숫자의 자릿수를 더하는 가장 효율적인 방법은 무엇입니까?

숫자의 자릿수 합산: 효율적인 접근법 탐구

수치 입력에서 자릿수의 총합을 확인하려는 경우 다양한 방법론을 사용하여 다음을 수행할 수 있습니다. 취업하다. 초기 본능에 따라 문자열 기반 접근 방식을 활용하고 숫자를 문자열로 변환한 다음 각 숫자에 수학적 연산을 적용하게 될 수 있지만 이 방법은 차선책일 수 있습니다.

보다 효율적인 기술은 조작에 있습니다. 숫자를 정수로 표현합니다. 이는 숫자의 숫자를 반복하면서 마지막 숫자를 반복적으로 추출하고(모듈로 연산자 사용) 이를 정수 나누기를 통해 해당 숫자를 제외하면서 누계에 추가하는 while 루프를 통해 달성할 수 있습니다. 모듈로 및 분할 접근 방식으로 알려진 이 방법은 다음 코드 조각에 예시되어 있습니다.

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

추가 최적화를 위해 모듈로와 정수를 동시에 수행하는 divmod() 함수를 사용할 수 있습니다. 나눗셈 연산:

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

또한 단일 할당문을 활용하면 합산과 나눗셈을 결합하여 실행 속도를 향상시킬 수 있습니다. 작업:

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

이러한 접근 방식을 벤치마킹하면 모듈로 분할 방법이 문자열 조작 기술보다 성능이 뛰어나고 단일 할당 버전이 가장 빠른 옵션으로 나타납니다.

%timeit sum_digits(n)
1000000 loops, best of 3: 574 ns per loop

%timeit sum_digits2(n)
1000000 loops, best of 3: 716 ns per loop

%timeit sum_digits3(n)
1000000 loops, best of 3: 479 ns per loop

%timeit sum(map(int, str(n)))
100000 loops, best of 3: 1.42 us per loop

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

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

따라서 , 숫자의 자릿수를 효율적으로 합산하려는 경우 모듈로 및 나누기 기술이나 단일 할당 변형을 선택하는 것이 좋습니다. 최고의 성능을 발휘합니다.

위 내용은 숫자의 자릿수를 더하는 가장 효율적인 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!