算法笔记-vector使用

参考资料：《算法设计与分析》赵瑞阳等清华大学出版社；牛客网

1.vector介绍

2.vector的使用

3.vector使用的题目

---

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()即为传回迭代器中的最后一个数据地址