From Gossip@caterpillar

C++ Gossip: 陣列型式（Array idiom） vector

您可以使用vector來替代陣列，並使用陣列型式（Array idiom）的方式來操作vector，要使用vector，必須含入vector表頭檔：

#include <vector>

要建立vector型態的物件（Object），您必須提供元素型態與長度資訊，例如下例中建立int元素的vector，並擁有10個元素：

vector<int> ivector(10);

您可以模彷陣列中存取元素的方式來存取vector的元素，使用下標（Subscript）運算子並指定索引來取得指定的元素，例如：

#include <iostream> 
#include <vector>
using namespace std; 

int main() { 
    vector<int> ivector(10);
 
    for(int i = 0; i < ivector.size(); i++) {
        ivector[i] = i;
    }
 
    for(int i = 0; i < ivector.size(); i++) {
        cout << ivector[i] << " ";
    }
    cout << endl;

    return 0; 
}

執行結果：

0 1 2 3 4 5 6 7 8 9

與陣列型態不同的是，vector記得自己的長度資訊，您可以使用size()查詢vector的元素長度，或是使用empty()測試長度是否為0。

當您宣告vector物件時，所有的元素值會有與型態相應的初始值，例如算術相關型態會被初始為0，指標型態初始為0（表示不指向任何位址），如果您打算將所有元素初始為指定的值，則可以如下：

vector<int> ivector(10, 5);

上例中將宣告有10個元素的vector，並將所有的元素值初始為5。

如果您願意，您可以使用一個陣列來作為建構vector的引數（Argument），如此建構出來的vector會擁有陣列所指定的元素初值，在這之前，您要先知道，宣告一個陣列時，陣列名稱所儲存的是第一個元素在記憶體中的位址值，對該位址值加一，表示移至下一個元素，當使用陣列來建構vector時，要指定的是元素的起始位址與最後一個元素的下一個位址，例如以整個陣列來建構vector的話，可以這麼撰寫：

#include <iostream> 
#include <vector>
using namespace std; 

int main() { 
    int iarr[] = {1, 2, 3, 4, 5};
 
    vector<int> ivector(iarr, iarr + 5);
 
    for(int i = 0; i < ivector.size(); i++) {
        cout << ivector[i] << " ";
    }
    cout << endl;
 
    return 0; 
}

執行結果：

1 2 3 4 5

如果打算只使用陣列中的某個範圍來建構vector，例如複製索引1到3的元素，則可以如下：

#include <iostream> 
#include <vector>
using namespace std; 

int main() { 
    int iarr[] = {1, 2, 3, 4, 5};
 
    vector<int> ivector(iarr + 1, iarr + 4);
 
    for(int i = 0; i < ivector.size(); i++) {
        cout << ivector[i] << " ";
    }
    cout << endl;

    return 0; 
}

執行結果：

2 3 4

vector可以使用另一個vector作為引數來建構，例如以ivector1作為引數來建構ivector2：

vector<int> ivector1(5, 1);
vector<int> ivector2(ivector1);

vector可以使用=直接指定給另一個vector，這會將vector的值複製給被指定的vector，例如：

#include <iostream> 
#include <vector>
using namespace std; 

int main() { 
    vector<int> ivector1(5, 1);
    vector<int> ivector2; // 定義一個空的vector
 
    ivector2 = ivector1;
 
    for(int i = 0; i < ivector2.size(); i++) {
        cout << ivector2[i] << " ";
    }
    cout << endl;
 
    ivector2[0] = 2;

    for(int i = 0; i < ivector2.size(); i++) {
        cout << ivector2[i] << " ";
    }
    cout << endl;
 
    for(int i = 0; i < ivector1.size(); i++) {
        cout << ivector1[i] << " ";
    }
    cout << endl;
 
    return 0; 
}

由於指定時是將值一一複製加入目標vector，所以您改變目標vector的值，並不會影響原來的vector，執行結果如下：

1 1 1 1 1
2 1 1 1 1
1 1 1 1 1