A=AUB
#include<stdio.h>
#include<stdlib.h>
#define LIST_MAX 10
#define LIST_ADD 2
typedef struct
{
int *elem;
int length;
int listsize;
}SqList;
int InitList(SqList *L)
{
L->elem=(int *)malloc(LIST_MAX*sizeof(int));
if(!L->elem)
exit(-1);
L->length=0;
L->listsize=LIST_MAX;
return 0;
}
int DestoryList(SqList *L)
{
free(L->elem);
L->elem=NULL;
L->length=0;
L->listsize=0;
return 0;
}
int InsertElem(SqList *L,int i,int e)
{
int *newbase,*p,*q;
if(i<1||i>L->length+1)
exit(-1);
if(L->length>=L->listsize)
{
newbase=(int*)realloc(L->elem,(L->length+LIST_ADD)*sizeof(int));
if(!newbase)
{
printf("分配空间失败!\n");
exit(-1);
}
L->elem=newbase;
L->listsize+=LIST_ADD;
}
p=L->elem+i-1;
q=L->elem+L->length-1;
for(;q>=p;q--)
*(q+1)=*q;
*p=e;
++L->length;
return 0;
}
int LocateElem(SqList L,int e,int (*visit)(int v1,int v2))
{
int *p,i=1;
p=L.elem;
while(p<L.elem+L.length&&!visit(*p,e))
{
++i;
++p;//需要考虑的是当在链表L中找不到满足条件的元素时,p会指向链表结尾的下一个元素的地址
}
if(i<=L.length)
return i;
else
return 0;
}
int Equal(int v1,int v2)
{
if(v1==v2)
return 1;
else
return 0;
}
int GetElem(SqList L,int i,int *e)
{
if(i<1||i>L.length)
exit(-1);
*e=*(L.elem+i-1);
return 1;
}
int Union(SqList *La,SqList Lb,int (*visit)(int v1,int v2)) //主要用到的合并函数
{
int i=1;
int e;
for(;i<=Lb.length;i++)
{
GetElem(Lb,i,&e);
if(!LocateElem(*La,e,visit))
{
InsertElem(La,La->length+1,e);
}
}
return 0;
}
int main()
{
int i,e0;
SqList La,Lb;
InitList(&La);
for(i=1;i<=6;i++)
InsertElem(&La,i,i);
for(i=1;i<=6;i++)
{
GetElem(La,i,&e0);
printf("%d ",e0);
}
printf("\n");
InitList(&Lb);
for(i=1;i<=6;i++)
InsertElem(&Lb,i,2*i);
for(i=1;i<=6;i++)
{
GetElem(Lb,i,&e0);
printf("%d ",e0);
}
printf("\n");
Union(&La,Lb,Equal);
for(i=1;i<=La.length;i++)
{
GetElem(La,i,&e0);
printf("%d ",e0);
}
printf("\n");
DestoryList(&La);
DestoryList(&Lb);
return 0;
}
A=AUB的更多相关文章
- 求新的集合 A=AUB(顺序表)
#include<stdio.h> typedef int A; const int LIST_INIT_SIZE=100; const int LISTINCREMENT=10; typ ...
- 分享一个html+js+ashx+easyui+ado.net权限管理系统
EasyUI.权限管理 这是个都快被搞烂了的组合,但是easyui的确好用,权限管理在项目中的确实用.一直以来博客园里也不少朋友分享过,但是感觉好的要不没源码,要不就是过度设计写的太复杂看不懂,也懒得 ...
- Oracle学习笔记九 数据库对象
Oracle 数据库对象又称模式对象,数据库对象是逻辑结构的集合,最基本的数据库对象是表. 其他数据库对象包括:
- shell脚本批量收集linux服务器的硬件信息快速实现
安装ansible批量管理系统.(没有的话,ssh远程命令循环也可以) 在常用的数据库里面新建一张表,用你要收集的信息作为列名,提供可以用shell插入.
- logback logback.xml常用配置详解 <filter>
<filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY,日志将立即被抛弃不再经过其他过滤器:返回NEUTRAL,有序列表 ...
- 深入解析SQL Server并行执行原理及实践(上)
在成熟领先的企业级数据库系统中,并行查询可以说是一大利器,在某些场景下他可以显著的提升查询的相应时间,提升用户体验.如SQL Server, Oracle等, Mysql目前还未实现,而Postgre ...
- C++基础——模拟事务 (1)COMMAND模式
=================================版权声明================================= 版权声明:原创文章 禁止转载 请通过右侧公告中的“联系邮 ...
- logback配置详解3<filter>
logback 常用配置详解(三) <filter> <filter>: 过滤器,执行一个过滤器会有返回个枚举值,即DENY,NEUTRAL,ACCEPT其中之一.返回DENY ...
- 【转】logback logback.xml常用配置详解(三) <filter>
原创文章,转载请指明出处:http://aub.iteye.com/blog/1110008, 尊重他人即尊重自己 详细整理了logback常用配置, 不是官网手册的翻译版,而是使用总结,旨在更快更透 ...
随机推荐
- Lucene索引文件学习
最近在做搜索,抽空看一下lucene,资料挺多的,不过大部分都是3.x了--在对着官方文档大概看一下. 优化后的lucene索引文件(4.9.0) 一.段文件 1.段文件:segments_5p和s ...
- 我心中的MySQL DBA
原文网址链接:http://wangwei007.blog.51cto.com/68019/1718311 MySQL是一个跨平台的开源关系型数据库管理系统,目前MySQL被广泛地应用在Interne ...
- Linux 如何实现 VLAN - 每天5分钟玩转 OpenStack(12)
LAN 表示 Local Area Network,本地局域网,通常使用 Hub 和 Switch 来连接 LAN 中的计算机.一般来说,两台计算机连入同一个 Hub 或者 Switch 时,它们就在 ...
- MAC OS X的ACL扩展权限设置
在WEB开发时,网站是以_www的用户运行的,而我在本地是以liuwencan的用户编辑的.这就带来一个问题:如果所有文件属于liuwencan,那么网站运行需要写文件时就因无权限而失败:如果所有文件 ...
- [WPF系列]-ListBox
引言 本文就WPF中的ListBox常用项给以实例代码演示,包括隐蔽属性的设置,Style设置,以及ControlTemplate的自定义. Listbox平滑滚动 <ListBox Ite ...
- Spring整合Redis
1.相关jar包 除了Spring必须的jar外,还需要spring-data-redis,jedis,commons-pool,这里使用的是maven,也可以拿着url把jar包下下来 <!- ...
- Properties类读取配置文件
package com.wzy.t4; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFound ...
- NYOJ 461
Fibonacci数列(四) 描述 数学神童小明终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部 ...
- 学习和研究下unity3d的四元数 Quaternion
学习和研究下unity3d的四元数 Quaternion 今天准备学习和研究下unity3d的四元数 Quaternion 四元数在电脑图形学中用于表示物体的旋转,在unity中由x,y,z,w 表示 ...
- Java 8简明教程
本文由 ImportNew 欢迎阅读我编写的Java 8介绍.本教程将带领你一步一步地认识这门语言的新特性.通过简单明了的代码示例,你将会学习到如何使用默认接口方法,Lambda表达式,方法引用和重复 ...