【实用向】一些简单实现

1.map容器转vector保存并通过value值排序方法

    map<char, int> card;
    for (int i = 0; i < s.size(); i++)
    {
        card[s[i]]++;
    }
    vector<pair<char, int> > vmap;
    for (map<char, int>::iterator it = card.begin(); it != card.end(); it++)
    {
        vmap.push_back(make_pair(it->first, it->second));
    }

      bool cmp(const pair<char, int>& p1, const pair<char, int>& p2)
       {
            return p1.second > p2.second; //升序排列，p1的value大于p2，则输出p1在前。
       }

map以pair保存，make_pair构建，存入vector，使用sort函数，进行内部的排序。

2.不是素数检查

//不是素数检查 ，是素数，返回true，不是素数，返回false
bool P(int n) {
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false;
    return true;
}

3.n个数最大公约数和最小公倍数

//最大公约数
int gys(int a, int b)
{
    while (b)
    {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}

int gbs(int a, int b)
{
    return a / gys(a, b) * b;
}