【学习笔记】C++高级程序设计：STL：vector

Vector

可变长的动态数组

必须包含头文件#include<vector>

支持随机访问迭代器

1、  根据下标随机访问某个元素的时间为常数

2、  在尾部添加速度很快

3、  在中间插入慢

 

所有STL算法都能对vector使用

Vector的成员函数

构造函数初始化

1、Vector(); 无参构造函数，将容器初始化为空的

2、Vector(int n); 将容器初始化成有n个元素

3、Vector(int n, const T &val); 假定元素类型是T，将容器初始化成有n个元素，每个元素的值都是val

4、Vector(iterator first , iterator last); 将容器初始化为与别的容器上区间[first,last）一致的内容

 

其他常用函数

成员函数

Void pop_back(); 删除容器末尾的元素

Void push_back(const T &val); 将val添加到容器末尾

Int size(); 返回容器中元素的个数

T &front();返回容器中第一个元素的引用

T &back();返回容器中最后一个元素的引用

 

简单一维动态数组实现

#include <iostream>
#include <vector>
using namespace std;
int main(){
	int i;
	int a[5]={1,2,3,4,5};
	//静态数组a 
	vector<int> v(5);
	//动态数组，初始化成5个元素 
	cout<<v.end()-v.begin()<<endl;
	//end()返回最后元素之后的位置，相减得到整个容器的大小为5 
	for(i=0;i<v.size();i++){
		v[i]=i;
		//对每个容器中的元素进行赋值 
	}
	v.at(4)=100;
	//at函数访问容器中的某个元素，第五个元素赋值为100 
	for(i=0;i<v.size();i++){
		cout<<v[i]<<",";
	}
	cout<<endl;
	
	vector<int> v2(a,a+5);
	//构造函数：
	//通过定义一个容器的起始位置和末尾位置，来初始化一个动态数组 
	v2.insert(v2.begin()+2,13);
	//insert函数将值，插入到对应的位置上，第三个元素值为13 
	for(i=0;i<v2.size();i++){
		cout<<v2.at(i)<<",";
	} 
	return 0;
} 

输出：

5

0,1,2,3,100，

1,2,13,3,4,5，

 

 

二维动态数组

Vector<vector<int>> v(3);

//v有3个元素，

//每个元素都是vector<int>容器

 

简单二维动态数组实现

#include <iostream>
#include <vector>
using namespace std;
int main(){
	vector<vector<int> >v(3);
	//定义了一个共有3行的二维动态数组 
	for(int i=0;i<v.size();++i){
		for(int j=0;j<4;j++){
			//每行共有j个元素 
			v[i].push_back(j);
		}
	}
	for(int i=0;i<v.size();i++){
		for(int j=0;j<v[i].size();++j){
			cout<<v[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
} 

输出结果：

0 1 2 3

0 1 2 3

0 1 2 3