From: Angus Leeming (angus.leeming_at_[hidden])
Date: 2004-09-27 16:26:08
Gennadiy Rozental wrote:
> You need to implement iterator that match InputIterator concept. Also it
> is very similar to iteration though N-ary matrix.
>
> You need to build a collection of directory iterators on each level.
>
> Here is a sketch of how next function would look like (if you use
> input_iterator_adaptor).
>
> void next()
> {
> starting from end find first level iterator that is not equal to end
>
> If not found, finite la comedi.
>
> if found last level, increment it and that's all
>
> If found level in the middle increment it, rebuild all directory
> iterators for following levels and start from the beginning.
> }
>
> I think there should be iterator like this (generic, over matrix)
> somewhere.If not it would be interesting undertaking.
Gennadiy,
Thank you for this. I'll mull it over and get back to you.
Regards,
Angus