C++順序容器vector、deque、list

來源:互聯網
上載者:User

標籤:c++   c   

1、容器元素類型

    C++中大多數資料類型可以作為容器的元素類型。容器元素類型必須滿足一下兩個條件:支援賦值和複製操作。

    所以沒有元素是參考型別的容器,同時IO對象和auto_ptr也不能作為容器的元素類型。

2、vector容器的自增長

    vector容器中儲存的元素在記憶體中是連續儲存的。假如容器中沒有空間容納新元素,此時由於元素必須連續儲存以便索引訪問,所以不能在記憶體中隨便找個地方儲存這個新的元素,於是vector必須重新分配空間,用於存放原來的元素和新添加的元素:存放在舊容器中的元素被複製到新的容器中,接著插入新的元素,最後撤銷舊的儲存空間。為了使vector容器實現快速的記憶體配置,其實際分配的容量要比當前所需的空間多一些,vector容器預留這些空間,用於存放新的元素。

    list容器中添加元素時,只需要建立一個新的元素,然後將該元素串連到已經存在的鏈表中,不需要重新分配儲存空間,也不用複製任何已存在的元素。

3、vector、deque、list三種容器的特點

    vector:支援快速隨機訪問、可高效的在vector容器尾部添加刪除資料

    deque:支援快速隨機訪問、可高效的在deque容器頭部和尾部添加刪除資料

    list:支援順序訪問,但是在任何位置插入刪除元素都很快

4、vector容器基本操作

  1. #include "stdafx.h"  
  2. #include <string>  
  3. #include <iostream>  
  4. #include <vector>  
  5. using namespace std;  
  6.   
  7. int main(int argc, char* argv[])  
  8. {     
  9.     //vector定義並初始化  
  10.     vector<int> v1;  
  11.     for (int i=0;i<10;i++)  
  12.         v1.push_back(i+1);  
  13.   
  14.     //使用迭代器遍曆vector  
  15.     vector<int>::iterator iter=v1.begin();  
  16.     for (;iter!=v1.end();iter++)  
  17.     {  
  18.         cout<<*iter<<" ";  
  19.     }  
  20.     cout<<endl;  
  21.     return 0;  
  22. }  

著作權聲明:本文為博主http://www.zuiniusn.com原創文章,未經博主允許不得轉載。

C++順序容器vector、deque、list

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.