當前位置：首頁 » 編程語言 » c語言求集合並集
擴展閱讀
提分平台的賬號密碼是什麼 2023-08-31 22:07:10
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言求集合並集

發布時間: 2023-02-07 13:17:34

① 用c語言實現集合的並集

用兩個數組表示集合元素
對於AUB=C
先把A的數據 復制到C裡面
然後 遍歷B數組，每個元素和A對比，如果存在 則略過，否則添加到C中。
等到的C
即為並集

② 用c語言給定兩個整數集合 a,b. 分別編寫函數求這兩個集合的並集(剔除重復元

#include<iostream>
usingnamespacestd;
classMergeList
{
	int*a;
	intsize;
public:
	MergeList(intsize,intinit)
	{
		this->size=size;
		a=newint[size];
		for(inti=0;i<size;i++)
		{
			a[i]=init;
		}

	}
	MergeList()
	{
	}
	MergeList(constMergeList&obj)
	{
		this->size=obj.size;
		a=newint[size];
		for(inti=0;i<size;i++)
			a[i]=obj.a[i];
	}
	voidSetData(int&index,int&data)
	{
		a[index]=data;
	}
	int&GetSize(){returnsize;}
	~MergeList()
	{
		delete[]a;
	}
	MergeList&operator=(constMergeList&obj)
	{
		this->size=obj.size;
		a=newint[size];
		for(inti=0;i<size;i++)
			a[i]=obj.a[i];
		return*this;
	}
	boolIs_Same(int&element);
	MergeListAddList(constMergeList&obj);
	voidShow()
	{
		for(inti=0;i<size;i++)
		cout<<a[i]<<"";
		cout<<endl;
	}
};
boolMergeList::Is_Same(int&element)
{
	for(inti=0;i<size;i++)
	{
		if(a[i]==element)
			returntrue;
	}
returnfalse;
}
MergeListMergeList::AddList(constMergeList&obj)
{

MergeListC;
	intm=0,i=0;
	C.size=size+obj.size;
	C.a=newint[C.size];
	if(size<obj.size||(size==obj.size))
	{
	for(i=0;i<size;i++)
	{
		C.a[i]=a[i];
	}
	}
	else
	{
		for(i=0;i<obj.size;i++)
		{
			C.a[i]=obj.a[i];

		}
	}
	for(intj=0;j<obj.size;j++)
	{
		if(!this->Is_Same(obj.a[j]))
		{
C.a[i+m]=obj.a[j];
		m++;
		}
	}
	C.size=i+m;
	returnC;
}
intmain()
{
	intLengthA,LengthB;
	cout<<"inputlengtha:";
	cin>>LengthA;
	cout<<"inputlengthb:";
		cin>>LengthB;
	MergeListA(LengthA,2),B(LengthB,2),C;
	cout<<"inputA:"<<endl;
	for(inti=0;i<A.GetSize();i++)
	{
		inta;
		cin>>a;
		A.SetData(i,a);
	}
	cout<<"inputB:"<<endl;
	for(intj=0;j<B.GetSize();j++)
	{
		intb;
		cin>>b;
		B.SetData(j,b);
	}
	C=A.AddList(B);
	cout<<"合並後:"<<endl;
	C.Show();
}

③ c語言 給定兩個集合A和B，求集合A和集合B的並集。

struct Link *Union(struct Link *head1, struct Link *head2)
{
struct Link *p1 = head1->next, *p2 = head2->next;
struct Link *head, *p, *q;
head = (struct Link *)malloc(sizeof(struct Link));
head->next = NULL;
p = head;
while ((p1 != NULL) && (p2 != NULL))
{
q = (struct Link*)malloc(sizeof(struct Link));
q->next = NULL;
if (p1->data == p2->data)
{
q->data = p1->data;
p1 = p1->next;
p2 = p2->next;
}
else if (p1->data < p2->data)
{
q->data = p1->data;
p1 = p1->next;
}
else
{
q->data = p2->data;
p2 = p2->next;
}
p->next = q;
p = q;
}
if(p1 != NULL){
while(p1 != NULL){
q = (struct* Link)malloc(sizeof(struct Link));
q->next = NULL;
q->data = p1->data;
p1 = p1->next;
p->next = q;
p = q;
}
}else if(p2 != NULL){
q = (struct* Link)malloc(sizeof(struct Link));
q->next = NULL;
q->data = p2->data;
p2 = p2->next;
p->next = q;
p = q;
}
return head;
}
//適用於p1,p2鏈表都沒有重復data的情況

④ 應用c語言編程:求兩個有序集合的並集

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER1 7
#define NUMBER2 5
void createCollect(int [],int);
void display(int [],int);
int main()
{
int collection1[NUMBER1];
int collection2[NUMBER2];
int collection3[NUMBER1+NUMBER2];
int i,j,label=0;
createCollect(collection1,NUMBER1);

for(j = 0;j < NUMBER2;j++)
{
collection2[j]=j*2;
}

printf("集合1：");
display(collection1,NUMBER1);

printf("集合2：");
display(collection2,NUMBER2);

for(i = 0; i < NUMBER1;i++)
{
//從集合1中取出元素，去遍歷集合2中的所有元素
for(j = 0;j < NUMBER2;j++)
{
//如果相同則跳出遍歷
if(collection1[i]==collection2[j])
break;
}
//判斷：此時存在兩種情況1) 當前集合1的元素與集合2的元素相同
//2)遍歷完了集合2的數組後不存在相同的元素
if(j == NUMBER2)
{
collection3[label]=collection1[i];
label++;
}

}

//把集合2的所有元素存進collection3中
for(j = 0;j < NUMBER2;j++)
{
collection3[label++]=collection2[j];
}

printf("集合1與集合2的並集為:\n");
display(collection3,label);

return 0;
}
//隨機生成一個不含重復元素的數組
void createCollect(int num[],int count)
{
//randValue：臨時隨機數存放變數
//condition:循環生成不重復的條件
int i,j,randValue,condition;
srand(time(NULL));
for(i=0;i<count;i++)
{
condition=1;
while(condition){
randValue=1+(int)rand()%10;
for(j = 0;j <= i;j++){
if(i==0){//第一個數不可能存在重復數，可以直接賦值
condition=0;
break;
}
if(randValue==num[j])
break;
if(randValue!=num[j]&&j==i-1)//當生成的隨機數與當前數組最後一位不同並且下標相等時
{
condition=0;
break;
}
}
}
num[i]=randValue;
}
}
//列印數組
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}

⑤ 用C語言實現集合的並集

用兩個數組表示集合元素
對於AUB=C
先把A的數據
復制到C裡面
然後
遍歷B數組，每個元素和A對比，如果存在
則略過，否則添加到C中。
等到的C
即為並集

⑥ 怎樣用語言c語言實現集合的合並，交集

通過你描述的問題，正確的交集代碼如下：
void
bing(char
a[],char
b[],int
m,int
n)
{
char
d[400];
int
i=0,j=0,s=m;
for(i=0;i<m;i++)
d[i]=a[i];
for(i=0;i<n;i++){
for(j=0;j<m;j++)
{
if(b[i]==a[j])
break;
}
if(j==m)
d[s++]=b[i];
}
cout<<"集合並集是：";
for(i=0;i<s;i++)
cout<<d[i]<<"
";
}

⑦ C語言求兩個字元集合的交集和並集

int i,count=0,ch1[256]={0},ch2[256]={0};char s1[20],s2[20];//統計字元串1的字元情況for(i=0;i<20&&s1[i]!='\0';i++)ch1(s1[i])++;//統計字元串2的字元情況for(i=0;i<20&&s2[i]!='\0';i++)ch2(s2[i])++;//交集for(i=0;i<256;i++)if(ch1[i]>0&&ch2[i]>0){ putchar(i);count++;}if(count==0)printf("NULL");putchar('\n');//並集count=0;for(i=0;i<256;i++)if(ch1[i]>0&||ch2[i]>0) { putchar(i);count++;}if(count==0)printf("NULL");putchar('\n');

⑧ C語言用函數指針和數組指針求兩個集合的交、並集

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define NUMBER1 7
#define NUMBER2 5
void createCollect(int [],int);
void display(int [],int);
int main()
{
int collection1[NUMBER1];
int collection2[NUMBER2];
int collection3[NUMBER1+NUMBER2];
int i,j,label=0;
createCollect(collection1,NUMBER1);

for(j = 0;j < NUMBER2;j++)
{
collection2[j]=j*2;
}

printf("集合1：");
display(collection1,NUMBER1);

printf("集合2：");
display(collection2,NUMBER2);

for(i = 0; i < NUMBER1;i++)
{
//從集合1中取出元素，去遍歷集合2中的所有元素
for(j = 0;j < NUMBER2;j++)
{
//如果相同則跳出遍歷
if(collection1[i]==collection2[j])
break;
}
//判斷：此時存在兩種情況1) 當前集合1的元素與集合2的元素相同
//2)遍歷完了集合2的數組後不存在相同的元素
if(j == NUMBER2)
{
collection3[label]=collection1[i];
label++;
}

}

//把集合2的所有元素存進collection3中
for(j = 0;j < NUMBER2;j++)
{
collection3[label++]=collection2[j];
}

printf("集合1與集合2的並集為:\n");
display(collection3,label);

return 0;
}
//隨機生成一個不含重復元素的數組
void createCollect(int num[],int count)
{
//randValue：臨時隨機數存放變數
//condition:循環生成不重復的條件
int i,j,randValue,condition;
srand(time(NULL));
for(i=0;i<count;i++)
{
condition=1;
while(condition){
randValue=1+(int)rand()%10;
for(j = 0;j <= i;j++){
if(i==0){//第一個數不可能存在重復數，可以直接賦值
condition=0;
break;
}
if(randValue==num[j])
break;
if(randValue!=num[j]&&j==i-1)//當生成的隨機數與當前數組最後一位不同並且下標相等時
{
condition=0;
break;
}
}
}
num[i]=randValue;
}
}
//列印數組
void display(int num[],int count)
{
int i;
for(i=0;i<count;i++)
{
printf("%d\t",num[i]);
}
printf("\n");
}

⑨ c語言求並集

C語言求兩個順序表的並集函數為：
void fun(int a[],int b[],int n,int m,int c[]){
int i=0,j=0,k=0;
for (k=0;k<n+m;k++){
if(i>=n||a[i]>b[j]) {c[k]=b[j];j++;continue;}
if(j>=m||a[i]<b[j]) {c[k]=a[i];i++;continue;}
}
}
void main(){
int a[10],b[10],c[20];
printf("input a");
for(i=0;i<10;i++)scanf("%d",a+i);
printf("input b");
for(i=0;i<10;i++)scanf("%d",b+i);
fun(a,b,10,10,c);
for(i=0;i<20;i++)printf("%d ",c[i]);
}

⑩ 用C語言求兩個整數集合的並集.

有a、b 2個數組，把b中每個元素分別和a中每個元素比較，若無重復，則加入數組a。這樣的話一個for語句，再加一個功能函數（也可以寫在主函數中）就好。

#include <stdio.h>

#include <string.h>

int main(int argc, char* argv[])

{

char a[20],b[20];

int n,m,j,k;

printf ("請輸入第一個集合內容 ");

scanf ("%s",a);

j=strlen(a);

printf ("請輸入第二個集合內容 ");

scanf ("%s",b);

k=strlen(b);

char c[20]="",d[40]="";

for (n=0;n<j;n++)

printf(" %s ",c);

index=0;

for (n=0;n<j;n++)

{

for(m=0;m<index;m++)

if(d[m] == a[n])

flag=0;

d[index++]=b[n];

}

flag=1;

} printf ("集合的並集是：");

printf(" %s ",d);

return 0;

}

(10)c語言求集合並集擴展閱讀：

集合中元素的數目稱為集合的基數，集合A的基數記作card(A)。當其為有限大時，集合A稱為有限集，反之則為無限集。一般的，把含有有限個元素的集合叫做有限集，含無限個元素的集合叫做無限集。

表示

假設有實數x < y：

①[x，y] ：方括弧表示包括邊界，即表示x到y之間的數以及x和y；

②(x，y)：小括弧是不包括邊界，即表示大於x、小於y的數。

閱讀全文

與c語言求集合並集相關的內容

本站內容整理源於互聯網，如有問題請聯系解決。
Copyright design: www.gotrillian.com since 2022