c語言集合的並運算

㈠ 用c語言簡單編寫兩個集合的交，並，差，對稱差

本文提供了一個C語言程序，旨在實現集合操作，包括求交集、並集、差集和對稱差。程序採用循環、函數等基本機制，適用於輸入不同元素數量的兩個集合。通過用戶輸入生成集合，並執行集合運算。以下為程序代碼，實現集合操作的功能。

程序首先定義數組用於存儲集合元素，包括最大集合大小為50。接著定義函數和變數用於進行交集、並集、差集和對稱差的計算。

交集函數`intersection`用於計算兩個集合的公共元素數量，返回交集的元素個數。函數通過雙層循環比較兩個集合的元素，若元素相等，則將該元素加入到臨時數組中，最後返回臨時數組的長度。

並集函數`myunion`用於計算兩個集合的並集，首先將第一個集合的所有元素復制到數組中，然後將第二個集合的元素追加到該數組後部。之後去除重復元素，得到並集。

差集函數`rece`用於計算集合A減去集合B，通過比較兩個集合的元素，將不在集合B中的元素復制到結果數組中。

對稱差函數`sym`利用並集和交集的計算結果，找出兩個集合的對稱差。首先計算兩個集合的並集，去除交集部分，得到對稱差。

程序通過`input`函數實現集合元素的用戶輸入，確保每個元素在集合中唯一。最後，`main`函數提供了互動式輸入界面，用戶可以選擇執行不同的集合操作。

程序簡潔高效，適用於學習C語言集合操作的基礎知識。通過實踐此代碼，可以加深對集合運算的理解，並掌握C語言的基本編程技巧。

㈡ c語言必看常見符號分類，集合貼

C語言常見符號分類，看完你就懂了

1、關鍵字

關鍵字，又稱為保留字，他們是C語言中預先規定的具有固定含義的一些單詞，例如C語言的第一個程序中的int和return等，用戶只能按預先規定的含義來使用他們，不能擅自改變其含義。

2、標識符

標識符分為系統預定義標識符和用戶自定義標識符兩類。顧名思義，系統預定義標識符就是由系統預先定義好的，例如主函數main和輸出函數printf等等。與關鍵字不同的是，系統預定義標識符是可以由用戶重新定義的，但是這樣會於原來的定義產生沖突，原來的含義會被替換。

用戶自定義標識符是由用戶根據需要自行定義的標識符，通常用做變數名，函數名等，標識符的命名有一定的規則。

3、運算符

首先先說明一下，運算符一共有44個，這里沒有一一列舉。然後，因為運算符的用法廣泛，種類繁雜。

（1）算數運算符:+加 、-減、 *乘、 /除、%取余。

（2）關系運算符:>大於、>=大於等於、==等於、<小於、<=小於等於、!=不等於。

（3）邏輯運算符: ! 邏輯非、&&邏輯與、|邏輯或。

（4）賦值運算符: = 將等號右邊的數據賦值給等號左邊。

（5）增一和減一運算符: ++增一、--減一。

4、分隔符

寫文章為了不產生歧義，我們會在適當的位置增加標點符號，用來區分。而寫C語言程序，就會用分隔符來區分。

例如: 小明校長找你。和小明，校長找你。和小明校長找你。int a=1;inta=1;前一句就是對的，int a=1;就是命名一個整形的變數a等於1。而inta=1;錯誤的，因為inta如果是一個變數名的話，那它就沒有數據類型了int a,b,c; 逗號也是分隔符的一種，表示命名三個變數，分別是a，b，C。

5、其他符號

括弧[] - 括弧的打開和關閉用於數組元素引用，表示單維和多維下標。括弧() - 這些特殊符號用於函數調用和函數參數。大括弧{} - 花括弧的打開和關閉表示包含多個可執行語句的代碼塊的開始和結束。

分號(;)它被稱為語句終止符，指示一個邏輯實體的結束。這就是每個單獨的語句必須以分號結尾的原因。預處理器符號(#)- 編譯器使用稱為宏處理器的預處理器在實際編譯開始之前轉換您的程序。定界符」/*"和」*」- 程序注釋所用的符號。

6、編譯、鏈接

編譯分為四個階段:

預編譯:也稱預處理，C程序中的預處理命令都在這個階段完成，預編譯完成的是對源程序的「替換」工作。"#就是預處理符號。

編譯階段:對預編譯的C程序進行詞法和語法分析將錯誤呈現出來，處理完成後，編譯器會將C程序轉為匯編語言或其他中間代碼。

優化階段:對程序代碼進行優化，調整縮進等等。匯編階段:把中間代碼翻譯成機器代碼，也就是二進制代碼，保存在目標文件中。

鏈接：經過編譯後的目標文件的機器碼之間是相互獨立的，因此，需要鏈接器將它們鏈接組合在一起，並解析它們之間的交叉引用。

㈢ 求助c語言編程題目Alice and Bob

alice喜歡的是n位數，我們可以取所有不大於n位數的非負整數作為集合A；把小於n位數的非負整數作為集合B。
那麼我們知道alice喜歡的數是集合A中的數去除集合B中的數。A-B.
比如alice喜歡的三位數，那麼最大的三位數是999，集合A就是從0到999，而集合B就是0到99。
比如alice喜歡一位數，那麼最大一位數是9，集合A為0到9，集合B為空集。

事情就變得很簡單了。
在集合A中bob喜歡的數個數一共有，集合A中最大的數對m的整除並加1，得到結果 a。
在集合B中bob喜歡的數個數一共有，集合B中最大的數對m的整除並加1，得到結果b。
舉例：alice喜歡三位數，bob是整除3的數。那麼A={0...999}, B={0...99}
因此 a = 999/3 + 1 = 334， b=99/3+1=34。
因此alice，bob都喜歡的數個數為 a-b=334-34= 300.
再舉例：alice喜歡三位數，bob是整除2的數。那麼A={0...999}, B={0...99}
因此 a = 999/2 + 1 = 500， b=99/2+1=50。
因此alice，bob都喜歡的數個數為 a-b=500-50= 450.
再舉例：alice喜歡一位數，bob是整除2的數。那麼A={0...9}, B=空集
因此 a = 9/2 + 1 = 5， b=0，這里B是空集，如果你理解之前為什麼加1就能理解b=0。
每次a,b求值運算都有一個加1，是因為集合包含元素0，而0能被任何整數整除。
這里由於集合B是空集，不包含任何元素，因此集合B中能被2整除的數據個數必定是0,因此 b= 0,
所以alice，bob都喜歡的數個數為 a-b=5 - 0 = 5.

㈣ C語言編程題，利用兩個線性表LA和LB分別表示兩個集合A和B，現要求一個集合A=A並B

利用兩個線性表LA和LB分別表示兩個集合A和B，現要求一個新的集合A=A∪B。
void union(List &La，List Lb) {
La-len=listlength(La);
Lb-len=listlength(Lb);
for(I=1;I<=lb-len;I++) {
getelem(lb，I，e);
if(!locateelem(la，e，equal))listinsert(la，++la-en，e)
}
}

㈤ 如何用C語言表示離散數學上的集合,並輸出輸入

最簡單的是bit set（又稱為Bit array、bit vector），例如用 typedef unsigned bitset[N / sizeof(unsigned)]表示一個集合（其全集的元素量為N），每個bit代表某個元素是否存在於該集合中。

這個數據結構的好處是，可用位操作（&、|、~）實現並集、交集、補集，非常適合計算機運作。

缺點是空間和時間復雜度和全集的元素數量 N 成正比，而不是集合實際的元素量。例如全集是32位整數，每個集合就需要2^32 bit = 512MB的空間。如果集合中的元素比較少，可以使用有序序列，例如排序數組（Sorted array）、二叉查找樹等實現集合。它們的缺點是修改集合不是常數時間。

數據類型關鍵字

short：修飾int，短整型數據，可省略被修飾的int。（K&R時期引入）

long：修飾int，長整型數據，可省略被修飾的int。（K&R時期引入）

long long：修飾int，超長整型數據，可省略被修飾的int。（C99標准新增）

signed：修飾整型數據，有符號數據類型。（C89標准新增）

unsigned：修飾整型數據，無符號數據類型。（K&R時期引入）

restrict：用於限定和約束指針，並表明指針是訪問一個數據對象的初始且唯一的方式。

㈥ c語言輸入整數求和怎麼寫

#include <stdio.h>

int main()

{

int a,b,sum;//一、定義變數,int代表數據類型——整數,sum求和;

printf("請輸入兩個整數：");

scanf("%d %d",&a,&b);//二、輸入數據,%d對輸入類型的限制代表——整數，並把這倆個數分別給&a和&b兩個變數，&取地址運算符;

sum=a+b;//三、數據處理,把a、b的和賦值給sum;

printf("這兩個數的和是：%d ",sum);//四、輸出結果,%d輸出一個整形數這個數就是sum;

printf("計算完成，謝謝使用！");

return 0;//返回;

}

(6)c語言集合的並運算擴展閱讀：

c語言書寫規則：

1.一個說明或一個語句佔一行。

2.用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。

3.低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。

網路-c語言

㈦ c語言演算法求兩個集合交集代碼解釋，最後兩句t->next=hc; hc=t;各是什麼意思

在你給出的代碼中，找不到hc的定義，也就是說代碼不全。
所以不進行全局代碼解釋
從題目中得到的信息是，找兩個集合的交集，用C語言的描述就是找數據的相同點的位置。具體你看著辦 嘿嘿^_^

㈧ 數據結構 用c語言寫的 集合的並、交和差運算的程序

可以用二個一維數組,
再用兩個for循環來判斷結果:交,並,差
在for循環中,用一個if來判斷一下,是不是a[0]==b[j],只要有相等的,就令之放在c[0]
這就是交集!!

並集就好求吧,
只要令c[i]=a[i],再來一個就是c[i+j+1]=b[j](因為我這里是考慮j=0開始的,然後自加差就是在交上改動一下就可以了,只要是a[0]!=b[j],就把它放到c[]這個數組裡面去~!!!!

1：並集的程序。

求集合LA和集合LB的並集

#define NULL 0

struct JD
{ int data;
struct JD *next;
};

int find(int number,struct JD *h)
{ while(h->data)
{ if(h->data!=number)
{ h=h->next;
continue;
}
else
return 0;
}
return 1;
}

struct JD * make()
{ struct JD *h=NULL,*p=NULL;
int number,tf;
h=(struct JD *)malloc(sizeof(struct JD));
scanf("%d",&h->data);
p=h;
while(p->data)
{ p->next=(struct JD *)malloc(sizeof(struct JD));
p=p->next;
p->data=0;
scanf("%d",&number);
tf=find(number,h);
if(tf)
p->data=number;
else
continue;
}
return h;
}

void print(struct JD *h)
{ while(h->data)
{ printf("%d ",h->data);
h=h->next;
}
}

struct JD * change(struct JD *la,struct JD *lb)
{ struct JD *h,*p,*s,*q;
int number,tf;
p=lb;
while(p->data)
{ number=p->data;
tf=find(number,la);
p=p->next;
if(tf)
{ s=(struct JD *)malloc(sizeof(struct JD));
s->data=number;
s->next=la;
la=s;
}
else
continue;
}
return la;
}

void del(struct JD *h)
{ struct JD *p=h->next;
while(h->data)
{ free(h);
h=p;
p=p->next;
}
free(h);
}

main()
{ struct JD *la,*lb;
printf("\n\nGive the number to LA :\n\n");
la=make();
printf("\nLA is: ");
print(la);
printf("\n\nGive the number to LB :\n\n");
lb=make();
printf("\nLB is: ");
print(lb);
la=change(la,lb);
printf("\n\n\nThe new LA=LA||LB is: ");
print(la);
del(la);
del(lb);
printf("\n\n\nPass any key to exit...!\n");
getch();
}

********** 程序運行結果 **********
Give the number to LA :
1↓
2↓
3↓
5↓
0↓

LA is: 1 2 3 5

Give the number to LB :

6↓
7↓
3↓
2↓
9↓
0↓

LB is: 6 7 3 2 9

The new LA=LA||LB is: 9 7 6 1 2 3 5

--------------------------------------------------
Pass any key to exit...!