|
Boost : |
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
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk