在一组c++元组中进行比较

Question

我有一组元组：

 deque<boost::tuple<ppa::Node*, ppa::Node*, ppa::Node*, bool> > deque_wait;

我希望能够将这些元素逐一与其他元素进行比较：

deque<boost::tuple<ppa::Node*, ppa::Node*, ppa::Node*, bool> > deque_done;

这是因为我想看看完成了哪些节点，然后让一个线程选择列表上的下一个，并用它做一些事情，我的代码是：

尝试这样做：

 bool tuple_compare(boost::tuple<ppa::Node*, ppa::Node*, 
 ppa::Node*, bool> &tuple_to_check)
 {
  for(int i = 0; i < deque_wait.size(); i++) {
      boost::tuple<ppa::Node*, ppa::Node*, ppa::Node*, bool> tuple_compare = deque_wait.at(i);
      ppa::Node *father = boost::get<0>(tuple_compare);
      ppa::Node *son = boost::get<0>(tuple_compare);
      ppa::Node *second_son = boost::get<2>(tuple_compare);
      bool has_seq = boost::get<3>(tuple_compare);
      cout << "checking " << boost::get<1>(tuple_to_check)->get_name() << " "
              << boost::get<2>(tuple_to_check)->get_name() << " " 
              << boost::get<0>(tuple_compare)->get_name() << endl;
  }
  return true;

}

线程函数：

 void wait_function(void)
 {
  try {
  } catch (boost::lock_error &le)
  {
      cout << le.what() << " from " << boost::this_thread::get_id() << endl;
  }
  }

我知道需要互斥，我已经计划好了，现在我只需要知道如何将deque的元素与其他元素进行比较，看看它们是否满足某些条件并运行它们，比较现在正与排序函数一起使用，如：

sort(deque_wait.begin(), deque_wait.end(), tuple_compare);

因为我认为我可以使用这个函数来比较这两个deques，所以总之，我想做的是比较deque_done的第一个元素和所有的wait，如果条件满足，将bool更改为true，它们是不同的done和wait，我想检查它们的原因是，这是一个树状结构，有一个父元素和两个子元素，所以每个元组是，一位父母和两个儿子，我需要看看哪些儿子有一个序列可以准备好，哪些儿子没有，所以让一个线程来取它，是否需要另一个东西，比如向量或另一个deque，都无关紧要，所以在这种情况下，价格并不重要，谢谢。（：

Answer 1

好吧，让我们试一试：

我想做的是将deque_done的第一个元素与所有等待进行比较，如果条件满足，则将bool更改为true，

这里不需要调用sort()——它从技术上比较deque_wait的每个元素，并根据结果对它们进行排序。要将一个给定的值与每个deque元素进行比较，您应该尝试std::find()或std::find_if()。

//Helper functor to compare:
struct tuple_compare
{
  //note: maybe it could use some const's
  tuple<...>& value;
  tuple_compare(tuple<...>& to_compare) : value(to_compare) {}
  bool operator()(tuple<...>& second) const
  {
    //do anything to compare the original value with the given parameter
  }
};
deque<...>::iterator pos = find_if(deque_wait.begin(),deque_wait.end(),tuple_compare(deque_done.front()));
if(pos!=deque_wait.end())
  //...