Поддержка C ++ 11 для функций списка высшего порядка

Большинство функциональных языков программирования (например , Common Lisp, Scheme / ракетки, Clojure, Haskell, Scala, Ocaml, SML) поддерживают некоторые общие функции высшего порядка в списках, такие как map, filter, takeWhile, dropWhile, foldl, foldr(см , например , Common Lisp, Scheme / Ракетка, Clojure бок о бок справочный лист , Haskell , Scala , OCaml и документацию SML .)

Есть ли в C ++ 11 эквивалентные стандартные методы или функции в списках? Например, рассмотрим следующий фрагмент Haskell:

let xs = [1, 2, 3, 4, 5]
let ys = map (\x -> x * x) xs

Как я могу выразить второе выражение в современном стандарте C ++?

std::list<int> xs = ... // Initialize the list in some way.
std::list<int> ys = ??? // How to translate the Haskell expression?

Как насчет других функций высшего порядка, упомянутых выше?
Могут ли они быть прямо выражены в C ++?

Более того, в C ++ есть такие функции, взгляните на заголовок алгоритма (или с добавлением C ++ 11 ):

std::transform
std::for_each
std::remove_copy_if

Их можно легко использовать с любым контейнером.

Например, ваш код может быть выражен следующим образом (с лямбдами C ++ 11 для простого кодирования):

std::vector<int> x = {1, 2, 3, 4, 5};
std::vector<int> y;
std::transform(x.begin(), x.end(), std::back_inserter(y), [](int elem){ return elem * elem; });

Менее интуитивно, но вы можете легко обернуть std::transform вызов в функцию, которая вернет новый контейнер (с moveсемантикой для лучшей производительности).