Vector容器

Vector容器

1、概念

1、vector是将元素置于一个动态数组中加以管理；

2、vector是可以随你存储元素，支持索引直接存储，用[]操作费和at（）方法对元素进行操作；

3、vector容器在尾部添加或移除元素非常快速，在头部、中部添加或移除比较耗时；

2、基本操作

vector<int> v1;     //一个存放int的vector容器
vector<float> v2;   //一个存放float的vector容器
vector<student> v2; //一个存放student的vector容器
vector(beg,end);    //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间
vector(n,elem);   //构造函数将n个elem拷贝给本身，如vector(6,88),拷贝6个88
vector(const vector &v1);  //拷贝构造函数
v1.size()//容器个数
v1.capacity()//容器大小
v1[0]=1;//当我们使用vector 的默认构造函数时，切记，不能直接通过下标去访问
vector<int> v2(10);  //构造时就分配空间，同时插入10个元素，元素大小为0

3、vector赋值

v1.assign(2, 888);//第一种玩法  改变原来vector 中的元素个数和值
v1.assign(v2.begin(), v2.end());//第二种玩法，使用迭代器重新赋值

int test1[]={1, 2, 3, 4, 5};
v1.assign(test1, test1+3);//第三种玩法，使用指针赋值
v1 = v2;//第四种玩法，赋值运算

4、vector的大小

vector.size();	   //返回容器中元素的个数
vector.empty();	   //判断容器是否为空
vector.resize(num);   //重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
vector.resize(num, elem);  //重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

5、vector末尾的添加移除操作

v2.push_back(1);  //在容器尾部加入一个元素
v2.pop_back();    //移除容器中最后一个元素

6、vector的数据存取

第一 使用下标操作 v2[0] = 100;

第二 使用at 方法 如: v2.at(2) = 100;

第三 接口返回的引用 v2.front() 和 v2.back()

*注意： 第一和第二种方式必须注意越界*

7、vector的插入

vector.insert(pos,elem);   //在pos位置插入一个elem元素的拷贝，返回新数据的位置。
vector.insert(pos,n,elem);   //在pos位置插入n个elem数据，无返回值。
vector.insert(pos,beg,end);   //在pos位置插入[beg,end)区间的数据，

8、vector的删除

1. 把整个vector 都干掉
	v2.clear();
	cout<<"调用 v2.clear() 后"<<endl;

2.干掉单个元素
	v2[1] = 888;
	v2.erase(v2.begin()+1);

3. 干掉多个元素
	v2.erase(v2.begin(), v2.begin()+3);