您能帮我删除数组 C++ 挑战中的重复值吗？

Question

挑战在于编写一个删除数组重复值的程序。

#include <iostream>
using namespace std;

void func(int arrayA[], int n, int arrayB[]) {
    int h = 0;
    int count = 0;
    arrayB[0] = arrayA[0];
    for (int i = 1; i < n; i++) {
        count = 0;
        for (int j = 0; j < n; j++) {
            if (arrayB[i] == arrayA[j]) {
                count++;
            }
        }
        if (count == 0) {
            h++;
            arrayB[h] = arrayA[i];
        }
    }
}
int main() {
    int n;
    cin >> n;
    int arrayA[n];
    int arrayB[n];
    for (int i = 0; i < n; i++) {
        cin >> arrayA[i];
    }
    func(arrayA, n, arrayB);
    for (int i = 0; i < n; i++) {
        cout << arrayB[i] << endl;
    }
}

我的逻辑是创建一个新数组并用非重复值填充它，为此我创建了一个循环，当它找到重复值时将 1 添加到计数器，如果计数器等于 0，则添加该值。然后计数器重新启动。

感谢您对新程序员的帮助，我真的试图自己解决这个问题。

Answer 1

使用std::vector：

如果您想偷懒，请尝试查看此example。您可以执行以下操作（未测试）：

std::vector<int> func(int a[], int size_a){
    std::vector<int> vec_a(a, a + size_a); 
    std::sort(vec_a.begin(), vec_a.end()); 
    std::vector<int> ordered_vec_a = std::unique(vec_a.begin(), vec_a.end()); 
    vec_a.erase(ordered_vec_a, vec_a.end()); 
    return ordered_vec_a;
}

---

“硬核”C++：

如果你想解决你的问题，并继续你的解决方案，使用更“原始”的方法，你需要确保返回的数组正好唯一的数量数组a 中的元素。

所以，首先，获取a 的唯一元素的数量，看看这个answer。之后，您可以创建输出数组，b：

int b = new int[size_calc_from_post]
//do stuff here.
delete[] b; // make sure to delete! 
b = NULL;