vector介绍
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。vector随机访问的复杂度是O(1),插入数据的复杂度是 O(n)。对vector遍历通常有两种方式:通过下标、利用迭代器。
vector该怎么用?
定义和对应的输入、访问某一数据和删除vector:
C++ Vectors可以使用以下任意一种参数方式构造:
1、无参数 - 构造一个空的vector
#include <iostream>
#include<vector>
using namespace std;
int main()
{
//1、定义了一个空的vector "v"
vector<int> v;
for (int i=0;i<5;i++){
v.push_back(i);//
}
int m=v.at(3); //当我想输出7(并不存在)时,编译器会报错。
cout<<m<<endl;
for(int i=1;i!=v.size();i++)//这里我用codeblocks他会出waring,但如果我把int换成vector<int>::size_type,就不会报,因为size_type 相当于 unsigned int类型,使用size_type 主要是为了适应不同的平台,int 类型大小会根据不同平台而不同
cout<<v[i]<<" ";
return 0;
}
2、数量(num)和值(val) - 构造一个初始放入num个值为val的元素的Vector
#include <iostream>
#include<vector>
using namespace std;
int main()