一.大小写转换 1.islower(),isupper()判断是否是小写字母和大写字母 2.tolower(),toupper(),转换大小写 二.排序 1.sort(起始地址,结束地址的下一位) 2.v.begin()和v.end() 3.自定义比较函数 如果为真,交换,第一个参数为要排序的数 三.其他 1.memset(arr,0,sizeof(arr)),负1也可 2.swap(),接收引用类型参数 3.reverse(),接收迭代器,反转 4it=unique(),去除相邻重复元素,it为第一个重复值的地址,彻底去除需要排序 5.erase(it,v.end())。 四.全排列 1.next_permutation,生成下一个全排列,如果当前是最后一个排列,则修改为第一个排列并返回false 2.prev_permutation,和上面的相反 五.最值查找 1.min和max,传入两个值或者一个列表 2.min_element,max_element,传入迭代器或者两个地址,返回最值的地址,用星号解引用即可得到最值 3.nth_element(),三个地址,第二个地址的元素处于正确位置,前面的元素都比他小,后面都比他大 六.二分查找 1.binary_search,是否存在这个元素,返回bool 2.lower_bound(大于等于x)和upper_bound(大于x),前提是非降序,返回第一个比x小或者大的元素地址,x为第三个参数,不存在的话返回最后一个元素的下一个位置(整个数组)