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

发布时间:2023年12月18日

摘要:vector函数介绍,【例题】杨辉三角


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

#include<vecotr>

1.Constructor

1)defaultstd::vector<int> v1;

2)fillstd::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)copystd::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 是返回二维数组的每一行的列数,即通过后两个参数来知道这个最终返回的二维数组的行和列数目。

  • 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

文章来源:https://blog.csdn.net/fantastic_13_7/article/details/134925267
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。