[boost] Indexed set: reverse

From: Darren Cook (darren_at_[hidden])
Date: 2004-03-16 07:06:30

I tried indexed_set with g++ 3.2.3 ("gcc version 3.2 20020903 (Red Hat Linux 
8.0 3.2-7)") and it compiled all the examples.

The reference docs need an "up" link (back to libs/indexed_set/doc/index.html).

Your tutorial did not deal with using an index in reversed order; I think it 
is worth adding something showing using rbegin()/rend() (I modified 
basic.cpp to print ages oldest first and it worked first time :-).

I found a reverse() function in sequenced.cpp: it seems you apply this to 
the indexed_set container, not to the index, but when I tried it on the 
container in basic.cpp I get a compile error.

So I tried the sequenced example using rbegin/rend and it worked:
   tc.reverse();
   std::copy(tc.begin(),tc.end(),
        std::ostream_iterator<std::string>(std::cout," "));
   tc.reverse(); /* undo */

   std::copy(tc.rbegin(),tc.rend(),
        std::ostream_iterator<std::string>(std::cout," "));

Can you explain the thinking behind reverse()? Is it any more/less efficient 
than using rbegin/rend? If not, I think it should either be dropped or 
extended to regular indices as well.

Darren

Joaquín Mª López Muñoz wrote:
 > For those interested in indexed_set, release 9 is available at:
 >
 > http://groups.yahoo.com/group/boost/files/indexed_set.zip
 >
 > the sandbox version is not in sync, it'll be by tomorrow.