vector学习

vector

---

向量(vector)是一种随机访问的数组类型，提供了对数组元素的快速、随机访问，以及在序列尾部快速、随机地插入和删除操作。它在需要时可以改变其大小，是大小可变的向量。

优点：

• 动态改变大小，vector自己管理首尾地址。

缺点：

• 对vector内数据的操作，只能从尾部进行。

示例

---

示例为通过向量模板对数据进行排序。

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

void Output(char val)
{
    cout << val << ' ';
}

int main()
{
    vector<char> charVector;

    charVector.push_back('Z');  //创建字符型向量，在向量组末尾添加
    charVector.push_back('D');
    charVector.push_back('S');
    charVector.push_back('A');
    charVector.push_back('E');
    charVector.push_back('C');
    charVector.push_back('U');
    charVector.push_back('V');

    cout << "Contents of vector:";

    for_each(charVector.begin(), charVector.end(), Output); //循环并显示向量中的元素

    sort(charVector.begin(), charVector.end()); //对向量中的元素进行排序

    cout << std::endl << "Contents of vector:";
    for_each(charVector.begin(), charVector.end(), Output); //循环并显示向量中的元素

    cout << endl;

    return 0;
}

程序运行结果：