C++标准模板库学习-Vector

添加头文件

#include
using namespace std;

定义格式

vector name;

vectorname;

vector name;

vector name;

vector name;

vector< vector name; // >>之间要加空格

vector数组的定义

vectorArrayname[arraySize];

例如 vector vi[100];

这样子Arrayname[0]~Arraynamearray[Size-1]中的每一个元素都是一个vector容器；

（1）通过下标访问

在vector`typename> vi 的容器中访问vi[0]、 vi[1]即可。 下标从0~vi.size()-1

（2）通过迭代器访问

迭代器（iterator）可以理解为一种类似指针的东西。

vector::iterator it;

例如：vector::iterator it; vector`double>::iterator it;

可以通过*it来访问vector里的元素

#include
#include
using namespace std;
int main() {
	vector vi;
	for(int i=0; i<5; i++) {
		vi.push_back(i);  //push_back(i)在vi的末尾添加元素i
	}
// vi.begin()为取vi的首元素地址，而it指向这个地址
	vector::iterator it=vi.begin();
	for(int i=0; i<5; i++) {
		printf("%d ",*(it+i));  //输出vi[i]
	}
	return 0;
}

从这里可以看出vi[i]和*（vi.begin()+i）是等价的

vi.begin(),vi.end();

begin()函数是为取得vi的首元素地址

end()函数是为取得vi尾元素地址的下一个地址，而不是尾元素地址，end()作为迭代器末尾标志，不存储任何元素。美国人思维习惯性左闭右开。

迭代器的自加操作：++it和it++

#include
#include
using namespace std;
int main() {
	vector vi;
	for(int i=1; i<=5; i++) {
		vi.push_back(i);
	}
//	vector的迭代器不支持it ::iterator it=vi.begin(); it != vi.end(); it++) {
		printf("%d ",*it);
	}
	return 0;
}

在常用的Stl容器中，只有vector和string中，才可以使用vi.begin()+3 这种迭代器加上整数的写法。

push_back(x)就是在vector后面添加一个元素x，时间复杂度为O(1);

#include
#include
using namespace std;
int main() {
	vector vi;
	for(int i=1; i<=3; i++) {
		vi.push_back(i);  //将1，2，3依次插入到vi的末尾 
	}
	for(int i=0; i 
(2) pop_back() 
有添加就会有删除，pop_back()用以删除vector的尾元素，时间复杂度为O(1);
 
vi.pop_back(); //删除vi的尾元素
 
#include
#include
using namespace std;
int main() {
	vector vi;
	for(int i=1; i<=3; i++) {
		vi.push_back(i); //i依次插入到末尾
	}
	vi.pop_back(); //删除vi的尾元素3
	for(int i=0; i 
(3) size() 
size()用来获得vector中元素的个数，时间复杂度为O(1),size()返回的是unsigned类型的。
 
	printf("%d ",vi.size());
 
(4) clear（） 
clear()是用来清空vector的所有元素，时间复杂度为O（N）,N为vector中元素的个数。
 
	vi.clear();
 
(5) insert() 
insert(it,x) 用来向vector的任意迭代器it处插入一个元素x，时间复杂度O（n）;
 
#include
#include
using namespace std;
int main() {
	vector vi;
	for(int i=1; i<=3; i++) {
		vi.push_back(i);
	}
	vi.insert(vi.begin()+1,789);  // 将789插入vi[1]的位置
	printf("%d ",vi.size());
	for(int i=0; i 
结果：4 1 789 2 3
 
(6) erase() 和 erase(first,last) 
erase(it) 即删除迭代器为it处的元素
 
vi.erase(vi.begin()+3); //删除地址为3的元素
 
**erase(first,last)即删除 [first,last) 的所有元素。**左闭右开。
 
vi.erase(vi.begin(),vi.end()); // 实际erase删除的范围是 [vi.begin(),vi.end)
 
(7) vi.clear() :清空vectoru所有元素 
4.vector的常见用途 
（1）存储数据，本身可以当作数组使用，元素不确定时很好的节省空间
 
（2）用vector先记录所有的需要输出的数据，便于一次性输出
 
（3）用vector实现邻接表。10.2.2节。