set_union和set_intersection的问题 - C ++

时间:2014-07-31 22:27:41

标签: c++ set-intersection set-union

我目前正在开展涉及集合计算的项目。我使用函数set_union和set_intersection来计算集合的并集和交集。我的变量是:

    int AunionB[8];
    int AunionC[7];                     // define AunionC
    int BunionD[9];                     // define BunionD
    int AintersectB[4];                 // define AintersectB
    int AintersectC[3];                 // define AintersectC
    set<int> finalUnion;                // final union of A, B, C, D
    set<int> finalIntersection;         // final intersection of A, B, C, D

这些是四个集合的联合和交集:setA,setB,setC和setD。我的set_union函数如下:

    set_union(AunionC, AunionC+7, BunionD, BunionD+9, finalUnion.begin());

我的set_intersection函数如下:

    set_intersection(AintersectB, AintersectB+4, AintersectC, 
        AintersectC+3, finalIntersection.begin());

当我编译时,我收到错误&#34;从此处要求&#34;,其含义我不确定。有人可以帮我这个吗?我相信它与set_union和set_intersection函数及其参数有关,但我不确定。

1 个答案:

答案 0 :(得分:1)

改为使用

#include <iterator>

//...

set_union( AunionC, AunionC+7, BunionD, BunionD+9, 
           std::inserter( finalUnion, finalUnion.begin() ) );

set_intersection(AintersectB, AintersectB+4, AintersectC, 
    AintersectC+3, std::inserter( finalIntersection,  finalIntersection.begin() ) );

一个示范性的例子

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


int main()
{
    int a[] = { 1, 3, 5 };
    int b[] = { 0, 2, 4, 6 };
    std::set<int> s;

    std::set_union( std::begin( a ), std::end( a ),
                    std::begin( b ), std::end( b ),
                    std::inserter( s, s.begin() ) );

    for ( int x : s ) std::cout << x << ' ';                 
    std::cout << std::endl;
    return 0;
}

输出

0 1 2 3 4 5 6