编制一个能演示执行集合的并，交和差运算的程序，，我写了个，不对求大神帮忙改下-CSDN论坛

⋅求大神帮忙解释下这个程序里的算法，，感激谢谢 ⋅编制一个能演示执行集合的并，交和差运算的程序，，我写了个，不对求大神帮忙改下 ⋅C++实现集合的交并差，我编了个怎么运行他啊 更多帖子 关注空间博客 回家uii 本版专家分：0 结帖率 50%: （1）集合的元素必须为小写。
（2）以用户和计算机对话的形式执行。
（3）集合1：maganize       集合2：paper
       1并2：aegimnprz;    1交2：ae     1差2：gimnz
这是我写的，可以运行，输出不对，求改三个运算函数

#include<iostream>
using namespace std;
#include<stdlib.h>
typedef struct LNode//结构体
{
char data;
struct LNode *next;
}*linklist;
void  in_put(linklist &head)//输入
{
    linklist p;
    char tmp=cin.get();
    cin>>tmp;
    while(tmp!='\n')
  {    p=(linklist)malloc(sizeof(struct LNode));
    p->data=tmp;
    p->next=head->next;
    head->next=p;
    tmp=cin.get();
  }
}
void out_put(linklist head)//输出
{
linklist p;
p=head->next;
while(p!=NULL)
{
cout<<p->data;
p=p->next;
}
cout<<"\n";
}
void bingji(linklist head1,linklist head2,linklist head3)//集合的并集
{
    linklist p1;
    linklist p2;
    linklist p3;
    p1=head1->next;
while(p1!=NULL)
{
   p3=(linklist)malloc(sizeof(struct LNode));
   p3->data=p1->data;
   p3->next=head3->next;
   head3->next=p3;
   p1=p1->next;
}
   p2=head2->next;
while(p2!=NULL)
{
   p1=head1->next;
   while((p1!=NULL)&&(p1->data!=p2->data))
   p1=p1->next;
  if (p1==NULL)
{
p3=(linklist)malloc(sizeof(struct LNode));
p3->data=p2->data;
p3->next=head3->next;
head3->next=p3;
}
p2=p2->next;
}
}
void jiaoji(linklist head1,linklist head2,linklist head3)//集合的交集
{
linklist p1,p2,p3;
p1=head1->next;
while(p1!=NULL)
{
p2=head2->next;
while((p2!=NULL)&&(p2->data!=p1->data))
p2=p2->next;
if((p2!=NULL)&&(p2->data==p1->data))
{
p3=(linklist)malloc(sizeof(struct LNode));
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
}
p1=p1->next;
}
}
void chaji(linklist head1,linklist head2,linklist head3)//集合的差集
{
linklist p1,p2,p3;
p1=head1->next;
while(p1!=NULL)
{
p2=head2->next;
while((p2!=NULL)&&(p2->data!=p1->data))
p2=p2->next;
if(p2==NULL)
{
p3=(linklist)malloc(sizeof(struct LNode));
p3->data=p1->data;
p3->next=head3->next;
head3->next=p3;
}
p1=p1->next;
}
}
int main()//主函数
{
int x;
int i;
linklist head1,head2,head3;
head1=(linklist)malloc(sizeof(struct LNode));
head1->next=NULL;
head2=(linklist)malloc(sizeof(struct LNode));
head2->next=NULL;
head3=(linklist)malloc(sizeof(struct LNode));
head3->next=NULL;
cout<<"请输入集合1：";
in_put(head1);
cout<<"请输入集合2：";
in_put(head2);
do
{cout<<"1.并集\n";
cout<<"2.交集\n";
cout<<"3.差集\n";
cout<<"0.退出程序\n";
cin>>x;
switch(x)
{case 1:
      cout<<"两集合的并是";
      bingji(head1,head2,head3);//并集
      out_put(head3);
      head3->next=NULL;
      break;
  case 2:
      cout<<"两集合的交是";
      jiaoji(head1,head2,head3);//交集
      out_put(head3);
      head3->next=NULL;
      break;
  case 3:
      cout<<"两集合的差是";
      chaji(head1,head2,head3);//差集
      out_put(head3);
      head3->next=NULL;
      break;
  case 4:
      break;
  default:
    cout<<"选择错误，请重新输入\n";
    break;}
}
while(x!=4);
}

0 2015-12-19 19:46:44

回复数 10 只看楼主引用举报楼主

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注空间博客

paschen

本版专家分：139256

版主

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: 等下帮你看下，不过感觉这种没必要用链表会更简洁高效

0 2015-12-19 19:56:37

只看TA 引用举报 #1 得分 0

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注空间博客

paschen

本版专家分：139256

版主

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: in_put中删掉 cin>>tmp; 这句啊

0 2015-12-19 20:04:26

只看TA 引用举报 #2 得分 0

回家uii 本版专家分：0: 哦哦，郁闷，必须让用有序链表

0 2015-12-19 20:34:11

只看TA 引用举报 #3 得分 0

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注空间博客

paschen

本版专家分：139256

版主

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: 删了你程序好像可以出来

0 2015-12-19 20:42:24

只看TA 引用举报 #4 得分 0

回家uii 本版专家分：0: 删了出错了。。

0 2015-12-19 20:57:39

只看TA 引用举报 #5 得分 0

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注空间博客

paschen

本版专家分：139256

版主

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: 什么错啊，不会啊

0 2015-12-19 22:30:30

只看TA 引用举报 #6 得分 0

回家uii 本版专家分：0: 主要是那三个交并差函数有点问题，，帮忙看看

0 2015-12-19 22:39:36

只看TA 引用举报 #7 得分 0

⋅如何强悍地实现“置顶窗口”，让窗口不被其他窗口覆盖

⋅【散分】经典数学问题“空瓶换酒”求解

⋅【散分】新春快乐，狗年大吉

更多帖子

关注空间博客

paschen

本版专家分：139256

版主

进士 2018年总版新获得的技术专家分排名前十
2017年总版技术专家分年内排行榜第六

金牌 2018年1月总版技术专家分月排行榜第一
2016年12月总版技术专家分月排行榜第一
2016年11月总版技术专家分月排行榜第一
2016年10月总版技术专家分月排行榜第一

优秀版主 2016年10月优秀大版主
2016年8月优秀大版主

银牌 2018年5月总版技术专家分月排行榜第二
2017年12月总版技术专家分月排行榜第二
2016年9月总版技术专家分月排行榜第二: 引用 7 楼 u012938616 的回复:
主要是那三个交并差函数有点问题，，帮忙看看

你是不是指有重复元素
看了下你代码，重复元素是来源于你head1与head2里本身有重复的
而你在添加到head3的时候没有判断（你只判断了head2中的元素如果head1中已经有了则不添加）
改的思路可以是：在添加到head3中时判断，如果已经在head3中了，则不添加
不知你有没明白我意思，睡觉了，你先改下，还有问题再回复

0 2015-12-19 23:04:17

只看TA 引用举报 #8 得分 0

yhlzxq 本版专家分：43: 删了出错了,应该注意

0 2015-12-20 08:52:38

只看TA 引用举报 #9 得分 0

⋅上海不是实行垃圾分类了吗？ ⋅自动驾驶汽车上路之前，先完善对应的交通事故处理的法律法规再说。 ⋅VC/MFC和VB6拒绝我回帖了！ 更多帖子 关注空间博客 赵4老师 本版专家分：380802 状元 2017年总版技术专家分年内排行榜第一 榜眼 2014年总版技术专家分年内排行榜第二 探花 2013年总版技术专家分年内排行榜第三 进士 2018年总版新获得的技术专家分排名前十 2012年总版技术专家分年内排行榜第七

仅供参考：

#include <algorithm>

#include <iostream>

#include <functional>

#include <cstring>

using namespace std;

int main() {

    char *Alphabet = "abcdefghijklmnopqrstuvwxyz" ;

    char *Vowels   = "aeiou" ;

    char *AlphaNum = "0123456789abcdef" ;

    char result[45] ;

    char *last ;



    int lenA  = strlen(Alphabet) ;

    int lenV  = strlen(Vowels  ) ;

    int lenAN = strlen(AlphaNum) ;



    cout << "Alphabet = " << Alphabet << endl ;

    cout << "Vowels   = " << Vowels   << endl ;

    cout << "AlphaNum = " << AlphaNum << endl ;



    cout << "\nusing non-predicate versions" << endl ;



    //non-predicate set_difference

    last = set_difference(Alphabet, Alphabet+lenA,

                          AlphaNum, AlphaNum+lenAN,

                          result) ;

    *last = 0 ;

    cout << "set_difference(Alphabet, AlphaNum) =  " << result << endl ;



    //non-predicate set_intersection

    last = set_intersection(Alphabet, Alphabet+lenA,

                            AlphaNum, AlphaNum+lenAN,

                            result) ;

    *last = 0 ;

    cout << "set_intersection(Alphabet, AlphaNum) =  " << result << endl ;



    //non-predicate set_symmetric_difference

    last = set_symmetric_difference(Alphabet, Alphabet+lenA,

                                    Vowels  , Vowels  +lenV,

                                    result) ;

    *last = 0 ;

    cout << "set_symmetric_difference(Alphabet, Vowels) =  " << result << endl ;



    //non-predicate set_union

    last = set_union(Alphabet, Alphabet+lenA,

                     AlphaNum, AlphaNum+lenAN,

                     result) ;

    *last = 0 ;

    cout << "set_union(Alphabet, AlphaNum) =  " << result << endl ;



    cout << "\nusing predicate versions" << endl ;



    //predicate set_difference

    last = set_difference(Alphabet, Alphabet+lenA,

                          AlphaNum, AlphaNum+lenAN,

                          result  , less<char>()) ;

    *last = 0 ;

    cout << "set_difference(Alphabet, AlphaNum) =  " << result << endl ;



    //predicate set_intersection

    last = set_intersection(Alphabet, Alphabet+lenA,

                            AlphaNum, AlphaNum+lenAN,

                            result  , less<char>()) ;

    *last = 0 ;

    cout << "set_intersection(Alphabet, AlphaNum) =  " << result << endl ;



    //predicate set_symmetric_difference

    last = set_symmetric_difference(Alphabet, Alphabet+lenA,

                                    Vowels  , Vowels  +lenV,

                                    result  , less<char>()) ;

    *last = 0 ;

    cout << "set_symmetric_difference(Alphabet, Vowels) =  " << result << endl ;



    //predicate set_union

    last = set_union(Alphabet, Alphabet+lenA,

                     AlphaNum, AlphaNum+lenAN,

                     result  , less<char>()) ;

    *last = 0 ;

    cout << "set_union(Alphabet, AlphaNum) =  " << result << endl ;



    return 0 ;

}

0 2015-12-21 11:41:55

只看TA 引用举报 #10 得分 0

编制一个能演示执行集合的并，交和差运算的程序，，我写了个，不对求大神帮忙改下 [问题点数：80分]