动态数组
有些时候想开一个数组,但是却不知道应该开多大长度的数组合适,因为我们需要用到的数组可能会根据情况变动。
这时候我们就需要用到动态数组 。所谓动态数组,也就是不定长数组,数组的长度是可以根据我们的需要动态改变的。动态数组的实现也不难,但是在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;
}