c++删除数组内的相同元素
时间: 2023-11-15 22:05:58 浏览: 130
要删除 C++ 数组中的相同元素,你可以使用以下步骤:
1. 遍历数组,比较当前元素与后续元素是否相同。
2. 如果找到相同元素,则将后续元素向前移动一个位置,并将数组的大小减一。
3. 重复上述步骤,直到遍历完整个数组。
以下是一个示例代码,演示如何删除数组中的相同元素:
```cpp
#include <iostream>
using namespace std;
int main() {
int arr[] = {1, 2, 3, 2, 4, 3, 5, 6, 5};
int size = sizeof(arr)/sizeof(arr[0]);
for (int i = 0; i < size; i++) {
for (int j = i+1; j < size;) {
if (arr[i] == arr[j]) {
for (int k = j; k < size-1; k++) {
arr[k] = arr[k+1];
}
size--;
} else {
j++;
}
}
}
cout << "数组中的不重复元素为:";
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
return 0;
}
```
运行上述代码,它将输出数组中不重复的元素。在这个示例中,输出结果为 `1 2 3 4 5 6`。请注意,这种方法会改变原始数组的顺序。如果你需要保持原始数组的顺序,可以使用其他数据结构来存储不重复的元素。
阅读全文