Trong std :: multiset có một hàm hoặc thuật toán để xóa chỉ một mẫu (đơn lẻ hoặc trùng lặp) nếu một phần tử được tìm thấy

Có lẽ đây là một bản sao nhưng tôi không tìm thấy bất cứ điều gì khi tìm kiếm: Khi erase(value)được gọi trên std::multisettất cả các phần tử có giá trị được tìm thấy đều bị xóa. Giải pháp duy nhất tôi có thể nghĩ ra là:

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

Điều này là ổn nhưng tôi nghĩ có thể tốt hơn. Bất kỳ ý tưởng?

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

Tôi sẽ tưởng tượng có một cách hoàn thành tương tự dễ dàng hơn. Nhưng điều này sẽ hoàn thành công việc.

Hãy thử cái này:

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

Miễn là bạn có thể đảm bảo rằng các valuelối ra trong tập hợp. Điều đó hoạt động.

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

Đây là cách tốt nhất tôi có thể nghĩ ra để loại bỏ một trường hợp duy nhất trong một tập hợp đa năng trong c ++

Tôi sẽ thử những điều sau đây.

Đầu tiên cuộc gọi equal_range()để tìm phạm vi của các phần tử bằng khóa.

Nếu phạm vi được trả về là không trống, thì erase()một phạm vi các phần tử (tức là phạm vi erase()có hai trình vòng lặp) trong đó:

• đối số đầu tiên là trình lặp đến phần tử thứ 2 trong phạm vi được trả về (tức là một trong quá khứ được .firsttrả về) và

• đối số thứ hai là đối số được trả về của trình lặp cặp phạm vi .second.

Chỉnh sửa sau khi đọc bình luận (Cảm ơn!) Của templatetypedef :

Nếu một (trái ngược với tất cả) bản sao phải bị xóa: Nếu cặp được trả về equal_range()có ít nhất hai phần tử, thì erase()phần tử đầu tiên bằng cách chuyển phần tử đầu tiên của cặp được trả về thành phiên bản trình lặp đơn của erase():

Mã giả:

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

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

Điều này đã làm việc cho tôi:

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

nếu val tồn tại trong nhiều tập hợp.

Chúng ta có thể làm điều gì đó như sau:

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

Trên thực tế, câu trả lời chính xác là:

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