如何在没有临时设置的情况下将集合差异 s1-s2 存储在 s1 中

How to store set difference s1-s2 in s1 without temporary set?

本文关键字：s1-s2 集合 存储 s1 设置 情况下      更新时间：2023-10-16

STL是否已经包含任何简单的方法或算法，用于将集合set1和set2之间的差异直接存储在set1中，而无需临时集合变量？

下面的示例代码显示了我已经尝试过的一些替代方案（不起作用）以及带有临时设置tmp的解决方案（我想避免）：

int _tmain(int argc, _TCHAR* argv[])
{
    std::set<int> set1, set2;
    set1.insert(1); set1.insert(2); set1.insert(3); set1.insert(4); set1.insert(5);
    set2.insert(4); set2.insert(6);
    // NONE OF THE FOLLOWING ALTERNATIVES DID WORK:
    // a: // set1.erase(set2.end(), set2.begin());
    // b: // std::set_difference(set1.begin(), set1.end(), 
    //                set2.begin(), set2.end(), set1.begin());
    // c: // std::remove_if(set1.begin(), set1.end(), 
    //                [set2](int i){return set2.find(i) != set2.end();} );
    // Complicated version, for which I am trying to find something simpler:
    std::set<int> tmp;
    std::set_difference(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(tmp, tmp.end()));
    set1.clear();
    std::copy(tmp.begin(), tmp.end(), std::inserter(set1, set1.end()));
    // Print result: // Expect 1 2 3 5
    std::cout << "set1: ";
    for (auto it=set1.begin(); it != set1.end(); it++)
    {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    return 0;
}

我正在寻找一种不需要 C++11 的解决方案（Visual Studio 2010 中允许的少数 C++11 构造除外）。

手动编写这似乎很容易：

std::set<int>::iterator iter1 = set1.begin();
std::set<int>::iterator end1 = set1.end();
std::set<int>::const_iterator iter2 = set2.begin();
std::set<int>::const_iterator end2 = set2.end();
while (iter1 != end1 && iter2 != end2) {
  if (*iter1 < *iter2) {
    ++iter1;
  } else if (*iter2 < *iter1) {
    ++iter2;
  } else {
    set1.erase(iter1++);
    ++iter2;
  }
}

您可以将其放在通用可重用函数中。

你可以避免使用一个简单的函子类来执行删除的临时函数类，如下所示：

class remover {
    std::set<int> &s;
public:
    remover(std::set<int>& theSet) : s(theSet) {}
    void operator()(int val) { s.erase(val); }
};

有了这个类，你可以按如下方式对删除进行编码：

for_each(set2.begin(), set2.end(), remover(set1));

这个想法类似于你的解决方案 #c 基于lambdas，来自注释掉的不起作用的东西列表。

在 ideone 上演示。

我正在寻找更好的解决方案，但首先，您可以通过稍作修改来编写它并删除不必要的std::copy和clear 

#include <iostream>
#include <set>
#include <algorithm>
int main(int argc, char *argv[]) {
  std::set<int> set1, set2;
  set1.insert(1);
  set1.insert(2);
  set1.insert(3);
  set1.insert(4);
  set1.insert(5);
  set2.insert(4);
  set2.insert(6);
  {
    std::set<int> tmp;
    std::set_difference(set1.begin(), set1.end(), set2.begin(), set2.end(),
                        std::inserter(tmp, tmp.end()));
    set1 = std::set<int>(tmp.begin(), tmp.end());
  }
  std::cout << "set1: ";
  for (auto it = set1.begin(); it != set1.end(); it++) {
    std::cout << *it << " ";
  }
  std::cout << std::endl;
  return 0;
}

范围也等于C++中的"RAII 免费"......

相关文章：