С++ шаблон метапрограммирования kung-fu challenge (замена определения макрофункции)
Ситуация
Я хочу реализовать шаблон Composite:
class Animal
{
public:
virtual void Run() = 0;
virtual void Eat(const std::string & food) = 0;
virtual ~Animal(){}
};
class Human : public Animal
{
public:
void Run(){ std::cout << "Hey Guys I'm Running!" << std::endl; }
void Eat(const std::string & food)
{
std::cout << "I am eating " << food << "; Yummy!" << std::endl;
}
};
class Horse : public Animal
{
public:
void Run(){ std::cout << "I am running real fast!" << std::endl; }
void Eat(const std::string & food)
{
std::cout << "Meah!! " << food << ", Meah!!" << std::endl;
}
};
class CompositeAnimal : public Animal
{
public:
void Run()
{
for(std::vector<Animal *>::iterator i = animals.begin();
i != animals.end(); ++i)
{
(*i)->Run();
}
}
// It not DRY. yuck!
void Eat(const std::string & food)
{
for(std::vector<Animal *>::iterator i = animals.begin();
i != animals.end(); ++i)
{
(*i)->Eat(food);
}
}
void Add(Animal * animal)
{
animals.push_back(animal);
}
private:
std::vector<Animal *> animals;
};
Проблема
Вы видите, что для моего простого требования к составному шаблону я в конечном итоге пишу много повторяющегося кода, итерации по одному и тому же массиву.
Возможное решение с макросами
#define COMPOSITE_ANIMAL_DELEGATE(_methodName, _paramArgs, _callArgs)\
void _methodName _paramArgs \
{ \
for(std::vector<Animal *>::iterator i = animals.begin(); \
i != animals.end(); ++i) \
{ \
(*i)->_methodName _callArgs; \
} \
}
Теперь я могу использовать его следующим образом:
class CompositeAnimal : public Animal
{
public:
// It "seems" DRY. Cool
COMPOSITE_ANIMAL_DELEGATE(Run, (), ())
COMPOSITE_ANIMAL_DELEGATE(Eat, (const std::string & food), (food))
void Add(Animal * animal)
{
animals.push_back(animal);
}
private:
std::vector<Animal *> animals
};
Вопрос
Есть ли способ сделать это "чище" с мета-программированием на С++?
Более сложный вопрос
std::for_each
был предложен как решение. Я думаю, что наша проблема здесь - конкретный случай более общего вопроса, рассмотрим наш новый макрос:
#define LOGGED_COMPOSITE_ANIMAL_DELEGATE(_methodName, _paramArgs, _callArgs)\
void _methodName _paramArgs \
{ \
log << "Iterating over " << animals.size() << " animals"; \
for(std::vector<Animal *>::iterator i = animals.begin(); \
i != animals.end(); ++i) \
{ \
(*i)->_methodName _callArgs; \
} \
log << "Done" \
}
Похоже, это не может быть заменено на for_each
Aftermath
Глядя на отличный ответ GMan, эта часть С++ определенно нетривиальна. Лично, если мы просто хотим уменьшить количество кода шаблона, я думаю, что макросы, вероятно, являются правильным инструментом для работы в этой конкретной ситуации.
GMan предложил std::mem_fun
и std::bind2nd
вернуть функторы. К сожалению, этот API не поддерживает 3 параметра (я не могу поверить, что что-то вроде этого было выпущено в STL).
Для иллюстративной цели здесь функции делегата используются вместо boost::bind
:
void Run()
{
for_each(boost::bind(&Animal::Run, _1));
}
void Eat(const std::string & food)
{
for_each(boost::bind(&Animal::Eat, _1, food));
}
Ответы
Ответ 1
Я не уверен, что я действительно вижу проблему, как таковой. Почему не что-то вроде:
void Run()
{
std::for_each(animals.begin(), animals.end(),
std::mem_fun(&Animal::Run));
}
void Eat(const std::string & food)
{
std::for_each(animals.begin(), animals.end(),
std::bind2nd(std::mem_fun(&Animal::Eat), food));
}
Неплохо.
Если вы действительно хотели избавиться от (маленького) кода шаблона, добавьте:
template <typename Func>
void for_each(Func func)
{
std::for_each(animals.begin(), animals.end(), func);
}
Как частный член утилиты, используйте это:
void Run()
{
for_each(std::mem_fun(&Animal::Run));
}
void Eat(const std::string & food)
{
for_each(std::bind2nd(std::mem_fun(&Animal::Eat), food));
}
Немного более кратким. Нет необходимости в метапрограммировании.
Фактически, метапрограммирование в конечном итоге потерпит неудачу. Вы пытаетесь генерировать функции, которые определяются текстовым способом. Мета-программирование не может генерировать текст, поэтому вы неизбежно будете использовать макрос для генерации текста.
На следующем уровне вы должны написать функцию, а затем попытаться вынуть шаблонный код. std::for_each
делает это довольно хорошо. И, конечно, как было продемонстрировано, если вы обнаружите, что это слишком много повторений, просто укажите это также.
В ответ на пример LoggedCompositeAnimal
в комментарии лучше всего сделать что-то похожее на:
class log_action
{
public:
// could also take the stream to output to
log_action(const std::string& pMessage) :
mMessage(pMessage),
mTime(std::clock())
{
std::cout << "Ready to call " << pMessage << std::endl;
}
~log_action(void)
{
const std::clock_t endTime = std::clock();
std::cout << "Done calling " << pMessage << std::endl;
std::cout << "Spent time: " << ((endTime - mTime) / CLOCKS_PER_SEC)
<< " seconds." << std::endl;
}
private:
std::string mMessage;
std::clock_t mTime;
};
Который в основном автоматически регистрирует действия. Тогда:
class LoggedCompositeAnimal : public CompositeAnimal
{
public:
void Run()
{
log_action log(compose_message("Run"));
CompositeAnimal::Run();
}
void Eat(const std::string & food)
{
log_action log(compose_message("Eat"));
CompositeAnimal::Eat(food);
}
private:
const std::string compose_message(const std::string& pAction)
{
return pAction + " on " +
lexical_cast<std::string>(animals.size()) + " animals.";
}
};
Как это. Информация о lexical_cast.
Ответ 2
Вы можете создавать функторы вместо методов:
struct Run
{
void operator()(Animal * a)
{
a->Run();
}
};
struct Eat
{
std::string food;
Eat(const std::string& food) : food(food) {}
void operator()(Animal * a)
{
a->Eat(food);
}
};
И добавьте CompositeAnimal::apply
(#include <algorithm>
):
template <typename Func>
void apply(Func& f)
{
std::for_each(animals.begin(), animals.end(), f);
}
Тогда ваш код будет работать следующим образом:
int main()
{
CompositeAnimal ca;
ca.Add(new Horse());
ca.Add(new Human());
Run r;
ca.apply(r);
Eat e("dinner");
ca.apply(e);
}
Вывод:
> ./x
I am running real fast!
Hey Guys I'm Running!
Meah!! dinner, Meah!!
I am eating dinner; Yummy!
Чтобы согласовать интерфейс, вы можете пойти еще дальше.
Переименуйте struct Run
в Running
и struct Eat
в Eating
для предотвращения столкновения метода/структуры.
Тогда CompositeAnimal::Run
будет выглядеть так, используя метод apply
и struct Running
:
void Run()
{
Running r;
apply(r);
}
И аналогично CompositeAnimal::Eat
:
void Eat(const std::string & food)
{
Eating e(food);
apply(e);
}
И вы можете позвонить прямо сейчас:
ca.Run();
ca.Eat("dinner");
вывод остается тем же:
I am running real fast!
Hey Guys I'm Running!
Meah!! dinner, Meah!!
I am eating dinner; Yummy!