第一种写法：

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){if (*it != 9999){v.erase(it);}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0;
}

该写法存在很大问题，erase函数返回的结果是指向被删除元素的下一个元素的迭代器，在这里：

v.erase(it);

并没有拿我们的迭代器it去接收这个返回值，故执行第一次erase函数，将888删除后，迭代器it的位置就不知道去哪里了，就会报以下错误！

正确写法应该是:

it = v.erase(it);

第二种写法

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){if (*it != 9999){it = v.erase(it);it--;}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0;
}

直接报以下错误：

一般人认为因为erase函数返回的结果是指向被删除元素的下一个元素的迭代器，所以用了一个:

it--;

让迭代器it回到原来的位置，但是事实并没有想象中的那么简单！

因为我们不能自以为是的认为vector里的元素就是像数组那样存放，所以你觉得迭代器指向下一个位置后，可以通过it–来回到原来的位置，事实上，它回不去原来的位置，不能直接把迭代器理解成指针，所以不要使用it–。

第三种写法（正确写法）

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int>v;v.push_back(888);v.push_back(89);v.push_back(89);v.push_back(89);v.push_back(9999);v.push_back(89);for (std::vector<int>::iterator it = v.begin(); it != v.end(); ){if (*it != 9999){it = v.erase(it);}else{it++;}}for (std::vector<int>::iterator it = v.begin(); it != v.end(); it++){cout << *it << endl;}return 0;
}

观察上面两种图，可以看到我已经删除了几个元素89了，但迭代器的地址竟然都没有发生变化，可以看到vector内部是有优化的，所以不能直观的把vector理解为数组，迭代器理解成指针，所以不要使用it–这样的操作。

C++ vector容器中用erase函数和迭代器删除重复元素问题分析相关推荐

vector容器中erase(删除)的使用
erase函数可以用于删除vector容器中的一个或者一段元素,在删除一个元素的时候,其参数为指向相应元素的迭代器,而在删除一段元素的时候,参数为指向一段元素的开头的迭代器以及指向结尾元素的下一个元素 ...
C++ vector容器 find erase的使用：查找并删除指定元素
概念:容器.迭代器.算法 STL包括容器.迭代器和算法: 容器用于管理一些相关的数据类型.每种容器都有它的优缺点,不同的容器反映出程序设计的不同需求.容器自身可能由数组或链表实现,或者容器中的每个元 ...
C++【vector容器模拟实现函数解析】
文章目录 vector容器&&模拟实现函数解析一.vector介绍使用二.vector 迭代器失效问题三.vector容器模拟实现及函数解析 3.1vector构造函数指针初始化 ...
stl vector 函数_在C ++ STL中使用vector :: begin（）和vector :: end（）函数打印矢量的所有元素...
stl vector 函数打印向量的所有元素 (Printing all elements of a vector) To print all elements of a vector, we ca ...
erase() 返回的是删除此元素之后的下一个元素的迭代器 .xml
比如: 我写的一个程序中,要删除某个位置的元素 for(list<list<tag_Point>>::iterator pos=point_to_file_list.begin ...
牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】
题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数.随后N行,每 ...
c语言的erase函数,[转] C++ STL中map.erase(it++)用法原理解析
总结一下map::erase的正确用法. 首先看一下在循环中使用vector::erase时我习惯的用法: for(vector::iterator it = vecInt.begin(); it ! ...
c++ hashset的用法_c++ stl容器set成员函数介绍及set集合插入,遍历等用法举例
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器.set/multiset会根据待定的排序准则,自动将元素排序.两者不同在于前者不允许元素重复,而后者允许. 1 ...
STL之Vector容器
一.初识Vector容器学习目标1:学会往Vector容器中添加内置数据类型和Vector容器的遍历示例: #include "iostream" #include <v ...

C++ vector容器中用erase函数和迭代器删除重复元素问题分析

第一种写法：

第二种写法

第三种写法（正确写法）

C++ vector容器中用erase函数和迭代器删除重复元素问题分析相关推荐

最新文章

热门文章