Looks great! BTW, I think this example will be really useful to people who are trying to use old C data-structures inside of new C++ code. It would be great to have a slist implementation in boost... On Fri, 26 Jul 2002, David Abrahams wrote: dave> OK, here's my (untested) singly-linked-list iterator: dave> dave> typedef std::string slist_data; dave> struct slist_node dave> { dave> slist_node* next; dave> slist_data data; dave> }; dave> dave> struct slist_policies : default_iterator_policies dave> { dave> template <class IteratorAdaptor> dave> void increment(IteratorAdaptor& x) { dave> x.base() = x.base()->next; dave> } dave> dave> template <class IteratorAdaptor> dave> typename IteratorAdaptor::reference dereference(IteratorAdaptor& x) { dave> return x.base()->data; dave> } dave> dave> // initialize, equal covered by default policies dave> }; dave> dave> typedef iterator_adaptor<slist_node*, slist_policies, slist_data, dave> category_is<std::forward_iterator_tag> > slist_iterator; dave> dave> typedef iterator_adaptor<slist_node const*, slist_policies, slist_data dave> const, category_is<std::forward_iterator_tag> > slist_const_iterator; dave> dave> dave> -Dave dave> dave> dave> ----------------------------------------------------------- dave> David Abrahams * Boost Consulting dave> dave@boost-consulting.com * http://www.boost-consulting.com dave> dave> dave> ----- Original Message ----- dave> From: "Jeremy Siek" <jsiek@osl.iu.edu> dave> To: <Boost-Users@yahoogroups.com> dave> Cc: <boost@lists.boost.org> dave> Sent: Friday, July 26, 2002 10:58 AM dave> Subject: Re: [Boost-Users] Re: [boost] Iterator Adaptor Poll dave> dave> dave> > On Fri, 26 Jul 2002, David Abrahams wrote: dave> > dave> dave> > dave> Don't you think people will find an iterator which traverses the dave> > dave> elements of a real sequence to be more-obvious? That's why I'm dave> > dave> suggesting the singly-linked list iterator. dave> > dave> > The singly-linked list example was the second thing that popped into my dave> > mind... I like that a lot too. Perhaps we should do both :) dave> > dave> > Cheers, dave> > Jeremy dave> > dave> > dave> > ---------------------------------------------------------------------- dave> > Jeremy Siek http://php.indiana.edu/~jsiek/ dave> > Ph.D. Student, Indiana Univ. B'ton email: jsiek@osl.iu.edu dave> > C++ Booster (http://www.boost.org) office phone: (812) 855-3608 dave> > ---------------------------------------------------------------------- dave> > dave> > dave> > _______________________________________________ dave> > Unsubscribe & other changes: dave> http://lists.boost.org/mailman/listinfo.cgi/boost dave> dave> dave> dave> Info: <http://www.boost.org> dave> Wiki: <http://www.crystalclearsoftware.com/cgi-bin/boost_wiki/wiki.pl> dave> Unsubscribe: <mailto:boost-users-unsubscribe@yahoogroups.com> dave> dave> dave> Your use of Yahoo! Groups is subject to http://docs.yahoo.com/info/terms/ dave> dave> ---------------------------------------------------------------------- Jeremy Siek http://php.indiana.edu/~jsiek/ Ph.D. Student, Indiana Univ. B'ton email: jsiek@osl.iu.edu C++ Booster (http://www.boost.org) office phone: (812) 855-3608 ----------------------------------------------------------------------