Col*_*lin 11 c int 64-bit 32-bit 32bit-64bit
我遇到的问题是创建一种大整数库.我想让它既跨平台又尽可能快.这意味着我应该尝试使用系统本机支持的大型数据类型进行数学运算.
我实际上不想知道我是在编译32位还是64位系统; 我需要的是根据可用的最大值创建64位或32位或任何位整数的方法.我会使用sizeof来表现不同,具体取决于它是什么.
以下是一些可能的解决方案及其问题:
使用sizeof(void*):这给出了指向内存的指针的大小.有可能(尽管不太可能)系统可能具有更大的内存指针,而不是能够进行数学运算,反之亦然.
总是使用long:虽然在几个平台上确实长整数是4字节或8字节,具体取决于体系结构(我的系统就是这样一个例子),但是一些编译器甚至在64位系统上实现了4个字节的长整数.
总是使用long long:在许多32位系统上,这是一个64位整数,可能效率不高(虽然可能比我编写的代码更有效).这个问题的真正问题在于某些架构(例如为我的mp3播放器供电的架构)可能根本不支持它.
要强调的是,我的代码并不关心整数的实际大小一旦被选中(它依赖于sizeof()来处理大小重要的事情).我只是想让它选择整数的类型,这将导致我的代码最有效.
如果你真的想要一个原生的类型时,我会使用size_t,ptrdiff_t或intptr_t和uintptr_t.在任何非病理系统中,这些都将是本机字大小.
另一方面,在简单性方面肯定有益于始终使用固定大小,在这种情况下我只会使用int32_t或uint32_t.我说它更简单的原因是你经常最终需要知道诸如"适合类型的10的最大功率"(用于十进制转换)和其他常量,这些常量在类型方面不能轻易表达为常量表达式你已经习惯了.如果您只选择固定数量的位,您还可以修复方便的常量(例如我的示例中为1000000000).当然,通过这种方式,您可以在高端系统上牺牲一些性能.您可以采用相反的方法并使用更大的固定大小(64位),这在高端系统上是最佳的,并假设编译器在32位计算机上的64位算术代码至少与你的bignum代码处理2个32位字,在这种情况下它仍然是最佳的.