STL vector

如果看这篇博客感觉说的不是很深，我有在另一篇博客中详细的(从STL源码上)剖析了vector, 有兴趣的可以看看 STL源码剖析vector

一个矢量类 vector

声明

头文件: #include

vector + <参数列表> + 名字;
例 :vector< int> vec;
参数列表里可存放的类型:
            容器的数据类型: string 等.
            基本数据类型: int,double 等.
            结构体 ,对象 等.

vector类 重载了 下标运算符— [] ,所以vector 可以进行下标运算

vector 的五中构造函数
第一种: 创建一个名为 v0,类型为 int型,大小 为0的对象

	std::vector<int> v0;

第二种:创建一个大小为 3,内容为 0 的对象

	std::vector<int> v1(3);

第三种:创建一个 大小为5, 5 个的值都为 2的对象

	std::vector<int> v2(5, 2);

第四种:// 创建一个向量v3，其中包含3个值为1的元素，以及向量v2的分配器

	std::vector<int> v3(3, 1, v2.get_allocator());

第五种:用 v2 初始化 v4

	std::vector<int> v4(v2);

第六种: 用v4的 v4[1] 初始化到 v4[2]

	std::vector<int> v5(v4.begin() + 1, v4.begin() + 3);

vector 的大小和容量.
这两个并不是同一个概念.
大小: 是 当前对象所具有的元素的个数.
容量:是 当前对象所能容纳素数的 最大个数.

方法	作用
size()	返回容器的大小
empty()	判断容器是否为空
max_size()	返回容器最大的可以存储的元素
capacity()	返回容器当前能够容纳的元素数量
resize()	可以改变容器大小
reserve()	设置Vector最小的元素容纳数量

vector 的一个好处就是当对象的容量不够时,可以动态增加.
而一个vec 对象的初始容量则是 初始化时定的.
不同的编译器的操作不同.
当空间不够时,申请新的空间的大小为已存在元素的个数的 2 倍.( g++ 下测试的).

迭代器: vector::iterator it;
这里的迭代器相当于指针,可以用 *it 运算.

vec.begin() 返回头迭代器
vec.end() 返回尾迭代器

头文件 #include
这有个很好用的函数–for_each();
for_each(头迭代器,尾迭代器,函数名);

方法	作用
push_back()	尾部插入
insert(vec.begin()+i,a)	在第i个元素后面插入a
erase(vec.begin()+2)	删除第3个元素
erase(vec.begin()+i,vec.end()+j)	删除区间[i,j-1];区间从0开始
clear()	清空之后
pop_back()	移除最后一个元素
get_allocator()	返回vector的内存分配器
at()	返回指定位置的元素
swap()	交换两个Vector
front()	返回第一个元素的值
back()	返回最后一个元素的值

算法:
3 算法

(1) 使用reverse将元素翻转：需要头文件#include

reverse(vec.begin(),vec.end());将元素翻转(在vector中，如果一个函数中需要两个迭代器，

一般后一个都不包含.)

(2)使用sort排序：需要头文件#include，

sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).

可以通过重写排序比较函数按照降序比较，如下：

定义排序比较函数：

bool Comp(const int &a,const int &b)
{
    	return a>b;
}

调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。

参考博客 : https://blog.csdn.net/msdnwolaile/article/details/52708144