这个函数在我没有实现它(一般用ints)的时候能够正常工作,但是当我去使它通用时,只更改几个没有明显的字母错误,Swift无法编译它;我甚至不使用func,只是让我的项目中的文件崩溃。Xcode 8.2 Swift编译器错误:“Segmentation Fault:11”
Xcode说:“发生了内部错误。”我检查了堆栈跟踪,错误列为“Segmentation Fault: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
}