c语言一维数组怎么删除重复数据
要删除一维数组中的重复数据,可以按照以下步骤进行:
- 遍历数组,找出重复的元素。
- 在遍历过程中,将找到的重复元素标记为一个特定的值,比如-1。
- 建立一个新的数组,将原数组中没有被标记为重复的元素复制到新数组中。
- 最后,将新数组赋值给原数组。
下面是一个示例代码,演示了如何删除一维数组中的重复数据:
#include <stdio.h>
void removeDuplicates(int arr[], int size) {
for (int i = 0; i < size; i++) {
if (arr[i] != -1) {
for (int j = i + 1; j < size; j++) {
if (arr[i] == arr[j]) {
arr[j] = -1; // 将重复的元素标记为-1
}
}
}
}
int index = 0;
int result[size];
for (int i = 0; i < size; i++) {
if (arr[i] != -1) {
result[index++] = arr[i]; // 将非重复元素复制到新数组中
}
}
for (int i = 0; i < index; i++) {
arr[i] = result[i]; // 将新数组赋值给原数组
}
}
int main() {
int arr[] = {1, 2, 3, 2, 4, 5, 4, 6};
int size = sizeof(arr) / sizeof(arr[0]);
removeDuplicates(arr, size);
printf("数组中的非重复元素为:");
for (int i = 0; i < size; i++) {
if (arr[i] != -1) {
printf("%d ", arr[i]);
}
}
return 0;
}
运行结果为:
数组中的非重复元素为:1 2 3 4 5 6
版权声明
本文仅代表作者观点,不代表米安网络立场。
上一篇:java怎么从clob字段映射实体类 下一篇:美国cn2高防vps有哪些优势
发表评论:
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。