32 位 x86 上的 64 位 int 算术（来自 c ）

Question

有没有在 32 上使用 64 位整数的快速方法 x86 机器（在 c（添加：和 c++）语言编译器中）？

32 位 x86 在某些情况下支持 64 位操作 范围（旧 mmx 中有一些 movq 指令 可能还有其他一些命令），但是如何从 c 中使用它？

如果有人想使用 64 位整数运算怎么办 在 32 位 x86 机器上的 c 中 - 怎么做 简单高效？

//编辑

到现在为止，我已经找到了一些候选人

    uint64_t A;
    long long a;
    int64 a;
    __int64 a;

应该使用什么？有没有机会 上述算法的实施更好/更快 比其他的？

Answer 1

要执行 64 位操作，您可以使用 int64_t 或 uint64_t。

它们在C99 中由头文件stdint.h 定义。

Answer 2

有没有在 32 x86 机器上使用 64 位整数的快速方法（在 c 语言编译器）？

int 不保证为 64 位宽；它保证至少为 16 位宽。如果您想要一个保证至少 64 位宽的类型，请改用 long long。在这个级别上谈论优化是毫无结果的。您最好提出一个完整的解决方案，对其进行分析以确定解决方案中最慢的部分是什么，并针对您的代码的那部分进行优化，或者选择一种更快地执行该慢操作的不同算法。注意：解决方案是指“解决实际问题的程序”。

32位x86在一定程度上支持64位操作（旧的mmx中可能有一些movq指令和一些其他命令），但是如何在c中使用呢？

您的编译器是否自动执行您提到的 movq 和/或 mmx 优化是值得怀疑的，因为您没有告诉我们您使用的是哪个编译器。但是，考虑到与其他优化相比这种优化的简单性（例如死代码优化、尾调用优化，甚至循环展开），我猜你的编译器会自动执行它。这是在这个级别谈论优化没有结果的另一个原因。编写编译器的人通常是非常优秀的程序员，对算法有深刻的理解，可以编写自动机来轻松执行简单的优化。

如果有人想在 32 位 x86 上使用 c 中的 64 位整数算法怎么办？ 机器 - 如何做到最简单高效？

您是否尝试过编译完全优化的测试用例并在其机器代码中查找movq 操作？如果我没有说服您应该分析您的代码以确定这是否真的值得作为目标，那么请执行以下操作：编译您的解决方案（解决问题的东西，记住......并编译为“完全优化”） ，对其进行基准测试，以便您有一些东西可以衡量您的优化，将机器代码转换为汇编，在汇编中执行任何手动优化，重新编译并再次进行基准测试。你可能会：

1. 花一周时间寻找优化和基准测试，发现您已经减少了几微秒然后放弃了...这很好地表明您的编译器花费了几秒钟来生成与您的代码一样好的代码d 需要几周的时间来写。保留编译器，但放弃微优化。
2. 找到编译器没有执行的重要优化（不太可能）。要么选择一个更优化的编译器，要么与编写你的编译器的人联系，并向他们解释......

无论如何，进步！

Answer 3

据我所知，在 32 位系统上的汇编中有一些详细的程序，所以可能没有办法在 32 位系统上进行加速的 64 位乘法或除法（软件例程是使用）（这将是部分答案）但我仍然不确定 100%，所以如果我错了，请纠正这个。

Answer 4

正如其他人所说，编译器会自动进行很多优化。要弄乱这些优化，您必须进入编译器设置或添加命令，但在您的情况下，人们已经有 50 年的时间来解决这个问题，所以除非您想编写自己的编译器，否则最好不要这样做。