STL常用算法

sort(v.begin(),v.end());

auto end_unique = unique(begin(vec1), end(vec1));
// 去掉连续重复的元素。
vec1.erase(end_unique,vec1.end());

char c = 'a';  
string str(1, c);//一个字符转换成string
 
string str = to_string(i);//整型数转换为string。
 
int i = stoi(str);//string转换为整型值。
 
str2.append(str);//追加字符串。
 
str2.resize(str2.size()+d,'0');//通过resize将字符串高位补d个零。
 
string str2 = str.substr(j,cnt);//构造字符串：在str字符串中从j位置开始的cnt个字符。
 
string(f,end(str));//构造字符串：在str字符串中从f位置开始到某个结束位置的所有字符。
 
bool fun(string s, unordered_set<string> &dict)
{
    for (const auto d : dict)
    {
        auto m = s.find(d);//在字符串s中找子串d, 返回起点下标
        if (m != string::npos)//如果查找成功则删除子串, 起点和d的长度 
            s.erase(m, d.size());
        }
    }
}
 
// 判断一个字符串是否包含另一个子串（不一定是连续）
bool isequal(string str1, string str2)
{
    int i = 0, j = 0;
    int sz1 = str1.size();
    int sz2 = str2.size();
    while (i < sz1 && j < sz2){
        if (str2[j] == str1[i])
            j++;
        i++;
    }
    if (j == sz2)
        return true;
    else
        return false;
}
 
// erase函数有3种用法： 
// 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符 
str.erase(pos,n);
// 删除pos处的一个字符(pos是个string类型的迭代器) 
str.erase(pos);
// 删除从first到last之间的字符（first和last都是迭代器） 
str.erase(first,last);

int index = str.find_first_not_of('0'); // 返回第一个不为零的位置

// 字符串分割：
// strin是输入字符串，delim是用来分割的字符，要包含头文件regex
vector<string> Split(const string& strin, const string& delim)
{
    regex re{ delim };
    return vector<string>{ sregex_token_iterator(
                            strin.begin(), strin.end(), re, -1), 
                            sregex_token_iterator() };
}

str.erase(remove(str.begin(), str.end(), '*'), str.end());

reverse(begin(str1), end(str1)); //字符串反转。

swap(str1, str2);//交换两个字符串。

list<int> lst;
count(lst.begin()，lst.end()，value);

count_if(vec.begin()，vec.end()，pred); // pred可以是函数也可以是lambda表达式

// 它用于查找等于某值的元素。它在迭代器区间[first,last)(闭开区间)上查找
// 等于value值的元素，如果迭代器i所指的元素满足*i=value，
// 则返回迭代器i；未找到满足条件的元素，返回last。
find( vec.begin(), vec.end(), num_to_find);

// 利用返回布尔值的谓词判断pred，检查迭代器区间[first,last)(闭开区间)上的每一个元素，
// 如果迭代器i满足pred（*i）＝true，表示找到元素并返回迭代值i（找到的第一个符合条件
// 的元素）；未找到元素，返回末位置last。
find_if(vec.begin(), vec.end(), pred);

// 在[First1,last2)中查找[Frist2,last2)中序列，如果找到了就在[First1,last1)中
// 返回First1的迭代器对象，如果没有找到就返回last1。
iter = search(vec1.begin(), vec1.end(), vec2.begin(), vec2.end());

// 在一个指定的元素序列里查找另一指定子序列最后一次出现的位置。
iter = find_end(vec1.begin(), vec1.end(), vec2.begin(), vec2.end());

// 将vec1中的元素复制到vec2中。
copy(vec1.begin(), vec1.end(),vec2.begin());

// 按某种方案将vec1中的元素复制到vec2中。
copy(vec1.begin(), vec1.end(),vec2.begin(), square);

// 用str替换 迭代器起始位置 到 结束位置 的字符 
// 将line从begin位置开始的6个字符替换成1
line=line.replace(line.begin(), line.begin()+6, "1");
// 用str替换指定字符串从起始位置pos开始长度为len的字符
// 将line中的第一个&替换成1
line=line.replace(line.find("&"), 1, "1");

// 把vector中所有奇数替换为0
replace_if (vec.begin(), vec.end(), IsOdd, 0);

// 在vec.begin的后面插入5个0。
fill_n(vec.begin(), 5, 0);

// 在vec.begin的后面插入5个10以内的随机数。
generate_n(vec.begin(), 5, [](){return rand()%10;);

for_each(vec.begin(), vec.end(), [](int i){cout << i << endl;});

// 返回值相当于移除满足条件的元素后形成的新向量的end()值。
remove_if(vec.begin(), vec.end(), pred);