Go 言語を使用して効率的な整数の除算演算と剰余計算を実装する

package main

import "fmt"

func main() {
    // 整除运算
    dividend := 10
    divisor := 3
    quotient := dividend / divisor
    fmt.Printf("整除运算结果：%d
", quotient)

    // 余数计算
    remainder := dividend % divisor
    fmt.Printf("余数计算结果：%d
", remainder)
}

package main

import "fmt"

func main() {
    // 整除运算
    dividend := 10
    divisor := 3
    quotient := divide(dividend, divisor)
    fmt.Printf("整除运算结果：%d
", quotient)

    // 余数计算
    remainder := modulus(dividend, divisor)
    fmt.Printf("余数计算结果：%d
", remainder)
}

func divide(dividend, divisor int) int {
    // 使用位运算实现整除运算
    neg := (dividend ^ divisor) < 0
    if dividend < 0 {
        dividend = -dividend
    }
    if divisor < 0 {
        divisor = -divisor
    }
    
    q := 0
    for dividend >= divisor {
        m := 1
        for (divisor << m) <= dividend {
            m++
        }
        q += 1 << (m - 1)
        dividend -= divisor << (m - 1)
    }
    
    if neg {
        q = -q
    }
    
    return q
}

func modulus(dividend, divisor int) int {
    // 使用位运算实现余数计算
    neg := dividend < 0
    if dividend < 0 {
        dividend = -dividend
    }
    if divisor < 0 {
        divisor = -divisor
    }
    
    for dividend >= divisor {
        m := 1
        for (divisor << m) <= dividend {
            m++
        }
        dividend -= divisor << (m - 1)
    }
    
    if neg {
        dividend = -dividend
    }
    
    return dividend
}