C++,STL,vector容器

一、vector介绍

vector相当于顺序表
vector是将元素置于一个动态数组中加以管理的容器。
vector可以随机存取元素,支持索引值直接存取， 用[]操作符或at()方法对元素进行操作

vector尾部添加或移除元素非常快速。但是在中部或头部插入元素或移除元素比较费时，这是因为在中部或者头部插入数据，所以数据都会移动，会大量拷贝

1.vector对象构造

vector采用模板类实现，vector对象的默认构造形式
vector vecT;

//默认构造函数
vector v1; //一个存放int的vector容器
vector v2; //一个存放float的vector容器
vector v2; //一个存放student的vector容器

//带参构造函数
vector(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间
vector(n,elem); //构造函数将n个elem拷贝给本身
vector(const vector &v1); //拷贝构造函数

// demo 15-23
#include <iostream>
using namespace std;

#include <vector>
#include <algorithm>

void demo1(){
	//vector 对象的默认构造
   //默认构造函数 元素个数为0， 所占内存空间为0
	/*vector<int> v1;
	//vector<float> v2;
	
	cout<<"v1 的元素个数: "<<v1.size()<<endl;
	cout<<"v1 容器的大小："<<v1.capacity()<<endl;

	//当我们使用vector 的默认构造函数时，切记，不能直接通过下标去访问
	//v1[0]=1;

	v1.push_back(1);
	cout<<"尾部插入1个元素后："<<endl;
	cout<<"v1 的元素个数："<<v1.size()<<endl;
	cout<<"v1 容器的大小："<<v1.capacity()<<endl;

	v1.push_back(2);
	v1.push_back(3);
	v1.push_back(4);
	v1.push_back(5);

	cout<<"尾部插入5个元素后："<<endl;
	cout<<"v1 的元素个数："<<v1.size()<<endl;
	cout<<"v1 容器的大小："<<v1.capacity()<<endl;
	*/


	//vector 带参构造函数
	//vector<int> v2(10);  //构造时就分配空间，同时插入10个元素，元素大小为0
	vector<int> v2(10, 666);
	//vector<int> v3(v2);
	//vector<int> v3(v2.begin()+3, v2.end());
	int test[]={1, 2, 3, 4, 5};
	vector<int> v3(test, test+2);


	cout<<"v2 的元素个数："<<v2.size()<<endl;
	cout<<"v2 容器的大小："<<v2.capacity()<<endl;


	cout<<"v2调用 assign 后："<<endl;
	cout<<"v2 的元素个数："<<v2.size()<<endl;
	cout<<"v2 中存储的元素是: "<<endl;
	for(int i=0; i<v2.size(); i++){
		cout<<v2[i]<<endl;
	}

	cout<<"v3 中存储的元素是: "<<endl;
	for(int i=0; i<v3.size(); i++){
		cout<<v3[i]<<endl;
	}
}

void main(){

	demo1();

	system("pause");
	return ;
}

2.vector的赋值

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

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

3.vector的大小

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

4.vector末尾的添加移除操作

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

5.vector的数据存取

第一 使用下标操作 v2[0] = 100;
第二 使用at 方法 如: v2.at(2) = 100;
第三 接口返回的引用 v2.front() 和 v2.back()
注意： 第一和第二种方式必须注意越界

6.vector的插入

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

7.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);

8.vector迭代器

#include <iostream> 
#include <Windows.h>
#include <vector>
#include <algorithm>

using namespace std;
int main(void) {
	//vector<const char*> v1;
	vector<int> v2;

	v2.push_back(1);
	v2.push_back(2);
	v2.push_back(3);
	v2.push_back(4);
	v2.push_back(5);

	vector<int>::iterator iter = v2.begin();
	for (; iter != v2.end(); iter++) {
		cout << *iter << endl;
	}
	cout << "反向迭代器" << endl;

	vector<int>::reverse_iterator reve = v2.rbegin();
	for (; reve != v2.rend(); reve++) {
		cout << *reve << endl;
	}

	//cout << "反向迭代器" << endl;
	//vector<int>::iterator itera = v2.end();
	//for (; itera != v2.begin(); itera--) {
	//	cout << *itera << endl;
	//}
	/*cout << "\n--------------自己写迭代器反向遍历--------------------\n";
	vector<int>::iterator iter1;
	iter1 = v2.end()-2;*/
	/*while (iter1 != v2.begin()-1) {
		cout << *iter1 << " ";
		iter1--;
	}*/

	/*
	* vector<int> v3(v2.begin(),v2.end());
	//int test[]{1,2,3,4,5};
	//vector<int> v4(test,test+3);




	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size();i++) {
		cout << v2.at(i) << endl;
	}

	cout << "-----------end----------" << endl;

	cout << "V3容器中的值" << endl;
	for (int i = 0; i < v3.size(); i++) {
		cout << v3.at(i) << endl;
	}

	cout << "-----------end----------" << endl;
	for (int i = v2.front()-1; i < v2.back(); i++) {
		cout << v2.at(i) << endl;
	}

	int i = v2.front();
	cout << i << endl;

	* int a = v2.front();
	int b = v2.back();
	cout << a+1 <<"   " << b-1 << endl;

	* cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}

	v2.resize(15,666);
	v2.push_back(1024);
	v2.pop_back();
	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}
	 v1 = v3;
	 v3.assign(2,1024);
	v1.push_back(100);
	cout << "V1容器的大小:" << v1.capacity() << endl;
	cout << "V1的元素个数:" << v1.size() << endl;
	cout << "V1容器中的值" << endl;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1.at(i) << endl;
	}

	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	v1.push_back(100);
	cout << "-----------end----------" << endl;
	cout << "V1容器的大小:" << v1.capacity() << endl;
	cout << "V1的元素个数:" << v1.size() << endl;
	cout << "V1容器中的值" << endl;
	for (int i = 0; i < v1.size(); i++) {
		cout << v1.at(i) << endl;
	}

	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}

	v2.push_back(666);
	cout << "-----------end----------" << endl;
	cout << "V2容器的大小:" << v2.capacity() << endl;
	cout << "V2的元素个数:" << v2.size() << endl;
	cout << "V2容器中的值" << endl;
	for (int i = 0; i < v2.size(); i++) {
		cout << v2.at(i) << endl;
	}
	*/
	system("pause");
	return 0;
}