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]下标访问元素,是不会进行越界检查的。所以一般情况不要通过下标来直接访问,建议使用
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使用过程中 如果不注意的,会出一些问题。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容