Использование boost :: mpl :: iter_fold, а также получение boost :: mpl :: vector ключей из boost :: mpl :: map

Я пытаюсь написать небольшую метапрограмму с использованием boost.mpl, которая сопоставляет «именованные каналы» между аудиоформатами с использованием двухканальных карт.

Имя также является целым числом (перечисление).
Простой пример того, чего я пытаюсь достичь во время выполнения, может выглядеть так:

typedef int Name;
std::map<int, int> map_channels(const std::map<int, Name>& m1, const std::map<Name, int>& m2)
{
std::map<int, int> result;
for (std::map<int, Name>::const_iterator it = m1.begin(); it != m1.end(); ++it)
{
result[it->first] = m2.find(it->second)->second; // Ignoring errors for example
}
return result;
}

int main()
{
std::map<int, Name> m1;
m1[0] = 20;
m1[1] = 22;
m1[2] = 21;

std::map<Name, int> m2;
m2[19] = 1;
m2[20] = 2;
m2[21] = 0;
m2[22] = 3;

std::map<int, int> m3 = map_channels(m1, m2);
for (std::map<int, int>::iterator it = m3.begin(); it != m3.end(); ++it)
{
std::cerr << it->first << ":" << it->second << std::endl;
}
return 0;
}

Я пытаюсь написать версию во время компиляции с использованием boost.mpl и до сих пор что-то вроде:

typedef map<
pair<int_<0>, int_<20> >
, pair<int_<2>, int_<22> >
, pair<int_<3>, int_<21> >
> m1;

typedef map<
pair<int_<19>, int_<1> >
, pair<int_<20>, int_<2> >
, pair<int_<21>, int_<0> >
, pair<int_<22>, int_<3> >
> m2;

Что я хочу сделать, это создать третью карту из двух других карт, которая выглядит следующим образом:

typedef map<
pair<int_<0>, int_<2> >
, pair<int_<2>, int_<3> >
, pair<int_<3>, int_<0> >
> mapping;

Я попробовал следующие идеи:

// TODO : Dont know how to obtain a vector of keys from a mpl map
typedef vector<int_<0>, int_<2>, int_<3> > m1_keys;
//typedef transform<m1, first<_1> >::type m1_keys; // This does not work. I tried a number of ideas and none worked

// Create the composed function that given a key for m1, looks up the value and then uses that value as a lookup to m2
// This is working fine.
typedef at<m2, at<m1, _1> > composed_m1_m2_expr;
typedef lambda<composed_m1_m2_expr>::type composed_m1_m2_lambda;

// TODO : This fold is no good eithre.
typedef iter_fold<m1_keys, map<>, insert<_1, pair<deref<_2>, apply<composed_m1_m2_lambda, _2 > > > >::type mapping;

Примечание: я распечатываю значения для таких вещей, как:

struct print_iipair
{
template <typename data_tpt>
void operator()(data_tpt p)
{
(void)p;
std::cerr << "k: " << data_tpt::first::value << ", v: " << data_tpt::second::value << std::endl;
//std::cerr << "value: " << typeid(p).name() << std::endl;
}
};

struct print_value
{
template <typename data_tpt>
void operator()(data_tpt p)
{
(void)p;
std::cerr << "value: " << data_tpt::value << std::endl;
//std::cerr << "value: " << typeid(p).name() << std::endl;
}
};
...
for_each<m1_keys,_>(print_value());
for_each<mapping,_>(print_iipair());

Мои вопросы:

1) Как мне создать boost :: mpl :: vector, содержащий ключи boost :: mpl :: map?

2) Как бы я реализовал этот iter_fold? Я думаю, что проблема вокруг применения и _2 используется, но не уверен, как преодолеть эту проблему

Благодарю.

0

Решение

Что ж, получается, что решение состоит в том, чтобы использовать mpl :: fold вместо mpl :: transform, поскольку вы не можете преобразовать mpl :: map, так как он создает контейнер того же типа, что и исходная последовательность, и использует mpl :: push_back построить его, который не работает с картой.

Мои два решения, которые, кажется, работают:

1) Как мне создать boost :: mpl :: vector, содержащий ключи boost :: mpl :: map?

// Get a mpl::vector containing just the keys from the map m1
typedef fold<m1, vector<>, push_back<_1, first<_2> > >::type m1_keys;

2) Как бы я реализовал этот iter_fold?

// Create a mapping
typedef at<m2, at<m1, _1> > composed_m1_m2_expr;
typedef lambda<composed_m1_m2_expr>::type composed_m1_m2_lambda;
typedef fold<m1_keys, map<>, insert<_1, pair<_2, composed_m1_m2_lambda::apply<_2> > > >::type mapping;
2

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector