Re: [boost] improved iterator traits/concepts

From: Steven Kirk (steven.kirk_at_[hidden])
Date: 2001-03-20 04:35:44

> A little while back I posted about what an improved set of iterator
> concepts and traits would look like, specifically, to solve the problem of
> iterator category and dereference return type semantics being tied into
> the same hierarchy.
>
> http://groups.yahoo.com/group/boost/message/7832?source=1
>
> While working on the iterator adaptor library, it has become even more
> apparent to me that the current state of affairs is not acceptable and we
> need a solution sooner than later. For example, there are important
> classes of iterators that you currently can not build with
> iterator_adaptor, like random-access iterators that don't return true
> reference types.
>
Sounds good to me. I'll check it out now, although it may well take me some
time to get up to speed on this stuff. If you need any help getting the code
working on Borland, I would be pleased to help.

> A next step would be to provide alternate implementations of the standard
> algorithms using the new iterator traits.
>
This sounds a little ambitious :-/ Why is this necessary?