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

在此不再赘述。