C++，find_if 不工作

Question

我第一次在 C++ 代码中使用 std::find_if 函数。我想要执行的示例和逻辑非常简单，但不知何故我无法使其工作。

我以这种方式创建了“finder”类：

  /**
  * @class message_by_id_finder
  * @brief A class to find the matching lane wrapper
  */
  class message_by_id_finder
  {
  public:
  /** @brief constructor */
  explicit message_by_id_finder(int id) :
  m_myMessage(id) {
  }

  /** @brief the comparing function */
  bool operator()(const AppMessage& message) const {
  return message.messageId == m_myMessage;
  }

  private:
  /// @brief The id of the searched object
  int m_myMessage;
  };

然后我按以下方式使用它：

 // Loop messages 
for (vector<AppMessage>::iterator it = messages.begin(); it != messages.end() ; ++it ) {
// Match message with the registered by the App
AppMessage m = *it;
vector<AppMessage>::iterator it2 = find_if(m_messages.begin(), m_messages.end(), message_by_id_finder(m));
if (it2 != m_messages.end()) {
  // FOUND!
} else {
  // NOT FOUND
}
} 

我循环 m_messages 向量，并且有与 id 匹配的成员，但 it2 始终为 0x00。我做错了什么吗？

预先非常感谢您。

PD：以防万一，其他代码有助于理解问题：

  /**
  * @struct AppMessage
  * @brief Information of a message carrying a result of the App.
  */
  struct AppMessage {
      int messageId;      
      float payloadValue;    
  };

Answer 1

您必须了解 find_if 内部的作用才能正确使用它。 cplusplus 参考 站点提供了一些基本的代码片段，可能有助于理解算法的实际作用（但请记住，这只是出于教育目的的“伪代码”，而不是实际的实现）。这就是该网站对 std::find_if 的描述：

template<class InputIterator, class Predicate>
InputIterator find_if ( InputIterator first, InputIterator last, Predicate pred )
{
  for ( ; first!=last ; first++ ) if ( pred(*first) ) break;
  return first;
}

您可以看到，为序列中的每个元素调用谓词。在这里，您有一个 std::vector，因此所提供的谓词应该可以使用 AppMessage 进行调用。

将谓词更改为此应该可以解决问题：

class message_by_id_finder
{
public:
    /** @brief constructor */
    explicit message_by_id_finder(int id) :
        m_myMessage(id)
    {}

    /** @brief the comparing function */
    bool operator()(const AppMessage &appMessage) const {
        return appMessage.messageId == m_myMessage;
    }

private:
    /// @brief The id of the searched object
    const int m_myMessage;
}

另请注意，我将 operator() 和 m_myMessage 设置为 const（为什么？因为我可以！）。

Answer 2

您的谓词应该采用迭代类型的对象，在您的情况下是 AppMessage。

因此，如果你用这样的东西替换你的operator()，我想你会更接近一些有效的东西：

bool operator()(const AppMessage& am) const {
    return am.messageId == m_myMessage;
}

Answer 3

find_if 的布尔逻辑是错误的，这很可能导致您的错误。

事实上，如果您的向量不是很短并且您执行此操作很多次，则 find 和 find_if 效率非常低，因为它们是线性复杂度。你的使用了 2 个循环，这使得它的复杂度为 O(M*N)，其中 M 和 N 是你的集合的长度。

Big-O，顾名思义，是高效编程的关键之一。

如果您的集合都已排序，则 set_intersect 是获取两个集合中的所有项目的方法，其时间复杂度为 O(M+N)。如果不是，您可以对其中之一进行排序，然后您的查找将是 O(M log N) 或 O(N log M)，具体取决于您排序的哪一个。如果一个比另一个长得多，并且对较长的一个进行排序，则 O(M log N) 比 O(M + N) 更有效（典型情况是在具有大量记录的数据库表中搜索一些项目与几次索引查找相比，即使运行一次表也会效率低下）。