在这种情况下，如何为 for_each 返回 true 或 false？

Question

如果我找到该项目，我想在下面的代码中通知 for_each？怎么做？

#include <list>
#include <algorithm>
#include <functional>

using namespace std;

class widget {
 public:
  widget(int id) : m_id(id) {}

private:
   int m_id;
};

class findwidget {
public:
   findwidget(widget* p) : m_widget(p) {}

   bool operator()(widget* p) const { 
      return p == m_widget ? true : false;
   }

   widget* m_widget;
};

list<widget*> m_widgetList;

void push_back(widget* pi){
   if(m_widgetList.empty()) {
      m_widgetList.push_back(pi);
   } else {
      if(!std::for_each(m_widgetList.begin(), m_widgetList.end(), findwidget(pi)))
         m_widgetList.push_back(pi);
   }
}

int main(int argc, char* argv[])
{
   widget w1(1);
   push_back(&w1);
   return 0;
}

Answer 1

解决方案是：不要使用std::for_each。使用以下任何一种（适合您的情况）：

• std::find
• std::find_if
• std::find_first_of

std::find 的示例：

if(std::find(m_widgetList.begin(), m_widgetList.end(),pi) == m_widgetList.end())
     m_widgetList.push_back(pi);

请注意，如果您使用std::find，则不需要findWidget 函子。毕竟，您只是在比较地址（即指针）。

顺便说一句，您似乎希望列表包含 唯一 元素，并且不想保留重复项。如果是这样，那么您最好考虑：

• std::set

std::set 会自动处理重复的元素。也就是说，您可以这样做：

m_widgetSet.insert(pi);

如果它不在集合中，它会将pi 插入到集合中。如果它已经包含它，insert 将不会将它插入到集合中。