请编写一个函数函数的功能是删去一维数组中所有相同的数,是指只剩一个数组中的数一按由大到小的顺序排序函数返回删除后数组中的数据的个数,C语言
时间: 2024-09-23 14:01:41 浏览: 36
在C语言中,你可以使用这样的函数来实现这个功能。首先,我们需要遍历数组,找到所有的不重复元素,并记录它们的下标。然后,我们可以按照数组中元素的大小进行排序,最后只保留最大值。以下是实现该功能的一个示例函数:
```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <time.h> // 用于生成随机数组
// 函数声明
int uniqueAndSort(int arr[], int n);
void swap(int *a, int *b);
// 主函数
int main() {
srand(time(0));
int arr[] = {5, 2, 8, 2, 9, 5, 6, 3, 8};
int n = sizeof(arr) / sizeof(arr[0]);
int uniqueCount = uniqueAndSort(arr, n);
for (int i = 0; i < uniqueCount; i++) {
printf("%d ", arr[i]);
}
return 0;
}
// 删除并排序函数
int uniqueAndSort(int arr[], int n) {
int count = 0; // 记录唯一元素的数量
bool visited[n]; // 标记是否已访问过
// 遍历数组,找出唯一元素及其索引
for (int i = 0; i < n; i++) {
if (!visited[i]) {
visited[i] = true;
count++;
// 将未访问的元素移到新数组末尾
for (int j = n - 1; j >= i; j--) {
if (visited[j]) {
swap(&arr[count], &arr[j]);
}
}
}
}
// 对唯一元素降序排序
qsort(arr, count, sizeof(int), compareDescending);
return count;
}
// 比较函数,用于qsort降序排列
int compareDescending(const void *a, const void *b) {
return (*(const int*) b - *(const int*) a);
}
// 交换两个整数的值
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
阅读全文