집합이 같은지 비교
#define MAX_SET_SIZE 10
#define HAVE_ELEMENT 1
#define DO_NOT_HAVE_ELEMENT 0
#include <stdio.h>
// set 에 element 가 있으면 1 을 없으면 0 을 반환한다
int hasElement(int set[], int size, int element)
{
int i;
for( i = 0; i < size; i++ )
if( set[i] == element )
return HAVE_ELEMENT; // we found it!
return DO_NOT_HAVE_ELEMENT;
}
void printSet(int set[], int size)
{
int i;
printf("{");
for (i = 0; i < size; i++)
{
printf(" %d", set[i]);
if (i != size - 1)
printf(",");
}
printf(" }\n");
}
// set1 과 set2 가 같으면 1 을 다르면 0 을 반환
int isSetEqual(int set1[], int size1, int set2[], int size2)
{
int i, j, result = 0;
if (size1 != size2)
return 0;
for (i = 0; i < size1; i++)
{
for (j = 0; j < size1; j++)
if (set1[i] == set2[j])
result = 1;
if (result == 0)
return 0;
result = 0;
}
return 1;
}
// 원소가 집합에 존재하지 않으면 추가, 이미 존재하면 redundant 라고 출력하고 현재 집합 크기를 반환
int addOneElement(int set[], int size, int element)
{
int i;
for (i = 0; i < size; i++)
{
if (set[i] == element)
{
printf("It is redundant. Please retry\n");
printSet(set, size);
return;
}
}
set[i -1] = element;
printSet(set, size);
return;
}
int main(void)
{
int setA[MAX_SET_SIZE] = { 1, 2, 3 };
int setB[MAX_SET_SIZE] = { 3, 2, 1, 4 };
int num;
int sizeA = 3, sizeB = 4;
printf("A:"); printSet(setA, sizeA);
printf("B:"); printSet(setB, sizeB);
if (isSetEqual(setA, sizeA, setB, sizeB))
printf("집한 A 와 B 는 같다\n");
else
printf("집한 A 와 B 는 다르다\n\n");
printf("A 에 3 을 추가하면\n");
sizeA = addOneElement(setA, sizeA, 3); // 3 을 SetA 에 추가한다 printf("집합 A:"); printSet(setA, sizeA);
printf("A 에 4 를 추가하면\n");
sizeA = addOneElement(setA, sizeA, 4); // 4 를 SetA 에 추가한다 printf("집합 A:"); printSet(setA, sizeA);
if (isSetEqual(setA, sizeA, setB, sizeB))
printf("집한 A 와 B 는 같다\n");
else
printf("집한 A 와 B 는 다르다\n");
}
결과:
