C++中的64位整數

在做ACM題時，經常都會遇到一些比較大的整數。而常用的内置整數類型常常顯得太小了：其中long 和 int 範圍是[-2^31,2^31)，即-2147483648~2147483647。而unsigned範圍是[0,2^32)，即0~4294967295。也就是說，正常的32位整數隻能夠處理40億以下的數。

　　那遇到比40億要大的數怎麼辦呢？這時就要用到C++的64位擴充了。不同的編譯器對64位整數的擴充有所不同。基于ACM的需要，下面僅介紹VC6.0與g++編譯器的擴充。

　　VC的64位整數分别叫做__int64與unsigned __int64，其範圍分别是[-2^63, 2^63)與[0,2^64)，即-9223372036854775808~9223372036854775807與0~18446744073709551615(約1800億億)。對64位整數的運算與32位整數基本相同，都支援四則運算與位運算等。當進行64位與32位的混合運算時，32位整數會被隐式轉換成64位整數。但是，VC的輸入輸出與__int64的相容就不是很好了，如果你寫下這樣一段代碼：

1 __int64?a;

2 cin >> a;

3 cout << a;

那麼，在第2行會收到“error C2679: binary '>>' : no operator defined which takes a right-hand operand of type '__int64' (or there is no acceptable conversion)”的錯誤；在第3行會收到“error C2593: 'operator <<' is ambiguous”的錯誤。那是不是就不能進行輸入輸出呢？當然不是，你可以使用C的寫法：

scanf("%I64d",&a);

printf("%I64d",a);就可以正确輸入輸出了。當使用unsigned __int64時，把"I64d"改為"I64u"就可以了。

　　OJ通常使用g++編譯器。其64位擴充方式與VC有所不同，它們分别叫做long long 與 unsigned long long。處理規模與除輸入輸出外的使用方法同上。對于輸入輸出，它的擴充比VC好。既可以使用

1long long a;

2cin>>a;

3cout<<a;也可以使用

scanf("%lld",&a);

printf("%lld",a);

使用無符号數時，将"%lld"改成"%llu"即可。

　　最後我補充一點：作為一個特例，如果你使用的是Dev-C++的g++編譯器，它使用的是"%I64d"而非"%lld"。

再補充一個例子:

#include <stdio.h>

                    __int64 i1 = 78901234567890I64;

unsigned __int64 u1 = 43210987654321UI64;

int main(void)

{

      fprintf(stdout, "i1 = %Ld/n", i1);

      fprintf(stdout, "u1 = %Lu/n/n", u1);

      fprintf(stdout, "i1 = %I64d/n", i1);

      fprintf(stdout, "u1 = %I64u/n", u1);

      return 0;

}

輸出:

i1 = -1609626926

u1 = 3616656561

i1 = 78901234567890

u1 = 43210987654321

Press any key to continue

轉自http://apps.hi.baidu.com/share/detail/15859240