如何使我的求幂运算符适用于Swift中的所有数字类型?

时间:2014-11-07 04:51:39

标签: swift operators

我在Swift中创建了一个^^运算符。如何使其像所有其他运算符一样使用Integers和Doubles?

infix operator ^^ { }
func ^^ (number:Int, power: Int) -> Int {
    var result = power > 0 ? number : 0
    if power > 1 { for x in 1..<power { result *= number } }
    return result
}

1 个答案:

答案 0 :(得分:11)

这是一个更加类型安全的实现,使用运算符重载。对于整数类型, 您可以将^^定义为

infix operator ^^ { associativity left precedence 170 }

func ^^<T : IntegerType, U : IntegerType> (base: T, var power: U) -> T {

    if power < 0 { return 0 }

    var result : T = 1
    var square : T = base

    if power > 0 {
        if power % 2 == 1 { result *= square }
        power /= 2
    }
    while power > 0 {
        square *= square
        if power % 2 == 1 { result *= square }
        power /= 2
    }

    return result
}

(我选择了一种更有效的变体叫&#34;通过反复的平方和乘法来取幂&#34;。

对于浮点类型,定义一个涵盖所有类型的协议 转换为Double

protocol DoubleConvertible {
    init(_ value: Double)
    var doubleValue : Double { get }
}

并使FloatDoubleCGFloat符合该协议:

extension Double : DoubleConvertible {
    var doubleValue : Double { return self }
}

extension Float : DoubleConvertible {
    var doubleValue : Double { return Double(self) }
}

extension CGFloat : DoubleConvertible {
    var doubleValue : Double { return Double(self) }
}

现在浮点指数可以简单地定义为

func ^^<T : DoubleConvertible, U:DoubleConvertible> (base: T, power: U) -> T {

    return T(pow(base.doubleValue, power.doubleValue))
}

示例:

let x1 = 2^^3               // Int
let x2 = UInt64(2)^^3       // UInt64 
let x3 = 2.0 ^^ 3           // Double
let x4 = Float(2.0) ^^ 3    // Float
let x5 = "a" ^^ "b"         // Compiler error

Swift 4的更新:

IntegerType已成为BinaryIntegerSE-0104 Protocol-oriented integers)和 声明运算符的语法已更改 (SE-0077 Improved operator declarations。)

这是所有整数和浮点的实现 具有Int指数的基数:

precedencegroup ExponentiationPrecedence { associativity: right higherThan: MultiplicationPrecedence }
infix operator ^^: ExponentiationPrecedence

func ^^<T : BinaryInteger>(base: T, power: Int) -> T {
    if power < 0 { return 0 }
    var power = power
    var result: T = 1
    var square = base

    if power > 0 {
        if power % 2 == 1 { result *= square }
        power /= 2
    }
    while power > 0 {
        square *= square
        if power % 2 == 1 { result *= square }
        power /= 2
    }
    return result
}

func ^^(base: Float, power: Int) -> Float {
    return pow(base, Float(power))
}

func ^^(base: Double, power: Int) -> Double {
    return pow(base, Double(power))
}

func ^^(base: CGFloat, power: Int) -> CGFloat {
    return pow(base, CGFloat(power))
}

示例:

let x1 = 2^^3            // Int
let x2 = UInt64(2)^^3    // UInt64
let x3 = 2.0 ^^ -3       // Double
let x4 = Float(2.0) ^^ 3 // Float
// let x6 = "a" ^^ 5      // Compiler error

参见SE-0104 Protocol-oriented integers 关于Swift 4中引入的新协议层次结构。