STL容器语法( 四 )

#includeusing namespace std;#include//队列的头文件queue q;int main(){int n,t;cin >> n;for(int i=0;i> t;q.push(t);//在末尾插入元素t}while(q.size())//q.size():返回队列q中的元素个数{int t=q.front();//q.front():返回第一个元素q.back();//q.back():返回最后一个元素q.pop();//q.pop():删除第一个元素cout << t <
数组模拟
int main(){int n = read();int q[1000] = {0};int tail = 0, head = 0;for (int i = 0; i < n; i++){int t = read();q[tail++] = t;}while (head < tail)cout << q[head++] << '\n';return 0;}
5.双端队列(deque) 双端队列的基本用法
#includeusing namespace std;#include//双端队列的头文件deque q;int main(){int t;cin >> t;q.push_back(t);//在队列末尾插入元素q.push_front(t);//在队列头部插入元素q.pop_back();//删除尾部元素q.pop_front();//删除头部元素q.size();//返回队列中的元素个数return 0;}
6.堆()
#includeusing namespace std;#include//头文件priority_queue dui;//大根堆int main(){int n,t;cin >> n;for(int i=0;i> t;dui.push(t);//把元素放入堆中}//dui.pop();//删除顶部元素//dui.top();//返回顶部元素while(dui.size())//dui.size():返回dui的元素个数{int t=dui.top();dui.pop();cout << t << " ";//每次找到最大值后输出}return 0;}
运行结果:
#includeusing namespace std;#includestruct node{int a,b,c;bool operator(const node& ee)const {return a >ee.a;}};int main(){priority_queue dui;//小根堆return 0;}
7.集合(set)
#includeusing namespace std;#includeset se;//含有自动升序排序与去重功能int main(){int n,t;cin >> n;for(int i=0;i> t;se.insert(t);//插入元素}/*遍历方法:指针std::set::iterator it=se.begin();for(;it!=se.end();it++){cout << *it <<" ";}for(auto j :se){cout << j <<" ";}*/se.clear();//清空集合//se.find();//查找指定元素auto j =se.find(3);cout << *j <
例题:好数 题目描述
我们定义“好数”:对于一个正整数,若它只有0~9中的一种数字构成,我们就称其为好数 。现在给你一个正整数,请判断它是否为好数 。
输入描述:
单组输入 。一个正整数x(1