c++删除数组中重复元素
时间: 2024-06-12 16:11:44 浏览: 12
在C++中删除数组中的重复元素可以使用双重循环来实现。具体步骤如下:
1. 定义一个数组和数组长度len。
2. 使用双重循环,外层循环从0到len-1,内层循环从i+1到len-1,依次判断是否num[i]和num[j]相等,如果相等则进入第三层循环。
3. 第三层循环从j+1到len-1,将重复点j后面的所有元素都往前移动1,并将数组长度len-1,j也-1(判断向前移动的元素们的第一位,也就是移动后在j位上的这个元素,是否还相等。因为循环已经到了j,如果j不减1,则会跳过刚刚向前移动的元素,可能导致忽略的元素仍然重复)。
4. 最后输出删除重复元素后的数组。
下面是一个示例代码:
```
#include <iostream>
using namespace std;
int main() {
int len = 10;
int num[len] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 1};
cout << "before: ";
for(int i=0; i<len; i++) {
cout << num[i] << " ";
}
cout << endl;
for(int i=0; i<len; i++) {
for(int j=i+1; j<len; j++) {
if(num[j] == num[i]) {
for(int k=j+1; k<len; k++) {
num[k-1] = num[k];
}
len--;
j--;
}
}
}
cout << "after: ";
for(int i=0; i<len; i++) {
cout << num[i] << " ";
}
cout << endl;
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)