C++ feature, like std::set, which allows duplicates

Question

I have an std::set, which stores std::pairs of two integers. The std::set is also sorted, by allowing me to pass a helping class. However, I have written many lines of code so far and now, at the last tests, "they" told me something, that actually means that I need to allow possible duplicates in the std::set. Of course this isn't done with std::set. Any alternative that will not make me change the whole-big project?

In short, I use the std::set as an ordered list with data an std::pair of two ints.

So.. you want a [`std::multiset`](http://en.cppreference.com/w/cpp/container/multiset) ? — WhozCraig, Jan 20 '14 at 02:33

score 14 · Accepted Answer · edited Dec 09 '14 at 14:30

14

You can use std::multiset. That should work for what you are describing.

edited Dec 09 '14 at 14:30

Sardathrion - against SE abuse

17,269
27
101
156

answered Jan 20 '14 at 04:36

R Sahu

204,454
14
159
270

gsamaras · Answer 2 · 2016-02-12T22:36:28.233

7

std::multiset is the answer, as suggested by WhozCraig.

edited Feb 12 '16 at 22:36

answered Jan 20 '14 at 02:51

gsamaras

71,951
46
188
305

C++ feature, like std::set, which allows duplicates

2 Answers2