將設置的在C擦除功能++改變其它元件的地址？

Question

我有以下代碼：

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

我的問題是，如果KEY1被刪除了，現在我可以用iter2指鍵2測試？

感謝

Answer 1

是，設置的erase僅無效迭代器指向所刪除的元素（注意，這並不一定適用於所有容器）。

Answer 2

嚴格來說，您必須檢查「插入」操作的返回值，並確保key1和key2不會比較相等;否則iter1 == iter2和擦除iter1無效iter2。但總體來看，前面的答案是，刪除一個迭代器只會使該迭代器失效，而不會使其他迭代器失效。

實施例：

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

Asociative容器設置，需要多集，地圖和多重映射到僅無效迭代器和引用到擦除元件。

在雙端隊列所有的迭代器和引用被無效，除非擦除構件是在其端部（正面或背面）的一個列表中的雙端隊列（23.2.1.3/4） 的只有迭代器和引用到擦除元素無效（23.2.2.3/3），並在每次迭代器和參考擦除點失效後的矢量（23.2.4.3/3）