Archive for March, 2014

03
Mar
14

Functional Data Structures in C++: Lists

Great article by Bartosz Milewski. I’m always interested in applying different paradigms to C++. Here is my attempt at this.

  Bartosz Milewski's Programming Cafe

“Data structures in functional languages are immutable.”

What?! How can you write programs if you can’t mutate data? To an imperative programmer this sounds like anathema. “Are you telling me that I can’t change a value stored in a vector, delete a node in a tree, or push an element on a stack?” Well, yes and no. It’s all a matter of interpretation. When you give me a list and I give you back the same list with one more element, have I modified it or have I constructed a brand new list with the same elements plus one more?

Why would you care? Actually, you might care if you are still holding on to your original list. Has that list changed? In a functional language, the original data structure will remain unmodified! The version from before the modification persists — hence such data structures are called persistent (it has…

View original post 4,199 more words

Advertisements