Question

C++问题求大神解决集合差集的问题！（高悬赏）

如题：
我想调用函数库里面的set_difference()函数，求他们的差集！但是输出的结果不正确。求解！（大神们尽量不要给程序做大手术！谢谢你们了！回答好的，我还会悬赏！）
#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

int main()
{
int a[10]={9,8,7,6,5,4,3,2,1,0};
int b[5]={0,1,2,3,4};
int c[20];
set_difference(a,a+10,b,b+5,c);
int *p=c;
while(*p)
{
cout<<*p<<"\t";
*p++;
}
return 0;
}

Answer 1

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int a[]={9,8,7,6,5,4,3,2,1,0};
    int b[]={4,3,2,1,0};
    int c[20]={0};

	sort( a,a+10);//先排序
	sort( b,b+5);
    int *end=set_difference(a,a+10, b,b+5, c); //end记录结果集的尾指针
    int *p=c;
    while(p!=end) //从c的首地址，到end位置，逐个输出结果元素
    {
        cout<<*p<<"\t";
        p++;
    }
    return 0;
}

追问

非常感谢！谢谢谢谢！

Answer 2

首先使用set_difference()函数的默认条件就是两个数组都要从小到大排序之后才能使用

追问

请问红圈外面的乱码部分如何解决？谢谢你了！

追答

程序~~

追问

私信你了！谢谢！

Answer 3

int a[10]={9,8,7,6,5,4,3,2,1,0};

改为
int a[10]={0,1,2,3,4,5,6,7,8,9};

set_difference 处理需要 数据 升序。