内容简介:作者:Andrew Jaffee,译者:问题 1:我能否写一个 Swift 函数用于查找在
作者:Andrew Jaffee, 原文链接 ,原文日期:2018-02-14
译者: BigLuo ;校对: numbbbbb , muhlenXi ;定稿: CMB
问题 1:我能否写一个 Swift 函数用于查找在 任意数组 中存储的 任意类型 的 任何实例对象 的位置\索引。
问题 2:我能否写一个 Swift 函数用于确定在 任意数组 中存储的 任意类型 的 任何实例对象 的类型。
我所说的 “任何类型”,包括自定义类型,比如我们自己定义的 Class 类型。提示:我知道我能够用 Swift Array
类型的内置方法,如 index
和 contains
,但今天我将会用简单代码实例来说明 Swift 泛型中的一些特性。
一般来说,我将 泛型编程 作如下定义:
… a style of computer programming in which algorithms are written in terms of types to-be-specified-later that are then instantiated when needed for specific types provided as parameters. This approach, pioneered by ML in 1973, permits writing common functions or types that differ only in the set of types on which they operate when used, thus reducing duplication.
是一种算法机制为 types to-be-specified-later (类型确定滞后)的计算机编程风格,当具体的类型作为参数传入后,该算法机制会对类型进行实例化。这个方法由 “ML” 在 1973 年开创。可以用共有的函数和类型来表示一个类型集合从而来减少函数操作的重复。
特别的指出,来自 苹果Swift文档 关于”泛型”话题的说明:
Generic code enables you to write flexible, reusable functions and types that can work with any type, subject to requirements that you define. You can write code that avoids duplication and expresses its intent in a clear, abstracted manner. Generics are one of the most powerful features of Swift , and much of the Swift standard library is built with generic code. … For example, Swift ’s Array and Dictionary types are both generic collections. You can create an array that holds Int values, or an array that holds String values, or indeed an array for any other type that can be created in Swift . Similarly, you can create a dictionary to store values of any specified type, and there are no limitations on what that type can be. …
泛型编码能让你写出符合需求、支持任意类型,灵活、可重用的函数。你能够编写避免重复和编程风格抽象、清晰、优雅的代码。
泛型是 Swift 中最强大的特性之一,大量的 Swift 标准库使用了泛型编码。例如, Swift 的数组和字典都是泛型集合。你可以创建一个存有整型值或者字符串值的数组,有必要的话,还可以创建一个任何 Swift 支持类型的数组。类似的,你也可以创建一个字典用于存储任意指定类型的值。
我一直提倡构建可复用,简洁,可维护的代码,对于 Swift 中的泛型,如果运用恰当,能某种程度上帮助我实现上面提到的效果。所以对于上面两个问题,我的答案是 “YES”。
生活在一个特定类型编码的世界
让我们写一个 Swift 的方法来说明在一个字符串数组中是否存在特定的一个字符串:
func existsManual(item:String, inArray:[String]) -> Bool { var index:Int = 0 var found = false while (index < inArray.count && found == false) { if item == inArray[index] { found = true } else { index = index + 1 } } if found { return true } else { return false } }
让我们测试这个方法:
let strings = ["Ishmael", "Jacob", "Ezekiel"] let nameExistsInArray = existsManual(item: "Ishmael", inArray: strings) // returns true let nameExistsInArray1 = existsManual(item: "Bubba", inArray: strings) // returns false
在创建了用于查找 String
数组的 existsManual
函数后。假如我决定想要一些类似的函数用于搜索 Integer
, Float
,和 Double
数组 — 甚至用于查找数组中自定义类呢?我最终花费了宝贵的时间写了很多做同样事情的函数。我需要写很多代码来实现。如果我发现了一个新的/更快的搜索算法呢?又如果在我的搜索算法有一个 bug 呢?我不得不改变我所有的查找方法的版本。我发现这简直是个复用地狱:
func existsManual(item:String, inArray:[String]) -> Bool ... func existsManual(item:Int, inArray:[Int]) -> Bool ... func existsManual(item:Float, inArray:[Float]) -> Bool ... func existsManual(item:Double, inArray:[Double]) -> Bool ... // "Person" is a custom class we'll create // "Person" 是我们将要创建的自定义的类 func existsManual(item:Person, inArray:[Person]) -> Bool
问题
我们已经厌烦了活在一个处理类型的世界里,不得不为每个我们想要查找的数组类型创建新的方法。终究这给我们带来了大量的技术负债。由于现代软件难以置信的复杂性,像你我这样的开发者需要使用更好地实践,更好的技术,更好的方法,用我们的神经元最大程度的控制这种混乱。据估计 Window 7 包含大约 4 千万行代码而 macOS 10.4 (Tiger) 包含大约 8.5 千万行代码,预估像这样的系统潜在行为次数都是不可能的。
泛型的解决之道
(再次紧记学习泛型的目的,我们依旧假设 Swift 的数组类型的内置的函数, index
和 contains
,不存在。)
让我们先尝试写这样一个 Swift 函数,判断 Swift 的标准类型(例如 String
, Integer
, Float
或 Double
)的一个特定实例是否存在于这个 Swift 标准类型的数组中。怎么做呢?
让我们切换到 Swift 泛型,特别是泛型函数,类型参数,类型约束以及 Equatable
协议。在没有定义任何术语前,我写了一些代码,思考一下你看到的。
func exists<T: Equatable>(item: T, inArray: [T]) -> Bool { var index:Int = 0 var found = false while (index < inArray.count && found == false) { if item == inArray[index] { found = true } else { index = index + 1 } } if found { return true } else { return false } }
让我们测试下我新写的泛型方法
let myFriends:[String] = ["John", "Dave", "Jim"] let isOneOfMyFriends = exists(item: "Dave", inArray: myFriends) // returns true let isOneOfMyFriends1 = exists(item: "Laura", inArray: myFriends) // returns false let myNumbers:[Int] = [1,2,3,4,5,6] let isOneOfMyNumbers = exists(item: 3, inArray: myNumbers) // returns true let isOneOfMyNumbers1 = exists(item: 0, inArray: myNumbers) // returns false let myNumbersFloat:[Float] = [1.0,2.0,3.0,4.0,5.0,6.0,] let isOneOfMyFloatNumbers = exists(item: 3.0000, inArray: myNumbersFloat) // returns true
我新写 exists 方法是一个泛型函数,这个方法“能正常工作在任何参数类型上”,此外,让我们看看它的函数签名。
func exists<T: Equatable >(item: T, inArray: [T]) -> Bool
我们看到 那个 函数使用一个占位符类型名字(名叫 T
, 在这个案例)而不是真正的类型名(比如: Int
, Stirng
,或 Double
)占位符类型名没有指定 T
必须是什么,但他说明了 [item]
和 [inArray]
必须是相同的类型 T
无论 T
代表什么,每当 [ exists(_:_:)
] 函数被调用时,真实的类型用于替代 T
被确定下来。
这个 exists 函数中的占位符类型 T 被称为类型参数:
它 指定和命名了占位符的类型,直接写在函数名称的后面,在一对尖括号之间(比如
一旦你指定一个类型参数你可以用它来定义函数参数的类型(比如:[ item
] and [ inArray
] [ exists(_:_:)
函数)或者作为函数返回值的类型,在任何条件下,当函数被调用的时候类型参数会被真实类型替代。
为了强化我们目前已经学到的,下面是一个 Swift 函数,该函数能够找到存储在数组中任何类型实例的索引。
func find<T: Equatable>(item: T, inArray: [T]) -> Int? { var index:Int = 0 var found = false while (index < inArray.count && found == false) { if item == inArray[index] { found = true } else { index = index + 1 } } if found { return index } else { return nil } }
让我们测试下它
let myFriends:[String] = ["John", "Dave", "Jim", "Arthur", "Lancelot"] let findIndexOfFriend = find(item: "John", inArray: myFriends) // returns 0 let findIndexOfFriend1 = find(item: "Arthur", inArray: myFriends) // returns 3 let findIndexOfFriend2 = find(item: "Guinevere", inArray: myFriends) // returns nil
关于 Equatable
协议
exists 函数中 <T: Equatable >
标注是什么呢?它叫做类型约束,它规定了”那个类型参数必须继承自一个具体的类,或者遵守一个特定的协议或是协议组合。我指定了 exists 函数参数, item: T
和 inArray: [T]
, 必须是类型 T
, 而类型 T
必须遵守协议 Equatable
协议,为什么是这样的呢?
所有的 Swift 内置类型已经被构建支持 Equatable
协议。来自 Apple docs : “遵守 Equatable
协议的类型进行相等比较,使用等于运算符( ==
)判断相等,或者使用不等运算符( !=
)判断不等”。这就是为什么我的泛型函数 “exists” 能够在 Swift 的类型(如 String
, Integer
, Float
和 Double
)上正常工作。所有这些类型都定义了 ==
和 !=
运算符。
自定义类型和泛型
假如我声明了一个新的类叫做 “BasicPerson” 如下所示。我能用我的 exists” 函数来找出在数组中是否有 “BasicPerson” 类的一个实例的类型么?不行!为什么不行?看看下面这个代码,我们接下来讨论它:
class BasicPerson { var name: String var weight: Int var sex: String init(weight: Int, name: String, sex: String) { self.name = name self.weight = weight self.sex = sex } } let Jim = BasicPerson(weight: 180, name: "Jim Patterson", sex: "M") let Sam = BasicPerson(weight: 120, name: "Sam Patterson", sex: "F") let Sara = BasicPerson(weight: 115, name: "Sara Lewis", sex: "F") let basicPersons = [Jim, Sam, Sara] let isSamABasicPerson = exists(item: Sam, inArray: basicPersons)
看到最后一行,因为它有一个编译错误:
error: in argument type '[BasicPerson]', 'BasicPerson' does not conform to expected type 'Equatable' let isSamABasicPerson = exists(item: Sam, inArray: basicPersons)
这很糟糕了, 在 “BasicPerson” 类型的数组里面,你不能使用 Swift 数组的内建函数 index
和 contains
。(你必须定义一个闭包,每当你想使用那两个方法 blah,blah,blah… 这个我就不提了。)
再次回到问题,为什么报错?
因为 “BasicPerson” 类没有遵守 Equeatable
协议(这是一个提示,请看下文咯)
遵守 Equatable
协议
为了允许我的 “BasicPerson” 类是可以使用我的 “exists” 和 “find” 泛型方法,所有我需要做的是:
Equatable ==
注意 这个 “Swift 标准库为所有遵循 Euqatable
协议的类型提供了不等于(!=) 操作符的实现。通过调用自定义的 ==
函数获取它的取反结果。
如果你对操作符重载不熟悉,我建议你阅读这些主题,链接在 这里 和 这里的 .相信我,你会想知道操作符重载的。
提示:我重命名 “BasicPerson” 类为 “Person” 让他们在相同的 Swift Playground 文件能共存,接着我们来到 “Person” 类。
我将实现 ==
操作符,所以它能比较 “Person” 类不同实例间的 “name”, “weight”, 和 “sex” 属性。如果两个 “Person” 类的实例有相同的的三个属性。则他们是相等的。如果有一个属性不同,则他们是不相等的(!=)。这就是为什么我的 “Person” 类遵守了 Equatable
协议:
lass Person: Equatable { var name:String var weight:Int var sex:String init(weight: Int, name: String, sex: String) { self.name = name self.weight = weight self.sex = sex } static func == (lhs: Person, rhs: Person) -> Bool { if lhs.weight == rhs.weight && lhs.name == rhs.name && lhs.sex == rhs.sex { return true } else { return false } } }
注意上面的 ==
重载方法,这需要让 “Person” 遵守 Equatable
协议。注意 ==
重载方法中的 lhs
和 rhs
参数。这是通用的,当重载操作符时,代码中等号两边的对象应该与参数中的物理位置一致,如:
lhs == rhs left-hand side == right-hand side
它实用吗?
如果你跟随着我的指南,你能创建像我写的 “exists” 和 “find” 泛型函数用于任何你创建的新类型,如类或者结构体。让你自定义的类和结构体集合类型遵守 Equatable
协议,像 Swift 里面 Array
中的内置函数 index
和 contains
。他们确实有用:
let Joe = Person(weight: 180, name: "Joe Patterson", sex: "M") let Pam = Person(weight: 120, name: "Pam Patterson", sex: "F") let Sue = Person(weight: 115, name: "Sue Lewis", sex: "F") let Jeb = Person(weight: 180, name: "Jeb Patterson", sex: "M") let Bob = Person(weight: 200, name: "Bob Smith", sex: "M") let myPeople:Array = [Joe, Pam, Sue, Jeb] let indexOfOneOfMyPeople = find(item: Jeb, inArray: myPeople) // returns 3 from custom generic function // 返回 3 源自自定义泛型函数 let indexOfOneOfMyPeople1 = myPeople.index(of: Jeb) // returns 3 from built-in Swift member function // 返回 3 源自 Swift 内建成员函数 let isSueOneOfMyPeople = exists(item: Sue, inArray: myPeople) // returns true from custom generic function // 返回 true 源自自定义泛型函数 let isSueOneOfMyPeople1 = myPeople.contains(Sue) // returns true from built-in Swift member function // 返回 true 源自 Swift 内建成员函数 let indexOfBob = find(item: Bob, inArray: myPeople) // returns nil from custom generic function // 返回 nil 源自自定义泛型函数 let indexOfBob1 = myPeople.index(of: Bob) // returns nil from built-in Swift member function // 返回 nil 源自 Swift 内建成员函数 let isBobOneOfMyPeople1 = exists(item: Bob, inArray: myPeople) // returns false from custom generic function // 返回 false 源自自定义泛型函数 let isBobOneOfMyPeople2 = myPeople.contains(Bob) // returns false from built-in Swift member function // 返回 false 源自 Swift 内建成员函数 if Joe == Pam { print("they're equal") } else { print("they're not equal") } // returns "they're not equal"
扩展阅读
苹果提示关于 Equatable
协议的更多好处:
Adding Equatable conformance to your custom types means that you can use more convenient APIs when searching for particular instances in a collection. Equatable is also the base protocol for the Hashable and Comparable protocols, which allow more uses of your custom type, such as constructing sets or sorting the elements of a collection.
让你的自定义类型遵循 Equatable 协议意味着你可以使用许多系统提供的 API 来让你在一个集合里面查找特定一个实例变得更加方便。
Equatable 协议也是 Hashable 协议和 Comparable 协议的基础协议。这允许你使用更多的自定义类型,比如构建集合或者 排序 集合中的元素。
比如,如果你遵守了 comparable
协议,你能重载和使用 <
, >
, <=
和 >=
操作符,这真的很 Cool。
须知
想一下我们的 “Person” 类,假如我们有一些类似下文所示的实例:
let Joe = Person(weight: 180, name: "Joe Patterson", sex: "M") let Pam = Person(weight: 120, name: "Pam Patterson", sex: "F") let Sue = Person(weight: 115, name: "Sue Lewis", sex: "F") let Jeb = Person(weight: 180, name: "Jeb Patterson", sex: "M") let Bob = Person(weight: 200, name: "Bob Smith", sex: "M") let Jan = Person(weight: 115, name: "Sue Lewis", sex: "F") if Jan == Sue { print("they're equal") } else { print("they're not equal") } // returns "they're equal" for 2 different objects // 返回 "they're equal" 对于两个不同的对象
看最后一行,因为这些 “Person” 对象中 “Jan” 和 “Sue” 对象是绝对相等的。即使他们是两个不同的实例对象。你的软件好坏仅仅取决于你的设计。在数据库的术语体系里, “Person” 类集合中,你会需要一个”主键” — 或许在类的设计中,可以添加一个索引变量。比如一个社会安全码、或者你熟知的其他的唯一值来保证 “Person” 类实例在集合 ( Array
) 中的唯一性,当然啦,你也可以使用 ===
操作符。
享用吧!
本文由 SwiftGG 翻译组翻译,已经获得作者翻译授权,最新文章请访问http://swift.gg。
以上所述就是小编给大家介绍的《Swift 4 泛型:如何在你的代码或App里应用泛型》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
ASP.NET网页制作教程
王国荣 / 华中科技 / 2002-1 / 78.00元
《ASP.NET网页制作教程:从基本语法学起(附光盘)》分为:基础篇、对象应用篇、案例研究篇。奠定ASP网页制作的基础,使用Server控件制作互动网页,使用ADO.NET访问数据库;计费网费、会员管理、访客计数器Server版、访客留言板、新闻讨论群组、电子贺卡、E-mail自动传送、FIP文件上传、在线投票、在线问卷调查、在线购物、在线考试、广告回旋板、聊天室。一起来看看 《ASP.NET网页制作教程》 这本书的介绍吧!