【DS总结】C++容器使用对比和选择【未完待续】

常用操作一览表

 

容器	创建	增	删	查	遍历	特殊特性	参考链接
list
vector	1. vector<int> vec;   2. vector<int> vec(10, 0);  // 长度10，初始值0   3. 匿名变量：vectot<int>(10, 0);   4. 多维： vector<vector<bool>> vec(10, vector<bool>(10, false));	1. vec.push_back(1);   2. vec.insert(vec.begin(), 1);   3. vec.insert(vec.begin(), vec2.begin(),vec2.end());	1. vec.pop_back();   2. vec.clear();   3. vec.erase(vec.begin());   4. vec.erase(vec.begin(), vec.begin()+5); //删除[begin, begin+5)的元素	1. vec.size();   2. vec.empty();   3. vec[0];   4. vec.at(0);   5. vec.front();   6. vec.back();   7. find(vec.begin(),