C语言合并数组并且转为有序去重集合
时间: 2024-02-03 17:37:12 浏览: 90
以下是一个示例代码,用于将两个数组合并为一个有序且去重的集合:
```c
#include <stdio.h>
void merge(int arr1[], int len1, int arr2[], int len2, int result[], int *len) {
int i = 0, j = 0, k = 0;
while (i < len1 && j < len2) {
if (arr1[i] < arr2[j]) {
result[k++] = arr1[i++];
} else if (arr1[i] > arr2[j]) {
result[k++] = arr2[j++];
} else {
result[k++] = arr1[i++];
j++;
}
}
while (i < len1) {
result[k++] = arr1[i++];
}
while (j < len2) {
result[k++] = arr2[j++];
}
*len = k;
}
void sort(int arr[], int len) {
int i, j, temp;
for (i = 0; i < len - 1; i++) {
for (j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
void dedup(int arr[], int *len) {
int i, j;
for (i = 0, j = 0; j < *len; j++) {
if (arr[i] != arr[j]) {
arr[++i] = arr[j];
}
}
*len = i + 1;
}
int main() {
int arr1[] = {1, 3, 5, 7, 9};
int len1 = sizeof(arr1) / sizeof(arr1[0]);
int arr2[] = {2, 4, 6, 8, 10};
int len2 = sizeof(arr2) / sizeof(arr2[0]);
int result[100];
int len = 0;
merge(arr1, len1, arr2, len2, result, &len);
sort(result, len);
dedup(result, &len);
int i;
for (i = 0; i < len; i++) {
printf("%d ", result[i]);
}
printf("\n");
return 0;
}
```
在这个示例中,我们首先定义了两个数组 `arr1` 和 `arr2`,并分别计算它们的长度。然后我们定义了一个 `result` 数组,用于存放合并后的结果。我们还定义了一个 `len` 变量,用于表示 `result` 数组的长度。
我们调用了 `merge` 函数,将 `arr1` 和 `arr2` 合并到 `result` 数组中,同时更新了 `len` 变量。然后我们调用了 `sort` 函数,将 `result` 数组排序。最后我们调用了 `dedup` 函数,将 `result` 数组去重。
在 `dedup` 函数中,我们使用了两个指针 `i` 和 `j`,分别表示当前已经去重过的元素的末尾位置和当前正在处理的元素的位置。我们从头开始遍历数组,如果当前元素不等于前一个已经去重过的元素,就将它加入到已去重的序列中。
最后,我们打印了去重后的结果。
阅读全文