主页 / 问题 / 1564229
Accepted
user23328595
Asked:2024-02-01 07:05:56 +0000 UTC2024-02-01 07:05:56 +0000 UTC

填充静态数组而不重复数字

  • 772
#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
/* Написать программу которая заполняет массив 10 элементов диапазон значений 
случайных чисел 20, и в массиве не должно быть одинаковых значений!*/
void main()
{
    setlocale(LC_ALL, "ru");
        srand(time(NULL));
        int const macciv = 10;
        int arr[macciv]{};
        int end = 0;
        int j = 0;
        for (int i = 0; i < macciv; i++)
        {   
                arr[i] = rand() % 20;       
            
        }
        
        while (true)
        {
            if (j == end)
            {
                end++;
            }

            else
            {
                if (arr[j] != arr[end]) 
                {
                    end++;
                    
                    if (end == 9)
                    {
                        end = 0;
                        j++;
                    }

                }
                else
                {
                    arr[end] = rand() % 20;
                    j = 0;
                    end = 1;
                }
            }
            
            if (j == 9)
            {
                break;
            }
            
        }
        
        for (int k = 0; k < macciv; k++)
        {
            cout << arr[k] << endl;
        }
}

我写了一个程序来解决用不重复数字填充数组的问题，因为我只知道条件，循环，静态数组，rand，继续和中断函数，仅此而已，我最近刚刚开始学习C++，在编译时它说它完成了代码-1073741819的工作，我不明白问题是什么，循环很长，但它不应该是无休止的，因为迟早它会创建我需要的数组？ ..错误表明对不存在或已删除元素的内存访问，但是当计算机访问这个元素时以及为什么访问它以及它是什么类型的元素，因为据我了解，循环只是不断地重写当找到匹配项时，数组是相同的，程序不会到达带有输出的循环。

c++

3 个回答

  1. 我对C++了解不多。我对这段代码做了一些修改，很可能错误在于 if (j == end) 的检查，end 的值增加了，但 j 没有更新，结果，数组索引丢失了，这抛出错误。您可以稍微简化代码并摆脱如此多的 if 构造，比方说，重写重复检查。例如：

    #include <ctime>
#include <cstdlib>
#include <iostream>
using namespace std;

void main()
{
    srand(time(NULL));
    const int macciv = 10;
    int arr[macciv]{};
    int i = 0;
    while (i < macciv)
    {
        int randomNumber;

        do
        {
            randomNumber = rand() % 20;

            // Проверка наличия дубликата
            bool isDuplicate = false;
            for (int j = 0; j < i; j++)
            {
                if (arr[j] == randomNumber)
                {
                    isDuplicate = true;
                    break;
                }
            }

            if (!isDuplicate)
                break;

        } while (true);

        arr[i] = randomNumber;
        i++;
    }

    for (int k = 0; k < macciv; k++)
    {
         cout << arr[k] << endl;
    }


}
    • 0
  2. Best Answer

    您的代码无法编译，但原则上很清楚您想要什么 - 添加新代码时，请检查现有元素。这可以更简单地完成：

    int main()
{
    srand(time(NULL));
    int const macciv = 10;
    int arr[macciv]{};
    for(int i = 0; i < macciv; ++i)
    {
        bool uniq = true;
        do {
            uniq = true;
            arr[i] = rand() % 20;
            for(int j = 0; j < i; ++j)
                if (arr[i] == arr[j]) { uniq = false; break; }
        } while(!uniq);
    }

    for (int k = 0; k < macciv; k++)
    {
        cout << arr[k] << "  ";
    }
    cout << endl;
}

    虽然这不是最有效的方法...

    • 0

  3. 从 20 个数字中随机选择 10 个元素 - Fisher-Yates 洗牌：

    #include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define R 20
#define N 10

int main()
{
    srand((unsigned)time(NULL));

    // заполнение последовательными числами
    int a[R];
    for (int i = 0; i < R; ++i)
    {
        a[i] = i;
    }

    // отбор случайного подмножества
    for (int i = 0; i < N; ++i)
    {
        int j = i + rand() % (R - i);  // случайный j: i <= j < R
        int temp = a[i];               // поменять местами a[i], a[j]
        a[i] = a[j];
        a[j] = temp;
    }

    // печать
    for (int i = 0; i < N; ++i)
    {
        printf(" %d", a[i]);
    }
    printf("\n");
}

    $ gcc temp.c

$ ./a.out 
 7 9 3 18 6 19 14 13 8 2

$ ./a.out 
 11 3 7 14 16 15 18 5 4 9

$ ./a.out 
 18 14 9 12 16 6 3 15 2 11
    • 0

相关问题