[RISOLTO][C++ Algoritms] Ordinare a caso una lista

[Spiros]

Qui (http://www.cppreference.com/cppalgorithm/random_shuffle.html) ho trovato un algoritmo che mi serve: ho una lista di tot elementi e vorrei che questi venissero ordinati pseudo-casualmente (non mi interessa molto la vera e propria casualità).
Ho provato così:

Codice: Seleziona tutto

random_shuffle(lista.begin(), lista.end());

ma g++ ha restituito:

Codice: Seleziona tutto

/usr/include/c++/4.1.3/bits/stl_algo.h: In function ‘void std::random_shuffle(_RandomAccessIterator, _RandomAccessIterator) [with _RandomAccessIterator = std::_List_iterator<int>]’:
Tabella.cpp:58:   instantiated from here
/usr/include/c++/4.1.3/bits/stl_algo.h:1905: error: no match for ‘operator+’ in ‘__first + 1’
Tabella.cpp:58:   instantiated from here
/usr/include/c++/4.1.3/bits/stl_algo.h:1906: error: no match for ‘operator-’ in ‘__i - __first’
make: *** [Tabella.o] Error 1

Quindi non ho sbagliato io, ma chi ha scritto la funzione? Oppure devo usare vectors e non posso con le liste?

[viralex]

strano.. su cplusplus.com c'è l'esempio con vector, vedi se ti può essere utile

http://www.cplusplus.com/reference/algorithm/random_shuffle.html

intanto vedi se va la swap

[Spiros]

Ho cambiato da list a vector, e va tutto bene. O quasi...
Come faccio a migliorare la casualità? Vengono sempre gli stessi risultati.

[viralex]

devi inizializzare il random con srand(0); che sta in cstdlib (mi pare di ricordare che sia quella)

[Spiros]

Grazie, risolto.