Often, it is more efficient to use a sorted std::vector instead of a std::set. Does anyone know a library class sorted_vector, which b
std::vector
std::set
sorted_vector
Alexandresu's Loki has a sorted vector implementation, if you dont want to go through the relativley insignicant effort of rolling you own.
http://loki-lib.sourceforge.net/html/a00025.html