Имя STL для функции функционального программирования "карта" - PullRequest
Новая
       1

Имя STL для функции функционального программирования "карта"

27 голосов
/ 27 августа 2010

Я бы хотел написать что-то вроде 

char f(char);
vector<char> bar;
vector<char> foo = map(f, bar);

Функция transform выглядит аналогично, но она не будет автоматически генерировать размер результирующей коллекции.

Ответы [ 3 ]

36 голосов
/ 27 августа 2010

Вы можете использовать std::back_inserter в <iterator>, хотя предоставление размера спереди более эффективно.Например: 

string str = "hello world!", result;
transform(str.begin(), str.end(), back_inserter(result), ::toupper);
// result == "HELLO WORLD!"
12 голосов
/ 26 апреля 2015

Этот вопрос был задан до того, как стандарт C ++ 11 вступил в силу ... в настоящее время мы имеем std::transform() в качестве (некрасивого) эквивалента "карты" функционального программирования. Вот как это использовать: 

auto f(char) -> char; // or if you like: char f(char)
vector<char> bar;
vector<char> foo;
// ... initialize bar somehow ...
std::transform(bar.begin(), bar.end(), std::back_inserter(foo), f);
1 голос
/ 27 августа 2010

Чтобы сделать эту работу, вам понадобятся следующие наблюдения:

  1. Чтобы сделать назначение эффективным, функция map должна не выполнять работу.Вместо этого он должен сохранить свои аргументы во временном объекте (в вашем случае это будет экземпляр class map::result<char(*)(char), vector<char> >)
  2. Этот временный map::result должен иметь преобразование template <typename T> operator T.
  3. Когда map::result назначено для std::vector<char>, это преобразование является единственно возможным.
  4. В операторе преобразования class map::result<char(*)(char), vector<char> >::operator vector<char> у вас есть тип ввода и возврата и функция отображения.На этом этапе вы можете эффективно преобразовать входы.

<edit>

Код 

template<typename CONT, typename FUNC>
class mapresult {
    CONT const& in;
    FUNC f;
public:
    template<typename RESULT> RESULT to() const
    {
        RESULT out;
        for (auto const& e : in) { out.push_back(f(e)); }
        return out;
    }
    template<typename RESULT> operator RESULT() const
    {
        return this->to<RESULT>();
    }
    mapresult(CONT const& in, FUNC f) : in(in), f(std::move(f)) { }
};

template<typename CONT, typename FUNC>
auto map(CONT const& in, FUNC f) -> mapresult<CONT, FUNC>
{
    return mapresult<CONT, FUNC>(in, f);
}

Использовать так: 

using namespace std;
char foo(char c) { return c | ('A' ^ 'a'); }
std::string in = "Test";

int main(int argc, char* argv[])
{
    string out = map(in, &foo);
    cout << out << endl;

    char replace = 'e';
    cout << map(in, [replace](char c){return c == replace ? '?' : c; }).to<string>();
}
...