lower_bound(a,a+n,x)-a;//二分查找x
tolower(ch);//小写化
在c++中判断map有没出现过该字符:
if( ! map.count(s)) map[s] = 0;
else
map[s]++;
map<string,int>::iterator it;
for(it=m.begin();it!=m.end();++it)
cout<<"key: "<<it->first <<" value: "<<it->second<<endl;
return
0;
优先队列:
priority_queue< int ,vector<int>,cmp> pq;、
priority_queue<int ,vector<int>,greater<int> > que;//从小到大
priority_queue<int> que;//从大到小
//实现个位数大得整数优先级反而小
struct cmp
{
bool operator () (const int a,const int b) const
{
//a 的优先级比 b 小返回true
return a%10>b%10;
}
}
vector<int> v;
统计a[i]字符个数:
count(v.begin(),v.end(),a[i])
求一个排序的下一个排列的函数:
next_permutation(a,a+n) 与之相对的
prev_permutation(