STL中map/vector的删除元素操作

在我们使用C++中的STL的时候，可以使用迭代器iterator进行遍历，但是当我们通过iterator对vector和map删除元素的时候，要格外的小心，往往操作不当，导致iterator失效，后果就是程序奔溃。

1. 对于vector，erase会返回下一个iterator。所以一般采用的方法是：

因为在使用erase的时候，删除元素前面的iterator有效，但是后面的iterator就不可预知了。

[cpp] view plaincopy

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
void displayAllDate(vector<int>& inputDate)
{
vector<int>::iterator itor = inputDate.begin();
cout << endl;
while (itor != inputDate.end())
{
cout << *itor << " ";
++itor;
}
}
int main()
{
vector<int> inputDate;
for (int i = 0; i < 10; i++)
{
inputDate.push_back(i);
}
vector<int>::iterator iter = inputDate.begin();
while (iter != inputDate.end())
{
if (0 == (*iter)%2)
{
iter = inputDate.erase(iter);
}
else
{
++iter;
}
}
displayAllDate(inputDate);
return 0;
}

运行结果：

2. 对于map，删除erase之后，只会影响到当前的iterator，因此我们一般推荐以下方法：

[cpp] view plaincopy

#include <iostream>
#include <map>
#include <iterator>
using namespace std;
void displayAllDate(map<int, int>& inputDate)
{
map<int, int>::iterator itor = inputDate.begin();
cout << endl;
while (itor != inputDate.end())
{
cout << itor->second << " ";
++itor;
}
}
int main()
{
map<int, int> inputDate;
for (int i = 0; i < 10; i++)
{
inputDate[i] = i + 10;
}
map<int, int>::iterator iter = inputDate.begin();
while (iter != inputDate.end())
{
if (0 == (iter->second) % 2)
{
inputDate.erase(iter++);
}
else
{
++iter;
}
}
displayAllDate(inputDate);
return 0;
}

运行结果：

但是要注意的一点，map的erase操作在window下面也可以用vector的方法实现，但是在linux下是编译不过的。所以推荐使用上面的方法。

[cpp] view plaincopy

#include <iostream>
#include <map>
#include <iterator>
using namespace std;
void displayAllDate(map<int, int>& inputDate)
{
map<int, int>::iterator itor = inputDate.begin();
cout << endl;
while (itor != inputDate.end())
{
cout << itor->second << " ";
++itor;
}
}
int main()
{
map<int, int> inputDate;
for (int i = 0; i < 10; i++)
{
inputDate[i] = i + 10;
}
map<int, int>::iterator iter = inputDate.begin();
while (iter != inputDate.end())
{
if (0 == (iter->second) % 2)
{
iter = inputDate.erase(iter);
}
else
{
++iter;
}
}
displayAllDate(inputDate);
return 0;
}

运行结果是：

参考：

http://www.cnblogs.com/dabaopku/p/3912662.html

STL中map/vector的删除元素操作相关推荐

js中数组插入、删除元素操作
/** 删除数组元素:Array.removeArr(index)*/Array.prototype.removeArr = function (index) {if (isNaN(index) || ...
C++中反向遍历map时怎样删除元素
文章目录前言 map的正向遍历 map 遍历时删除元素 map 的反向遍历 map 反向遍历时删除元素总结前言今天在解决一个问题 <5710. 积压订单中的订单总数> 时用到了ma ...
C++ STL : 模拟实现STL中的vector类
文章目录 vector vector的介绍 vector的优缺点实现时需要注意的细节问题 1. Capacity增长问题 2. memset等函数来带的按字节拷贝问题 3. 深浅拷贝问题 4. 迭代 ...
C++ STL中Map的按Key排序和按Value排序
map是用来存放<key, value>键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行 ...
c++ map是有序还是无序的_C++ STL中Map的按Key排序和按Value排序
map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value.假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择. 我们这样定义 ...
STL 中map的用法详解
STL 中map的用法详解 Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可 ...
stl中map函数_map :: max_size（）函数，以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: max_size() (C++ STL map::max_size() ) It returns the maximum number of elemen ...
stl中map函数_map :: empty（）函数以及C ++ STL中的Example
stl中map函数 C ++ STL映射:: empty() (C++ STL map::empty()) It is built-in function in C++ STL and used to ...
STL中map和string, vector 用法详解
1. map 用法详解 std map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成 ...

STL中map/vector的删除元素操作

STL中map/vector的删除元素操作相关推荐

最新文章

热门文章