STL中 vector 和 list 一些特性

 

STL中的vector特點是： 其容量在需要時可以自動分配，本質上是數組形式的存儲方式。即在索引可以在常數時間內完成。缺點是在插入或者刪除一項時，需要線性時間。但是在尾部插入或者刪除，是常數時間的。

 

STL的 list 是雙向鏈表：如果知道位置，在其中進行插入和刪除操作時，是常數時間的。索引則需要線性時間（和單鏈表一樣）。

 

以下是vector和list中常用的方法：

 

int size() const  ;  返回容器內所有元素的個數。

void  clear()  ;    刪除容器中所有元素。

bool  empty() ;    判斷容器是否為空，如是，則返回true，否則返回false。

 

vector 和 list 都支持在常量的時間內在容器的末尾添加或者刪除項，vector和list都支持在常量的時間內訪問表的前端的項，操作如下：

 

void push_back( const Object & x)  ; 在容器的末尾添加x。

void pop_back() ; 刪除容器的末尾對象。

const  Object & back() const ; 返回表的末尾的對象。

const Object & front() const ; 返回表的前端的對象。

 

list(雙向鏈表) 中獨有的方法，可以在容器的前端進行改變：

 void push_back(const Object & x) ; 在list的前端添加x。

 void pop_front() ;在list前端刪除對象。

 

vector 中獨有的高效索引方法：

Object & operator[ ] (int idx)  ,使用[ ]索引某個位置的元素，不包含邊界檢測。

Object & at (int idx) , 返回vector中idx索引位置的對象，包含邊界檢測。

int capacity( ) const ; 返回vector 內部的容量。

void reserve(int new Capacity): 設定vector的新容量，如果有對vector容量的良好估計，可以避免對vector擴展。

 

STL中的vector特點是： 其容量在需要時可以自動分配，本質上是數組形式的存儲方式。即在索引可以在常數時間內完成。缺點是在插入或者刪除一項時，需要線性時間。但是在尾部插入或者刪除，是常數時間的。

 

STL的 list 是雙向鏈表：如果知道位置，在其中進行插入和刪除操作時，是常數時間的。索引則需要線性時間（和單鏈表一樣）。

 

以下是vector和list中常用的方法：

 

int size() const  ;  返回容器內所有元素的個數。

void  clear()  ;    刪除容器中所有元素。

bool  empty() ;    判斷容器是否為空，如是，則返回true，否則返回false。

 

vector 和 list 都支持在常量的時間內在容器的末尾添加或者刪除項，vector和list都支持在常量的時間內訪問表的前端的項，操作如下：

 

void push_back( const Object & x)  ; 在容器的末尾添加x。

void pop_back() ; 刪除容器的末尾對象。

const  Object & back() const ; 返回表的末尾的對象。

const Object & front() const ; 返回表的前端的對象。

 

list(雙向鏈表) 中獨有的方法，可以在容器的前端進行改變：

 void push_back(const Object & x) ; 在list的前端添加x。

 void pop_front() ;在list前端刪除對象。

 

vector 中獨有的高效索引方法：

Object & operator[ ] (int idx)  ,使用[ ]索引某個位置的元素，不包含邊界檢測。

Object & at (int idx) , 返回vector中idx索引位置的對象，包含邊界檢測。

int capacity( ) const ; 返回vector 內部的容量。

void reserve(int new Capacity): 設定vector的新容量，如果有對vector容量的良好估計，可以避免對vector擴展。

 

#include <vector> 
#include <list>
#include <iostream>

using namespace std;

int main()
{
    vector<int>  v1(10,22);     // 創建一個大小為 10的vector，初始化所有元素為 22 
    list<int>  l1;
    for(int i = 0; i < 10; i++)  // 創建並初始化一個list  
    {
        l1.push_back(i);
    }
    
    // 打印 v1 和 l1 的大小 
    cout<<"The size of v1: "<<v1.size()<<", "<<"the size of l1: "<<l1.size()<<endl;
    
    //打印出 v1 
    
    cout<<"v1: ";
    for (int i = 0 ; i < v1.size(); i++)
    {
        cout<<v1[i]<<" ";
    }
    cout<<endl;
    
    // 打印出 l1 
    cout<<"l1: ";
    for (list<int>::iterator iter = l1.begin(); iter != l1.end(); iter++)
    {
        cout<<*iter<<" ";    
    } 
    cout<<endl;
    
    // 在 v1 末尾添加一項，在 l1 末尾 和頭部 各添加一項
    
    v1.push_back(333);
    l1.push_back(111);
    l1.push_front(222);
    
    // 打印v1 
    
    cout<<"v1: ";
    for (int i = 0 ; i < v1.size(); i++)
    {
        cout<<v1[i]<<" ";
    }
    cout<<endl;
    
    // 打印出 l1 
    cout<<"l1: ";
    for (list<int>::iterator iter = l1.begin(); iter != l1.end(); iter++)
    {
        cout<<*iter<<" ";    
    } 
    cout<<endl;
     
    // 使用 at 訪問 v1 中的元素,如果超出下標范圍，會報錯。 
    
    cout<<"v1.at(10): "<<v1.at(10)<<endl; 
    
    // 返回v1 的capacity 
    cout<<"v1.capacity(): "<<v1.capacity()<<endl; 
    
    // 使用 reserve 改變 v1 容量
    v1.reserve(26);
    cout<<"After reserve ,v1.capacity(): "<<v1.capacity()<<endl; 
    return 0;
}