C++11 support for higher-order list functions
Posted
by
Giorgio
on Programmers
See other posts from Programmers
or by Giorgio
Published on 2012-10-18T20:10:46Z
Indexed on
2012/10/18
23:16 UTC
Read the original article
Hit count: 283
Most functional programming languages (e.g. Common Lisp, Scheme / Racket, Clojure, Haskell, Scala, Ocaml, SML) support some common higher-order functions on lists, such as map
, filter
, takeWhile
, dropWhile
, foldl
, foldr
(see e.g. Common Lisp, Scheme / Racket, Clojure side-by-side reference sheet, the Haskell, Scala, OCaml, and the SML documentation.)
Does C++11 have equivalent standard methods or functions on lists? For example, consider the following Haskell snippet:
let xs = [1, 2, 3, 4, 5]
let ys = map (\x -> x * x) xs
How can I express the second expression in modern standard C++?
std::list<int> xs = ... // Initialize the list in some way.
std::list<int> ys = ??? // How to translate the Haskell expression?
What about the other higher-order functions mentioned above? Can they be directly expressed in C++?
© Programmers or respective owner