Подтвердить что ты не робот

С++ шаблон метапрограммирования 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));
}
4b9b3361

Ответ 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!