上一篇: 嵌套函数在swift中的实际用途是什... 下一篇:哪些Swift类型可以在Objective-C...

数组 – Swift：二进制搜索标准数组？

Swift 发布时间：2022-03-31 发布网站：大佬教程 code.js-code.com

大佬教程收集整理的这篇文章主要介绍了数组 – Swift：二进制搜索标准数组？，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

概述

我有一个排序的数组,并想做二进制搜索. 所以我在问Swift图书馆中是否有可用的排序等等？还是有一个类型的独立版本可用？当然我可以用自己写的,但是我想避免重新发明轮子. 从 here回答改进(通用) func binarySearch<T:Comparable>(inputArr:Array<T>, searchItem: T)->Int?{ var lowerIndex = 0;

我有一个排序的数组,并想做二进制搜索.

所以我在问Swift图书馆中是否有可用的排序等等？还是有一个类型的独立版本可用？

当然我可以用自己写的,但是我想避免重新发明轮子.

从 here回答改进(通用)

func binarySearch<T:Comparable>(inputArr:Array<T>,searchItem: T)->Int?{
    var lowerIndex = 0;
    var upperIndex = inputArr.count - 1

    while (true) {
        var currenTindex = (lowerIndex + upperIndeX)/2
        if(inputArr[currenTindex] == searchItem) {
            return currenTindex
        } else if (lowerIndex > upperIndeX) {
            return nil
        } else {
            if (inputArr[currenTindex] > searchItem) {
                upperIndex = currenTindex - 1
            } else {
                lowerIndex = currenTindex + 1
            }
        }
    }
}

var myArray = [1,2,3,4,5,6,7,9,10];
if let searchIndex = binarySearch(myArray,5){
    println("Element found on index: \(searchIndeX)");
}