C&C++   发布时间:2022-04-03  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了c – 如何在没有临时设置的情况下在s1中存储设置差异s1-s2?大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
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?所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。