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

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

---

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

#include

1.Constructor

1）default：std::vector v1;

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

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

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

                   std::string s("xxxxxxxxx");

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

4）copy：std::vector 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)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> generate(int numRows) {
          vector> vv;
          vv.resize(numRows,vector());//以下[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