Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.90/263: Рейтинг темы: голосов - 263, средняя оценка - 4.90
1 / 1 / 0
Регистрация: 18.09.2015
Сообщений: 85

Генератор случайных чисел без повторений

26.08.2018, 06:21. Показов 50406. Ответов 29
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Сижу, ломаю голову - и все никак не получается. Нужно создать массив из случайных чисел в диапозоне от 1 до 7 и чтобы там не было повторений. Я знаю, что есть много вариантов решения, но я выбрал следующий: при генерации числа заносить его в массив, а при генерации следующего пробегаться по массиву в поисках совпадения. Если найдено, то генерировать заново. Написал код, вроде бы все легко, но в ответе все равно проскальзывают повторения. Подскажите, где косяк?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include "pch.h"
#include <iostream>
#include <string>
#include <locale>
#include <windows.h>
#include <conio.h>
#include <ctime>
#include <time.h>
#include<stdlib.h> 
#include <stdio.h> 
 
using namespace std;
 
int main()
{
setlocale(LC_ALL, "Russian");
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
 
srand(time(0));
 
int a[7] = {0,0,0,0,0,0,0}; //создаю массив и заполняю нулями
int random; //переменная для случайных чисел
 
for (int i = 0; i < 7; i++) { //цикл создания случайных чисел
             random = 1 + rand() % 7; //создание случайного числа
             for (int j = 0; j < 7; j++) { //цикл проверки массива на совпадение
                 if (random == a[j]) { //условие совпадения
                     while (random == a[j]) { //цикл для создания нового случайного числа, пока оно не будет повторяться
                         random = 1 + rand() % 7;
                     }
                 }
                 else {
                     continue; //если повтора нет, переходим к следующей итерации
                 }
            }
             a[i] = random; // присваивание рандомного числа элементу массива
        } 
 
for (int k = 0; k < 7; k++) { //вывод массива на экран
            cout << a[k];
        }
 
cout << "Для выхода из консоли нажмите любую клавишу";
    _getch();
    return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.08.2018, 06:21
Ответы с готовыми решениями:

Генератор случайных чисел без повторений
Всем привет! Прошу помочь с одной задачей. Нужно сделать генератор случайных чисел из диапазона чисел, но так чтобы в последующих...

Генератор случайных чисел (без rand)
Помогите пожалуйста , нужен Генератор случайных чисел без использования rand() на с++. Спасибо

Генератор случайных чисел без стандартных функций
Помогите пожалуйста. Нужно написать сой генератор случайных чисел без использования rand() . Помогите пожалуйста, горю.

29
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
26.08.2018, 06:41
Цитата Сообщение от xXxBadBoyxXx Посмотреть сообщение
continue; //если повтора нет, переходим к следующей итерации
а в массив то добавляем?

Добавлено через 4 минуты
попробуй так
C++
1
2
3
4
5
6
7
for(int i=0;i<7; i++)
{
int tmp= rand() % 7;
 while(a[tmp]!=0)
      tmp= rand() % 7;
a[tmp]=i+1;
}
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
26.08.2018, 06:55
xXxBadBoyxXx,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <unordered_set>
#include <random>
#include <ctime>
 
int main()
{
    std::default_random_engine dre(std::time(nullptr) );
    std::uniform_int_distribution<> uid(1, 7);
 
    std::unordered_set<int> uSet;
 
    while (uSet.size() != 7)
        uSet.insert(uid(dre) );
 
    return 0;
}
1
26 / 23 / 12
Регистрация: 25.06.2018
Сообщений: 91
26.08.2018, 07:21
Ошибка здесь.
Цитата Сообщение от xXxBadBoyxXx Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
if (random == a[j]) 
{ 
    //условие совпадения 
    while (random == a[j]) 
    { 
         //цикл для создания нового случайного числа, пока оно не будет повторяться 
         random = 1 + rand() % 7; 
     }
Потом присваиваешь. Нет гарантии, что новый элемент не равен например предыдущему
Все время повторюя - не су
0
3258 / 2060 / 351
Регистрация: 24.11.2012
Сообщений: 4,909
26.08.2018, 07:26
xXxBadBoyxXx,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <algorithm>
#include <iostream>
 
int main() {
    int a[7] = {1, 2, 3, 4, 5, 6, 7};
    
    srand(time(NULL));
    std::random_shuffle(std::begin(a), std::end(a));
    
    for (int item : a) {
        std::cout << item << " ";
    }
    std::cout << std::endl;
}
https://ideone.com/ejYvPN
0
26 / 23 / 12
Регистрация: 25.06.2018
Сообщений: 91
26.08.2018, 07:29
Ошибка здесь.
Цитата Сообщение от xXxBadBoyxXx Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
if (random == a[j]) 
{ 
    //условие совпадения 
    while (random == a[j]) 
    { 
         //цикл для создания нового случайного числа, пока оно не будет повторяться 
         random = 1 + rand() % 7; 
     }
Потом присваиваешь. Нет гарантии, что новый элемент не равен например предыдущему
Все время повторяю - не суйте разную логику в одну функцию. Сделай функцию проверки отдельно
C++
1
2
3
4
5
6
7
8
9
bool checkValue(int* arr, size_t size, int value)
{
   for(size_t i = 0; i < size; i++)
   {
     if(arr[i] == value)
        return false;
   }
   return true;
}
// А здесь генерация
C++
1
2
3
4
5
6
7
8
for(size_t i = 0; i < 7; i++)
{
   do
   {
      random = 1 + rand() % 7;
   } while(checkValue(a, 7, random) == false)
   a[i] = random;
}
А еще лучше реализуй, как _stanislav
0
19 / 17 / 7
Регистрация: 18.09.2017
Сообщений: 96
26.08.2018, 09:10
random_shuffle удалили из стандартной библиотеки. Теперь надо делать вот так:

https://coliru.stacked-crooked... 4347105beb

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <random>
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main()
{
    std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
 
    std::random_device rd;
    std::mt19937 g(rd());
 
    std::shuffle(v.begin(), v.end(), g);
 
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
}
0
"C with Classes"
2022 / 1404 / 523
Регистрация: 16.08.2014
Сообщений: 5,885
Записей в блоге: 1
26.08.2018, 10:12
Цитата Сообщение от 0x10 Посмотреть сообщение
srand(time(NULL));
зачем эта строчка?
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
26.08.2018, 10:37
Посмотрите здесь
Генерация массива целых случайных чисел, которые не повторяются
Там есть не вполне пригодные решение, но есть и неплохие.
0
 Аватар для QuakerRUS
1469 / 1010 / 456
Регистрация: 30.10.2017
Сообщений: 2,799
26.08.2018, 17:37
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
const int N = 7;
 
void init(int m[N])
{
    for (int i = 0; i < N; ++i)
        m[i] = i + 1;
}
 
void shuffle(int m[N])
{
    for (int i = 0; i < N; ++i)
        swap(m[i], m[rand() % N]);
}
 
void print(int m[N])
{
    for (int i = 0; i < N; ++i)
        cout << m[i] << ' ';
 
    cout << endl;
}
 
int main()
{
    int m[N];
    srand(time(NULL));
 
    init(m);
    shuffle(m);
    print(m);
 
    system("pause");
    return 0;
}
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
26.08.2018, 20:27
Я не сразу врубился в условие. Надо получить случайную перестановку, да? Тогда можно сделать по классике.
Вам сюда. https://ru.wikipedia.org/wiki/... 1%81%D0%B0
А в конце приводится алгоритм Фишера–Йетса в варианте Дуршенфельда
А вот и его реализация (очень простая) Рандомные 163 числа до 163
Пожалуй, можно даже привести ее здесь
C
1
2
3
4
5
6
7
8
9
int *a;
a = (int *) malloc(N*sizeof(int));
for(int i=0; i<N; i++) a[i] = i;
for(int k=N; k>1; k--) {
   j = rand()%k;
   int t = a[k-1];
   a[k-1] = a[j];
   a[j] = t;
}
Добавлено через 14 минут
QuakerRUS, Понимаете, при генерации случайной перестановки требуется, чтобы каждая перестановка получалась с одинаковой вероятностью 1/N!
В вашем же алгоритме это никак не получится. Вероятности будут вида k/N2m, где m - число перемешиваний.
(Кстати, почему вы взяли m = N, а не m = 2N или m = N/2? Чем обосновано? И именно невозможность дать вразумительное обоснование и вызывает подозрения)
Конечно, эти вероятности при увеличении числа перемешиваний будут стремиться к истинной. Но равны ей стать никогда не смогут.
Вот обсуждение математического смысла этих вещей
Сколько перемешиваний достаточно
1
 Аватар для QuakerRUS
1469 / 1010 / 456
Регистрация: 30.10.2017
Сообщений: 2,799
26.08.2018, 21:15
Байт, да, вы правы. Вероятность отличается от 1/N. Хотя и не так уж сильно, что при небольшом количестве значений не так заметно. Это, так сказать, самый простой вариант. m = N я взял для хотя бы одной гарантированной перестановки каждого элемента.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
26.08.2018, 21:20
Цитата Сообщение от QuakerRUS Посмотреть сообщение
от 1/N
на всякий случай уточню. Там еще восклицательный знак стоит. Факториальчик, то есть
1/N!
1
 Аватар для QuakerRUS
1469 / 1010 / 456
Регистрация: 30.10.2017
Сообщений: 2,799
26.08.2018, 21:23
Байт, я не силен в математике, поэтому факториалы читаю как ваше желание сделать ударение в ваших доводах.
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
26.08.2018, 21:47
Цитата Сообщение от QuakerRUS Посмотреть сообщение
я не силен в математике
Ну, что ж поделаешь!
Но может быть вам будут любопытны эти темы
Пригодилось ли Вам как программисту математическое образование?

Тьфу! ошибся в копировании ссылки, а форум не дает исправить
1
 Аватар для QuakerRUS
1469 / 1010 / 456
Регистрация: 30.10.2017
Сообщений: 2,799
26.08.2018, 21:50
Байт, спасибо. Желание изучить математику поплотнее было, но пока у меня приоритет освоить хотя бы азы программирования. Возможно в будущем у меня руки дойдут и до нее.
0
26.08.2018, 22:11

Не по теме:

QuakerRUS, Удачи!

0
16 / 11 / 6
Регистрация: 18.07.2018
Сообщений: 51
26.08.2018, 22:33
Попробуй через булевую переменную
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
int a[7] = { 0,0,0,0,0,0,0 }; //создаю массив и заполняю нулями
    int random; //переменная для случайных чисел
    bool doing;
    for (int i = 0; i < 7;) { //цикл создания случайных чисел
        random = 1 + rand() % 7; //создание случайного числа
        doing = true;
        for (int j = 0; j < 7; j++) { //цикл проверки массива на совпадение
            if (random == a[j]) { //условие совпадения
                doing = false;//Найдено хотя бы одно совпадение
                break;//Оптимизируем, сокращая кол-во итераций
            }
            else {
                continue; //если повтора нет, переходим к следующей итерации
            }
        }
        if (doing)
        {
            a[i] = random;// присваивание рандомного числа элементу массива
            i++;
        }
        
    }
 
    for (int k = 0; k < 7; k++) { //вывод массива на экран
        cout << a[k]<<"\t";
    }
    cout << endl;
0
Велосипедист...
 Аватар для Mournful Max
353 / 220 / 73
Регистрация: 15.12.2015
Сообщений: 785
30.08.2018, 09:14
Вот я побаловался с тасованием Фишера–Йетса в варианте Дуршенфельда :
С примером использования
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <cstdlib>
#include <algorithm>
#include <iterator>
#include <iostream>
 
using Arithmetic_t = int ;
using Range_t      = decltype ( RAND_MAX ) ;
using ull_t        = unsigned long long ;
 
 
ull_t my_scatter( Arithmetic_t* begin_p, Arithmetic_t* end_p,
                  Range_t       begin_v, Range_t       end_v ) ;
 
 
int main()
{
    const std::size_t SIZE  = 255 ;
    const Range_t     MIN_V = -Range_t( SIZE / 2 ),
                      MAX_V = SIZE / 2 ;
    
    Arithmetic_t array[ SIZE ]{} ;
    
    std::cout << my_scatter( std::begin( array ), std::end( array ), MIN_V, MAX_V )
              << " elements shuffled.\n" ;
    
    for ( std::size_t i = 0 ; i < SIZE ; ++i )
        std::cout << array[ i ] << '\n' ;
}
 
 
/* it actually realizes Fisher–Yates shuffle ( Durstenfeld's version )
 * returns 0 if wrong range
 * `p` means pointer,
 * `v` means value
 */
ull_t my_scatter( Arithmetic_t* begin_p, Arithmetic_t* end_p,
                  Range_t       begin_v, Range_t       end_v )
{
    ull_t total_v = ( ( begin_v < 0 ) ? ( ~begin_v + 1ull ) : begin_v )
                  + ( ( end_v   < 0 ) ? ( ~end_v   + 1ull ) : end_v   )
                  + 1 ;
    
    if ( total_v != end_p - begin_p ) return 0 ;
    
    auto current_p = begin_p ;
    
    for ( Range_t v = 0 ; current_p != end_p ; ++current_p, ++v )
        *current_p = begin_v + v ;
    
    current_p = begin_p ;
    
    while ( current_p != end_p )
        std::swap( *current_p++, begin_p[ std::rand() % total_v ] ) ;
    
    return total_v ;
}

Только есть одна проблема — диапазон чисел должен точно совпадать с кол-вом элементов массива. Мне лень думать каким путем пойти, чтобы была возможность указания диапазона чисел большего, чем сам массив
0
Диссидент
Эксперт C
 Аватар для Байт
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
30.08.2018, 10:41
Цитата Сообщение от Captain Maxee Посмотреть сообщение
возможность указания диапазона чисел большего, чем сам массив
А если попробывать так. Пусть N - диапазон, K - Размер массива. Все делаем ровно так же, но останавливаемся на K-том шаге.

Добавлено через 6 минут
У этого подхода очевидный недостаток - памяти надо выделять на N элементов, а требуется всего K
Но на этот счет есть другие алгоритмы
Генерация массива целых случайных чисел, которые не повторяются
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
30.08.2018, 10:41
Помогаю со студенческими работами здесь

Генератор случайных чисел без использования стандартной функции
Нужен код генератора случайных чисел на c++ без использования функции rand(). Помогите пожалуйста , облазил весь интернет , не смог ничего...

Генератор случайных чисел
Суть проблемы - нужно генерировать рандомное число от 0 до 4 не включительно. Я прописал Srand(time(NULL)) в main, однако запускаю код по...

Генератор случайных чисел
Есть функция, генерирующая случайные целые числа с помощью линейного конгруэнтного метода. Нужно сделать частотный побитовый тест для...

Генератор случайных чисел
Здравствуйте, для программы мне требуется генератор, который будет задавать рандомно число, но данное число должно быть с определенными...

Генератор случайных чисел
Здраствуййте :( int a=rand()%10000; std::cout &lt;&lt; a; getchar(); return 0; int a=rand()%1000; std::cout &lt;&lt; a; getchar();...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru