你真的会用C++中map和vector的erase方法吗?

一、std::map erase 函数声明

这里首先要注意，C++98 和c++11 针对map的erase函数有不同的函数原型，这往往是出现问题的关键所在。

参考如下链接：

http://www.cplusplus.com/reference/map/map/erase/

C++98

void erase (iterator position);

size_type erase (const key_type& k);

void erase (iterator first, iterator last);

C++11

iterator erase (const_iterator position);

size_type erase (const key_type& k);

iterator erase (const_iterator first, const_iterator last);

C++98标准 中map的 erase() 使用示例：

map<string,string> mapTest;

typedef map<string,string>::iterator ITER;

//method 1:使用删除之前的迭代器定位下一个元素。

for(ITER iter=mapTest.begin(); iter!=mapTest.end(); )

{

cout<<iter->first<<":"<<iter->second<<endl;

//iter++这样写法，确保map::erase之后不影响迭代器有效性

//** 后置自增运算符的实现（先复制，再自增，后返回复制值）

mapTest.erase(iter++);

}

C++11 erase() 使用示例：

成员函数返回下一个元素的迭代器

map<string,string>::const_iterator iter;

for( ; iter=mapTest.begin();iter!=mapTest.end();)

{

cout<<iter->first<<":"<<iter->second<<endl;

iter=mapTest.erase(iter); // 如果使用C++98标准编译器，这里会报错

}

二、std::vector erase 函数声明

参考 http://www.cplusplus.com/reference/vector/vector/erase/

c++98：

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

c++11：

iterator erase (const_iterator position);

iterator erase (const_iterator first, const_iterator last);

12

c+一、std::map erase 函数声明

这里首先要注意，C++98 和c++11 针对map的erase函数有不同的函数原型，这往往是出现问题的关键所在。参考如下链接：http://www.cplusplus.com/reference/map/map/erase/

C++98

void erase (iterator position);

size_type erase (const key_type& k);

void erase (iterator first, iterator last);

123

C++11

iterator erase (const_iterator position);

size_type erase (const key_type& k);

iterator erase (const_iterator first, const_iterator last);

123

C++98标准 中map的 erase() 使用示例：

map<string,string> mapTest;

typedef map<string,string>::iterator ITER;

//method 1:使用删除之前的迭代器定位下一个元素。

for(ITER iter=mapTest.begin(); iter!=mapTest.end(); )

{

cout<<iter->first<<":"<<iter->second<<endl;

//iter++这样写法，确保map::erase之后不影响迭代器有效性

//** 后置自增运算符的实现（先复制，再自增，后返回复制值）

mapTest.erase(iter++);

}

123456789101112

C++11 erase() 使用示例：成员函数返回下一个元素的迭代器

map<string,string>::const_iterator iter;

for( ; iter=mapTest.begin();iter!=mapTest.end();)

{

cout<<iter->first<<":"<<iter->second<<endl;

iter=mapTest.erase(iter); // 如果使用C++98标准编译器，这里会报错

}

123456

二、std::vector erase 函数声明

参考 http://www.cplusplus.com/reference/vector/vector/erase/

c++98：

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

12

c++11：

iterator erase (const_iterator position);

iterator erase (const_iterator first, const_iterator last);

c++98和c++11标准中，vector的erase方法函数返回值类型是一致的，，在使用erase上，参照下面的实现方法。

vector<int> iVec{1,3,3,4,5};

auto it = iVec.begin();

for( ; it != iVec.end(); ) {

if(*it % 3 ==0)

it=iVec.erase(it); //删除元素，返回值指向已删除元素的下一个位置

else

++it; //指向下一个位置

}

注意到，我们在删除元素之后直接将返回值赋给it，这里绝对不能做自加操作，因为迭代器（后续）完全失效，这样的操作是未定义的。这一点和map不同。

+98和c++11标准中，vector的erase方法函数返回值类型是一致的，，

在使用erase上，参照下面的实现方法。

vector<int> iVec{1,3,3,4,5};

auto it = iVec.begin();

for( ; it != iVec.end(); ) {

if(*it % 3 ==0)

it=iVec.erase(it); //删除元素，返回值指向已删除元素的下一个位置

else

++it; //指向下一个位置

}

注意到，我们在删除元素之后直接将返回值赋给it，这里绝对不能做自加操作，因为迭代器（后续）完全失效，这样的操作是未定义的。这一点和map不同。