C++初阶 | [八] (上) vector

畋坪

已于 2023-12-19 08:20:18 修改

阅读量869

点赞数 19

分类专栏： # C++初阶文章标签： c++ 开发语言 c语言

于 2023-12-15 14:29:54 首次发布

本文链接：https://blog.csdn.net/fantastic_13_7/article/details/134925267

版权

C++初阶专栏收录该内容

15 篇文章 0 订阅

订阅专栏

摘要：vector函数介绍，【例题】杨辉三角

前面已经较为详细的介绍了标准库的string类，这里 vector 的函数接口在使用上和 string类 大差不差，所以对 vector 的介绍不多赘述，仅对一些需要注意的地方做出提示。

#include<vecotr>

1.Constructor

1）default：std::vector<int> v1;

2）fill：std::vector<int> v2(10, 0);

3）range：(iterator) 关键是类型匹配

std::vector<int> v3(v2.begin(), v2.end());

std::string s("xxxxxxxxx");

std::vector<int> v4(s.begin(), s.end());//可以这样构造，此处会发生隐式类型转换

4）copy：std::vector<int> v5(v4);

2.Access

1）常用 [下标] 的方式访问

2）通用 iterator

3.Capacity

1）扩容机制：vs一般1.5倍扩容；g++一般2倍扩容

2）max_size：依据平台写死，是一个固定的数值，不同平台的数值不同

3）reserve：只改变 capacity （易错！！）—— 开空间也不一定能访问！还取决于 size 的大小！

4.insert

如果我们要在 vector对象中某个数据的前面插入数据，一般遵循如下步骤：

⑴首先我们要找到这个数据：(#include<algorithm>)std::find( 开始的查找的位置 , 结束查找的位置 , 需要倍找到的数据 )
ps.string类中有自己需求，而这个 std::find 不能满足需求，所以string类有自己的 find函数。

⑵对 find 到的结果的这个位置插入数据

5.没有流插入和流提取重载

因为没有必要提供统一的打印方式，用 iterator 遍历 按自己的需求 打印即可。

以上，对 vector 的介绍仅到此为止。

以下，通过一道例题来感受 vector 的使用。

例题：杨辉三角

题目链接：118. 杨辉三角 - 力扣（LeetCode）

题目对杨辉三角的介绍已经非常清楚，这里不多赘述，以下简单讲述一下解法。

C语言
```
int** generate(int numRows, int* returnSize, int** returnColumnSizes) 
{
    //numRows为行数
    //returnColumnSizes指向每一行的数据个数
}
```
①动态开辟二维数组：由题即创建一个 int* 类型的数组，数组内每一个元素的数据类型为 int* 的指针，每一个指针指向一个动态开辟的数组，这个动态开辟的数组的数据类型为 int .
方式一：开辟指针数组，再动态开辟指针指向的空间，但是这个数组指针是临时变量，出函数作用域会被销毁！该方式不可行。
方式二：直接动态开辟。Both returned array and *columnSizes array must be malloced
```
int** generate(int numRows, int* returnSize, int** returnColumnSizes)
{
	//方式一：开辟指针数组，再动态开辟指针指向的空间
	//int* parray[numRows] = { nullptr };//vs平台不支持开辟变长数组
	//for (size_t i = 0; i < numRows; ++i)
	//{
	//	parray[i] = (int*)malloc(sizeof(int) * (i + 1));
	//}
	//error

	//方式二：动态开辟
	int** pp = (int**)malloc(sizeof(int*) * numRows);//开辟int*数据类型的空间，最终返回int**的指针类型
	for (size_t i = 0; i < numRows; ++i)
	{
		if (pp)//malloc可能开辟空间失败，这里要检查pp是否为空指针（对于malloc出来的空间，对其进行访问时需要判断是否为空指针，否则vs平台下会触发警告）
		{
			pp[i] = (int*)malloc(sizeof(int) * (i + 1));
		}
	}
	*returnSize = numRows;
	

	return pp;
}
```
②关于参数的解释：很明显，这个函数接口的参数为输出型参数。首先，第一个参数 numRows 是告诉我们要生成「杨辉三角」的前 numRows 行。第二个参数 returnSize 是返回我们自己的动态开辟的二维数组的行数，第三个参数 returnColumnSizes 是返回二维数组的每一行的列数，即通过后两个参数来知道这个最终返回的二维数组的行和列数目。
下图中 p_ColumnSizes 是储存每一行有多少个数的数组。

C++

如上图所示。具体的实现思路很简单，不多赘述，就是按照杨辉三角的性质一步一步计算：本行本列=上行本列+上行前一列，每行首尾为1. 另外，在下面的代码示例中给出了易错提示（resize）。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;
        vv.resize(numRows,vector<int>());//以下[index]是访问的行为！访问要看size的情况！访问之前一定要提前resize!!!
        for(int row = 0; row < numRows;++row)
        {
            vv[row].resize(row+1,0);
            vv[row][0] = vv[row][row] = 1;//首尾置1
            for(int col = 1; col < row; ++col)//第[0]列已经处理，所以这里从第[1]列开始，到[row-1]列结束，因为第[row]列也已经处理
            {
                vv[row][col]=vv[row-1][col-1]+vv[row-1][col];
            }
        }
        return vv;
    }
};

END