在 C++ 中对命令行参数进行排序

Question

我想对一组命令行参数进行排序。所有参数都是整数。 这是我的代码，但它不起作用。

#include <iostream>
using namespace std;

int main (int argc, char *argv[]) {
    for (int i=0; i<argc-1; ++i) {
        int pos = i;
        for (int j=i+1; j<argc; ++j) {
            if (argv[j] - '0' < argv[pos] - '0') {
                pos = j;
            }
        }
        char *tempt = argv[i];
        argv[i] = argv[pos];
        argv[pos] = tempt;
    }
    for (int i=0; i<argc; ++i) {
        cout << argv[i] <<endl;
    }
}

编译后，当我调用./a.out 4 3 2 1时，它仍然在屏幕上打印4 3 2 1而不是1 2 3 4。 怎么了？

提前致谢。

Answer 1

使用自定义比较器尝试 <algorithm> 中的 std::sort

std::sort(argv, argv + argc, [](char * const & a, char * const & b) {
    return atoi(a) < atoi(b);
});

Answer 2

在现代 c++ 中，您可以将 auto 类型用于 lambda。对于字符串到 int 的转换，我更喜欢 stoi 函数而不是 atoi（您可以查找差异 here）。还值得注意的是，第一个参数 (argv[0]) 是程序名称，例如./a.out，所以你需要从排序中跳过它。最终结果可能如下所示：

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>

int main (int argc, char *argv[]) {

    std::sort(argv + 1, argv + argc, [](auto l, auto r){ return std::stoi(l) < std::stoi(r); } );
    std::copy(argv + 1, argv + argc, std::ostream_iterator<const char*>(std::cout, " "));
}

如果所有命令行参数都是具有固定位数的无符号数，您也可以像字符串一样对它们进行排序，即无需通过std::stoi 显式转换为数字。在这种情况下，可以使用std::vector<std::string>：

std::vector<std::string> v(argv + 1, argv + argc);
std::sort(v.begin(), v.end());

std::sort 无需使用 lambda 或其他自定义比较器。