vector,map 注意事项

###1.关于vector的越界访问:性能

std::vector<int> list;
for (int i = 0; i < 5; i++) {
  list.push_back(i);
}
for (int i = 0; i < 6; i++) {
  std::cout << list[i];
}

首先以上的代码能够正确编译经过并运行的,不过list[5]是0,在vector中,若是经过[i]下标访问元素,是不会进行越界检查的。因此通常状况不要经过下标来直接访问,建议使用code

list.ai[i];    //返回索引idx所指的数据,若是idx越界,抛出out_of_range。`

###2.map元素访问 对于map使用下标操做,若是该关键字不存在容器,容器则会添加该关键字到容器中 用find来代替下标操做:索引

auto it = maps.find(id);
 if (it == maps.end())  //not find

map是红黑树,unordered_map是基于hash值的查找,对于通常key无序的推荐用unordered_map,这样性能会好点,以上是vector和map使用过程当中 若是不注意的,会出一些问题。hash

相关文章
相关标签/搜索