C++ set函數(shù)在集合運(yùn)算中的應(yīng)用

C++中的set是一種標(biāo)準(zhǔn)庫(kù)容器，用于存儲(chǔ)不重復(fù)的元素，并且通常按照升序排序。set容器提供了一系列集合運(yùn)算的方法，包括并集、交集、差集等。

下面是一些set容器在集合運(yùn)算中的應(yīng)用示例：

1. 并集：將兩個(gè)set容器合并成一個(gè)包含兩個(gè)set中所有元素的新set。

#include <iostream>
#include <set>

int main() {
    std::set<int> set1 = {1, 2, 3, 4};
    std::set<int> set2 = {3, 4, 5, 6};

    std::set<int> unionSet;
    std::set_union(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(unionSet, unionSet.begin()));

    for(auto num : unionSet) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果為：1 2 3 4 5 6

2. 交集：找出兩個(gè)set容器中相同的元素。

#include <iostream>
#include <set>

int main() {
    std::set<int> set1 = {1, 2, 3, 4};
    std::set<int> set2 = {3, 4, 5, 6};

    std::set<int> intersection;
    std::set_intersection(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(intersection, intersection.begin()));

    for(auto num : intersection) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果為：3 4

3. 差集：找出第一個(gè)set容器中有而第二個(gè)set容器中沒(méi)有的元素。

#include <iostream>
#include <set>

int main() {
    std::set<int> set1 = {1, 2, 3, 4};
    std::set<int> set2 = {3, 4, 5, 6};

    std::set<int> difference;
    std::set_difference(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(difference, difference.begin()));

    for(auto num : difference) {
        std::cout << num << " ";
    }

    return 0;
}

輸出結(jié)果為：1 2

通過(guò)set容器的集合運(yùn)算方法，可以方便地進(jìn)行集合操作，如并集、交集、差集等。這些方法使得處理集合數(shù)據(jù)變得更加簡(jiǎn)單和高效。