STL中vector的初始化

vector可用於代替C++中的數組，一般一致認為應該多用vector，因為它的效率更高，而且具備很好的異常安全性。而且vector是STL推薦使用的默認容器，STL中向量是使用數組實現的，因此向量具有順序表的特點，可以快速隨機存取數據。向量是一種數據類型的對象的集合，每個對象根據其位置有一個整數索引值與其對應，類似於數組。

使用向量之前，必須包含相應的頭文件：

 

#include<vector>
using std::vector

同時也應當注意，vector是一個模板類，而非數據類型。所以在定義對象時必須說明vector保存的對象類型。以下給出一些初始化的例子：

vector<int>  v;   //定義向量對象
vector<int>  v(v1);   //定義向量對象v,並且用v1初始化
vector<int>  v2(n,i);   //定義向量對象v2，包含了n個值為i的元素
vector<int>  v3(n);   //定義向量對象v3,其中包含了n個元素值為0的元素

接着介紹一種使用數組初始化向量元素的方式，這種方式在刷題時非常常見，有必要掌握：

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        int res = 0;
        vector<int>::size_type nsize = nums.size();
        sort(nums.begin(), nums.end());
        for (int i = 0; i<nsize; i += 2) {
            res += nums[i];
        }
        return res;
    }
};
int main()
{
    Solution a;
    int num[4] = { 1, 4, 3, 2 };
    int numLength = sizeof(num) / sizeof(num[0]);
    vector<int> nums(num, num + numLength);  //使用數組初始化向量
    for (vector<int>::iterator it = nums.begin(); it != nums.end(); it++)  //使用迭代器訪問向量元素
        cout << *it << "  ";
    cout << endl;
    //cout << a.arrayPairSum(nums) << endl;
    return 0;

}

這里有兩點需要說明：1、迭代器類似於指針，可以用迭代器訪問向量中相應的元素；2、nums.begin()表示迭代器指向nums的第一個元素，但是nums.end()則表示迭代器指向nums最后一個元素的下一個元素，實際上是不對應數值的，在使用時要多加小心。

vector的使用其實還可以調用一些常用的借口，比如insert，push_back之類的，vector的接口使用說明參見：

http://www.cplusplus.com/reference/vector/vector/?kw=vector

在此不再贅述。