1)vector为顺序容器,erase迭代器不仅使所有指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方
式,但是erase的返回值为下一个有效的迭代器:可以这样使用:
for( iter = c.begin(); iter != c.end(); )
iter = c.erase(iter);
2)erase迭代器只是被删元素的迭代器失效:所以可以这样使用:
for( iter = c.begin(); iter != c.end(); )
c.erase(iter++);
正因为:map erase 会使被删元素的迭代器失效:所以在使用map iterator时候要注意:
一种很常见的错误是:
for ( map<int, string>::iterator it = str_map.begin(); it!=str_map.end(); it++ ) {
if ( some_condition )
str_map.erase(it);
}
删除操作会使it乱掉,再使用it++就出错了。正确的做法是:
for ( map<int, string>::iterator it = str_map.begin(); it!=str_map.end(); ) {
if ( some_condition ) {
str_map.erase(it++);
} else {
it++;
}
}
3)Map可以通过key查找元素,而vector查找元素也类似,通过值查找;
4)对于vector的值得注意的地方,可以对vector调用排序算法,举例如下:
typedef struct {
std::string strName;
int money;
}company_person;
然后可以按照strName进行排序;我在一个项目中用到过这个,在一个项目中,客户端以随机的发送strName,然后在服务端对他们进行重新排序;
5)map和vector 插入元素的方式不一样,map没有push_back这样的函数,只有insert依次插入元素,或者直接通过构造函数初始化;
6)未完待续