蓝桥杯 常用STL (C++) 未完待续

动态数组

有些时候想开一个数组,但是却不知道应该开多大长度的数组合适,因为我们需要用到的数组可能会根据情况变动。

这时候我们就需要用到动态数组 。所谓动态数组,也就是不定长数组,数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难,但是在C++里面有已经写好的标准模板库(Standard Template Library),就是我们常说的STL库

实现了集合、映射表、栈、队列 等数据结构和排序、查找 等算法。我们可以很方便地调用标准库来减少我们的代码量。

C++中动态数组写作vector,C语言中没有标准库,这也是为什么参加比赛推荐用C++而不用C的原因。

引用库

C++中vector的实现在一个< vector >头文件中,在代码开头引入这个头文件,并在引入所有头文件之后加上一

句using namespace std

cpp 复制代码
#include<vector>
using namespace std;
int main(){
	return 0;
}

构造一个动态数组

现在我们来构造一个动态数组。

C++中直接构造一个vector的语句为:vector< T > vec。这样我们定义了一个名为vec的储存T类型数据的动态数组。其中T是我们数组要储存的数据类型,可以是int、floot、double、或者其他自定义的数据类型等等。初始的时候vec是空的。

比如vector < int > a定义了一个储存整数的动态数组a。

插入元素

C++中通过push_back()方法在数组最后面插入一个新的元素。

cpp 复制代码
#include<vector>
using namespace std;
int main(){
	vector<int> vec;//[]
	vec.push_back(1);//[1]
	vec.push_back(2);//[2,2]
	vec.push_back(3);//[1,2,3]
	return 0;
}

获取长度并且访问元素

C++中通过size()方法获取vector的长度,通过[ ]操作直接访问vector中的元素,这一点和数组是一样的。

cpp 复制代码
#include<vector>
#include<iostream>
using namespace std;
int main(){
	vector<int> vec;//[]
	vec.push_back(1);//[1]
	vec.push_back(2);//[2,2]
	vec.push_back(3);//[1,2,3]
	for(int i=0;i<vec.size();i++){
		cout<<vec[i]<<endl;
	}
	return 0;
}

删除元素

和插入一样,删除元素也只能在动态数组的末端进行操作。C++中通过pop_back()方法删动态数组的最后一个元素

cpp 复制代码
#include<vector>
#include<iostream>
using namespace std;
int main(){
	vector<int> vec;//[]
	vec.push_back(1);//[1]
	vec.push_back(2);//[2,2]
	vec.push_back(3);//[1,2,3]
	vec.pop_back();//[1,2]
	vec.pop_back();//[1]
	return 0;
}

清空

C++中都只需要调用clear()方法就可清空vector。

C++中vector的clear()只是清空vector,并不会清空开的内存。用一种方法可以清空vector的内存:

cpp 复制代码
// vector<int> v;
vector<int>().swap(v); 

C++ vector 方法总结

vector的基础使用

首先我们引入需要的头文件vector,在代码头部

写下

cpp 复制代码
#include<vector>

首先我们学习如何使用基础的vector。

在main函数里面通过 vector < int > v来定义一个储存整数的空的vector。当然vector可以存任何类型的数据,

比如vector< string >v等等。用int来举例。在main函数的开头定义一个储存整数的动态数组v

我们把1到10的平方依次储存到刚才定义的vector里面。这里我们需要借助一个循环来完成,循环枚举1到10。

cpp 复制代码
#include<vector>
#include<iostream>
using namespace std;
int main(){
vector<int> v;
for(int i=1;i<=10;i++){
	v.push_back(i*i);
}
for(int i=0;i<v.size();i++){
	cout<<v[i]<<" ";
}
cout<<endl;
return 0;
}

vector 的高级用法

用动态数组储存自定义数据

动态数组不仅仅可以储存基本的数据类型,还能储存自定义数据类型,比如结构体。

cpp 复制代码
struct Student{
	string name;//名字 
	int age;//年龄 
};
int main(){
	vector<Student> class1;//班级
	Student stu1,stu2;//学生1,学生2
	stu1.name="xiaohong";
	stu1.age=12;
	stu2.name="xiaoming";
	stu2.age=25;
	class1.push_back(stu1);
	class1.push_back(stu2);
	return 0;
}

构造函数

我们知道可以通过push_back()来向动态数组添加一个元素。如果我们需要一个长度为n的,全是1的动态数组。我们可以像

下面这样写。

cpp 复制代码
int n=10;
vector<int> vec;
for(int i=0;i<n;i++){
	vec.push_back(1);
}

其实,我们可以通过一个构造函数快速构建这样的一个动态数组。所谓构造函数,就是我们在定义一个对象的时候可以给他赋

予初始值。

cpp 复制代码
int n=10;
vector<int> vec(n,1);

上面的代码,我们在定义一个vector的时候,调用构造函数,第一个参数表示初始的动态数组的长度,第二个参数表示初始的

数组里面每个元素的值。如果不传入第二个参数,那么初始的值都是0

二维动态数组

我们都知道,数组可以开二维的,那么动态数组能用二维的吗?答案当然是肯定的,动态数组也支持二维

的。vector<vector>vec,这样就定义了一个二维的动态数组。注意,< int > >中间有一个空格,这个空格一定要加
上,否则在一些老版本的编译器上将不能通过编译。

通过上面的方法定义的二维数组,每一维都是空的,我们必须要一维一维的赋值。比如我们规定第一维的大小为n。

cpp 复制代码
int n=5;
vector<vector<int> > vec2;
for(int i=0;i<n;i++){
	vector<int> x(i+1,1);
	vec2.push_back(x);
}
for(int i=0;i<n;j++){
	for(int j=0;j<vec2[i].size();i++){
		cout<<vec2[i][j]<<" ";
	}
	cout<<endl;
}
相关推荐
minDuck几秒前
ruoyi-vue集成tianai-captcha验证码
java·前端·vue.js
白子寰5 分钟前
【C++打怪之路Lv14】- “多态“篇
开发语言·c++
yannan201903135 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法7 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR7 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer8 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0110 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859011 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will11 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev14 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节