Chức năng xóa của tập hợp trong C++ có thay đổi địa chỉ của các phần tử khác không?

Question

Tôi có đoạn mã sau:

set<Key> test; 
test.insert(key1); 
test.insert(key2); 
iter1 = test.find(key1); 
iter2 = test.find(key2); 
test.erase(iter1); 

Câu hỏi của tôi là, nếu key1 bị xóa, bây giờ tôi có thể sử dụng iter2 để chỉ khóa2 trong thử nghiệm?

Cảm ơn

Answer 1

Vâng, bộ của erase làm mất hiệu lực chỉ lặp mà trỏ đến yếu tố đó đã được xoá hoàn toàn (lưu ý rằng đây không nhất thiết phải đúng đối với tất cả các container).

Answer 2

Nói đúng, bạn phải kiểm tra giá trị trả lại của thao tác "chèn" và đảm bảo rằng key1 và key2 không so sánh bằng nhau; nếu không iter1 == iter2 và xóa iter1 invalidates iter2. Nhưng nói chung nhìn thấy câu trả lời trước đó, việc xóa một trình vòng lặp sẽ làm mất hiệu lực chỉ có trình lặp đó và không có người khác.

Ví dụ:

struct Foo 
{ 
    Foo(std::string s = "") : s(s) { } 
    bool operator<(const Foo & other) { return s.size() < other.size(); } 
} 

std::set<Foo> x; 
x.insert(Foo("Cat")); 
x.insert(Foo("Dog")); // booboo 

Answer 3

container Asociative thiết lập, MultiSet, bản đồ và Multimap được yêu cầu phải chỉ làm mất hiệu lực lặp và tham chiếu đến các yếu tố bị xóa.

Trong một deque tất cả các vòng lặp và tham chiếu bị vô hiệu, trừ khi các thành viên bị xóa đang ở cuối (trước hoặc sau) của deque (23.2.1.3/4), trong danh sách chỉ các trình vòng lặp và tham chiếu đến phần tử bị xóa không hợp lệ (23.2.2.3/3) và trên một vectơ mỗi vòng lặp và tham chiếu sau khi xóa điểm không hợp lệ (23.2.4.3/3)