c++ Vector

https://blog.csdn.net/fanyun_01/article/details/56842637

https://blog.csdn.net/sangyongjia/article/details/51122965

向量vector

Vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。Vector的数据安排及操作方式与array非常相似，唯一的差别在于array是静态空间，一旦配置了就不能改变；vector是动态空间，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。 

使用vector之前，必须包含相应的头文件和命名空间：

#include <vector>

using std::vector

vector不是一种数据类型，而只是一个类模版，可以用来定义多种数据类型。在定义了vector对象之后，vector类型的每一种都指定了其保存元素的类型。例如：使用的vector和vector都是数据类型。

1、vector对象的定义及初始化

vector<type> vec1; // v1保存类型为type的对象，默认构造函数，v1为空

vector<type> vec2(size); // v2含有值初始化的元素的size个副本

vector<type> vec3(size,value); // v3包含值为value的size个元素

vector<type> vec4(myvector); // v4是myvector的一个副本

vector<type> vec5(first,last); // 用迭代器first和last之间的元素创建v5

解释：

（1） vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元素类型名，它可以是任何合法的数据类型），但没有给出初值，其值是不确定的。

（2）vector<int>a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值为1

（3）vector<int>a(b); //用b向量来创建a向量，整体复制性赋值

（4）vector<int>a(b.begin(),b.begin+3); //定义了a值为b中第0个到第2个（共3个）元素

（5）int b[7]={1,2,3,4,5,9,8};vector<int> a(b,b+7); //从数组中获得初值

2、vector与Array的转换

vector赋值不可像数组一样使用花括号显示初始化，但可借用数组来初始化。

int array[ ]={1, 2, 3, 4, 5, 6, 7}; vector<int> vec(array, array+7); // 相当于使用begin end 此时vec中的元素也是1234567

3、vector对象的基本操作

1、v.empty()：如果v为空，则返回true，否则返回false。

2、v.size()：返回v中元素的个数。

3、v.push_back(t)：在v的末尾增加一个值为t的元素。

4、v[n]：返回v中位置为n的元素。

5、v1=v2：把v1的元素替换成v2中元素的副本。

6、v1==v2：如果v1与v2相等，则返回true。

7、!=, <, <=, >, >=：保持这些操作符惯有的含义。

Vector的下标操作符接受一个值，并返回vector中的该对应位置的元素。Vector元素的位置从0开始，使用vector::size_type作为下标的类型。下标操作不能添加元素，只能获取已存在的元素，想在vector中插入元素，使用push_back()函数。也就是说，必须是已存在的元素才能用下标操作符进行索引，通过下标操作符进行赋值时，不会添加任何元素。下标操作符[ ]仅能提取确实已存在的元素。

4、容器的容器与2维数组

因为容器受容器元素类型的约束，所以可定义元素是容器类型的容器。例如，可以定义 vector 类型的容器 lines，其元素为 string 类型的 vector 对象：

vector< vector<string> > lines; // 这里需要特别说明的是C++11中已经不在使用两个空格隔开相邻的>符号

• 声明容器的容器，必须用空格隔开两个相邻的 > 符号，以示这是两个分开的符号，否则，系统会认为 >> 是单个符号，为右移操作符，并导致编译时错误。

vector<vector<int> > mat(3, vector<int>(4));mat含有3个元素，每个元素是含有4个int值的向量，mat.size()是3 ，即3行。这个用法即相当于一个2维数组。

5、vector元素的常用操作

这里我们以vector<int> c;为例进行说明。

1、容器的大小操作

1. c.max_size()：返回向量类型的最大容量（2^30-1=0x3FFFFFFF）
2. c.capacity()：返回向量当前开辟的空间大小（<= max_size，与向量的动态内存分配策略相关）。
3. c.size()：返回向量中现有元素的个数（<=capacity）。
4. c.resize(n)：调整向量的长度使其能容纳n个元素。
5. c.resize(n,x)：把向量的大小改为n，所有新元素的初值赋为x。
6. c.empty()：如果向量为空，返回真。
7. reverse(c.begin(),c.end()) 反转向量c

2、元素的赋值操作

1. c.assign(first,last)：将迭代器first,last所指定范围内的元素复制到c 中。
2. c.assign(num,val)：用val的num份副本重新设置c。

3、元素的访问操作

1. c.at(n)：等价于下标运算符[]，返回向量中位置n的元素，因其有越界检查，故比[ ]索引访问安全。
2. c.front()：返回向量中第一个元素的引用。
3. c.back()：返回向量中最后一个元素的引用。
4. c.begin()：返回向量中第一个元素的迭代器。
5. c.end()：返回向量中最后一个元素的下一个位置的迭代器，仅作结束游标，不可解引用。
6. c.rbegin()：返回一个反向迭代器，该迭代器指向容器的最后一个元素。
7. c.rend()：返回一个反向迭代器，该迭代器指向容器第一个元素前面的位置。

4、元素的删除操作

1. c.pop_back()：删除向量最后一个元素。
2. c.clear()：删除向量中所有元素。
3. c.erase(iter)：删除迭代器iter所指向的元素，返回一个迭代器指向被删除元素后面的元素。
4. c.erase(start, end)：删除迭代器start、end所指定范围内的元素，返回一个迭代器指向被删除元素段后面的元素。

5、元素的插入操作

1. c.push_back(x)：把x插入到向量的尾部。
2. c.insert(iter, x)：在迭代器iter指向的元素之前插入值为x的新元素，返回指向新插入元素的迭代器。
3. c.insert(iter,n,x)：在迭代器iter指向的元素之前插入n个值为x的新元素，返回void。
4. c.insert(iter,start,end)：把迭代器start和end所指定的范围内的所有元素插入到迭代器iter所指向的元素之前，返回void。

6、元素的交换操作

1. c.reverse()：反转元素顺序。
2. c.swap(c2)：交换2个向量的内容，c和c2 的类型必须相同。

7、vector排序

拼接字符串后排序

 

常用函数汇总：

 

# include<vector>

vector<int> v5(5) // 元素默认全为0

vector<int> v2(3,7)

vector的代替