Zatrzymanie programu przy losowaniu liczb do tablicy

Question

Witam Kolegów i Koleżanki,

Część większego programu  , która odpowiada za losowe tworzenie tablicy, odmawia pracy przy zadeklarowanej wielkości 33000. Dużo, ale sprawdzam skrajne warunki(docelowo ma przejść test 50000). 

Program kończy swoje działanie po wylosowaniu 32766/32767 liczby (funkcja losowanie_liczby). Na kilka pozycji wcześniej wyraźnie zwalnia, by w końcu stanąć.

Domyślam się, że problemem jest zadeklarowana pamięć. Tablice alokowane dynamicznie nie powinny być problemem,prawda? Jeśli tak, to gdzie on tkwi?

 Z tego co przyswoiłam, to dla systemu 32-bitowego spokojnie mogę zadeklarować 2^32 (ok. 1070000000) szufladek, a dla 64-bitowego 2^64. Czy moje myślenie jest błędne?

Sprawa wydaje się być prosta, ale mnie to trochę przerosło. A dokładnie mocno mi się namieszało w głowie :)

Proszę o wskazówki :) Poniżej wklejam kod:

kod

Serdecznie Was pozdrawiam

Comments

#include <iostream>
#include <iterator>
#include <algorithm>
#include <random>
#include <unordered_set>
#include <chrono>
int main()
{
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    std::mt19937 random{seed};
    std::unordered_set<int> selected;
    std::uniform_int_distribution dis(0, 100000);
    while(selected.size() < 100)
        selected.insert(dis(random));
    int *tab = new int[100];
    std::move(selected.begin(), selected.end(), tab);
    std::copy(selected.begin(), selected.end(), std::ostream_iterator<int>(std::cout, "\n"));
}

Nie rozwiązuje Twojego problemu, ale kody wyżej będzie lepszym wyborem. 

---

tkz, dziękuję za Twój komentarz :)  skorzystałam nieco z niego oraz z podpowiedzi Velty. Teraz działa pięknie :D

Answer 1

Naruszasz RAND_MAX, którego górną granicą jest zaledwie wartość 32767. Powinno się skorzystać z biblioteki random.

Comments

Dziękuję Velta, bardzo wartościowa podpowiedź :) udało się wszystko śmiga aż miło :)