1. erase
很多时候,我在删除vector元素的时候使用的是遍历指针,符合条件时使用erase删除,
可是这样的使用办法会有个问题,在vec.erase(iter)后,需要使用erase的返回值,并且这个返回值是等价iter++,也就是iter的下一个元素,
否则的话,iter将会是个无效指针
vector<int> vec_int = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };for (vector<int>::iterator iter = vec_int.begin(); iter != vec_int.end();) {
if (*iter == 6){
iter = vec_int.erase(iter);
}
else{
++iter;
}
}
for (auto& i : vec_int)
{
printf("i = %d\n", i);
}
可是从MSDN中看到erase并不是这么用的
vector <int> v1;
vector <int>::iterator Iter;
v1.push_back( 10 );
v1.push_back( 20 );
v1.push_back( 30 );
v1.push_back( 40 );
v1.push_back( 50 );
cout << "v1 =" ;
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
cout << " " << *Iter;
cout << endl;
v1.erase( v1.begin( ) );
cout << "v1 =";
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
cout << " " << *Iter;
cout << endl;
v1.erase( v1.begin( ) + 1, v1.begin( ) + 3 );
cout << "v1 =";
for ( Iter = v1.begin( ) ; Iter != v1.end( ) ; Iter++ )
cout << " " << *Iter;
output:
v1 = 10 20 30 40 50
v1 = 20 30 40 50
v1 = 20 50
MSDN中给出的用法是直接删除某一个或者一段的元素
2.remove和remove_if
实际使用中,删除指定元素更为准确的用法应该是使用remove和remove_if。
bool isOdd(int value)
{
return (value % 2) == 1;
}
vector<int> vec_int = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
vec_int.erase(remove_if(vec_int.begin(), vec_int.end(), isOdd), vec_int.end());
for (auto& i : vec_int) {
printf("i = %d\n", i);
}
vec_int.erase(remove(vec_int.begin(), vec_int.end(), 8));
for (auto& i : vec_int) {
printf("i = %d\n", i);
}
for (vector<int>::iterator iter = vec_int.begin(); iter != vec_int.end();) {
if (*iter == 6){
iter = vec_int.erase(iter);
}
else{
++iter;
}
}
for (auto& i : vec_int) {
printf("i = %d\n", i);
}
output:i = 0
i = 2
i = 4
i = 6
i = 8
i = 0
i = 2
i = 4
i = 6
i = 0
i = 2
i = 4
容器 | 迭代器功能 |
---|---|
vector | 随机访问 |
deque | 随机访问 |
list | 双向 |
set / multiset | 双向 |
map / multimap | 双向 |
stack | 不支持迭代器 |
queue | 不支持迭代器 |
priority_queue | 不支持迭代器 |
原文链接: https://www.cnblogs.com/gongkiro/p/13228838.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/199902
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!