C++&&STL

C++&&STL

for(const auto& i:container)

//栈(先入后出)
#include
stack<T> S;//声明 
S.push();//入栈 
S.pop();//出栈 
S.top();//取栈顶元素 
//队列(先入先出)
#include
queue<T> Q;//声明 
Q.push();//入队
Q.pop();//出队
Q.front();//取队首元素 
//优先队列 
#include
#include
#include
priority_queue<int,vector<int>,greater<int> > PQ;//小数优先队列,小根堆
priority_queue<int,vector<int>,less<int> > PQ;//大数优先队列,大根堆
priority_queue<node,vector<node>,Rul>
PQ.push();//入队
PQ.pop();//出队 
PQ.top();//取队首元素 
//双端队列
#include
//链表
#include
using namespace std;
list<int> List={
     1};
List.push_front(2);
List.push_back(3);
auto it=find(List.begin(),List.end(),val);
if(it!=List.end()){
     }
List.insert(it,num);
List.erase(it);
for(const auto& i:List)

#include
next_permutation(A+m,A+n);
prev_permutation(A+m,A+n);
sort(A+m,A+n,less<T>());//升序排列
sort(A+m,A+n,greater<T>());//降序排列
bool pq=binary_search(A,A+n,x);//true||false
int L=lower_bound(A+m,A+n,x)-A;//[L,R)
int R=upper_bound(A+m,A+n,x)-A;//R-L
transform(str.begin(),str.end(),str.begin(),::tolower);//
transform(str.begin(),str.end(),str.begin(),::toupper);//
reverse(str.begin(),str.end());//容器序列反转

#include
int i=atoi(num.c_str());
ll i=strtoll(num.c_str(),NULL,int_base);
base为num的进制数属于[2,36]，num[i]属于[0,z]，a==10,z==35，不区分大小写

#include
int L=strchr(char s[],char ch)-s;
int R=strrchr(char s[],char ch)-s;

//string类
#include
printf("%s\n",str.c_str());
int len=str.size()==str.length();
str.insert(L,str1);//从str[L]开始插入str1
str.erase(L,len);//从str[L]开始删除len个字符
str.substr(L,len);//返回从str[L]开始长度为len的子串
str.find(str1);//查找子串,成功返回首元素下标,失败返回-1
str.replace(L,len,str1);//从str[L]开始长度为len的字串替换为str1
str.clear();//清空字符串
int num=stoi(str,nullptr,base);
ull num=stoull(str,nullptr,base);
double num=stod(str,nullptr);
base为num的进制数属于[0,2-36],num[i]属于[0,z],a==10,z==35,不区分大小写
string str=to_string(num);

#include
unordered_map<int,unordered_map<int,int> > UM;
UM[r][c]=x;

#include
set<node> S;
S.insert(val);
cout<<*(--S.end());

#include
bitset<size> bs(x);
bitset<size> bs("101");
cout<<bs<<bs.to_strig()<<bs.to_ullong;
for(int i=size-1;i>=0;i--)cout<<bs[i];