C言語で配列の重複する要素を削除する方法は何ですか?
C言語では、以下の方法を使用して配列内の重複する要素を削除することができます。
- まず、配列の要素を並べ替えて、重複する要素をまとめるようにします。
- 重複した要素を削除した配列を保持するために、新しい配列を作成します。
- ソートされた配列を走査し、最初の要素を新しい配列にコピーする。
- 昇順に並べ替えた配列内の他の要素を走査し、新しい配列の最後の要素と異なる場合は、その要素を新しい配列にコピーします。
- 最後に、新しい配列には重複した要素が削除された配列が格納されます。
以下は例のコードです。
#include <stdio.h>
void removeDuplicates(int arr[], int n) {
// 对数组进行排序
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 创建新数组,用于存放删除重复元素后的数组
int newArr[n];
int j = 0;
// 遍历排序后的数组,将第一个元素复制到新数组中
newArr[j++] = arr[0];
// 遍历排序后的数组中的其他元素,将不重复的元素复制到新数组中
for (int i = 1; i < n; i++) {
if (arr[i] != newArr[j - 1]) {
newArr[j++] = arr[i];
}
}
// 打印删除重复元素后的数组
printf("删除重复元素后的数组为:\n");
for (int i = 0; i < j; i++) {
printf("%d ", newArr[i]);
}
printf("\n");
}
int main() {
int arr[] = {1, 2, 3, 4, 4, 5, 6, 6, 6, 7};
int n = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, n);
return 0;
}
上記のコードを実行すると、出力結果は次の通りです:重複する要素が削除された配列は:1 2 3 4 5 6 7