c++ - 将随机数分配给数组并检查重复项

Question

我的任务是创建一个包含 100 个元素的数组，并使用 rand () 函数为其分配随机值，并检查数组中是否有重复项。我已经完成了代码并且它运行良好但我不确定它是否实际检查重复项或只是打印未找到的重复项因为我已经运行了很多次但它甚至没有一次显示“找到重复值”

#include <iostream>
using namespace std;
void main ()
{
    int array1[100];
    for (int a=0; a<100; a++)
    {
        array1[a]=rand();
        cout<<array1[a]<<endl;
    }
    for(int b=0;b<100;b++)
    {
        for(int c=b+1;c<100;c++)
        {
            if(array1[b]==array1[c])
            {
                cout<<"Array contains duplicates\n";
                break;
            }
        }
    }
    cout<<"No Duplicates found"<<endl;
}

Answer 1

自 rand()返回 [0, RAND_MAX) 中的值它们中的两个不太可能仅在 100 个值中相等(RAND_MAX 保证至少为 32k，但可能大得多)。

您应该尝试使用模运算符缩小您生成的可能数字的范围:rand()%MAX_VALUE在 [0, MAX_VALUE) 中产生一个值.

实际上是通过解释 pidgeonhole principle如果你选择MAX_VALUE < 100您肯定有拷贝。