九万五千一的算法笔记22.1.18《vector的用法》

最新推荐文章于 2023-10-24 10:30:50 发布

果然多可不能多吃

最新推荐文章于 2023-10-24 10:30:50 发布

阅读量184

点赞数

文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_62793535/article/details/122571329

版权

c++中vector的用法详解

vector在英文中是向量的意思，是c++的一中数据结构，封装在#include的头文件中.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.

1.变量声明：

1.1声明一个int向量以替代一维的数组:vector a，等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除

1.2用vector也可以代替二维数组，只需要声明一个一维数组向量即可，一个数组的名字代表他的首地址，所以只声明一个地址的变量，‘vector<int*>a’

接下来为一大片的引用

例如:

vector <int *> a

int b = 5;

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

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

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交换数据

3.2 详细的函数实现功能：其中vector c.

c.clear() 移除容器中所有数据。

c.empty() 判断容器是否为空。

c.erase(pos) 删除pos位置的数据

c.erase(beg,end) 删除[beg,end)区间的数据

c.front() 传回第一个数据。

c.insert(pos,elem) 在pos位置插入一个elem拷贝

c.pop_back() 删除最后一个数据。

c.push_back(elem) 在尾部加入一个数据。

c.resize(num) 重新设置该容器的大小

c.size() 回容器中实际数据的个数。

c.begin() 返回指向容器第一个元素的迭代器

c.end() 返回指向容器最后一个元素的迭代器