在C語言中,可以通過以下步驟實現集合去重:
首先,創建一個新的數組或鏈表用來存儲去重后的元素。
遍歷原始數組或鏈表中的元素,依次將元素插入到新數組或鏈表中,但在插入之前需要檢查該元素是否已經存在于新數組或鏈表中。
如果該元素已經存在于新數組或鏈表中,則跳過該元素;如果該元素不存在于新數組或鏈表中,則將其插入到新數組或鏈表中。
最終,新數組或鏈表中存儲的就是去重后的元素。
下面是一個簡單的示例代碼,演示如何在C語言中實現去重:
#include <stdio.h>
void removeDuplicates(int arr[], int n) {
int unique[n];
int size = 0;
for (int i = 0; i < n; i++) {
int j;
for (j = 0; j < size; j++) {
if (arr[i] == unique[j]) {
break;
}
}
if (j == size) {
unique[size++] = arr[i];
}
}
printf("Array with duplicates removed: ");
for (int i = 0; i < size; i++) {
printf("%d ", unique[i]);
}
printf("\n");
}
int main() {
int arr[] = {1, 2, 2, 3, 4, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, n);
return 0;
}
在上面的示例中,removeDuplicates
函數實現了去重功能,它創建了一個新的數組unique
來存儲去重后的元素。通過遍歷原始數組arr
,將不重復的元素插入到unique
數組中,最后輸出去重后的元素。