二分查找 lower_bound & upper_bound
头文件:algorithm
lower_bound(begin, end, num)
:从数组的begin位置到end-1位置二分查找,返回值是一个迭代器,返回指向大于等于key的第一个值的位置
upper_bound(begin, end, num)
:从数组的begin位置到end-1位置二分查找,返回值是一个迭代器,返回指向大于key的第一个值的位置
判断是否是数字 / 字母/ 小写字母 / 大写字母
isalnum()
函数用来判断一个字符是否为数字或字母,是则输出非零,否则输出零。
isalpha()
函数用来判断一个字符是否为字母,如果是字母则返回非零,否则返回零。
islower()
函数用来判断一个字符是否为小写字母。
ispuuer()
函数用来判断一个字符是否为大写字母。
大小写转换
tolower()
函数是把字符串都转化为小写字母。
touppre()
函数是把字符串都转化为大写字母。
全排列
next_permutation
按字典序全排列
vector<int> tep;
sort(tep.begin(), tep.end());
do{
//函数体,需要执行的内容
}while(next_permutation(tep.begin(), tep.end())); //自动会按照字典序排序输出 全排列结果