c++ - 排序可视化——如何解决循环依赖？

Question

我正在编写排序可视化。我希望它在算法运行时处理事件和更新屏幕。我有一个具有 SortContext 属性的 Controller 类。我希望 SortContext 的排序方法引用 Controller ，以便它可以使用方法 update 和 isAppRunning 但我收到一个错误:

Controller has not been declared

我怎样才能让它发挥作用？

Controller.hpp

class Controller {

private:
  SortContext context;
  View view;
  std::vector<Sortable> data;

  bool algorithmRunning = false;

  void handleEvents();

public:
  Controller();
  void update();
  bool isAppRunning();
};

SortContext.hpp

class SortContext {

private:
  std::unique_ptr<SortStrategy> strategy;
  static const std::vector<std::function<std::unique_ptr<SortStrategy>(void)>> algorithms;

public:
  void chooseStrategy(int algorithmId);
  void sort(std::vector<Sortable> &data, Controller &controller);
};

Answer 1

在 SortContext.hpp 中转发声明 Controller 类并在 Controller.hpp 中包含 SortContext.hpp:

#include "SortContext.hpp"

class Controller {

private:
  SortContext context;
  View view;
  std::vector<Sortable> data;

  bool algorithmRunning = false;

  void handleEvents();

public:
  Controller();
  void update();
  bool isAppRunning();
};

class Controller;

class SortContext {

private:
  std::unique_ptr<SortStrategy> strategy;
  static const std::vector<std::function<std::unique_ptr<SortStrategy>(void)>> algorithms;

public:
  void chooseStrategy(int algorithmId);
  void sort(std::vector<Sortable> &data, Controller &controller);
};

不要在包含 Controller.hpp 的地方包含 SortContext.hpp 否则会出现重定义错误:

#include "Controller.hpp"

int main()
{
    // use your classes
}

在这里你可以看到一个live demo