จัดเรียงตัวเลขตามผลรวมของหลักใน C++

ในส่วนนี้เราจะมาดูวิธีการจัดเรียงตัวเลขตามผลรวมของตัวเลข ดังนั้นหากตัวเลขใดมีจำนวนหลักน้อยกว่า ให้ใส่ตัวเลขนั้นในตอนแรก จากนั้นให้ใส่ตัวเลขถัดไปด้วยจำนวนหลักที่มากกว่า

data = {14, 129, 501, 23, 0, 145}

หลังจากคัดแยกแล้วจะเป็น −

data = {0, 14, 23, 501, 145, 129}

ที่นี่เราจะสร้างตรรกะการเปรียบเทียบของเราเองเพื่อจัดเรียง ตรรกะการเปรียบเทียบนั้นจะถูกใช้ในฟังก์ชันการจัดเรียงใน C++ STL

อัลกอริทึม

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