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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM