用c语言写一个函数对两个数组进行升序排列并剔除相同元素
时间: 2024-10-16 15:11:48 浏览: 30
(C语言)判断两个数组所含元素是否相同
在C语言中,你可以使用标准库函数`qsort()`对数组进行排序,然后遍历数组去除重复元素。以下是一个简单的示例,演示如何编写这样的函数:
```c
#include <stdio.h>
#include <stdlib.h> // 包含qsort头文件
#include <string.h>
// 定义比较函数,用于qsort()
int compare(const void* a, const void* b) {
return (*(const int*)a - *(const int*)b);
}
void removeDuplicates(int arr[], int size) {
if (size <= 1) return; // 如果数组为空或只包含一个元素,无需处理
qsort(arr, size, sizeof(int), compare); // 排序数组
size_t uniqueIndex = 0; // 记录独特元素的索引
for (size_t i = 1; i < size; i++) { // 遍历数组
if (arr[i] != arr[uniqueIndex]) {
arr[uniqueIndex + 1] = arr[i]; // 将不同元素移到前面
uniqueIndex++; // 更新独特元素计数
}
}
arr[uniqueIndex] = 0; // 确保最后一个元素也设置为0,表示结束
size = uniqueIndex + 1; // 更新实际元素个数
}
int main() {
int array[] = {5, 2, 7, 3, 2, 8, 5};
int n = sizeof(array) / sizeof(array[0]);
printf("Original Array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", array[i]);
}
removeDuplicates(array, n);
printf("\nArray after removing duplicates and sorting in ascending order:\n");
for (int i = 0; i < n; i++) {
if (array[i] != 0) printf("%d ", array[i]);
}
return 0;
}
```
这个程序首先通过`compare()`函数对整型数组进行升序排列,然后使用`removeDuplicates()`函数移除重复元素。注意,此代码假设数组元素是非负整数,并且最后可能会有空余的空间。
阅读全文