C에서 큰 정수 클래스를 만드는 방법은 무엇입니까?

C에서 Big Int를 구현하는 방법

소개

내장 데이터 유형인 long int에는 big int라는 사용자 정의 구현이 필요합니다. 다음은 C에서 큰 int 클래스를 설계하는 일반적인 접근 방식입니다.

데이터 구조

정수를 더 작은 숫자(일반적으로 한 자리 숫자 또는 작은 기본 값)의 벡터로 저장합니다. . 이는 임의 길이의 정수를 허용합니다.

template<class basetype>
class BigInt {
    typedef typename BaseType BT;
protected:
    std::vector<basetype> value_;
};</basetype></class>

산술 연산

추가:

이진수를 사용하여 = 연산자를 구현합니다. 추가 원칙. 요소를 반복하면서 필요에 따라 더하기 및 전달을 처리합니다.

template<class basetype>
BigInt<basetype>& BigInt<basetype>::operator+=(BigInt<basetype> const& operand) {
    BT count, carry = 0;
    for (count = 0; count <p><strong>기타 연산(곱하기, 나누기 등)</strong></p>
<p>기타 산술 연산에서는 구현된 연산을 활용합니다. = 및 - 연산자. 최적화된 구현을 위해 기존 알고리즘을 사용하는 것이 좋습니다.</p>
<p><strong>기타 고려 사항</strong></p>
<ul>
<li>개별 요소를 비교하여 비교 연산자( 등)를 구현하세요. </li>
<li>편리한 입력 및 출력을 위해 표준 입력 및 출력 연산자를 사용하세요. 출력.</li>
<li>기본 BaseType이 전달을 올바르게 처리하기 위해 사용 가능한 두 번째로 큰 것(예: 64비트 시스템의 32비트 int)인지 확인하세요.</li>
</ul></basetype></basetype></basetype></class>

위 내용은 C에서 큰 정수 클래스를 만드는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!