Лямбда с внутренним классом, реализующим интерфейс

Question

Я еще не очень опытен с лямбдами, но я очень люблю их и использую их там, где это имеет смысл, и где я чувствую, что они - путь.

В любом случае, у меня есть класс Tree, который имеет класс Tree::Visitor с одной функцией виртуального обратного вызова, называемой visit(/*args*/). Этот класс Visitor выполняет рекурсивную прогулку по всем узлам. С этим обратным вызовом я могу собирать данные с каждого узла (или лучше я могу извлечь пути дерева (что в основном я делаю с этой функцией).

Так что я беру лямбду и внутри я использую класс для реализовать функцию visit обратного вызова, выводя из Tree::Visitor.

// Tree class, a rough view how it looks 
class Tree { 

    // ... 

    // Visitor class for recursive walking the tree 
    class Visitor { 
     // 
     void count(/* ... */) { 
      // in here the implemented visit(/*args*/) fct is called 
     } 

     // ... 
     void triggerVisit() { 
      // ... 
      count(/* ... */); 
      // ... 
     } 

     // visitor callback 
     virtual void visit(/* args */) = 0; 
    }; 
}; 

class A { 
    Tree tree; 
    PriorityQueue que; 

    A() : tree(), que(maxEntries) {} 

    // first build the tree ... 
    void buildTheTree() { 
     tree.buildTree();    
    } 

    // walk the tree 
    void visitTheTree() { 

     std::shared_ptr<Tree::Visitor>(
      [&]()->Tree::Visitor * { 

      // this class implements visit(/*args*/) 
      class MyVisitor : public Tree::Visitor { 
       A& parent; // pointer to A 

       Myvisitor(A& p) 
       : Tree::Visitor(p.tree), parent(p) {}  

       // implementation 
       virtual void visit(/* args */) { 

        // ... get somedata 

        if (/* condition true */) { 
         parent.que.push(somedata); 
        } 
       } 
      }; 

      return new MyVisitor(*this); 

      }() 
     )->triggerVisit(); 

     // get the collected data from que 
     while(que.size() > 0) { 
      // ... 
     } 
    } 
}; 

в основном это то, что у меня есть, и она работает без проблем.

у меня есть приоритет очереди que, которую я использую для хранения somedata, которые являются n верхние набранные узлы дерево. В настоящее время que определяется как член класса A, который мне не нравится, потому что мне просто нужно собирать данные внутри члена visitTheTree, поэтому он может быть скорее локальной переменной Так что мой вопрос - это скорее вопрос дизайна/стиль, и у меня такое чувство, что я скучаю по стандарту C++ 11 (возможно).

Я попытался определить que внутри visitTheTree() и передать его конструктору MyVisitor. Как-то это работает некорректно, по крайней мере, я не получу надлежащих/полных результатов, которые я ожидаю. Когда я определяю переменную queue Priority как член A (как она есть сейчас) и обращается к ней с родительским указателем в MyVistor, я получаю правильные результаты, и все в порядке.

Есть ли хороший способ определить que локально в VisitTheTree() вместо определения его в классе A в качестве члена? Я знаю, что мне нужно передать его конструктору, поскольку я не могу получить доступ к переменным за пределами MyVistor (точно так же).

BTW, я нашел вопрос C++0x - lambda expression does look same as Java's anonymous inner class?, который близок к проблеме/вопросу, который у меня есть. Интересен ответ от Йоханнеса.

Любые намеки или идеи приветствуются. Спасибо за ваши мысли и помощь!

Answer 1

Andreas, я действительно хотел бы помочь вам, но я не вижу способа сделать это, используя ваш дизайн. У меня была похожая ситуация с использованием библиотеки подталкивание график, и я сделал следующее (надеюсь, это поможет вам):

• Посетитель имеет std::function<RET (/*args*/> элемент, который используется для того, чтобы действие каждый узел вы посещаете. Я бы также сделал эту функцию параметром для конструктора посетителя.
• Каждый раз, когда вам нужно посетить некоторые узлы, вы будете проходить через новый экземпляр вашего посетителя, передавая новую лямбда-функцию в качестве аргумента.

Я хотел бы попробовать, чтобы обеспечить некоторый пример,

class Tree { 
    ... 
    typedef std::function<void (/*node and args*/)> visit_fn; 

    class Visitor { 
     visit_fn& visitor; 

     public: 
      Visitor(visit_fn f) : visitor(f) {} 
     ... 
    }; 
}; 

class A { 

    ... 

    void visit_tree() { 
     que.clear(); // could also be a local queue object 

     Visitor vis([&](/*args*/) { 
      que.push(some_data); /*I have que because of & in my lambda*/ 
     }); 

     vis.triggerVisit(); 

     // Her I can use my queue member 
    } 

}; 

Теперь, если у вас есть Коммон способ посетить свои элементы, которые вы можете даже передать Functor вашего Visitor, обеспечивая лучшее повторное использование кода.

Я действительно считаю, что лямбда в вашем дизайне не использует привязку [&], и в этом смысле может быть общей функцией, которая, я думаю, была бы более чистой, многоразовой и эффективной.