如何在C中存储64位整数?

时间:2017-06-15 20:24:31

标签: c warnings long-long

我正在处理2个64位整数,需要多个这两个数字。 当我尝试将其存储到long long int变量中时,我得到以下编译错误:

  

1.c:在功能'main'中:
  1.c:5:6:警告:整数常数对于它的类型来说太大了   a = 1234567890123456789012345678901234567890123456789012345678901234;

有人可以告诉我如何在C中存储整数吗?

[edit] OP稍后implies一个64 十进制位数。

3 个答案:

答案 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 intint64_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?