#include <iostream> #include <string> #include <vector> #include <deque> #include <list> #define MAXSIZE 20 //顺序表的最大长度 using namespace std; int main() { //00001001000001110000000000100001 //00101000000101110000010000100001 int a=2; list<int>::iterator itor; list<int> ilist; vector<int>::difference_type cnt; for(size_t ix=0;ix!=4;++ix) { ilist.push_back(ix); } itor=ilist.begin(); while(itor!=ilist.end()) { cout<< *itor++<<endl; } list<int>::iterator int_itor=find(ilist.begin(),ilist.end(),3); cout <<"ttt=" <<*int_itor << endl; ilist.erase(int_itor); while(!ilist.empty()) { cout<<"remove : " << ilist.front()<<endl; ilist.pop_front(); } return 0; }
选择容器类型的法则:
1.如果程序是随机范围容器内的元素,则选择vector/deque 容器
2.如果程序必须在容器的中间位置插入元素,则选择list
3.如果程序是在容器首尾插入元素,则选择deque
4.如果只需要在读取输入时在容器中间插入元素,然后随机访问,
则考虑在 输入时 将元素 读入list,接着 对list 重新排序
使其适合顺序访问,然后将 排序后的list 容器 复制 到一个 vector容器