erase :从指定容器删除指定位置的元素或某段范围内的元素
如下:
iterator erase(iterator_Where);
iterator erase(iterator_First, iterator_Last);
1.对于关联容器,如map,set(以及multi类型)等,erase当前的迭代器iterator,仅仅会使当前的iterator失效,并不影响以后的内容(不会自动指向下一个节点的迭代器),所以只要在进行删除前,预先保留下一个当前迭代器的递增值即可。这是因为关联类容器使用了红黑树实现,删除一个节点不会对其他节点造成影响。
std::set<int> myset = {1, 2, 3, 4, 5, 6};
std::set<int>::iterator it = myset.begin();
for (; it != myset.end() ;) {
if (*it == 3) {
myset.erase(it++);
} else {
++it;
}
}
上面erase的参数是当前迭代器的一个副本(右++的性质),it本身已经指向下一个有效的迭代器。
2. 对于序列式容器,如 vector,deque等,删除当前节点会使后面的所有节点的迭代器失效。这是因为这类容器每次进行插入或者删除都会使之后的元素位置进行重新移动定位,致使之前的迭代器失效。但是erase函数却会有返回值:
std::vector<int> vec = {1, 2, 3, 4, 5, 6};
std::vector<int>::iterator it = vec.begin();
for (; it != vec.end() ;) {
if (*it == 3) {
it = vec.erase(it);
} else {
++it;
}
}
3.对于list容器,两种方法都可以,但是官方手册中给出了erase函数的返回值:指向下一个有效节点的双向迭代器:
A bidirectional iterator pointing to the new location of
the element that followed the last element erased by the function call,
which is the list end if the operation erased the last element in the sequence.