【c++学习】标准库类型vector

一、标准库类型vector

     标准库类型vector标示对象的集合，其中所有对象的类型都相同。集合中的每个对象都有一个阈值对应的索引，索引用于访问对象。因为vector“容纳着”其他对象，所以它也常被称作容器。

要想使用vector，必须包含适当的头文件。

 

<span style="font-size:14px;">#include <vector>
using std::vector</span><span style="font-family: Arial, Helvetica, sans-serif;">    </span>

c++语言既有类模板（class template），也有函数模板，其中vector是一个类模板。只有对C++有了相当深入的理解才能写出模板。
    模板本身不是类或函数，相反可以将模板看作为编译器生成类或函数编写的一份说明。编译器根据模板创建类或函数的过程称为实例化（instantiation）,当使用模板时，需要指出编译器应把类或函数实例化成何种类型。
    对于类模板来说，我们通过提供一些额外信息来制定模板到底实例化城什么样的类，需要提供哪些信息有模板决定。提供信息的方式总是这样：即在模板名字后面跟一对尖括号，在括号内放下信息。

 

 

<span style="font-size:14px;">vector<int>ivec;                              //ivec保存int类型的对象
vector<Sales_item>Sales_vec;                  //保存Sales_item类型的对象
vector<vector<string>>file;                   //该向量的元素是vector对象</span>

    以vector为例，天宫的额外信息是vector内所有放在对象的类型：
        编译器根据模板vector生成了三种的类型：vector<int>,vector<Sales_item>,vector<vector<string>>

 

二、定义和初始化vector

和任何一种类型一样，vector模板控制着定义和初始化向量的方法

 

vector<T>v1                                   //v1是一个空vector，它潜在的元素是T类型的，执行默认初始化
vector<T>v2(v1)                               //v2中包含有v1所有元素的副本
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包含了初始值个数的元素，每个元素被赋予了相应得初始值
vector<T>v5={a,b,c...}                        //等价于v5{a,b,c...}

C++的初始化方法很多，各种初始化方法有一些不同。

(1): vector<int> ilist1;

    默认初始化，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。

(2): vector<int> ilist2(ilist);

vector<int> ilist2  = ilist; 

两种方式等价 ，ilist2 初始化为ilist 的拷贝，ilist必须与ilist2 类型相同，也就是同为int的vector类型，ilist2将具有和ilist相同的容量和元素

(3): vector<int> ilist = {1,2,3.0,4,5,6,7};

 vector<int> ilist {1,2,3.0,4,5,6,7};

ilist 初始化为列表中元素的拷贝，列表中元素必须与ilist的元素类型相容，本例中必须是与整数类型相容的类型，整形会直接拷贝，其他类型会进行类型转换。

(4): vector<int> ilist3(ilist.begin()+2,ilist.end()-1);

ilist3初始化为两个迭代器指定范围中元素的拷贝，范围中的元素类型必须与ilist3 的元素类型相容，在本例中ilist3被初始化为{3,4,5,6}。注意：由于只要求范围中的元素类型与待初始化的容器的元素类型相容，因此迭代器来自不同的容器是可能的，例如，用一个double的list的范围来初始化ilist3是可行的。另外由于构造函数只是读取范围中的元素进行拷贝，因此使用普通迭代器还是const迭代器来指出范围并没有区别。这种初始化方法特别适合于获取一个序列的子序列。

(5): vector<int> ilist4(7);

默认值初始化，ilist4中将包含7个元素，每个元素进行缺省的值初始化，对于int，也就是被赋值为0，因此ilist4被初始化为包含7个0。当程序运行初期元素大致数量可预知，而元素的值需要动态获取的时候，可采用这种初始化方式。

(6):vector<int> ilist5(7,3);

指定值初始化，ilist5被初始化为包含7个值为3的int