在一维数组中对二维进行排序

Question

假设我有一个像这样的一维列表

A8, C3, C7, F9, A3, V3, J2

如果我想按第一个字符的字母顺序和第二个字符的数字顺序对该列表进行排序，我该怎么做？

我假设我必须优先考虑某个排序，并降低次要排序的优先级，例如：

A1, B2, C1

A1肯定是第一，但接下来的问题是，应该是：

{A1, C1, B2}，还是{A1, B2, C1}？

我的最后一个问题是，如果我想优先考虑数字排序，我假设我会将其作为第二种排序，而不是大多数语言中标准排序算法的第一种排序？

我最关心的是在 C++ 中实现的排序

struct CustomSort{

    bool operator()(tuple<int,regex> const &lhs, tuple<int,regex> const &rhs){
        return std::get<0>(lhs) > std::get<0>(rhs);
    }
};

Answer 1

假设您的数组 (arr) 是 std::string 的容器，并且您希望优先考虑数字排序（即 C1 < A3），您可以通过调用 std::sort 来实现（我是在这里使用 c++11 lambda，但如果需要，您可以使用自定义 Comparator）：

std::sort(begin(arr), end(arr), [](std::string const& lhs, std::string const& rhs) {
    return std::tie(lhs[1], lhs[0]) < std::tie(rhs[1], rhs[0]);
});

我没有将第二个char 转换为int，因为标准保证'0' < '1' < ... < '9'，但这假设您只有0 和9 之间的数字。

如果你想优先排序第一个字符，你只需要做一个标准的std::sort：

std::sort(begin(arr), end(arr));