Generics
This article is meant for students who already have an understanding of parametric polymorphism. A very brief and lacking explanation of generics is that we want when we are working with a certain type, we are going abstract out a second (or more) type that will not be decided until later. Until they are chosen, we give them a placeholder name and work with them in the abstract.
In Swift, we denote polymorphism by enclosing a type, or a set of types within <>
after the name of the new type we are declaring. We can specify requirements for our types, conformance to a protocol or being a (sub)class, through constraints.
Now that we have notation down (at least conceptually) what can we apply generics to? Almost everything: classes, enums with associated values, structs, functions and typealiased tuples!
Learn by Example
We are going to implement linked lists for this section. Linked List
s are another form of list, but instead of storing our elements by placing them in adjacent places in memory, we create nodes that have their value and a pointer to the next value. It helps with the runtime in certain cases, but you don't really need to understand that for this section.
As we are building a list, it makes sense to use generics because we will want to create lists with all kinds of Element
s.
Normally, I like thinking about Linked Lists as function entities and struct
s are perfect for that. But sadly, struct
s do not support recursion. So, I will be using classes.
As I said before, the parametrizing type here is the type of the element, so I will name the type Element
:
We can create a new list of integers with the code:
Notice that we don't need to specify a type–it is inferred.
Now I have an integer list... What if I want to convert it to a float list? Hopefully, you know what map is and anonymous functions. The lowdown is that we are passing a function, which maps from one type to another and applying it to everything in our list. For more on map, and anonymous functions, review closures in the functions page and advanced array operations.
This function is a little bit spicy because we are going to need a second associated type! The return list type will be new and we want to be generic.
I don't think the NewElement
is required in the return statement, but my playgrounds were being buggy, so ¯_(ツ)_/¯.
Other Resources
We also have a great example of a generic with our discussion of Dictionary Implementations:
Tuples are bit strange, so we moved that discussion to its own section.
Protocols also have their own version of polymorphism, but that is another entire can of worms:
Last updated