non-sorting std::set ?

[Gernot Frisch]

er... I need a class that keeps the order of the elements, but does
not allow duplicates to be inserted.

 

[Jeff Flinn]

er... I need a class that keeps the order of the elements, but does
not allow duplicates to be inserted.

See http://www.boost.org/libs/multi_index/doc/index.html

Jeff Flinn

 

[Mike Wahler]

er... I need a class that keeps the order of the elements, but does not
allow duplicates to be inserted.

That's what 'std::set' does ('std::multiset' allows
duplicates). BTW tyur question does not correspond to your
subject line: "non-sorting std::set".

-Mike

 

[Gernot Frisch]

That's what 'std::set' does ('std::multiset' allows
duplicates). BTW tyur question does not correspond to your
subject line: "non-sorting std::set".

Er... I thought std::set (and atd::map) will sort the data, so finding
if the item already is in the list works fater. Also, what would you
be able to provide a "sort struct" as 3rd constructor parameter for?
-Gernot

 

[Mike Wahler]

Er... I thought std::set (and atd::map) will sort the data,

Correct. I thought that's what you meant by 'keeps the order of the
elements'.

so finding if the item already is in the list works fater.

Faster than what?

Also, what would you be able to provide a "sort struct" as 3rd constructor
parameter for?

I presume you're talking about the 'predicate' argument. This
is for you to define your own meaning to ordering (specifically
the meaning of 'less than').

-Mike