目录
函数的返回值是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> 类型的参数
vector<int> shuffle(vector<int>& nums, int n)
2022年6月8日08:45:47【补记】
学习数据结构,首先学习定义,其次学习他对应的方法。
vector定义
vector又叫做动态数组或者不定长数组。
对应的操作
- 求vector的长度用
size()
string类型的用
length()
size()和length()有什么区别?就是没有区别。length通常用在求字符串长度中,而size()用在求vector,queue,map,set等的大小中。
-
push_back()向vector中添加元素。
首先定义一个vector数组,如果不初始化那就会被初始化为0【很好的特性】。
如果要初始化,格式如下:
vector <int> a(100,9)
代表自定义长度为100的,值为9的不定长数组。
向vector中添加数据的两种方法https://blog.csdn.net/qq_53914247/article/details/122758316
也可以用中括号[]下标访问数组(想起来学python时,数据结构为list或者tuple,也可以直接访问下标,那是不是就是存在切片呢?用到了assign函数)vector 切片,截取指定区间元素https://blog.csdn.net/qq_36758461/article/details/120059080
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中的遍历都是使用对待器访问的。
这是我今早才看见的有关函数返回类型是指针和参数传递是指针传递的知识点