1、set：
#include<bits/stdc++.h> #define pf(a) printf("%d ",a) #define phn puts("") #define F(i,a,b) for(rg int i=a;i<=b;++i) #define rg register #define il inline #define LL long long using namespace std; int read(); multiset<int>s; int n,a[100010]; int main(){ n=read();F(i,1,n)a[i]=read(); s.clear(); F(i,1,n)s.insert(a[i]); for(multiset<int>::iterator p=s.begin();p!=s.end();++p){ printf("%d",*p); } phn;//1235778 multiset<int>::iterator p; if((p=s.find(3))!=s.end()){ s.erase(p); } s.erase(7); for(multiset<int>::iterator p=s.begin();p!=s.end();++p){ printf("%d",*p); } phn; //1258 } il int read(){ int s=0;char ch; while(ch=getchar(),!isdigit(ch)); for(;isdigit(ch);s=s*10+(ch^48),ch=getchar()); return s; } /* g++ 4.cpp -g ./a.out 7 5 3 1 8 2 7 7 */
iterator:迭代器（类似指针）。STL每个类型都有特定专用迭代器。
set:自动去重。
multiset:不去重，可重复。
2、sort函数参数
#include<iostream> #include<algorithm> using namespace std; int main() { int a[]={1,3,4,5,2,6,8,7,9}; int i; cout<<"数列例如以下："<<endl; for(i=0;i<9;i++) cout<<a[i]<<" "; nth_element(a,a+5,a+9); cout<<endl<<"输出第五大的数： "<<a[4]<<endl; //注意下标是从0開始计数的 return 0; }
原文：https://www.cnblogs.com/seamtn/p/11358198.html
