Search code examples
javascriptfunctional-programmingprototype

Does functional programming use object data structures?

I have been doing a lot of research on functional programming and I am really liking the idea of thinking of code as functions. The thing that I am not really gasping, and can't seem to get a clear answer to without directly asking are:

  • does functional programming use objects?
  • does it like prototypal inheritance?

If it doesn't, then how do you structure your data?

An example might be like:

let dragons = { 
    name : "default",
    age : 0,
    element : "fire"
}
let fireDragonJoe = Object.create(dragons);
fireDragonJoe.name = "Joe";
fireDragonJoe.age = 3009;

Maybe I am just overthinking all this and the answer is just super simple. If anyone knows of a good reference material that actually teaches the why and how of functional programming, preferably for Javascript that would be great.

Solution

  • Many functional programming languages make use of objects.

    A few examples:

    The point being that object-orientation and functional orientation are not mutually exclusive concepts.

    In these days, more and more object-oriented languages incorporate functional programming concepts. For example, C# and Java have support for functional types on top of their first class support for objects.

    As such, I would say that there is nothing about prototypal inheritance that precludes a language from supporting functional programming features and vice versa.

    Now, objects are not the only data structure that you can use. There are languages in which there are no concept of objects as in object-oriented programming and so you use other mechanisms to define complex types and data structures.

    For example, in SML you can define tuples, records, or other forms of abstract data types. Haskell supports all these and more e.g. algebraic data types and type classes. Clojure supports a range of other data types like records, protocols, etc. Most functional languages have powerful support for lists, maps and other fundamental collections and composite data types.

    So there's a plethora of other options out there. You just have to go out and play with a few other languages that are not object-oriented to find them out.

    Functional Programming Resources

    There are simply too many resources out there to learn functional programming. I can certainly recommend you a few of my favorites, but I'm pretty sure anyone would tell you something entirely different. You will have to start experimenting in order to find your own path.

    These are some resources I have used myself in the past to learn FP.

    • Functional JavaScript: a great book that could help you a lot since you're already working with JavaScript. Its chapter 9: "Discover how to code without using classes", seems to be what you're looking for.
    • Learn You a Haskell for Great Good: in my case, when I started with functional programming I preferred to use a language that would not let me use object-oriented features, I wanted to use a language that would force me to think in a functional way, that's why I started with a bit of Haskell and this awesome book.
    • Programming Languages: a magnificent course in Coursera. When I took it, it was a single semester course, but they have divided it in multiple courses these days. The course covers fundamental functional programming concepts in SML and Racket and Ruby. So a perfect combination for what you want to achieve: learn the differences between FP and OO.
    • Functional Programming Principles in Scala: also a great course from Coursera.
    • Introduction to Functional Programming a course from edx.org that covers fundamentals of FP using Haskell.
    • Functional Programming in C# one of the best books I found out there.