c – 如何在没有临时设置的情况下在s1中存储设置差异s1-s2？

概述STL是否已经包含任何简单的方法或算法,用于在set1中直接存储set1和set2之间的差异,而不需要临时的set变量？ 下面的示例代码显示了我已经尝试过的一些替代方案(哪些不起作用)以及带有临时设置tmp的解决方案(我想避免)： int _tmain(int argc, _TCHAR* argv[]){ std::set<int> set1, set2; set1.inser STL是否已经包含任何简单的方法或算法,用于在set1中直接存储set1和set2之间的差异,而不需要临时的set变量？

下面的示例代码显示了我已经尝试过的一些替代方案(哪些不起作用)以及带有临时设置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(),//                [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(),set2.begin(),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的解决方案(除了少数C++11 constructs allowed in Visual Studio 2010).

解决方法 您可以使用简单的functor类来避免临时删除,如下所示：

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(),remover(set1));

这个想法类似于基于lambdas的解决方案#c,来自已注释掉的无效工作列表.

Demo on ideone.

总结

以上是内存溢出为你收集整理的c – 如何在没有临时设置的情况下在s1中存储设置差异s1-s2？全部内容，希望文章能够帮你解决c – 如何在没有临时设置的情况下在s1中存储设置差异s1-s2？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。