输出没有重复元素的动态数组（缩小数组）C++

Question

我需要使用循环和基本代码生成动态数组并删除重复元素（缩小数组）（1,2,2,3 ==== 1,2,3）。我创建了一个数组，但不知道如何删除元素。也许，通过将唯一元素复制到新数组。

void RandArrayA(int * A, const int m)
{
    srand(time(0));

    for (int a = 0; a < m; a++)
    {
        A[a] = rand() % 10 * (1 - 2 * (rand() % 2));
        cout << A[a] << " ";
    }

    cout << endl;
}

void Find(int * A, const int m)
{

}

Answer 1

您不能删除元素。数组的大小是固定的。

但是，您可以通过将它们移开并假装它们不再存在来伪造它。

当您检测到“重复”时，将其移动到数组的末尾。 （您可能需要对所有后续元素进行洗牌以腾出空间，或者如果您不太关心顺序，可以使用一些花哨的交换恶作剧）。

然后，如果您在总共 n 个值中检测到总共 x 个重复项，那么您只需要打印第一个 n-x 数组的值。这会“隐藏”重复项。

它们仍然存在，位于数组的末尾，但您无需对它们进行任何操作。

让我们看看你的数据集：

Original:    1,3,5,4,5   (5 elements)
Reorganised: 1,3,5,4,5   (1 duplicate; therefore, 4 useful elements)

不幸的是，这不是一个很好的演示示例，因为唯一的重复值是 already 在数据集的末尾！

选择一个随机的替代数据集：

Original:    1,1,3,4,5,6,5,8   (8 elements)
Reorganised: 1,3,4,5,6,8,1,5   (2 duplicates; therefore, 6 useful elements)

---

顺便说一句，这种“移动到最后”是std::remove 和朋友们的工作方式，以及为什么您需要执行std::erase 来最终消除包含“隐藏”值的容器元素。