c++ 容器及list遍历

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

转载于:https://www.cnblogs.com/wyxy2005/archive/2013/02/18/2916060.html