Форум программистов, компьютерный форум CyberForum.ru

Случайная карта из колоды - C++

Восстановить пароль Регистрация
 
cactus09
Чайник
 Аватар для cactus09
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
18.07.2012, 19:54     Случайная карта из колоды #1
Решил сделать карточную игру "пьяница". В качестве заготовки пока просто сделать программу которая случайно выбирает из колоды карты(без повторов). Но столкнулся с проблемой, программа очень долго думает. Подскажите какой нибудь более хитрый алгоритм для быстрого сравнения на повторы.

Вот код:
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
#include <iostream>
 
using namespace std;
 
int main()
{                 
  char col[4][10]; //Колода карт
  int tmp; //Сама карта(6,Дама,Валет и т.д.)
  int mst; //Масть
  
 for(int i=0;i<4;i++){ //Каждый 9ый символ каждой строки содержит знак масти
   col[i][9]=3+i;      
   
   for(int j=0;j<5;j++){
    col[i][j]=j+6; //заполняем колоды картами до Вольта
   }
  col[i][5]='B'; //Волет
  col[i][6]='D'; //Дама
  col[i][7]='K'; //Король
  col[i][8]='T'; //Туз
  }
  
  for(int i=0;i<36;i++)
   while(1){
    srand(time(0));
    tmp=rand()%9;
    mst=rand()%4;
    
     if(col[mst][tmp]!='X'){
      cout<<i+1<<") MACT6 "<<col[mst][9];
      if(col[mst][tmp]>55){
       cout<<" KAPTA "<<col[mst][tmp]<<endl;}
      else{
       cout<<" KAPTA "<<int(col[mst][tmp])<<endl;}
  
    col[mst][tmp] = 'X';
    break;
   }
  }
   
  system("PAUSE");  
  return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.07.2012, 19:54     Случайная карта из колоды
Посмотрите здесь:

Опять одномерный массив(случайная последовательность) C++
Создать два производных класса от колоды карт C++
Случайная буква C++
C++ класс колоды карт и карты
C++ случайная фраза
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dima koz
 Аватар для dima koz
23 / 17 / 1
Регистрация: 05.06.2012
Сообщений: 72
Записей в блоге: 5
18.07.2012, 20:32     Случайная карта из колоды #2
используйте контейнеры из stl. вашем случае либо map либо vector
greeezz
272 / 165 / 4
Регистрация: 10.07.2011
Сообщений: 441
18.07.2012, 21:01     Случайная карта из колоды #3
cactus09, Если вы выбрали карту из колоды значит там ее больше нет. Простейший алгоритм который может вам помочь это:
1. Перед началом игры перемешиваете колоду.
2. Вытаскиваете карты одну за другой из массива.

В результате ничего не надо сравнивать. Просто и быстро.

Пример как перемешать быстро карты.
C++
1
2
3
4
5
6
7
     for ( int i = 0; i < 52; i++ )
     {
        int j = rand() % 52;
        Card temp = deck[ i ];
        deck[ i ] = deck[ j ];
        deck[ j ] = temp;     
     }
cactus09
Чайник
 Аватар для cactus09
69 / 69 / 4
Регистрация: 15.02.2012
Сообщений: 475
18.07.2012, 21:08  [ТС]     Случайная карта из колоды #4
greeezz, Спасибо, как только раньше не додумался, видимо под конец дня совсем мозг перестал работать
Yandex
Объявления
18.07.2012, 21:08     Случайная карта из колоды
Ответ Создать тему
Опции темы

Текущее время: 20:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru