每个键具有多个数据元素的链表

Question

我正在创建一个输入管理器，它存储了事件，以及在事件发生时调用的相关方法 (std::function<void()>)。但是，触发事件时可能会调用多个事件。存储事件的明显方式 - 函数配对将是 linked list，但由于可能有多个函数，这将不起作用。我正在考虑只使用一个linked list 来存储std::function<void()> 的数组作为元素。这是一种合适的方法吗？如果不是，最安全的方法是什么？

Answer 1

将 Event->Function 的映射存储在 multimap 中，它可以存储具有重复键的键/值组合。

std::multimap<Event, std::function<void()>> events_;

当触发事件时，您可以使用equal_range 找到所有事件处理程序的列表，它返回所有事件处理函数的迭代器std::pair。调用其中的每一个来处理事件，例如（未经测试的代码）

void on_event(Event const &e) {
  for (auto r = events_.equal_range(e); r.first != r.second; ++r.first)
    r.first->second();
}

equal_range 返回一对迭代器，因此在两者之间循环。在循环的每次迭代中，迭代器 (r.first) 指向一个键/值对。 r.first->first 将是 e，r.first->second 将是函数处理程序。