c++ - 使用函数从 C++ 中的数组中删除重复项

Question

我正在编写一个程序，让用户将整数输入到一个数组中，调用一个函数从该数组中删除重复项，然后打印出修改后的数组。当我运行它时，它允许我将值输入到数组中，但是当我完成输入值时，它会给我一个“Segmentation fault”错误消息。我做错了什么？

这是我的代码:

#include <iostream>

using namespace std;

void rmDup(int array[], int& size)
{
        for (int i = 0; i < size; i++)
        {
            for (int j = i + 1; j < size; j++)
            {
                if (array[i] == array[j])
                {
                    array[i - 1 ] = array[i];
                    size--;
                }
            }
        }
}
int main()
{
    const int CAPACITY = 100;
    int values[CAPACITY], currentSize = 0, input;

    cout << "Please enter a series of up to 100 integers. Press 'q' to quit. ";

    while (cin >> input)
    {
       if (currentSize < CAPACITY)   
       {
           values[currentSize] = input;
           currentSize++;
       }
    }

    rmDup(values, currentSize);

    for (int k = 0; k < currentSize; k++)
    {
            cout << values[k];
    }

    return 0;
}

谢谢。

Answer 1

for (int i = 0; i < size; i++)
{
    for (int j = i + 1; j < size; j++)
    {
        if (array[i] == array[j])
        {
            array[i - 1 ] = array[i]; /* WRONG! array[-1] = something */
            size--;
        }
    }
}

如果array[0]和array[1]相等，则array[0-1] = array[0]，意思是array[-1] = array[0]。您不应该访问 array[-1]。