В std :: multiset есть функция или алгоритм для удаления только одного образца (единственного или дублирующего), если элемент найден

Question

Возможно, это дубликат, но я не нашел ничего в поиске: Когда erase(value) вызывается на std::multiset, все элементы с найденным значением удаляются. Единственное решение, о котором я мог подумать:

std::multiset<int>::iterator hit(mySet.find(5));
if (hit!= mySet.end()) mySet.erase(hit);

Это нормально, но я подумал, что может быть лучше. Есть идеи?

Answer 1

auto itr = my_multiset.find(value);
if(itr!=my_multiset.end()){
    my_multiset.erase(itr);
}

Я бы предположил, что есть более чистый способ сделать то же самое. Но это делает работу.

Answer 2

Попробуйте это:

multiset<int> s;
s.erase(s.lower_bound(value));

Пока вы можете убедиться, что value выходит из набора. Это работает.

Answer 3

 if(my_multiset.find(key)!=my_multiset.end())
   my_multiset.erase(my_multiset.equal_range(key).first);

Это лучший способ удалить один экземпляр в мультимножестве в c ++

.

Answer 4

multiset < int > :: iterator it , it1 ;
it = myset.find ( value ) ;
it1 = it ;
it1 ++ ;
myset.erase ( it , it1 ) ;

Answer 5

Я бы попробовал следующее.

Первый вызов equal_range(), чтобы найти диапазон элементов, равный ключу.

Если возвращаемый диапазон не пуст, то erase() диапазон элементов (то есть erase(), который принимает два итератора), где:

• первый аргумент - итератор для второго элемента в возвращаемом диапазон (то есть одно прошлое .first возвращено) и

• второй аргумент в качестве возвращенного итератора пары диапазонов .second one.

---

Редактировать после прочтения templatetypedef (Спасибо!) Комментарий:

Если предполагается удалить один (в отличие от всех) дубликат: если пара, возвращаемая equal_range(), имеет хотя бы два элемента, то erase() первый элемент, передавая .first возвращенной пары в версия с одним итератором erase():

Псевдо-код:

pair<iterator, iterator> pit = mymultiset.equal_range( key );

if( distance( pit.first, pit.second ) >= 2 ) {
    mymultiset.erase( pit.first );
}

Answer 6

На самом деле правильный ответ:

my_multiset.erase (my_multiset.find (значение));