Vector与Map表的区别

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依次插入元素，或者直接通过构造函数初始化；