将b进制数字s转换为10进制数

int get(string s,int b){//将b进制数字s转换为10进制数
    int res = 0;
    for(auto c : s)
        res = res * b + c - '0';
    return res;
}

排序函数

sort();//O(nlogn)
nth_element(b + 1, b + n / 2 + 1, b + n + 1);//O(n) 保证第b + n / 2 + 1个数左边的数字不比它大，右边的不比它小
桶排序？O(n)

大小写字母转换

string s;
return s[i] ^ 32;