参考资料:《算法设计与分析》赵瑞阳等清华大学出版社;牛客网
1.vector介绍
STL容器向量(Vector)是一个动态数组,随机存取任何元素都能在常数时间完成;是一个模板类和函数库。
Vector是一个线性顺序结构,相当于数组,可以不预先指定数组的大小,并且能自动扩展。
2.vector的使用
(1)为了使用STL容器Vector,在头文件中必须包括下面的代码
#include<vector>
(2)本文用到的vector的函数及操作
vector<TYPE> c //产生一个空Vector,其中没有任何元素
vector<TYPE> c(n) //利用元素的Default构造函数生成一个大小为n的Vector
c.begin() //传回迭代器中的第一个数据地址
c.end() //传回迭代器中的最后一个数据地址
c.size() //返回容器中实际数据的个数
c.clear() //移除容器中所有数据
c.push_back(elem) //在尾部加入一个数据elem
3.vector使用的题目
示例1:
使用下标访问容器Vector中的数据
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n;
cin>>n;
vector<int>a(n);
for(int i=0;i<n;i++){
cin>>a[i];
}
a.push_back(10);
for(int i=0;i<=n;i++){
cout<<a[i]<<" ";
}
cout<<a.size()<<endl;
return 0;
}
代码解析:
(1)第7行,vector<int>a(n);意思是,利用元素的Defaut构造函数生成一个大小为n的Vector;
(2)第11行,a.push_back(10);//在尾部加入一个数据elem;
(3)第15行,a.size()//返回容器中实际数据的个数。
示例2:
代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct number{
int x;
int y;
};
bool cmp(number a,number b){
if(a.x==b.x){
return a.y<b.y;
}else{
return a.x<b.x;
}
}
int main(){
vector<number> num;
number nu;
int n,a,b;
scanf("%d",&n);
num.clear();
for(int i=0;i<n;i++){
scanf("%d%d",&a,&b);
nu.x=a;
nu.y=b;
num.push_back(nu);
sort(num.begin(),num.begin()+num.size(),cmp);
}
printf("%d %d",num.begin()->x,num.begin()->y);
return 0;
}
题目分析
(1)选用vector来解决此题,每行输入两个数,建立结构体,然后用函数c.push_back(elem)将输入的数据依次加入尾部
(2)因为要输出所有数据中x最小的,因此需要排序,选用sort函数进行排序,加上头文件#include<algorithm>即可
代码分析:
(1)第5-8行建立结构体,bool cmp函数为排序时依据的规则(详见sort函数详解)
(2)主函数第1行vector<number> num;//产生一个空Vector,其中没有任何元素;尖括号内为元素类型,即为结构体类型;
(3)num.clear();//移除容器中所有元素
(4)for循环依次输入一组整数对,并将整数对添加到尾部,然后根据规则进行排序;
(5)将所有整数对输入并排完序后输出迭代器中第一组数据
(6)num.begin()//传回迭代器中的第一个数据地址,num.begin()+num.size()也可替换为num.end()即为传回迭代器中的最后一个数据地址