c语言数组重复元素怎么删除
时间: 2024-10-26 09:02:11 浏览: 23
C语言 数组中重复的数字分析及方法
在C语言中,直接删除数组中的重复元素不是一种常见的操作,因为数组一旦声明,其大小和内容是固定的,不能动态修改。但是,如果你需要保留数组中不重复的元素,可以创建一个新的数组或者利用其他数据结构(如哈希表、集合等)来辅助。
这里是一个简单的例子,假设你想在一个整数数组中去除重复元素,你可以先遍历数组,然后将不重复的元素插入到新数组中:
```c
#include <stdio.h>
#include <stdbool.h>
// 假设我们的数组名为arr,大小为n
int arr[] = {1, 2, 2, 3, 4, 4, 5};
size_t n = sizeof(arr) / sizeof(arr[0]);
// 新建一个大小为n的数组用于存放不重复的元素
int unique_arr[n];
size_t unique_count = 0;
void remove_duplicates(int* input, int* output, size_t len) {
for (size_t i = 0; i < len; ++i) {
bool is_unique = true;
for (size_t j = 0; j < unique_count; ++j) {
if (input[i] == output[j]) {
is_unique = false;
break;
}
}
if (is_unique) {
output[unique_count++] = input[i];
}
}
}
int main() {
remove_duplicates(arr, unique_arr, n);
// 打印去重后的数组
printf("去重后的数组: ");
for (size_t i = 0; i < unique_count; ++i) {
printf("%d ", unique_arr[i]);
}
return 0;
}
```
运行上述代码后,你会得到去重后的数组。如果你想在原地修改数组并删除重复元素,这通常是不可能的,除非对数组进行排序(例如通过冒泡排序),然后再复制非重复元素回原数组,但这会改变原始元素的顺序,而不是删除它们。
阅读全文