Apakah Cara Paling Cekap untuk Menjumlahkan Digit Nombor?

Jumlah Digit Nombor: Pendekatan Cekap

Untuk mencari jumlah digit dalam nombor, pendekatan yang paling berkesan ialah untuk menggunakan operasi integer semata-mata. Kod Python berikut mempamerkan teknik ini:

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

Di sini, kami berulang kali menggunakan modulo 10 untuk mengekstrak digit paling kanan dan menambahnya pada jumlah. Dengan membahagikan integer dengan 10, kami beralih ke digit seterusnya.

Versi yang lebih pantas menggunakan pernyataan tugasan tunggal:

def sum_digits3(n):
    r = 0
    while n:
        r, n = r + n % 10, n // 10
    return r

Perbandingan kelajuan menunjukkan bahawa menggunakan operasi integer adalah jauh lebih pantas daripada menukar nombor kepada rentetan dan menggunakan manipulasi rentetan.

%timeit sum_digits(n)  # Pure integer operations
1000000 loops, best of 3: 479 ns per loop

%timeit sum_digits2(n)  # Integer operations with divmod
1000000 loops, best of 3: 716 ns per loop

%timeit sum(map(int, str(n)))  # String manipulation
1000000 loops, best of 3: 1.42 us per loop

%timeit sum([int(digit) for digit in str(n)])  # List comprehension
100000 loops, best of 3: 1.52 us per loop

%timeit sum(int(digit) for digit in str(n))  # Generator expression
100000 loops, best of 3: 2.04 us per loop

Oleh itu, menggunakan operasi integer ialah pendekatan yang paling cekap untuk menjumlahkan digit nombor.

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