c – 如何在没有临时设置的情况下在s1中存储设置差异s1-s2?
发布时间:2020-12-16 05:06:19 所属栏目:百科 来源:网络整理
导读:STL是否已经包含任何简单的方法或算法,用于在set1中直接存储set1和set2之间的差异,而不需要临时的set变量? 下面的示例代码显示了我已经尝试过的一些替代方案(哪些不起作用)以及带有临时设置tmp的解决方案(我想避免): int _tmain(int argc,_TCHAR* argv[]){
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. (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |