函数返回vector类型

函数的返回值是vector的好处

在不知数组的大小的情况下，vector可以规避这个问题

所以当在函数体中处理一个数组需返回另外一个数组时，函数的返回值类型可以设置成vector <int>

例：第192场力扣周赛的第一题

class Solution {
    vector<int> ans;
public:
    vector<int> shuffle(vector<int>& nums, int n) {
        int i;
        ans.clear();
        for(i=0;i<n;i++)
        {
            ans.push_back(nums[i]);
            ans.push_back(nums[i+n]);
        }
        return ans;
    }
};

这里的就是返回vector<int> 类型，向shuffle函数传递vector <int> 类型的参数

2022年6月8日08:45:47【补记】

学习数据结构，首先学习定义，其次学习他对应的方法。

vector定义

vector又叫做动态数组或者不定长数组。

对应的操作

首先定义一个vector数组，如果不初始化那就会被初始化为0【很好的特性】。

如果要初始化，格式如下：

vector <int> a(100,9)

代表自定义长度为100的，值为9的不定长数组。

也可以用中括号[]下标访问数组（想起来学python时，数据结构为list或者tuple，也可以直接访问下标，那是不是就是存在切片呢？用到了assign函数）

vector操作

vector<int> v(10); // 直接定义⻓度为10的int数组，默认这10个元素值都为0

// 或者

vector<int> v1;
v1.resize(8); //先定义⼀个vector变量v1，然后将⻓度resize为8，默认这8个元素都是0

// 在定义的时候就可以对vector变量进⾏初始化
vector<int> v3(100, 9);// 把100⻓度的数组中所有的值都初始化为9

// 访问的时候像数组⼀样直接⽤[]下标访问即可～(也可以⽤迭代器访问，下⾯会讲～)
v[1] = 2;
cout << v[0];

#include <iostream>
#include <vector>
using namespace std;

int main() {
 vector<int> a; // 定义的时候不指定vector的⼤⼩

 cout << a.size() << endl; // 这个时候size是0

 for (int i = 0; i < 10; i++) {

     a.push_back(i); // 在vector a的末尾添加⼀个元素i
 }

 cout << a.size() << endl; // 此时会发现a的size变成了10

 vector<int> b(15); // 定义的时候指定vector的⼤⼩，默认b⾥⾯元素都是0

cout << b.size() << endl;

 for (int i = 0; i < b.size(); i++) {
     b[i] = 15;
 }

 for (int i = 0; i < b.size(); i++) {
     cout << b[i] << " ";
 }

 cout << endl;

 vector<int> c(20, 2); // 定义的时候指定vector的⼤⼩并把所有的元素赋⼀个指定的值

 for (int i = 0; i < c.size(); i++) {
     cout << c[i] << " ";
 }
 cout << endl;

 for (auto it = c.begin(); it != c.end(); it++) { // 使⽤迭代器的⽅式访问vector
     cout << *it << " ";
 } 

 return 0;
}

什么是迭代器呢？

vector、map、set中的遍历都是使用对待器访问的。

这是我今早才看见的有关函数返回类型是指针和参数传递是指针传递的知识点