Błąd w wyświetlaniu niepowtarzalnych liczb pseudolosowych!

Question

Witam!

Chcę napisać program który będzie losował liczby z danego zakresu ale do wektora zapisywał tylko te liczby które jeszcze się nie pojawiły. Po podaniu zakresu program zawiesza się. W trakcje kompilacji nie wyrzuca żądnych błędów. 

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <vector>

using namespace std;
vector<int> test;

bool byla()
{
    for (int i = 1; i <= 9; i++)
        if (test[i] == test[i - 1])
            return true;
    return false;
}

int main()
{
    int zakres;
    srand(time(NULL));
    cout << "Podaj zakres" << endl;
    cin >> zakres;
    test[0] = (rand() % zakres) + 1;
    for (int i = 1; i <= 9; i++) {
        do
            test[i] = (rand() % zakres) + 1;
        while (byla() == true);
        cout << test[i] << endl;
        system("PAUSE");
    }
    return 0;
}

Answer 1

Tylko że vector nie jest adekwatnym do problemu kontenerem. Chcesz mieć unikalne liczby więc zastosuj std::unordered_set do wyszukania. Wyszukanie w nim liczby będzie wykonanie w czasie stałym. Jak będzie w nim liczba, nie dodasz jej do vector. Jeśli nie będzie w unordered_set danej liczby, wpiszesz ją i do vector jak i do unordered_set :-)

Drugą sprawą jest zastosowanie w Twoim programie niezalecanej metody generowania liczb losowych. Obecnie stosuje się nagłówek <random> i inny sposób losowania. Tu masz przykład http://en.cppreference.com/w/cpp/numeric/random/uniform_int_distribution

Answer 2

Radzę poczytać o tym jak się używa vectorów.

Comments

a dzięki już wiem