» Forum » Programowanie » [C, C++] Szukam pomocy

Problem z losowaniem liczb

Ostatnio zmodyfikowano 2014-05-01 18:59

hexHack

Temat założony przez niniejszego użytkownika

» 2014-05-01 17:33:24

Witam,
Mam problem z programem, który ma losować dowolne znaki do tablicy, a następnie zapisać je do pliku *txt. Program losuje 10 dowolnych znaków, jednak przy każdym kolejnym wykonaniu pętli te znaki są takie same.
np jak mam:

char a[ n ][ 10 ];
a[ 0 ][ * ] = keIe84oeKe
a[ 1 ][ * ] = keIe84oeKe
...
a[ n ][ * ] = keIe84oeKe

Program sprawdza, czy jakiś kod* się nie powtarza, a że każdy kolejny kod est taki sam, to program nigdy się nie kończy.
*kod jako każde 10 znaków 2-wymiarowej tablicy a
Wklejam fragment pseudokodu:

srand(( int ) time( NULL ) );
char tab1[ 59 ] = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'w', 'x', 'y', 'z', '1', '2', '3', '4', '5', '6', '7', '8', '9' };
//tutaj mam tablice, z ktorej program bedzie losowac dowolne znaki (jest ich 29)
char a[ 10000 ][ 10 ]; // 10 000 kodow dlugosci 10 znakow
int k; // do losowania numeru 0-58
for( int j = 0; j < 10000; j++ ) { //losuje 10000 kodow
for( int i = 0; i < 10; i++ ) { //10-cio znakowych
k = rand() % 58 + 0;
a[ j ][ i ] = tab1[ k ];
}
for( int l = 0; l < 10000; l++ ) { // sprawdzam, czy nie ma powtorzen tych samych kodow, ale wychodzi na to, ze kazdy kod jest taki sam...
for( int m = 0; m < j; m++ ) { // sprawdzam czy kod nie powtarza sie dla ktoregos z juz wygenerowanych kodow
if( a[ l ][ 0 ] == a[ m ][ 0 ] && a[ l ][ 1 ] == a[ m ][ 1 ] && a[ l ][ 2 ] == a[ m ][ 2 ] && a[ l ][ 3 ] == a[ m ][ 3 ] && a[ l ][ 4 ] == a[ m ][ 4 ] && a[ l ][ 5 ] == a[ m ][ 5 ] && a[ l ][ 6 ] == a[ m ][ 6 ] && a[ l ][ 7 ] == a[ m ][ 7 ] && a[ l ][ 8 ] == a[ m ][ 8 ] && a[ l ][ 9 ] == a[ m ][ 9 ] ) {
j--; // jesli cos sie powtarza, to generuje kod(tego samego elementu tablicy) jeszcze raz
break; // kod sie powtarza- koncze sprawdzanie
}
}
}
}
for( int j = 0; j < 10000; j++ ) { // wygenerowany_kod2 to obiekt typu ofstream, ktory zapisuje wszystkie kody do pliku *.txt
for( int r = 0; r < 10; r++ ) {
wygenerowany_kod2 << a[ j ][ r ];
}
wygenerowany_kod2 << endl;
}

P-109035

pekfos

» 2014-05-01 17:52:24

Wklejam fragment pseudokodu:

Czego..?

U mnie ten Twój 'pseudokod' działa jako kod C++..

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <ctime>

int main()
{
std::ofstream ofs( "a.txt" );
srand(( int ) time( NULL ) );
char tab1[ 59 ] = { 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'W', 'X', 'Y', 'Z', 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'w', 'x', 'y', 'z', '1', '2', '3', '4', '5', '6', '7', '8', '9' };
//tutaj mam tablice, z ktorej program bedzie losowac dowolne znaki (jest ich 29)
char a[ 100 ][ 10 ]; // 10 000 kodow dlugosci 10 znakow
int k; // do losowania numeru 0-58
for( int j = 0; j < 100; j++ ) { //losuje 10000 kodow
for( int i = 0; i < 10; i++ ) { //10-cio znakowych
k = rand() % 58 + 0;
a[ j ][ i ] = tab1[ k ];
}
for( int l = 0; l < 100; l++ ) { // sprawdzam, czy nie ma powtorzen tych samych kodow, ale wychodzi na to, ze kazdy kod jest taki sam...
for( int m = 0; m < j; m++ ) { // sprawdzam czy kod nie powtarza sie dla ktoregos z juz wygenerowanych kodow
if( a[ l ][ 0 ] == a[ m ][ 0 ] && a[ l ][ 1 ] == a[ m ][ 1 ] && a[ l ][ 2 ] == a[ m ][ 2 ] && a[ l ][ 3 ] == a[ m ][ 3 ] && a[ l ][ 4 ] == a[ m ][ 4 ] && a[ l ][ 5 ] == a[ m ][ 5 ] && a[ l ][ 6 ] == a[ m ][ 6 ] && a[ l ][ 7 ] == a[ m ][ 7 ] && a[ l ][ 8 ] == a[ m ][ 8 ] && a[ l ][ 9 ] == a[ m ][ 9 ] ) {
//j--; // jesli cos sie powtarza, to generuje kod(tego samego elementu tablicy) jeszcze raz
break; // kod sie powtarza- koncze sprawdzanie
}
}
}
}
for( int j = 0; j < 100; j++ ) { // wygenerowany_kod2 to obiekt typu ofstream, ktory zapisuje wszystkie kody do pliku *.txt
for( int r = 0; r < 10; r++ ) {
ofs << a[ j ][ r ];
}
ofs << std::endl;
}
}

P-109040

hexHack

Temat założony przez niniejszego użytkownika

» 2014-05-01 18:10:33

A już wiem co zrobiłem źle. Dodałem bibliotekę <time> zamiast <ctime> a szkam błędu w kodzie ;)
Dzięki za pomoc!

P-109046

hexHack

Temat założony przez niniejszego użytkownika

» 2014-05-01 18:42:08

tylko jeszcze takie pytanie: w kodzie usunąłeś linijkę:
j--;
Czy otrzymany kod nie będzie się powtarzać( czy istnieje możliwość powtórzenia się 10-znakowego kodu?)

P-109050

pekfos

» 2014-05-01 18:44:17

Może się powtarzać.

k = rand() % 58 + 0;

A w ten sposób nie wylosujesz 58.

P-109051

hexHack

Temat założony przez niniejszego użytkownika

» 2014-05-01 18:45:39

To jak mogę uniknąć powtórzeń?

P-109052

pekfos

» 2014-05-01 18:56:09

Np tak jak zrobiłeś. Wywaliłem, bo to było potwornie wolne (a potem zmniejszyłem ilość do 100 i tak już zostało)

P-109054

hexHack

Temat założony przez niniejszego użytkownika

» 2014-05-01 18:59:55

ok, mam:

//for( int l = 0; l < 10000; l++ ) { //to bylo zbedne
      for( int m = 0; m < j; m++ ) {
      if(m==j) break;
      if( a[ j ][ 0 ] == a[ m ][ 0 ] && a[ j ][ 1 ] == a[ m ][ 1 ] && a[ j ][ 2 ] == a[ m ][ 2 ] && a[ j ][ 3 ] == a[ m ][ 3 ] && a[ j ][ 4 ] == a[ m ][ 4 ] && a[ j ][ 5 ] == a[ m ][ 5 ] && a[ j ][ 6 ] == a[ m ][ 6 ] && a[ j ][ 7 ] == a[ m ][ 7 ] && a[ j ][ 8 ] == a[ m ][ 8 ] && a[ j ][ 9 ] == a[ m ][ 9 ] ) {
      //tutaj zmienilem l na j
   break;
      }
      }
      //}

i program dziala 10000 razy szybciej :)
Dziękuję za pomoc, temat zamykam

P-109056

« 1 »

Strona 1 z 1

» Forum » Programowanie » [C, C++] Szukam pomocy