#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容器