C++去除数组中重复的数据

C++数组去重算法

最新推荐文章于 2024-11-06 19:15:27 发布

原创最新推荐文章于 2024-11-06 19:15:27 发布 · 7.3k 阅读

27 ·

CC 4.0 BY-SA版权

本文展示了一个使用C++实现的简单数组去重算法。通过双重循环比较数组元素，如果发现重复元素，则将后续所有元素向前移动一位并减少计数，最终输出去重后的数组。这种方法虽然效率不高，但对于小规模数据集来说是可行的。

#include <iostream>

using namespace std;

int main() {
    int a[10] = {1, 2, 2, 2, 3, 4, 4, 5, 1, 5};
    int n = 0, i, j, c, k;
    for (i = 0; i < 10 - n; i++) {
        c = a[i];
        for (j = i + 1; j < 10 - n; j++)
            if (a[j] == c) {
                for (k = j; k < 10 - n; k++)
                    a[k] = a[k + 1];

                n++;
                j--;
            }
    }
    for (i = 0; i < 10 - n; i++)
        cout << a[i] << " ";
    cout << endl;
    return 0;

}

在这里插入图片描述