Les listes chainées

zarganomi Messages postés 30 Date d'inscription   Statut Membre Dernière intervention   -  
sambia39 Messages postés 610 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,

S V P, comment sélectionner aléatoirement un élément d'une liste chaînée en c++ ?

6 réponses

sambia39 Messages postés 610 Date d'inscription   Statut Membre Dernière intervention   49
 
Bonjour tout simplement en faisant un rand sur les bornes (nombre totale de tes éléments) chainer c'est-à-dire entre 1 - n éléments

à bientôt
0
zarganomi Messages postés 30 Date d'inscription   Statut Membre Dernière intervention  
 
merci est ce que vous pouvez me passer un petit code pour cette exemple de liste : {1,2,3,4,5} ?
0
ElementW Messages postés 4814 Date d'inscription   Statut Contributeur Dernière intervention   1 223
 
'lut, "pouvez me passer un petit code", oui:
#include <list>
#include <random>
#include <iostream>
int main() {
    std::list<int> liste {1,2,3,4,5};
    std::random_device rand;
    auto iterateur = liste.begin();
    int random = rand() % liste.size();
    for (int i=0; i < random; i++, iterateur++);
    std::cout << *iterateur << std::endl;
    return 0;
}
std::list est une liste chainée à liaison double, mais ça compte quand même ;)
Et attention c'est du C++11, si tu peux pas compiler ça, utilise un vrai compilateur: GCC (avec l'option
-std=c++11
), pas ce en-retard-de-15-ans de VisualC++.
from human import idiocy
del idiocy
0
zarganomi Messages postés 30 Date d'inscription   Statut Membre Dernière intervention  
 
merciiii bien.
0
sambia39 Messages postés 610 Date d'inscription   Statut Membre Dernière intervention   49
 
Bonjour
je ne suis pas d'accord sur le fait que Visual soit en retard de 15, bien au contraire c'est un des meilleurs IDE de développement commercial et ceux même la communauté open source l'approuve, il embarque bien plus de technologie que certain IDE.

D'autres par pour le rand , moi j'utiliserais un bon vieux rand fait à la mano et qui prend comme paramètre le nombre total des d'élément présent dans la liste et en sortie, le numéro tiré que je vais juste demander à ma liste va tout simple ce positionner à la cellule donnée et affichée les informations,
ceci dit le code de @gravgun le fait et aprés tout ça reste une une question de choix.
à bientôt
0

Vous n’avez pas trouvé la réponse que vous recherchez ?

Posez votre question
ElementW Messages postés 4814 Date d'inscription   Statut Contributeur Dernière intervention   1 223
 
@sambia39: 15 ans j'abuse un peu ;) Mais t'as pas essayé de porter un programme (que j'ai fait) codé avec du C++11 absolument partout, qui marche parfaitement sur GCC mais un tas d'emmerdes sur MSVC...
Pour le rand, j'aime pas les gens qui font des
#include <cstdmachin>
quand on a du C+11, donc plus clair sur l'implémentation du rand... (même si ici, j'avoue qu'on s'en fout)
0
sambia39 Messages postés 610 Date d'inscription   Statut Membre Dernière intervention   49
 
@gravgun: Lol oui en s'en fout un peut lol
0