c++ erase 会使迭代器失效

因为erase函数会真正删除元素，导致后面的元素前移，因此后面的迭代器失效（不能引用到正确的结果）所以每次执行完erase操作之后，后面的迭代器都会失效，看看下main的代码：

int removeDuplicates(vector<int>& nums) {
       map<int,int> tmp_map;
       for(vector<int>::iterator it = nums.begin(); it != nums.end(); ++it){
          tmp_map[*it]++;
          if(tmp_map[*it] != 1){

		   nums.erase(it);
            //it = nums.erase(it);
            //it--;
          }
       } 
       for(auto c : nums)
        cout<<c<<endl;
      return nums.size();
    }

上面代码，删除了vector中重复出现的元素，只保留了第一次出现的元素。运行代码发现会出错，原因就是当erase函数执行一次之后后面的迭代器就会失效。

好在erase函数可以返回下一个可用的迭代器，因此只要保留这个返回值便可以解决这个问题，代码中注释掉的两行是正确的逻辑。

erase函数返回了下一个可用的迭代器，但是由于for 循环有个递增的动作，因此获得这个迭代器之后递减一，此时迭代器可正常工作

对于关联容器，erase 也会有同样的作用，但是由于关联容器基于红黑树实现，因此不会影响其他迭代器，只会使得当前迭代器失效，因此只要在执行erase操作前递增迭代器，或者保存下一个迭代器位置即可。

cont.erase(iter++);