如何获取两个 std::set元素之间的差异？

Question

所以我们有 set; a 和 set; b 我们想要得到 std::set; c 将包含表示 a - b 的项目（这意味着如果我们从中删除 b 中的所有项目，则 a 中剩下的内容code>，如果 b 包含多个 a 或 a 中不存在的项目，我们希望让它们保持类似这样简单的数字数学：5-6 = 0 而 3-2 = 1）

Answer 1

我认为您需要 中的 std::set_difference() 。

#include <iostream>
#include <algorithm>
#include <set>
#include <string>
#include <iterator>

using namespace std;

set<string> a;
set<string> b;
set<string> result;


int main()
{
    a.insert("one");
    a.insert("two");
    a.insert("three");

    b.insert("a");
    b.insert("b");
    b.insert("three");

    set_difference( a.begin(), a.end(), b.begin(), b.end(), inserter(result, result.begin()));

    cout << "Difference" << endl << "-------------" << endl;

    for (set<string>::const_iterator i = result.begin(); i != result.end(); ++i) {
        cout << *i << endl;
    }

    result.clear();
    set_symmetric_difference(a.begin(), a.end(), b.begin(), b.end(), inserter(result, result.begin()));

    cout << "Symmetric Difference" << endl << "-------------" << endl;

    for (set<string>::const_iterator i = result.begin(); i != result.end(); ++i) {
        cout << *i << endl;
    }

    return 0;
}

Answer 2

假设您的意思是集合的差异：

set_difference

如果您的意思是元素之间的比较，实际上不可能以一般或简单的方式回答这个问题。答案将非常具体地针对您的问题，但没有具体说明或明确。

Answer 3

我想这应该可行。

for( set<string> :: iterator it = a.begin(); it != a.end(); ++it )
{
     set<string>:: iterator iter = find( b.begin(), b.end(), *it );
     if( iter == b.end() )
     {        // ^^^^^^^   Note: find returns b.end() if it does not find anything.
        c.insert(*iter)
     }
}