priority_queue————优先队列
与普通队列先进先出原则不同,priority_queue被赋予优先级,具有最高优先级的先出队,即先被拿出。
基本用法push();pop();top();
#include<iostream>
#include<queue>
using namespace std;
int main(){
priority_queue<int> s;//初始化一个优先队列s
s.push(1);
s.push(11);
s.push(111);
cout<<s.top()<<endl;//top()函数来访问队首元素,即优先级最高的
return 0;
}
top()函数可用于求最大值的情形。
vector————容器
基本用法size();front();back();begin();end();push_back();
#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int> s;//初始化一个vector s
while(cin>>n){
for(int i=0;i<n;i++){
int x;
cin>>x;
s.push_back(x);//把x放入vector
}
}
}
vector属于动态数组空间,数据结构简单;随着新加入的元素,内部会自动扩充空间来容纳新元素,以此与数组区别。