我正在处理2个64位整数,需要多个这两个数字。
当我尝试将其存储到long long int
变量中时,我得到以下编译错误:
1.c:在功能'main'中:
1.c:5:6:警告:整数常数对于它的类型来说太大了 a = 1234567890123456789012345678901234567890123456789012345678901234;
有人可以告诉我如何在C中存储整数吗?
[edit] OP稍后implies一个64 十进制位数。
答案 0 :(得分:5)
1234567890123456789012345678901234567890123456789012345678901234
不是64位数字。它是一个64 十进制数号,需要存储大约210+个二进制位。
尝试存储64位数字
long long s1 = 9223372036854775807;
long long s2 = -9223372036854775807 - 1;
unsigned long long u1 = 18446744073709551615u;
要在标准C中存储64位十进制数,您需要使用另一种方法,因为C的整数类型仅指定最多64个二进制数字(位),尽管更宽的可以 exists:存储为您自己的数字数组,作为字符串,或使用像gmp这样的bignum库。这取决于你想用存储的64位十进制数字做什么。
示例字符串方法。它缺乏缓冲保护,也没有删除前导零,效率也不高。它确实展示了所需内容的流程 - basic long multiplication。
char *string_mult2(char *product, const char *a, const char *b) {
size_t alen = strlen(a);
size_t blen = strlen(b);
size_t clen = alen + blen;
memset(product, '0', clen);
product[clen] = 0;
for (size_t ai = alen; ai-- > 0;) {
unsigned acc = 0;
size_t ci = --clen;
for (size_t bi = blen; bi-- > 0;) {
acc += product[ci] - '0' + (a[ai] - '0') * (b[bi] - '0');
product[ci--] = acc % 10 + '0';
acc /= 10;
}
product[ci] = acc % 10 + '0';
}
return product;
}
int main(void) {
char *a = "1234567890123456789012345678901234567890123456789012345678901234";
//a = "12";
char *b = a;
char product[200];
puts(string_mult2(product,a,b));
return 0;
}
输出
在您尝试编译代码并运行它之后,将鼠标悬停在下面以查看我的结果。
01524157875323883675049535156256668194500838287337600975522511810828928529615005335814711781866792303015211342784374345526722756
答案 1 :(得分:1)
这使用GNU multiple precision arithmetic library
将两个64位小数位整数相乘示例。c
#include <gmp.h>
#include <stdio.h>
int main(void)
{
// A 64-digit number expressed as a string
const char str[] = "1234567890123456789012345678901234567890123456789012345678901234";
mpz_t n; // mpz_t is the type defined for GMP integers
mpz_init(n); // Initialize the number
mpz_set_str(n, str, 10); // parse the string as a base-10 number
mpz_mul(n, n, n); // square the number (n = n * n)
printf("n * n = "); // print the result
mpz_out_str(stdout, 10, n);
return 0;
}
编译并链接到GMP库
gcc -lgmp example.c -o example
输出
n * n = 15241578753238836750495351562566681945008382873376009755225118122311263526910001524158887639079520012193273126047859425087639153757049236500533455762536198787501905199875019052100
参考
答案 2 :(得分:0)
long long int
或int64_t
足以满足64位整数。但是,最大64位整数是9,223,372,036,854,775,807,而你的数字大于那个,因此可以使用128位整数,但我担心这还不够。
从版本4开始,GCC确实有uint128_t
/ int128_t
类型。详情请见Is there a 128 bit integer in gcc?