浅谈数据结构vector

时间:2022-09-04 02:59:18

vector: 又名 向量

1.C++中的一种数据结构。

2.是一个类。

3.相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。

A.使用时,加上头文件和命名空间即可:

#include<vector>

using namespace std;

B.变量声明:

1.声明一个int向量以替代一维的数组:

vector <int> a;
//等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除

2.用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:

vector <int *> a.

3.具体的用法:

vector <int *> a

int b = 20;

a.push_back(b);//该函数下面有详解

cout<<a[0];       //输出结果为20

4.函数调用:

1.push_back   在数组的最后添加一个数据

2.pop_back    去掉数组的最后一个数据 

3.at                得到编号位置的数据

4.begin           得到数组头的指针

5.end             得到数组的最后一个单元+1的指针

6.front        得到数组头的引用

7.back            得到数组的最后一个单元的引用

8.max_size     得到vector最大可以是多大

9.capacity       当前vector分配的大小

10.size           当前使用数据的大小

11.resize         改变当前使用数据的大小,如果它比当前使用的大,者填充默认值

12.reserve      改变当前vecotr所分配空间的大小

13.erase         删除指针指向的数据项

14.clear          清空当前的vector

15.rbegin        将vector反转后的开始指针返回(其实就是原来的end-1)

16.rend          将vector反转构的结束指针返回(其实就是原来的begin-1)

17.empty        判断vector是否为空

18.swap         与另一个vector交换数据