C++：标准库类型vector

参考资料： 《C++ Primer》、博客随笔

一、什么是vector

• 向量（vector）是一个封装了任意类型动态大小数组的顺序容器。 
• 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。
• vector表示对象的集合，其中所有对象的类型都相同。
• vector是一个类模板。
• 使用vector，必须包含<vector>头文件，使用using声明

特别注意：

1. 如果需要表示的向量长度太长，容易导致内存泄漏，而且效率会变低；
2. vector作为函数的参数或返回值是，需要注意它的写法：
3. double d(vector<int> &a, vector<int> &b)

#include<vector>
using std::vector;
int main()
{
    vector<int> ivec;                //ivec保存int类型说的对象
    vector<Sales_item> Sales_vec;    //保存Sales_item类型的对象
    vector<vector<string>> file;     //该向量的元素是vector对象
    system("pause");
    return 0;
}

二、基本函数实现

1、定义和初始化vector对象

• vector<T> v1                      v1是一个空vector,元素类型是T，执行默认初始化
• vector<T> v2(v1)                v2中包含有v1所有元素的副本，等价于v2 = v1
• vector<T> v3 (n, val)          v3包含了n个重复的元素，每个元素的值都是val
• vector<T> v4(n)                  v4包含了n个重复指向了值初始化的对象
• vector<T> v5{a, b, c, ...}     v5包含了初始值个数的元素，每个元素被赋予相应的初始值,等价于v5=