Chapter 3, Problem 22E

Explanation of Solution

Program:

//include the required header files

#include <list>

using std::list;

#include <functional>

using std::function;

//define the vector

template<typename T>

//definition of "compose" function

function<T(T)> compose(function<T(T)>g, function<T(T)>f)

{

    //return the value

    return [=](T e){ return f(g(e)); };

}

//define the vector

template<typename T>

//definition of "map" function

list<T> map(list<T> L, function<T(T)> f)

{

    //create an object for list

    list<T> R;

    //check the condition

    for (auto & e : L)

    {

        //push the value

        R...