根据特定数据过滤std :: set

时间:2014-06-24 12:38:47

标签: c++ stl set filtering

我有一个std :: set类,它存储了一些主数据。以下是我的设置的样子:

std::set<TBigClass, TBigClassComparer> sSet;
class TBigClassComparer
{
 public:
 bool operator()(const TBigClass s1, const TBigClass s2) const
 {
   //comparison logic goes here
 }
};

现在我想基于TBigClass的某些字段过滤此集合中的数据,并将其存储在另一个集合中进行操作。

std::set<int>::iterator it;
for (it=sSet.begin(); it!=sSet.end(); ++it)
{
  //all the records with *it.some_integer_element == 1)
  //needs to be put in another set for some data manipulation
}

有人能告诉我一个有效的方法吗?我没有安装任何库,因此详细说明使用boost的解决方案无济于事。

更新:我正在开发C ++ 98环境。

感谢您阅读!

1 个答案:

答案 0 :(得分:8)

您可以使用std::copy_if

struct Condition {
    bool operator()(const T & value) {
        // predicate here
    }
};
std::set<T> oldSet, newSet;

std::copy_if(oldSet.begin(), oldSet.end(), std::inserter(newSet, newSet.end()), Condition());
// or
std::copy_if(oldSet.begin(), oldSet.end(), std::inserter(newSet, newSet.end()), [](const T & value){/*predicate here*/});