Làm thế nào để tăng số lượng thực sự lớn trong Objective-C?

Question

Tôi đang gặp một số sự cố khi tính toán kết quả của một số có 8 chữ số với sức mạnh của một số có 3 chữ số lập trình trong Mục tiêu-C.

Lấy các số này, ví dụ: 16468920^258, sẽ dẫn đến một số là 1862 digits in length.

Tôi ngây thơ thử:

unsigned long long result = 1; 
for (int i = 0; i < 258; i++) 
    result *= 16468920; 

... nhưng result đầu ra 0.

Sau đó, tôi đã cố gắng:

long double result = powl(16468920, 258); 

... nhưng result đầu ra inf.

Sau finding out about NSDecimal, tôi đã cố gắng này:

NSDecimal result; 
NSDecimal number = [[NSDecimalNumber decimalNumberWithString:@"16468920"] decimalValue]; 
NSDecimalPower(&result, &number, 258, NSRoundPlain); 

... nhưng result đầu ra NaN, vì vậy tôi cố gắng:

NSDecimalNumber *number = [[NSDecimalNumber alloc] initWithInt:16468920]; 
NSDecimalNumber *result = [number decimalNumberByRaisingToPower:258]; 

... nhưng mã này đặt ra một NSDecimalNumberOverflowException.

Bất kỳ con trỏ nào tôi sẽ đi theo hướng nào?

Answer 1

Từ Objective-C là một superset của C, bạn có thể sử dụng một thư viện C như một BN:

int BN_exp(BIGNUM *r, BIGNUM *a, BIGNUM *p, BN_CTX *ctx); 

BN_exp() raises a to the p-th power and places the result in r ("r=a^p"). This 
function is faster than repeated applications of BN_mul(). 

Xem, ví dụ, here cho làm thế nào để có được openssl vào iOS.

Answer 2

Bạn nhận được vấn đề đó vì kết quả của bạn vẫn lớn hơn NSDecimalNumber có thể lưu trữ.

Tôi khuyên bạn nên sử dụng JKBigInteger thay vào đó, đó là trình bao bọc Objective-C quanh thư viện LibTomMath C. Và thực sự dễ sử dụng và hiểu.

Hy vọng điều này có thể hữu ích.