Book Image

Swift Functional Programming - Second Edition

By : Dr. Fatih Nayebi
Book Image

Swift Functional Programming - Second Edition

By: Dr. Fatih Nayebi

Overview of this book

Swift is a multi-paradigm programming language enabling you to tackle different problems in various ways. Understanding each paradigm and knowing when and how to utilize and combine them can lead to a better code base. Functional programming (FP) is an important paradigm that empowers us with declarative development and makes applications more suitable for testing, as well as performant and elegant. This book aims to simplify the FP paradigms, making them easily understandable and usable, by showing you how to solve many of your day-to-day development problems using Swift FP. It starts with the basics of FP, and you will go through all the core concepts of Swift and the building blocks of FP. You will also go through important aspects, such as function composition and currying, custom operator definition, monads, functors, applicative functors,memoization, lenses, algebraic data types, type erasure, functional data structures, functional reactive programming (FRP), and protocol-oriented programming(POP). You will then learn to combine those techniques to develop a fully functional iOS application from scratch
Table of Contents (19 chapters)
Title Page
Credits
About the Author
About the Reviewer
www.PacktPub.com
Customer Feedback
Dedication
Preface

Generic data structures


In addition to Generic functions, Swift empowers us to define our own Generic types and data structures. In Chapter 4, Enumerations and Pattern Matching, we developed a simple tree with enumeration. Let's make it Generic so that it can take different types as its leaf and node:

enum GenericTree <T> { 
    case empty 
    case leaf(T) 
    indirect case node(GenericTree, GenericTree) 
} 

print(GenericTree.node(GenericTree.leaf("First"), GenericTree.node(GenericTree.leaf("Second"), GenericTree.leaf("Third")))) 
// prints node(GenericTree<Swift.String>.leaf("First"), GenericTree<Swift.String>.node(GenericTree<Swift.String>.leaf("Second"), GenericTree<Swift.String>.leaf("Third"))) 

With Generics, our tree, which could accept only Int as a leaf, became a Generic tree that can accept any type.

Using Generics, it is possible to develop simple and Generic types or data structures such as graphs, linked lists, stacks, and queues.

Let's examine a...