按照各个数位之和排序c++

在 C++ 中，如果你想按照数字的各位之和对整数数组进行排序，可以采用自定义比较函数的方式，并结合 `std::sort` 函数来完成。首先，你需要创建一个辅助函数来计算单个数的各位之和。然后，你可以定义一个比较函数，这个函数接受两个整数作为输入，计算它们的各位之和并返回一个负值、零或正值表示前者的顺序。

以下是简单的步骤：

1. 定义一个辅助函数 `sum_digits(int num)` 来计算整数的各位之和：

int sum_digits(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

2. 创建一个比较函数 `compare_sum(const pair<int, int>& a, const pair<int, int>& b)`，它接收一对包含原数和其各位和的pair，按后者进行排序：

bool compare_sum(const std::pair<int, int>& a, const std::pair<int, int>& b) {
    return sum_digits(a.first) < sum_digits(b.first);
}

3. 使用 `std::sort` 和自定义的比较函数对数组进行排序：

#include <vector>
#include <algorithm>

// 假设有一个整数向量 arr
std::vector<int> arr;

// 排序前先复制原数组，因为 sort 会修改原数组
std::vector<std::pair<int, int>> sorted_arr(arr.begin(), arr.end());
std::sort(sorted_arr.begin(), sorted_arr.end(), compare_sum);

// 将排序后的元组转换回原始数组，注意这里假设每个元素只有一个数字
arr.clear();
for (const auto& p : sorted_arr) {
    arr.push_back(p.first);
}

现在，`arr` 就是按照各个数位之和从低到高排序的结果。