vector、map容器删除操作总结.docVIP

vector、map容器删除操作总结 1、关于vector中元素的删除和迭代器失效问题 view plaincopy to clipboardprint?vectorint vv; vv.push_back(1); //加入第一个元素 vectorint::iterator itBegin = vv.begin(); //获取第一个元素迭代器*itBegin=1 vv.push_back(2); //因为预留不够，所以发生内存搬移，之前迭代器将全部失效 vv.push_back(1); //即是说itBegin现在已经是个无效迭代器 vv.push_back(1); //所以使用vector迭代器一定要小心失效！ vv.push_back(3); //移动、增加、插入、删除以及reserve、resize都可能使迭代器无效！ vv.push_back(4); vv.push_back(3); vv.push_back(5); vv.push_back(6); int n = vv.size(); //n = 9 vectorint::iterator itrmv = remove(vv.begin(), vv.end(), 3); //结果：1,2,1,1,4,5,6,5,6 n = vv.size(); //n = 9 //删除vector中等于某值的所有元素 //remove算法只是对容器中有效元素向前移动覆盖无效元素，返回第一个无效元素指针 //1、它不会有删除动作 2、尾部无效元素没有意义 3、之后容器size不变 vv.erase(itrmv, vv.end()); //结果：1,2,1,1,4,5,6 n = vv.size(); //n = 7 bool BeDelete(int n) { return n == 1 || n == 2; } //借助remove_if算法删除vecotr中符合某些条件的所有元素 vv.erase(remove_if(vv.begin(), vv.end(), BeDelete), vv.end()); //结果：4,5,6 n = vv.size(); //n = 3 //若用循环实现删除，需要注意erase后迭代器失效问题 for(vectorint::iterator it=vv.begin(); it!=vv.end(); ) { if(*it == 4) { /*错误的做法 vv.erase(it); //对vector进行增加删除等操作后之前it可能无效 it++; //it此时已经无效 */ /*错误的做法 vv.erase(it++); //erase后元素发生了移动所以it多向后跳过一个元素 */ it = vv.erase(it); //正确的做法，erase返回下一个有效it } else { it++; } } n = vv.size(); //n=2，结果：5,6 vectorint vv; vv.push_back(1); //加入第一个元素 vectorint::iterator itBegin = vv.begin(); //获取第一个元素迭代器*itBegin=1 vv.push_back(2); //因为预留不够，所以发生内存搬移，之前迭代器将全部失效 vv.push_back(1); //即是说itBegin现在已经是个无效迭代器 vv.push_back(1); //所以使用vector迭代器一定要小心失效！ vv.push_back(3);