STL中最常见的三种容器vector、list、map对比分析

vector	list	map
1、构造； vector<int> v1; //无参构造	1、构造 list<int>L1; //默认构造；	1、构造 map<int,int>m; //默认构造
2、vector容量、大小； if (v1.empty()) { cout << "v1为空" << endl; } else { cout << "v1不为空" << endl; cout << "v1的容量 = " << v1.capacity() << endl; cout << "v1的大小 = " << v1.size() << endl; } //resize 重新指定大小 ，若指定的更大，默认用0填充新位置，可以利用重载版本替换默认填充 v1.resize(15,10); //resize 重新指定大小 ，若指定的更小，超出部分元素被删除 v1.resize(5);	2、大小操作； if (L1.empty()) { cout << "L1为空" << endl; } e lse { cout << "L1不为空" << endl; cout << "L1的大小为： " << L1.size() << endl; }  //重新指定大小 L1.resize(10); L1.resize(2);	2、大小操作 if (m.empty()) { cout << "m为空" << endl; } else { cout << "m不为空" << endl; cout << "m的大小为： " << m.size() << endl; }
3、vector插入、删除 //尾插 v1.push_back(10); //尾删 v1.pop_back(); //插入(位置迭代器) v1.insert(v1.begin(), 100);  //删除(位置迭代器) v1.erase(v1.begin());  //清空 v1.erase(v1.begin(), v1.end()); v1.clear();	3、插入、删除 //尾插 L.push_back(10);  //头插 L.push_front(100);  //尾删 L.pop_back();  //头删 L.pop_front();  //插入(位置迭代器) list<int>::iterator it = L.begin(); L.insert(++it, 1000);  //删除 it = L.begin(); L.erase(++it);  //移除 L.remove(10000); //删除容器中所有与elem值匹配的元素。	3、插入和删除 m.insert(make_pair(2, 20));  //删除 m.erase(m.begin());//删除pos迭代器所指的元素，返回下一个元素的迭代器  m.erase(3);//删除容器中值为key的元素
4、数据的存取； for (int i = 0; i < v1.size(); i++) { cout << v1[i] << " "; //也可以通过.at(i) }	4、数据存取 不支持随机访问[],.at(); cout << "第一个元素为： " << L1.front() << endl; cout << "最后一个元素为： " << L1.back() << endl;	4、查找和统计 //查找 map<int, int>::iterator pos = m.find(3); if (pos != m.end()) { cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl; } else { cout << "未找到元素" << endl; } //统计 int num = m.count(3); cout << "num = " << num << endl;
5、互换空间； v1.swap(v2);		m.swap(m2);
6、排序 sort(d.begin(), d.end());	5、反转和排序 不支持标准算法，只能使用内置的成员函数； //反转容器的元素 L.reverse();  //排序 L.sort(); //默认的排序规则 从小到大  L.sort(myCompare); //指定规则，从大到小	5、排序 //默认从小到大排序 //利用仿函数实现从大到小排序 map<int, int, MyCompare> m;