vector容器下at 和[]区别。map和vector的[]区别

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/netyeaxi/article/details/82765703
operator[]和at的主要区别在于operator[]不做边界检查，而at会做边界检查。

由于operator[]不做边界检查， 那怕越界了也会返回一个引用，当然这个引用是错误的引用，如何不小心调用了这个引用对象的方法，会直接导致应用退出。

而由于at会做边界检查，如果越界，会抛出异常，应用可以try catch这个异常，应用还能继续运行。

结论：使用at时应使用try catch包裹住；而使用operator[]时一定要先检查一下是否越界。

void doTest01() {
try {
std::vectorstd::string vec;

	string& i = vec[2];

	cout << i.size() << endl;
}
catch (const exception& e) {
	cerr << e.what() << endl;
}
catch (...) {
	cerr << "error" << endl;
}

};

void doTest02() {
try {
std::vectorstd::string vec;

	string& i = vec.at(2);

	cout << i.size() << endl;
}
catch (const exception& e) {
	cerr << e.what() << endl;
}
catch (...) {
	cerr << "error" << endl;
}

};
doTest01()中，try catch不起作用，应用会直接退出。

doTest02()中，会catch异常，应用不会退出。

二、
1、vector的下标操作不会添加元素，只能针对已经存在的元素操作。

2、map的下标操作具有副作用，key不存在，会在map中添加一个具有该key的新元素，新元素的value使用默认构造方法。

3、为什么要这样设计？

vector是基于连续内存的容器，在尾部操作效率高，使用push_back添加元素，使用下标必须保证下表存在元素。

map是基于节点的容器，元素有序。使用下标操作，第一步是查找key是否存在，map的内部实现是二叉树（AVL树或者红黑树），采用二分查找。不管是否存在key，查找key 的时候，也已经确定了key的位置。因此，如果不存在key，干脆添加一个，反正已经知道添加位置，对于基于节点的容器，在知道插入位置的情况下，插入效率为常数时间