GCC中是否存在类似MSVC _udiv128()的等效函数？

GCC本身没有直接对应MSVC _udiv128()的内置函数，但可以通过几种方式实现高效的128位无符号除法，避免调用外部除法函数：

1. 引导编译器生成硬件指令 #

如果你确定unsigned __int128类型的被除数除以unsigned long long除数后的结果能容纳于unsigned long long，可以通过拆分被除数的写法让GCC直接生成硬件除法指令（比如x86_64平台的divq），而非调用外部函数：

unsigned long long divide_128_by_64(unsigned __int128 dividend, unsigned long long divisor) {
    unsigned long long high_part = (unsigned long long)(dividend >> 64);
    // 当高64位小于除数时，结果必然能放入unsigned long long，编译器会优化为硬件指令
    if (high_part < divisor) {
        return (unsigned long long)(dividend / divisor);
    }
    // 若存在高64位大于等于除数的场景，可根据需求补充逻辑（你的场景中此情况可能不存在）
}

2. 手动封装类似_udiv128的函数 #

如果需要匹配_udiv128的接口（输入高64位、低64位组成128位被除数，除数，返回商并输出余数），可以基于__int128封装一个函数，编译器会在优化时生成高效指令：

unsigned long long udiv128(unsigned long long high, unsigned long long low, unsigned long long divisor, unsigned long long *remainder) {
    unsigned __int128 dividend = ((unsigned __int128)high << 64) | low;
    unsigned __int128 quotient = dividend / divisor;
    *remainder = (unsigned long long)(dividend % divisor);
    return (unsigned long long)quotient;
}

3. 开启合适的优化级别 #

确保编译时使用-O2或-O3优化选项，GCC在高优化级别下会更智能地识别__int128除法的场景，自动跳过外部函数调用，生成最优的硬件指令。

内容的提问来源于stack exchange，提问作者Edison von Myosotis