首先按字母顺序对数字列表进行排序，然后按数字排序

Question

我需要先按字母顺序对给定数字进行排序，然后再按数字升序排序。 例如我有这些数字

{"10", "1", "2", "20", "200", "3", "300", "30", "201", "21"}

我要这个订单

{"1", "10", "2", "20", "21", "200", "201", "3", "30", "300"}

我写了下面的比较函数对它们进行排序。

bool AlphaNumericCompare(const string & str1, const string& str2 )
{
    int ind1 = 0, ind2 = 0;
    while ( ind1 < str1.size() && ind2 < str2.size() )
    {
        if( str1[ind1] < str2[ind2] )
            return true;
        else if( str1[ind1] > str2[ind2] )
            return false;
        ind1++;
        ind2++;
    }
    if( ind1 == str1.size() && ind2 == str2.size() )
    {
        return true;
    }
    else if( ind1 == str1.size() )
    {
        return true;
    }
    return false;
}

但是这个函数给了我以下命令

{"1", "10", "2", "20",  "200", "201", "21", "3", "30", "300"}

其中 200 和 201 放在 21 之前。 谁能建议如何更改上述比较函数以获得所需的排序顺序？

Answer 1

调用std::sort 就足够了，带有自定义比较器功能。类似的东西

std::sort(std::begin(collection), std::end(collection),
          [](const std::string& s1, const std::string& s2)
          {
              auto i1 = std::stoll(s1);
              auto i2 = std::stoll(s2);
              return (s1 < s2 && i1 < i2);
          });

请注意，它未经测试。

Answer 2

如果我对任务的理解正确，您希望数字首先按其第一个字符分组，然后在这些组中排序。

这似乎可以完成这项工作：

std::sort(v.begin(), v.end(), [](const std::string& a, const std::string& b) {
    if (a[0] < b[0]) {
        return true;
    } else if (a[0] > b[0]) {
        return false;
    }
    return std::stoi(a) < std::stoi(b);
});

它首先检查字符串的第一个字符。如果第一个字符相同，则执行数字排序。