版权声明:本文为博主原创文章,遵循 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,干脆添加一个,反正已经知道添加位置,对于基于节点的容器,在知道插入位置的情况下,插入效率为常数时间