C++之关联容器的erase使用

对于关联容器（如map，set，multimap，multiset），删除当前的iterator，仅仅会使当前的iterator失效，只要在erase时，递增当前的iterator即可。这是因为map之类的容器，使用了红黑树来实现，插入，删除一个结点不会对其他结点造成影响。使用方式如下例子：

set<int> valset = { 1,2,3,4,5,6 };  
set<int>::iterator iter;  
for (iter = valset.begin(); iter != valset.end(); )  
{  
     if (3 == *iter) {
        valset.erase(iter++);  
    }
     else {
        ++iter;  
    } 
        
}  

参考：

C++中利用迭代器删除元素_学会简单的博客-CSDN博客_c++ 迭代器删除