Std :: multiset'te, bir öğe bulunursa yalnızca bir örneği (tek veya çift) silmek için bir işlev veya algoritma var mı

Belki de bu bir kopya ama arama yapan bir şey bulamadım: Çağrıldığında erase(value), std::multisetbulunan değere sahip tüm elemanlar silinir. Aklıma gelen tek çözüm şudur:

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

Sorun değil ama daha iyi olabileceğini düşündüm. Herhangi bir fikir ?

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

Ben de aynısını yapmanın daha temiz bir yolu olduğunu düşünürdüm. Ama bu işi halleder.

Bunu dene:

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

valueSette çıkışların olmasını sağlayabildiğiniz sürece . Bu çalışır.

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

Bu, c ++ 'da bir çoklu kümedeki tek bir örneği kaldırmanın en iyi yolu

Aşağıdakileri denerim.

İlk equal_range()olarak anahtara eşit eleman aralığını bulmak için arama yapın.

Döndürülen aralık boş değilse, erase()bir dizi öğe (yani erase()iki yineleyici alan):

• ilk bağımsız değişken, döndürülen aralıktaki 2. öğenin yineleyicisidir (yani, geçmişte bir .firstdöndürülür) ve

• döndürülen aralık çifti yineleyicisi olarak ikinci bağımsız değişken .second.

Templatetypedef'in (Teşekkürler!) Yorumunu okuduktan sonra düzenleyin :

Bir (hepsinin tersine) yinelemenin kaldırılması gerekiyorsa: Döndürülen çift equal_range()en az iki öğeye sahipse erase(), ilk öğe döndürülen çiftin ilkini aşağıdakilerin tek yineleyici sürümüne geçirerek erase():

Sözde kod:

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

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

Bu benim için çalıştı:

multi_set.erase(multi_set.find(val));

çoklu kümede val varsa.

Bunun gibi bir şey yapabiliriz:

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

 auto itr=ms.find(value);  
  while(*itr==value){
  ms.erase(value);
  itr=ms.find(value);  
  }

Bunu deneyin Çoklu kümede bulunan tüm kopyaları kaldıracaktır.

Aslında doğru cevap şudur:

my_multiset.erase(my_multiset.find(value));