Share
Embed
Transcript
35 slides
-
In computer science, a type class is a type system
construct that supports ad hoc polymorphism. Wikipedia Type class [email protected] -
In programming languages and type theory, polymorphism is the provision
of a single interface to entities of different types. A polymorphic type is one whose operations can also be applied to values of some other type, or types. Wikipedia Polymorphism [email protected] -
• Subtype Polymorphism => Subclassing • Parameteric Polymorphism • Ad-hoc
Polymorphism Polymorphism let button: UIControl = UIButton() let slider: UIControl = UISlider() button.addTarget(self, action: ..., forControlEvents: ...) slider.addTarget(self, action: ..., forControlEvents: ...) [email protected] -
• Subtype Polymorphism • Parameteric Polymorphism => Generics • Ad-hoc
Polymorphism Polymorphism let x: Int = 0, y: Int = 1 let x: Double = 0.0, y: Double = 1.0 min(x, y) [email protected] -
• Subtype Polymorphism • Parameteric Polymorphism • Ad-hoc Polymorphism =>
Overloading, Type class Polymorphism [email protected] -
Type class in Haskell class Eq a where (==), (/=)
:: a -> a -> Bool x == y = not (x /= y) x /= y = not (x == y) [email protected] -
Type class in Haskell class Eq a where (==), (/=)
:: a -> a -> Bool x == y = not (x /= y) x /= y = not (x == y) instance Eq Integer class x == y = x `integerEq` y [email protected] -
Type class in Scala trait Eq[A] def equal(x: A, y:
A): Boolean def notEqual(x: A, y: A): Boolean = !equal(x, y) } [email protected] -
Type class in Swift protocol Eq { associatedtype T func
equalTo(other: T) -> Bool } extension Int : Eq { typealias T = Int func equalTo(other: T) -> Bool { return self == other } } [email protected] -
Type class in Swift protocol Eq { func equalTo(other: Self)
-> Bool } extension Int : Eq { func equalTo(other: Int) -> Bool { return self == other } } [email protected] -
Type class in Swift protocol Eq { func equalTo(other: Self)
-> Bool } extension Int : Eq { func equalTo(other: Int) -> Bool { return self == other } } [email protected] -
Type class in Swift protocol Eq { func equalTo(other: Self)
-> Bool } extension Int : Eq { func equalTo(other: Int) -> Bool { return self == other } } let i = 1 let j = 1 print(i.equalTo(j)) // => true [email protected] -
Swift: Equtable protocol Equatable { func == (lhs: Self, rhs:
Self) -> Bool } func != <T : Equatable>(lhs: T, rhs: T) -> Bool { return !(lhs == rhs) } [email protected] -
Swift: Equtable extension CGPoint : Equatable {} public func ==
(lhs: CGPoint, rhs: CGPoint) -> Bool { return lhs.x == rhs.x && lhs.y == rhs.y } [email protected] -
protocol Ceasarable { associatedtype T static func toCeasar(input: T) ->
String } Example: Caesar cipher [email protected] -
extension Int : Ceasarable { typealias T = Int static
func toCeasar(input: T) -> String { return "\(input)".unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } extension String : Ceasarable { typealias T = String static func toCeasar(input: String) -> String { return input.unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } Example: Caesar cipher [email protected] -
func encodeInCeasar<C: Ceasarable where C.T == C>(c: C.T) -> String
{ return C.toCeasar(c) } print(encodeInCeasar(1234)) //=> 4567 print(encodeInCeasar("abcd")) //=> defg print(encodeInCeasar(1.234)) //=> Cannot invoke 'encodeInCeasar' with an argument list of type '(Double)' Example: Caesar cipher [email protected] -
protocol Ceasarable { associatedtype T static func toCeasar(input: T) ->
String } Example: Caesar cipher [email protected] -
protocol Ceasarable { associatedtype T static func toCeasar(input: T) ->
String } Example: Caesar cipher [email protected] -
protocol Ceasarable { static func toCeasar(input: Self) -> String }
Example: Caesar cipher [email protected] -
protocol Ceasarable { static func toCeasar(input: Self) -> String }
Example: Caesar cipher [email protected] -
extension Int : Ceasarable { static func toCeasar(input: Int) ->
String { return "\(input)".unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } extension String : Ceasarable { static func toCeasar(input: String) -> String { return input.unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } Example: Caesar cipher [email protected] -
extension Int : Ceasarable { static func toCeasar(input: Int) ->
String { return "\(input)".unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } extension String : Ceasarable { static func toCeasar(input: String) -> String { return input.unicodeScalars.reduce("") { (acc, char) in return acc + String(UnicodeScalar(char.value + 3)) } } } Example: Caesar cipher [email protected] -
func encodeInCeasar<C: Ceasarable>(c: C) -> String { return C.toCeasar(c) }
print(encodeInCeasar(1234)) //=> 4567 print(encodeInCeasar("abcd")) //=> defg print(encodeInCeasar(1.234)) //=> Cannot invoke 'encodeInCeasar' with an argument list of type '(Double)' Example: Caesar cipher [email protected] -
protocol Ceasarable { static func toCeasar(input: Self) -> String }
extension Int : Ceasarable { static func toCeasar(input: Int) -> String { ... } } extension String : Ceasarable { static func toCeasar(input: String) -> String { ... } } print(encodeInCeasar(1234)) //=> 4567 print(encodeInCeasar("abcd")) //=> defg Example: Caesar cipher [email protected] -
Recap • Swiftʹ͓͚ΔܕΫϥεProtocolͱExtensionΛͬͨσβΠϯύλʔϯ • ʢܕΫϥεͱ໌ࣔ͞Ε͍ͯͳ͍͕ʣඪ४ϥΠϒϥϦͳͲͰࣗવʹΘ Ε͍ͯΔ • ܕΫϥεҟͳΔܕʹର͢Δڞ௨ͷৼΔ͍Λఏڙ͠ɺඞཁʹԠͯ͡ܕ ͕ͦΕΛ͑ΔΑ͏ʹ͢ΔΈ •
Կ͕ΘΕΔ͔ίϯύΠϧ࣌ʹܾఆ͢Δ • ܧঝΛΘͣʹػೳΛՃͨ͠ΓΈ߹ΘͤΔ͜ͱ͕Ͱ͖Δ • ܧঝʹΑ࣮ͬͯݱ͢Δํ๏ʹൺͯΑΓॊೈʹܕΛ֦ுͰ͖Δ [email protected] -
References • WWDC 2015 session “Protocol-Oriented Programming in Swift” https://developer.apple.com/videos/play/wwdc2015/408/
• Typeclasses in Swift, Haskell and Scala https://touk.pl/blog/2015/09/14/typeclasses-in-swift/ • Typeclass in Swift and Scala http://www.danishin.com/article/Typeclass_in_Swift_and_Scala • Associated types vs. type parameters - reason for the former? https://devforums.apple.com/thread/230611 • Swift Generic Protocols https://milen.me/writings/swift-generic-protocols/ • Swift: Associated Types http://www.russbishop.net/swift-associated-types [email protected]