Игнорирование элемента массива

@vitik · Регистрация: 05.01.2011

Author24 — интернет-сервис помощи студентам

Уважаемые опытные никак не могу додуматься как сделать чтобы при следующем выводе случайного числа с массива , предыдущее не рассматривалось. Как выбрасывать игральные карты с колоды пока не останется одна .
В этом примере выводиться одно число с массива, как сделать чтобы при повторном использовании вывода это число игнорировалось?

C++

#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <time.h>
 
using namespace std;
 
void printRandDigit();
int main()
 
printRandDigit();
 
    getch();
        return 0;
    }
 
void printRandDigit()
{
    srand(time(NULL));
    int arr[10]=
    {
        10,
        11,
        12,
        13,
        14,
        15,
        16,
        17,
        18,
        19
    };
 
    int a = arr[1] + rand()%9;
 
 
    cout<<a<<endl;
}

@OstapBender · 28.07.2012, 20:34

да способов много, но проще взять любой подходящий контейнер из STL и записывать/удалять оттуда элементы

@Thinker · 28.07.2012, 21:15

Например, так:

C

#define N 10
#include<time.h>
int main()
{
   int a[N] = {10, 10, 11, 12, 13, 14, 14, 15, 16, 17};
   int ind[N], i, j, buf;
   srand(time(NULL));
   for(i = 0; i < N; i++)
      ind[i] = i;
   for(i = 0; i < N; i++)
   {
       j = i + rand()%(N - i);
       buf = ind[i]; ind[i] = ind[j]; ind[j] = buf;
       printf("%d ", a[ind[i]]);
   }
   return 0;
}

@OhMyGodSoLong · 28.07.2012, 21:27

Сообщение от Thinker

Например, так:

C

#define N 10
#include<time.h>
int main()
{
   int a[N] = {10, 10, 11, 12, 13, 14, 14, 15, 16, 17};
   int ind[N], i, j, buf;
   srand(time(NULL));
   for(i = 0; i < N; i++)
      ind[i] = i;
   for(i = 0; i < N; i++)
   {
       j = i + rand()%(N - i);
       buf = ind[i]; ind[i] = ind[j]; ind[j] = buf;
       printf("%d ", a[ind[i]]);
   }
   return 0;
}

Обычно только второй цикл пишут так, чтобы он шёл от конца к началу (чуть проще выглядит):

C

#define N 10
#include<time.h>
int main()
{
   int a[N] = {10, 10, 11, 12, 13, 14, 14, 15, 16, 17};
   int ind[N], i, j, buf;
   srand(time(NULL));
   for(i = 0; i < N; i++)
      ind[i] = i;
   for(i = N - 1; i >= 0; i--)
   {
       j = rand()%i;
       buf = ind[i]; ind[i] = ind[j]; ind[j] = buf;
       printf("%d ", a[ind[i]]);
   }
   return 0;
}

Это классический алгоритм Кнута для случайной перестановки элементов массива.

@Thinker · 28.07.2012, 21:31

Сообщение от ~OhMyGodSoLong~

Обычно только второй цикл пишут так

Не по теме:

Ну, можно так, что в голову пришло, то и написал, Кнутов, к сожалению, не читали)

@OhMyGodSoLong · 28.07.2012, 21:35

Не по теме:

Главное — принцип: точка разделения массива двигается от одного конца к другому, по одну сторону от неё остаток исходного массива, по другую — строящаяся случайная перестановка элементов, которые берутся из исходной стороны.

@Thinker · 28.07.2012, 21:39

Не по теме:

это понятно все. главное понимать, что так мы можем взять из массива a произвольное количество элементов $https://www.cyberforum.ru/cgi-bin/latex.cgi?\leq N$

@vitik · 28.07.2012, 21:49 **[ТС]**

Thinker если не сложно можно прокомментировать как в циклах так получилось, сразу не могу вехать.

@Thinker · 28.07.2012, 21:56

Не по теме:

думаю, что в посте #6 очень понятно все написано, прочитайте внимательно

@vitik · 28.07.2012, 22:02 **[ТС]**

Огромное спасибо .

@OstapBender 594 / 532 / 76 Регистрация: 22.03.2011 Сообщений: 1,585
	28.07.2012, 20:34	2
	да способов много, но проще взять любой подходящий контейнер из STL и записывать/удалять оттуда элементы 0

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	28.07.2012, 21:31	5
	Сообщение от ~OhMyGodSoLong~ Обычно только второй цикл пишут так Не по теме: Ну, можно так, что в голову пришло, то и написал, Кнутов, к сожалению, не читали) 1

@OhMyGodSoLong
	28.07.2012, 21:35 #6
	Не по теме: Главное — принцип: точка разделения массива двигается от одного конца к другому, по одну сторону от неё остаток исходного массива, по другую — строящаяся случайная перестановка элементов, которые берутся из исходной стороны. 1

@Thinker
	28.07.2012, 21:39 #7
	Не по теме: это понятно все. главное понимать, что так мы можем взять из массива a произвольное количество элементов $https://www.cyberforum.ru/cgi-bin/latex.cgi?\leq N$ 1

@vitik 10 / 10 / 0 Регистрация: 05.01.2011 Сообщений: 151
	28.07.2012, 21:49 [ТС]	8
	Thinker если не сложно можно прокомментировать как в циклах так получилось, сразу не могу вехать. 0

@Thinker
	28.07.2012, 21:56 #9
	Не по теме: думаю, что в посте #6 очень понятно все написано, прочитайте внимательно 1

@vitik 10 / 10 / 0 Регистрация: 05.01.2011 Сообщений: 151
	28.07.2012, 22:02 [ТС]	10
	Огромное спасибо . 0