在C++中vector的用法详解
vector是一种容器,在C++中它是一种数据结构,它其实相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。
它需要注意的是在变量声明时的一些用法:
1.1 例:声明一个int向量以替代一维的数组:vector <int> a;(等于声明了一个int数组a[],大小没有指定,可以动态的向里面添加删除)。
1.2 例:用vector代替二维数组.其实只要声明一个一维数组向量即可,而一个数组的名字其实代表的是它的首地址,所以只要声明一个地址的向量即可,即:vector <int *> a.同理想用向量代替三维数组也是一样,vector <int**>a;再往上面依此类推。
其具体用法和函数调用如下:
1.push_back 在数组的最后添加一个数据
2.pop_back 去掉数组的最后一个数据
3.begin 得到数组头的指针
4.end 得到数组的最后一个单元+1的指针
5.front 得到数组头的引用
6.back 得到数组的最后一个单元的引用
7.max_size 得到vector最大可以是多大
8.capacity 当前vector分配的大小
9.size 当前使用数据的大小
10.resize 改变当前使用数据的大小,如果它比当前使用的大,者填充默认值
11.reserve 改变当前vecotr所分配空间的大小
12.erase 删除指针指向的数据项
13.clear 清空当前的vector
14.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)
15.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)
16.empty 判断vector是否为空
17.swap 与另一个vector交换数据
在此处附上leetcode刷题时的一道题我的题解(数组类:567题,数组转置):
class Solution {
public:
vector<vector<int>> transpose(vector<vector<int>>& A) {
int row = A.size();
int col = A[0].size();
vector<vector<int>> temp(col,vector<int>(row,0));
for(int i=0;i<row;i++)
{
for(int j=0;j<col;j++)
{
temp[j][i]=A[i][j];
}
}
return temp;
}
};
通过运行得到了正确结果,且内存消耗较少。vector<vector>是容器套容器,简单来讲就是容器中的元素依旧是int[]的动态数组,即还是vector。vector(row,0)在本题中所表示的即是动态数组int[]行元素结为0。