vector的定义
使用头文件
#include<vector>
using namespace std;
定义格式
vector
<typename>
name;vector
<int>
name;vector
<double>
name;vector
<char>
name;vector
<node>
name;vector
< vector<int>
name; // >>之间要加空格
vector数组的定义
vector
<typrname>
Arrayname[arraySize];
例如 vector<int>
vi[100];
这样子Arrayname[0]~Arraynamearray[Size-1]中的每一个元素都是一个vector容器;
vector容器内元素的访问
(1)通过下标访问
在vector < typename > vi 的容器中访问vi[0]、 vi[1]即可, 下标从0~vi.size()-1
(2)通过迭代器访问
迭代器(iterator)可以理解为一种类似指针的东西。
vector
<typename>
:: iterator it;
例如:vector<int>
::iterator it; vector`double>::iterator it;
可以通过*it来访问vector里的元素
#include<stdio.h>
#include<vector>
using namespace std;
int main() {
vector<int> vi;
for(int i=0; i<5; i++) {
vi.push_back(i); //push_back(i)在vi的末尾添加元素i
}
// vi.begin()为取vi的首元素地址,而it指向这个地址
vector<int>::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<stdio.h>
#include<vector>
using namespace std;
int main() {
vector<int> vi;
for(int i=1; i<=5; i++) {
vi.push_back(i);
}
// vector的迭代器不支持it <vi.end()的写法
// 因此循环条件只能使用it !=vi.end();
for (vector<int>::iterator it=vi.begin(); it != vi.end(); it++) {
printf("%d ",*it);
}
return 0;
}
在常用的Stl容器中,只有vector和string中,才可以使用vi.begin()+3
这种迭代器加上整数的写法。
vector 常用函数实例解析
1. push_back()
push_back(x)
就是在vector后面添加一个元素x,时间复杂度为O(1);
#include<stdio.h>
#include<vector>
using namespace std;
int main() {
vector<int> vi;
for(int i=1; i<=3; i++) {
vi.push_back(i); //将1,2,3依次插入到vi的末尾
}
for(int i=0; i<vi.size(); i++) {
printf("%d ",vi[i]); // vi的下标为0~vi.size-1
}
return 0;
}
2. pop_back()
有添加就会有删除,pop_back()用以删除vector的尾元素,时间复杂度为O(1);
vi.pop_back(); //删除vi的尾元素
#include<stdio.h>
#include<vector>
using namespace std;
int main() {
vector<int> vi;
for(int i=1; i<=3; i++) {
vi.push_back(i); //i依次插入到末尾
}
vi.pop_back(); //删除vi的尾元素3
for(int i=0; i<vi.size(); i++) {
printf("%d ",vi[i]);
}
return 0;
}
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<stdio.h>
#include<vector>
using namespace std;
int main() {
vector<int> 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<vi.size(); i++) {
printf("%d ",vi[i]); // vi的下标为0~vi.size-1
}
return 0;
}
结果: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所有元素
vector的常见用途
(1)存储数据,本身可以当作数组使用,元素不确定时很好的节省空间
(2)用vector先记录所有的需要输出的数据,便于一次性输出
(3)用vector实现邻接表。10.2.2节。