文章目录
1、vector - - - 不定长数组
(1)vector 的说明
它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。
vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。
它在头文件#include <vector>
里面,也在命名空间using namespace std
里面,所以使用的时候需要引入头文件#include <vector>
和using namespace std
(2)vector 的定义
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector <int> v1; //定义一个不定长数组 v1 ,定义时没有分配大小
cout << v1.size(); //输出 v1 的大小, 此时应为 0;
return 0;
}
vector
可以一开始不定义大小,之后用resize()
方法定义大小,也可以在定义时就定义大小,之后还可以对它进行插入或删除元素改变大小。
无论在全局中定义还是在main()
中定义,vector
都直接将所有值初始化为0
vector <int> v2(10); //直接定义长度为 10 的 int 数组,默认这 10 个元素值都为 0
//或者
vector <int> v3;
v3.resize(10); //先定义 v2,然后将长度 resize 为 10 ,默认这 10 个元素值都是0
//在定义的时候就可以对 vector 变量进行初始化
vector <int> v4(20, 5); //把 20 长度的数组中所有的值都初始化为9
//定义一个二维数组
vector< vector<int> > array(4); //定义一个行数为 4 的 vector
for(int i=0;i<4;i++) {
array[i].resize(5); //列数为 5
}
//输出二维数组的行和列
cout << "Row:" << array.size() << " Column:" << array[0].size() << endl;
2、vector 常用内置函数
a.size(); //返回a中元素的个数
a.resize(10); //将a的现有元素个数调整至10个,多则删,少则补,其值随机
a.resize(10,2); //将a的现有元素个数调整至10个,多则删,少则补,其值为2
a.push_back(); //在a的最后一个向量后插入一个元素
a.pop_back(); //删除a的最后一个元素
a[i]; //返回a的第i元素,当且仅当a存在
例如:
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector <int> a; //定义时,不指定vector大小
cout << a.size() << endl; //此时,a.size为0
for(int i=0; i<10; i++){
a.push_back(i); //在 vector a 的末尾添加一个元素 i
}
cout << a.size() << endl; //此时,a.size 为 10
a.pop_back(); //删除 vector a 的末尾元素
cout << a.size() << endl; //此时,a.size 为 9
vector <int> b(15); //定义时,指定 vector b 大小为 15 ,此时所有值为0
cout << b.size() << endl; //此时,b.size为 15
for(int i=0; i<b.size(); i++){
b[i]