C++中vector使用手冊

vector使用手冊

vector的介紹

• vector 是C++
• STL的一個重要成員，使用它時需要包含頭文-vector

vector 的初始化

• 可以有五種方式

定義了10個整型元素的向量（尖括號中爲元素類型名，它可以是任何合法的數據類型），但沒有給出初值，其值是不確定的。
    (1) vector<int> a(10);
    
定義了10個整型元素的向量,且給出每個元素的初值爲1
   （2）vector<int> a(10,1); 
   
用b向量來創建a向量，整體複製性賦值
   （3）vector<int> a(b); 
   
定義了a值爲b中第0個到第2個（共3個）元素
   （4）vector<int> a(b.begin(),b.begin+3);
  
vector<int> a(b,b+7); //從數組中獲得初值
   （5）int b[7]={1,2,3,4,5,9,8};
        

vector對象的幾個重要操作

b爲向量，將b的0~2個元素構成的向量賦給a
    （1）a.assign(b.begin(), b.begin()+3); 

是a只含4個元素，且每個元素爲2                    
    （2）a.assign(4,2); 

返回a的最後一個元素
    （3）a.back(); 
    
返回a的第一個元素
    （4）a.front();
    
返回a的第i個元素，當且僅當a[i]存在2013-12-07
    （5）a[i];

清空a中的元素
    （6）a.clear();
判斷a是否爲空，空則返回ture,不空則返回false
    （7）a.empty();
刪除a向量的最後一個元素
    （8）a.pop_back();
    
刪除a中第1個（從第0個算起）到第2個元素，
也就是說刪除的元素從a.begin()+1算起（包括它）
一直到a.begin()+3（不包括它）
    （9）a.erase(a.begin()+1,a.begin()+3); 
在a的最後一個向量後插入一個元素，其值爲5
    （10）a.push_back(5); 
在a的第1個元素（從第0個算起）的位置插入數值5
如a爲1,2,3,4，插入元素後爲1,5,2,3,4
    （11）a.insert(a.begin()+1,5);
在a的第1個元素（從第0個算起）的位置插入3個數，其值都爲5
    （12）a.insert(a.begin()+1,3,5);
b爲數組，在a的第1個元素（從第0個算起）的位置插入b的第3個元素到第5個元素（不包括b+6），插入元素後爲1,4,5,9,2,3,4,5,9,8
如b爲1,2,3,4,5,9,8    
    （13）a.insert(a.begin()+1,b+3,b+6);
返回a中元素的個數；
    （14）a.size();
返回a在內存中總共可以容納的元素個數
    （15）a.capacity();
將a的現有元素個數調至10個，多則刪，少則補，其值隨機
    （16）a.resize(10);
將a的現有元素個數調至10個，多則刪，少則補，其值爲2
    （17）a.resize(10,2);
將a的容量（capacity）擴充至100，也就是說現在測試a.capacity();的時候返回值是100.
這種操作只有在需要給a添加大量數據的時候才顯得有意義，
因爲這將避免內存多次容量擴充操作（當a的容量不足時電腦會自動擴容，當然這必然降低性能） 
    （18）a.reserve(100);
b爲向量，將a中的元素和b中的元素進行整體性交換
    （19）a.swap(b);
b爲向量，向量的比較操作還有!=,>=,<=,>,<
    （20）a==b;

順序訪問vector的幾種方式

• 向量a中添加元素

1、向量a中添加元素
    vector<int> a;
    for(int i=0;i<10;i++)
    a.push_back(i);

2、也可以從數組中選擇元素向向量中添加
    int a[6]={1,2,3,4,5,6};
    vector<int> b；
    for(int i=1;i<=4;i++)
    b.push_back(a[i]);

3、也可以從現有向量中選擇元素向向量中添加
    int a[6]={1,2,3,4,5,6};
    vector<int> b;
    vector<int> c(a,a+4);
    for(vector<int>::iterator it=c.begin();it<c.end();it++)
    b.push_back(*it);

4、也可以從文件中讀取元素向向量中添加
    ifstream in("data.txt");
    vector<int> a;
    for(int i; in>>i)
        a.push_back(i);

5、【誤區】
    vector<int> a;
    for(int i=0;i<10;i++)
        a[i]=i;

這種做法以及類似的做法都是錯誤的。
剛開始我也犯過這種錯誤，後來發現，
下標只能用於獲取已存在的元素，而現在的a[i]還是空的對象

• 從向量中讀取元素

1、通過下標方式讀取

    int a[6]={1,2,3,4,5,6};
    vector<int> b(a,a+4);
    for(int i=0;i<=b.size()-1;i++)
        cout<<b[i]<<" ";

2、通過遍歷器方式讀取

    int a[6]={1,2,3,4,5,6};
    vector<int> b(a,a+4);
    for(vector<int>::iterator it=b.begin();it!=b.end();it++)
        cout<<*it<<" ";

幾種重要的算法

• 使用時需要包含頭文件-algorithm

1.對a中的從a.begin()(包括它)到a.end()(不包括它)的元素排序
  默認是從小到大排列，可以使用cmp函數修改
    
    sort(a.begin(),a.end()); 

2.對a中的從a.begin()(包括它)到a.end()(不包括它)的元素倒置
  但不排序，如a中元素爲1,3,2,4,倒置後爲4,2,3,1
    
    reverse(a.begin(),a.end()); 

3.把a中的從a.begin()到a.end()的元素複製到b中
  從b.begin()+1的位置(包括它)開始複製，覆蓋掉原有元素
    
    copy(a.begin(),a.end(),b.begin()+1); 

4.在a中的從a.begin()到a.end()的元素中查找10
  若存在返回其在向量中的位置
    
    find(a.begin(),a.end(),10);