数组的替代品---向量

vector 是一个快速的动态分配内存的数组，是一个动态数组，可以在运行阶段设置长度。
具有数组的快速索引方式，可以插入和删除元素。

定义和初始化：
vector < double > vec1;
vector < string > vec2(5);
vector < int > vec3(20,998);

如果想使用 vector ，就必须加上头文件：#include < vector >

#include <iostream>
#include <vector>
#include <algorithm>  //为了使用sort函数
using namespace std;

int main()
{
    vector<double> vecDouble= {98.5, 67.9, 43.6};
    //向数组中插入数字
    vecDouble.push_back(100.8); //在数组的尾部插入一个数字
    vecDouble.push_back(95.2);
    vecDouble.push_back(92.2);
    vecDouble.push_back(52.2);
    //遍历
    for(int i = 0; i < vecDouble.size(); i++)
    {
        cout << vecDouble[i] << endl;
    }

    //集合的通用遍历方法：使用迭代器
    //以下是迭代器的基本用法：
    vector<double>::iterator it;  //得到迭代器对象----实际上是一个指针对象！

    //从第一个元素开始迭代
    for(it = vecDouble.begin(); it != vecDouble.end(); ++it)    //++写在前面省缓存
    {
        cout << *it << endl;
    }

    //排序
    sort(vecDouble.begin(), vecDouble.end());
    for(it = vecDouble.begin(); it != vecDouble.end(); ++it)    //++写在前面省缓存
    {
        cout << *it << endl;
    }

    //逆序
    reverse(vecDouble.begin(), vecDouble.end());
    for(it = vecDouble.begin(); it != vecDouble.end(); ++it)    //++写在前面省缓存
    {
        cout << *it << endl;
    }

    return 0;
}