STL Vector 学习

Vector支持随机访问容器的内容，但是插入和删除元素非常耗时间。

对比数组来学习Vector，有以下内容比较有意思。
（1） 内存管理
vectorvec;
vec.reserve(100);
如果容量小于100，则上述代码不起作用；如果容量大于100， 则会自动增加容量。比起固定长度的数组，优势很明显。
另外，可以通过resize()对容器的容量进行调整。

（2） 多种初始化方式
用默认值初始化；
用已经定义的数组初始化（这很方便）。

（3） 迭代器
正向迭代器：begin(), end()
逆向迭代器：rbegin(), rend()
注意：
（a） begin()指向第一个元素，end()指向最后一个元素的下一个位置；
（b） 逆向迭代器，可以用来实现一个常见功能：对给定数组反序。
（c） 类比逆向迭代器，可以用优先队列求给定数组的最大值。
对（b）,（c）两个例子的实现见代码。

（4） 实用的功能
（a）随机访问元素，at()
（b）在最后一个元素后插入，push_back()
（c）删除最后一个元素，pop_back()
（d）2个矢量交互
（e）用一个序列替换一个矢量的全部内容，替换后，矢量的大小也可能发生了变化
（f）对矢量排序

（5） 与双端队列(Deque)比较
相比Vector, Deque支持相同的操作。另外，Deque支持在序列开头增加和删除的功能。

具体代码如下，并在VS2010上测试通过：

#include <vector>
#include <queue>
#include <algorithm>
#include <numeric>
#include <iostream>
using namespace std;

void VisitVectorElement(vector<int> vec)
{
    int len = vec.size();
    //第一种方法
    for(int i = 0; i < len; i++)
        cout<<vec.at(i)<<" ";
    cout<<endl;

    //第二种方法
    //vec.end()指向最后一个元素的下一个位置
    for(vector<int>::iterator it = vec.begin(); it < vec.end(); it++)
        cout<<*it<<" ";
    cout<<endl;

    //第三种方法，逆向输出元素
    for(vector<int>::reverse_iterator it = vec.rbegin(); it < vec.rend(); it++)
        cout<<*it<<" ";
    cout<<endl;
}

void InitVector()
{
    int arr[10] = {1, 3, 5, 6, 7, 9, 10, 2, 0, 21};
    vector<int>vec1(arr, arr + 10);
    vector<int>vec2(vec1.begin(), vec1.end());
    vector<int>vec3(vec1.rbegin(), vec1.rend());
    vector<int>vec4(10, 0);//容器大小，默认值
    VisitVectorElement(vec1);
}

void VectorElementType()
{
    int arr[10] = {1, 3, 5, 6, 7, 9, 10, 2, 0, 21};
    vector<int>vec1(arr, arr + 10);

    char c[] = "hello";
    int lenC = strlen(c);
    vector<char>vec2(c, c + lenC);

    string str[] = {"C++", "JAVA", "PHP"};
    vector<string>vec3(str, str + 3);//vector内嵌套了一个vector

    vector<int*>vec4;//对比指针数组
    vec4.push_back(arr);//存入arr首元素地址
}

//对数组元素反序
void InverseArrayElement()
{
    int arr[] = {1, 3, 5, 6, 7, 9, 10, 2, 0, 21};
    int len = sizeof(arr) / sizeof(arr[0]);
    vector<int>vec(arr, arr + len);//借助第三方实现数组元素逆序
    int i = 0;
    for(vector<int>::reverse_iterator it = vec.rbegin(); it < vec.rend(); it++)
    {
        arr[i++] = *it;
    }
}

//优先级队列测试
void GetMaxValue()
{
    int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    priority_queue<int>myQueue(arr, arr + 10);
    int maxValue = myQueue.top();//对比大根堆
    cout<<maxValue<<endl;
}

void VectorFunctionTest()//通过F5逐步查看结果，不一定要输出到屏幕上
{
    int arr[] = {1, 3, 5, 6, 7, 9, 10, 2, 0, 21};
    int len = sizeof(arr) / sizeof(arr[0]);
    vector<int>vec(arr, arr + len);
    int vecSize = vec.size();
    vec.resize(vecSize + 2, 0);//重新调整大小

    vec.pop_back();
    vec.push_back(1);

    vector<int>vec2(vec.rbegin(), vec.rend());
    vec.swap(vec2);

    vec2.resize(6);
    vec.assign(vec2.begin(), vec2.end());//vec2替换vec，且清空vec

    sort(vec.begin(), vec.end());//排序

    int sumValue = accumulate(vec.begin(), vec.end(), 0);//有3个参数
    cout<<sumValue<<endl;

    //没有提供查找功能
}

int _tmain(int argc, _TCHAR* argv[])
{
    //InitVector();
    //VectorElementType();
    //InverseArrayElement();
    VectorFunctionTest();
    return 0;
}