顺序表实现并集、交集运算

利用线性表中的顺序结构简单实现集合的交并补运算 //利用顺序表实现集合的运算 #include<cstdio> #include<iostream> #include<stdbool.h> #define MAXSIZE 10//最大元素个数设置为10个 using namespace std; typedef struct { int *elem; int ListLength; ... 阅读详情

顺序表实现并集、交集运算

求并集:C=A∪B

算法:

void Union(ListPtr a,ListPtr b,ListPtr c)
{
    int alen=a->length,blen=b->length;
    int k=alen;

    for(int i=0;i<alen;i++) c->elem[i]=a->elem[i];
    for(int i=0;i<blen;i++)
    {
        int j;
        for(j=0;j<alen;j++)
        {
            if(a->elem[j]==b->elem[i]) break;
        }
        if(j>=alen)
        {
            c->elem[k]=b->elem[i];
            k++;
        }
    }
    c->length=k;
}

完整代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct Sqlist
{
    int *elem;
    int length;
}Sqlist,*ListPtr;

void List_Init(ListPtr L)
{
    L->elem=(int*)malloc((MAXSIZE+1)*sizeof(int));
    if(L->elem) L->length=0;
}

void List_build(ListPtr L)
{
    int n;
    cout<<"Input the length:";
    cin>>n;
    L->length=n;
    cout<<"Input the elem:";
    for(int i=0;i<n;i++) cin>>L->elem[i];
}

void List_Traverse(ListPtr L)
{
    for(int i=0;i<L->length;i++) cout<<L->elem[i]<<" ";
    cout<<endl;
}

void Union(ListPtr a,ListPtr b,ListPtr c)
{
    int alen=a->length,blen=b->length;
    int k=alen;

    for(int i=0;i<alen;i++) c->elem[i]=a->elem[i];
    for(int i=0;i<blen;i++)
    {
        int j;
        for(j=0;j<alen;j++)
        {
            if(a->elem[j]==b->elem[i]) break;
        }
        if(j>=alen)
        {
            c->elem[k]=b->elem[i];
            k++;
        }
    }
    c->length=k;
}

int main()
{
    Sqlist A,B,C;
    List_Init(&A);
    List_Init(&B);
    List_Init(&C);
    List_build(&A);
    List_build(&B);

    Union(&A,&B,&C);

    cout<<"A:";
    List_Traverse(&A);
    cout<<"B:";
    List_Traverse(&B);
    cout<<"C=A∪B:";
    List_Traverse(&C);
    
    system("pause");
    return 0;
}

求交集:C=A∩B

算法:

void Interest(ListPtr a,ListPtr b,ListPtr c)
{
    int alen=a->length,blen=b->length;
    int k=0;
    for(int i=0;i<alen;i++)
    {
        int j;
        for(j=0;j<blen;j++)
        {
            if(a->elem[i]==b->elem[j]) break;
        }
        if(j<blen)
        {
            c->elem[k]=a->elem[i];
            k++;
        }
    }
    c->length=k;
}

完整代码:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;

#define MAXSIZE 100

typedef struct Sqlist
{
    int *elem;
    int length;
}Sqlist,*ListPtr;

void List_Init(ListPtr L)
{
    L->elem=(int*)malloc((MAXSIZE+1)*sizeof(int));
    if(L->elem) L->length=0;
}

void List_build(ListPtr L)
{
    int n;
    cout<<"Input the length:";
    cin>>n;
    L->length=n;
    cout<<"Input the elem:";
    for(int i=0;i<n;i++) cin>>L->elem[i];
}

void List_Traverse(ListPtr L)
{
    for(int i=0;i<L->length;i++) cout<<L->elem[i]<<" ";
    cout<<endl;
}

void Interest(ListPtr a,ListPtr b,ListPtr c)
{
    int alen=a->length,blen=b->length;
    int k=0;
    for(int i=0;i<alen;i++)
    {
        int j;
        for(j=0;j<blen;j++)
        {
            if(a->elem[i]==b->elem[j]) break;
        }
        if(j<blen)
        {
            c->elem[k]=a->elem[i];
            k++;
        }
    }
    c->length=k;
}

int main()
{
    Sqlist A,B,C;
    List_Init(&A);
    List_Init(&B);
    List_Init(&C);
    List_build(&A);
    List_build(&B);

    Interest(&A,&B,&C);

    cout<<"A:";
    List_Traverse(&A);
    cout<<"B:";
    List_Traverse(&B);
    cout<<"C=A∩B:";
    List_Traverse(&C);
    
    system("pause");
    return 0;
}
顺序表实现集合的并集、交集、差集 题目内容 基本要求: 实现顺序表的各种基本运算的算法,求集合的并集、交集、差集: 测试案例: 线性表A的元素为:1 2 3 4 线性表B的元素为:2 3 5 6 7 A∪B为:1 2 3 4 5 6 7 A∩B为:2 3 A-B为:1 4 B-A为:5 6 7 算法描述 A:A的特有元素+AB共有元素; B:B的特有元素+AB共有元素; A∪B:将A、B的所有元素合到一起构成的集合C,相同的数... 阅读详情

相关推荐

顺序表求集合交并——C++实现

#include #include #define MAXSIZE 100//顺序表长度上限 using namespace std; typedef int DataType; typedef struct{ DataType data[MAXSIZE];//顺序表存储结构 int length;//顺序表长度 }SeqList,* PSeqList; int main(){ /*函数

liurry爱是不是不开口才珍贵 2098

用顺序表求集合的交集、并集和差集

使用顺序表时, 需要定义一个数组来存储顺序表中的所有元素和定义一个整型变量来存储顺序表的长度。假定数组用data[MaxSize]表示,长度整型变量用length表示,并采用结构体类型表示,元素类型采用通用类型标识符ElemType,则顺序表的存储结构定义如下:  #define MaxSize 50 typedef int ElemType; typedef struct{ ElemTyp

sanqima的专栏 3万+

【数据结构C++实现】顺序表实现集合操作:交集、并集与差集

  (递增有序)顺序表表示集合A、B,实现以下操作:    C=A∩B,C=A∪B,C=A∖BC=A \cap B,C=A \cup B,C=A \setminus BC=A∩B,C=A∪B,C=A∖B A=A∩B,A=A∪B,A=A∖BA=A \cap B,A=A \cup B,A=A \setminus BA=A∩B,A=A∪B,A=A∖B C=A∩BC=A \cap BC=A∩B bool SeqList::intersectionSet( SeqList& LA, SeqList

u25th_engineer的博客 4766

求顺序表的交集和并集

求顺序表的交集和并集。

weixin_54667422的博客 3202

保姆级教程:用Arduino+MPU6050自制寻北仪(附MEMS陀螺精度测试报告)

本文提供了一份详细的Arduino与MPU6050自制寻北仪的保姆级教程,包括硬件选型、卡尔曼滤波算法优化、地磁场补偿及真北计算等关键技术。通过实测数据展示了MEMS陀螺仪在民用领域的高精度性能,帮助读者低成本实现1°以内的寻北精度。

weixin_42522964的博客 366

设备工况在线智能诊断方案(2026完整版)

《设备工况在线智能诊断方案(2026完整版)》摘要 本项目基于2026年智能制造与工业互联网技术趋势,构建覆盖数据采集、智能诊断、预判预警、运维调度的全流程设备管控体系,解决传统运维人工依赖度高、故障滞后等行业痛点。方案采用工业5G、边缘计算、AI大模型等七大核心技术,实现设备故障诊断准确率≥98%、预判覆盖率≥95%,降低运维成本60%以上,提升设备稼动率15%。通过分层架构设计,适配企业1260台多品类设备,满足高实时(10ms级采集)、高精度(误差≤0.1%)、高安全(等保三级)要求,预计投资回收期3

随读手记 216

C++实现顺序表两个集合的并交差集

给定两个顺序表(代表两个不同的集合),利用顺序表的基本操作实现这两个集合的并集,交集,差集。

henry594xiaoli的博客 9379

u3d逆向学习之纯C内存读写与ImGui绘制(Android)

方法:需要在/proc/pid/maps文件查找模块名,一行行遍历所有内存,第一个参数为模块名,第二个参数为索引index(因为该模块会有多个,index为正序遍历第index个该模块),若找到了则使用。32位游戏的指针大小采用4字节,而64位游戏的指针大小采用8字节(这里需要注意),数据地址以16进制存储,使用unsigned long类型 ,该函数只有一个参数,数据地址,返回该地址的指针跳转地址。文件,比较其中的内容是否与传入的包名相同,如果相同,则返回该进程的PID。

zhoujunjie2004的博客 1689

数据结构中用顺序表来实现两个集合的交集,并集,差集

void except(List L1,List L2,List &L3){ /*两个表的差集 由所有属于A且不属于B的元素组成的 */void Intersection(List l1,List l2,List &l3) { //两个表交集的实现。void inputlist(List &L,int n){ //构建链表的输出。void bingji(List L1,List L2,List &L3){ //两个表的并集。printf("两个表的交集:");

weixin_63346670的博客 3136

LSTM+Transformer混合模型时间序列预测实战教学

LSTM+Transformer混合模型时间序列预测实战教学 毕业设计

8221

torch_npu 用法笔记

torch_npu 用法笔记

jacke121的专栏 1539

顺序表的交集、并集

求两顺序表的交集、并集操作 (顺序表存储结构如下) #define INIT_LIST_SIZE 20 //线性表大小 #define LISTCREAMENT 10 //若原来空间不够用,增加的长度 #pragma warning(disable:4996)//加上这个后VS2019可以用scanf与printf等 typedef int ElemType; typedef struct { //定义顺序表存储结构 ElemType* elem; //储存数据元素,它的存储

m0_46530725的博客 3477

Halcon那些事:Halcon缺陷检测检测印刷数字完整性

创建模板 create_shape_model模板匹配 find_shape_model。

十多年IT经验,专注机器视觉,智能制造半导体行业 771

(C)顺序表实现集合运算

一、分析算法   (1)用数组A,B,C,E表示集合。假定A={1,3,4,5,6,7,9,10},   B={2,,3,4,7,8,10}, E={1,2,3,4,5,6,7,8,9,10},   输入数组A,B,E(全集),输入数据时要求检查数据是否重复(集合中的数据要求不重复),要求集合A,B是集合E的子集。      (2)两个集合的并运算:把数组A中各个元素先保存在数组C中

博君莞尔一笑的博客 3393

AI在智能制造中的落地:从预测维护到自适应生产调度

从最新的研究与实践来看,“预测维护”和“自适应生产调度”正在成为智能制造中最先跑通闭环的两个核心场景:前者通过对设备健康的前瞻性预测,帮助企业减少非计划停机、优化备件与维护资源;后者通过对复杂生产系统的实时决策优化,使工厂能够更好地应对订单波动、设备故障和多目标约束。更重要的是,越来越多的研究与项目不再将二者视为孤立模块,而是尝试构建“设备健康—生产调度—供应链”三者联动的一体化架构。Nature在技术层面,深度学习、强化学习、多智能体系统、图神经网络和注意力机制等方法,为建模复杂工业系统提供了强大工具;

nmdbbzcl的博客 1290

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

顺序表实现集合运算

采用顺序表结构编程实现:两个集合的运算:交集 并集 差集#include #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1 #define OVERFLOW -2 #define ERROR 0 using namespace std; typedef struct {

乘风破浪2014 6426

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

实验一 顺序表和链表的实现和应用

【实验内容】 采用递增有序的顺序表表示集合,求解两个集合的交集、并集和差集 (1)定义顺序表的存储结构; (2)实现存储递增有序集合的顺序表的建立、求交集、并集和差集等运算; (3)要求算法的时间性能在线性时间复杂度内; (4)和采用无序顺序表所表示的集合的有关运算的时间性能进行比较。 采用递增有序的链表表示集合,求解两个集合的交集、并集和差集 (1)定义链表的存储结构; (2)实现存储递增有序...

qq_44939000的博客 1409

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

C语言数据结构用顺序表实现集合并、交、差运算

顺序表是一种简单的数据存储结构,既然把数据存起来就肯定要用,利用顺序表充当集合来实现集合的常用3种运算是一种常见的问题。代码如下: #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define OK 1 #define FALSE -1 #define TURE 1 #define ERROR -1 #define OVERFLOW -1 #de...

欢迎来到我的世界 9802

顺序表的基本操作(c++实现)

(1)编程实现顺序表的基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表; (2)采用顺序表结构编程实现:两个集合的运算:交集/并集/差集。 /* (1) */ #include <iostream> #define MAXSIZE 100 typedef struct{ int *elem; int length; }Sqlist; void InitList(...

路漫漫小菜狗的博客 2323

顺序表的操作

1.要求 编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。 采用顺序表结构编程实现:两个集合的运算:交集/并集/差集。 2.实验目的 通过该实验,深入理解顺序表的逻辑结构、物理结构等概念,掌握顺序表基本操作的编程实现,注意顺序表插入、删除等操作过程中数据元素的移动现象,学生编写程序时,要考虑程序的健壮性,熟练掌握通过函数参数返回函数结果的办法。 3.实验内容 编程...

小白的劝退之路 676

两集合并集c语言线性表,线性表,求两个集合的交并集

该楼层疑似违规已被系统折叠隐藏此楼查看此楼我不太会把算法写成可运行的程序,求大神指点#include "stdio.h"#include "stdlib.h"#define MAXSIZE 100int data[MAXSIZE];int length;typedef struct Node{int data[MAXSIZE];int length;}SeqList,*PSeqList;PSeq...

weixin_42566121的博客 287

顺序表集合的交并差操作

用顺序表表示集合,设计一个算法实现集合的求交集运算 void Intersection(SqList A,SqList B,SqList &C) { int i,j,k; //k记录C中的元素个数 for(i=0; i<A.length; i++) //用i遍历顺序表A { j=0; while(j<B.length&&B.data[j]!=A.da

小宋的博客 7016

顺序表的交集、并集、差集

using namespace std; #define MAXSIZE 20 #define TRUE 1 #define FALSE 0 typedef bool Status; /* Status是函数的类型,其值是函数结果状态代码*/ typedef char ElemType; /* ElemType类型根据实际情况而定,这里假设为int */ typ...

weixin_45548868的博客 1367

线性表的应用

然后遍历集合中的元素,检查是否存在相同的元素,若存在则返回错误信息。如果元素不重复,则将元素添加到集合的末尾,并更新。.采用顺序表存储非空整数集合(同一个集合中没有相同的元素,两个集合中可能存。利用顺序表(数组)来存储集合的元素,并通过函数实现集合的各种操作。在相同的元素),设计完成如下功能的算法并用相关数据进行测试。遍历集合的数组,依次输出每个元素。函数会进行重复元素的检查,因此不会将重复元素添加到。中的元素,对于每个元素,检查它是否存在于集合。中的元素,对于每个元素,检查它是否存在于集合。

m0_73059486的博客 1149

顺序表的操作_求补、交、并集

 /********************************************************************************                                                                                           **    File       : aggregat

达闻东的专栏 3624
上一篇: 数据结构八大排序
下一篇: 《数据结构与算法》之课程实验
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值