当我不泛型地实现它(仅使用int)时,该函数可以正常工作,但是当我使其泛型时,仅更改了几个字母而没有明显的错误,Swift无法对其进行编译;我什至不使用func,只是将文件放在我的项目中会使它崩溃。
Xcode表示“发生内部错误”。我检查了堆栈跟踪,并将错误列为“分段错误:11”。我将在下面发布我的代码。
我还可以根据要求发布堆栈跟踪。
import Foundation
func BinSearch<T : Comparable>(elements: [T], target: T) -> Int?{
let maxIndex = elements.count - 1
var rightIndex = maxIndex
var leftIndex = 0
var middleIndex : Int {return lround(Double((rightIndex + leftIndex)) / 2)}
var maxVal : T {return elements[rightIndex]}
var middleVal : T {return elements[middleIndex]}
var minVal : T {return elements[leftIndex]}
while elements[middleIndex] != target {
//test if in infinite loop for target within range of array but DNE
if leftIndex == middleIndex || rightIndex == middleIndex && rightIndex != 1{
return nil
}
//prevent infinite loop due to rounding method
if rightIndex == 1 {
return leftIndex
}
//core code
if target > middleVal {
leftIndex = middleIndex
}else {
rightIndex = middleIndex
}
}
return middleIndex
}
无论源代码有多“错误”,编译器都不应崩溃,因此您可以考虑提交错误报告。
在这种情况下,问题似乎在于这middleVal
是一个计算属性。如果您更换
//core code
if target > middleVal {
leftIndex = middleIndex
}else {
rightIndex = middleIndex
}
通过
//core code
if target > elements[middleIndex] {
leftIndex = middleIndex
}else {
rightIndex = middleIndex
}
然后代码会编译。但是,它不能正常工作。例如
BinSearch(elements: [3, 4, 5], target: 2)
返回0
而不是nil
。(另外我看不出优势,在使用计算机属性middleIndex
和middleVal
。maxVal
和minVal
所有在你的代码不使用。)
这是一个正确工作的实现示例(受http://rosettacode.org/wiki/Binary_search#Swift启发):
func binarySearch<T : Comparable>(elements: [T], target: T) -> Int? {
var leftIndex = 0
var rightIndex = elements.count - 1
while leftIndex <= rightIndex {
let middleIndex = (leftIndex + rightIndex) / 2
if elements[middleIndex] < target {
leftIndex = middleIndex + 1 // Continue search in upper half.
} else if target < elements[middleIndex] {
rightIndex = middleIndex - 1 // Continue search in lower half.
} else {
return middleIndex // Found.
}
}
return nil // Not found.
}
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句