Apakah Cara Terpantas untuk Menjumlahkan Digit Nombor dalam Python?

Mengoptimumkan Penjumlahan Digit Nombor

Mencari jumlah digit individu dalam nombor ialah tugas pengaturcaraan biasa. Beberapa pendekatan untuk menyelesaikan masalah ini wujud, masing-masing mempunyai ciri prestasi yang berbeza-beza.

Coretan Python yang disediakan menggunakan sum(int(digit) untuk digit dalam str(nombor)) menukarkan nombor kepada rentetan dan berulang pada individunya digit. Penyelesaian alternatif menggunakan sum(map(int, str(number))) mencapai hasil yang sama dengan memetakan setiap digit kepada integer dan kemudian menjumlahkannya.

Walaupun pendekatan ini mudah, pelaksanaan yang lebih cekap boleh dicapai dengan beroperasi sepenuhnya pada integer. Coretan kod berikut menggunakan gelung while untuk berulang melalui setiap digit:

def sum_digits(n):
    s = 0
    while n:
        s += n % 10
        n //= 10
    return s

Satu lagi variasi menggunakan divmod membahagikan nombor kepada hasil bagi dan bakinya:

def sum_digits2(n):
    s = 0
    while n:
        n, remainder = divmod(n, 10)
        s += remainder
    return s

Pengukuran prestasi menunjukkan bahawa ini penyelesaian berasaskan integer adalah jauh lebih pantas daripada berasaskan rentetan alternatif:

Function	Time Per Loop
sum_digits3	479 ns
sum_digits	574 ns
sum_digits2	716 ns
sum(map(int, str(n)))	1.42 us
sum([int(digit) for digit in str(n)])	1.52 us
sum(int(digit) for digit in str(n))	2.04 us

Oleh itu, untuk kelajuan optimum, adalah disyorkan untuk menggunakan salah satu pendekatan berasaskan integer yang dibentangkan dalam perbincangan ini.

Atas ialah kandungan terperinci Apakah Cara Terpantas untuk Menjumlahkan Digit Nombor dalam Python?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!