根据C ++中的数字总和对数字进行排序
在本节中，我们将看到如何根据数字的总和对数字进行排序。因此，如果一个数字的位数之和较小，则将其放在第一位，然后将以较大的数字之和放置下一个数字。
data = {14, 129, 501, 23, 0, 145}排序后，它们将是-
data = {0, 14, 23, 501, 145, 129}在这里，我们将创建自己的比较逻辑来对它们进行排序。该比较逻辑将在C++STL的sort函数中使用。
算法
compare(num1, num2):
Begin
if sum of digits of num1 < sum of digits of num2, then
return 1
return 0
End示例
#include<iostream>
#include<algorithm>
using namespace std;
int sumOfDigits(int n){
int sum = 0;
while(n){
sum += n%10;
n /= 10;
}
return sum;
}
int compare(int num1, int num2){
if(sumOfDigits(num1) < sumOfDigits(num2))
return 1;
return 0;
}
main(){
int data[] = {14, 129, 501, 23, 0, 145};
int n = sizeof(data)/sizeof(data[0]);
sort(data, data + n, compare);
for(int i = 0; i<n; i++){
cout << data[i] << " ";
}
}输出结果
0 14 23 501 145 129