IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C++ Discussion :

Générer une chaine aléatoire


Sujet :

C++

  1. #1
    Membre régulier
    Inscrit en
    Juin 2004
    Messages
    118
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 118
    Points : 73
    Points
    73
    Par défaut Générer une chaine aléatoire
    Bonjour,

    Après moultes et moultes recherches sur internet et moultes essais infructueux, je viens demander de l'aide à la communauté !

    Je suis sous Linux et je souhaiterais générer des chaines de caractères aléatoire et de taille aléatoire (entre 3 et 12 caractères). Ils représenteront des noms de fichiers.
    Je souhaiterais que les noms de fichiers contiennent uniquement des caractères dans :
    - [a -> z]
    - [A -> Z]

    Voici le code actuel :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
     
    	srand(time(0));
     
    	i = (rand()%10)+3; //Taille aléatoire
     
    	for(j = 0; j < i; j++) {
    		name[j] = (rand()%82)+32;
    	}
    Je pense que je n'utilise pas la table ASCII correctement car il me génére des noms de fichiers avec bcp de caractères spéciaux (exemple : '89+<%&O\WD')

    Comment faire pour arriver mes fins ?

    Merci d'avance,
    Thomas

  2. #2
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 614
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 614
    Points : 30 626
    Points
    30 626
    Par défaut
    Salut,

    Commence déjà par créer la "liste" des caractères que tu accepte, par exemple sous la forme de
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    std::string acceptes="abcdefghijklmnopqrstuvwyz";
    acceptes+="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    Ensuite, tu peux commencer à créer ta chaine en choisissant la taille de la chaine, puis les caractères parmi ceux qui sont acceptés sous une forme (bien que d'aucuns puissent crier au scandale quant à l'utilisation de rand) de
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    std::string filename="";
    srand(time(0));
    size_t taille = (rand()%10)+3;
    for(size_t i=0;i<taille;i++)
    {
        size_t pos = rand()%52;//j'ai 26*2 caractères dans acceptes
        filename+=acceptes[pos];
    }
    Après, "YAPUKA" éventuellement préciser le chemin d'acces et/ou donner une extension et, pour finir à ouvrir le fichier sous la forme de
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
     
    filename ="/tmp"+filename; //pas obligatoire
    filename+=".tmp"; //pas obligatoire
    std::ofstream ofs(filename.c_str());
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  3. #3
    Membre à l'essai
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    28
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Rhône (Rhône Alpes)

    Informations forums :
    Inscription : Juillet 2008
    Messages : 28
    Points : 17
    Points
    17
    Par défaut
    Sauf erreur (j'ai pas envie de chercher :p ) les caractères majuscules ne suivent pas les caractères minuscules.

    Donc je procèderais comme suit :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    if(rand()%2 == 0) // pile = majuscule ou face = minuscule
    {
    name[j] = (rand()%26)+'A'; // 'A' est plus stable que sa valeur ascii (eh oué pense que tu peux changer de système )
    }
    else
    {
    name[j] = (rand()%26)+'a';
    }
    Ça évite d'utiliser std::string et c'est plus rapide.

  4. #4
    Membre régulier
    Inscrit en
    Juin 2004
    Messages
    118
    Détails du profil
    Informations forums :
    Inscription : Juin 2004
    Messages : 118
    Points : 73
    Points
    73
    Par défaut
    Merci les amis !

    J'ai opté pour la première solution...

    Thom

  5. #5
    Expert éminent sénior
    Avatar de koala01
    Homme Profil pro
    aucun
    Inscrit en
    Octobre 2004
    Messages
    11 614
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 52
    Localisation : Belgique

    Informations professionnelles :
    Activité : aucun

    Informations forums :
    Inscription : Octobre 2004
    Messages : 11 614
    Points : 30 626
    Points
    30 626
    Par défaut
    Citation Envoyé par ThePiiX Voir le message
    Sauf erreur (j'ai pas envie de chercher :p ) les caractères majuscules ne suivent pas les caractères minuscules.

    Donc je procèderais comme suit :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    if(rand()%2 == 0) // pile = majuscule ou face = minuscule
    {
    name[j] = (rand()%26)+'A'; // 'A' est plus stable que sa valeur ascii (eh oué pense que tu peux changer de système )
    }
    else
    {
    name[j] = (rand()%26)+'a';
    }
    Ça évite d'utiliser std::string et c'est plus rapide.
    Que, du point de vue de la valeur ASCII, les majuscules précèdent les minuscules, cela n'a en définitive rien à voir...

    De plus, tu oblige à effectuer deux tirages pour un seul caractère, et donc, j'ai vraiment des doutes quant au fait que cela puisse être plus rapide que l'utilisation de std::string, étant donné que l'opérateur [] est en "acces aléatoire" (cela ne prend pas plus de temps d'accéder à l'élément indicé [3] qu'à l'élément indicé [150000])

    En outre, si un jour tu envisages de permettre d'autres caractères (le -, le _ ou les chiffres par exemple), il te "suffira" de les rajouter à la chaine de caractères permis, et de modifier les valeurs de modulo (ce qui pourrait se faire de manière automatique en utilisant acceptes.size() plutôt que des "chiffres magiques")

    Enfin, il n' y a rien à faire, les chaines de caractères "C style" sont clairement déconseillées, ne serait-ce que par les problèmes d'allocation dynamique de la mémoire qu'elles impliquent souvent, par le fait que, si tu oublie d'ajouter le '\0' final, tu peux en arriver à faire afficher l'ensemble du contenu de la mémoire ou que tu peux trop facilement essayer d'aller modifier une valeur en mémoire qui soit en dehors du nombre d'éléments réservés à ta chaine de caractères...

    Tout cela pour dire que ma solution est à la fois plus simple, plus efficace et plus évolutive que celle que tu donnes
    A méditer: La solution la plus simple est toujours la moins compliquée
    Ce qui se conçoit bien s'énonce clairement, et les mots pour le dire vous viennent aisément. Nicolas Boileau
    Compiler Gcc sous windows avec MinGW
    Coder efficacement en C++ : dans les bacs le 17 février 2014
    mon tout nouveau blog

  6. #6
    Rédacteur

    Avatar de ram-0000
    Homme Profil pro
    Consultant en sécurité
    Inscrit en
    Mai 2007
    Messages
    11 517
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 61
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Consultant en sécurité
    Secteur : High Tech - Opérateur de télécommunications

    Informations forums :
    Inscription : Mai 2007
    Messages : 11 517
    Points : 50 367
    Points
    50 367
    Par défaut
    Citation Envoyé par ThePiiX Voir le message
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
     
    if(rand()%2 == 0) // pile = majuscule ou face = minuscule
    {
    name[j] = (rand()%26)+'A'; // 'A' est plus stable que sa valeur ascii (eh oué pense que tu peux changer de système )
    }
    else
    {
    name[j] = (rand()%26)+'a';
    }
    Le jour où tu voudras accepter les chiffres, tu prendras une pièce à 3 face

    Si je peux me permettre, utilise la méthode décrite par koala ici

    avec juste une petite modif :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
     
    for(size_t i=0;i<taille;i++)
    {
        //size_t pos = rand()%52;//j'ai 26*2 caractères dans acceptes
        size_t pos = rand()%acceptes.size();//le nombre de caractères dans acceptes
        filename+=acceptes[pos];
    }
    Raymond
    Vous souhaitez participer à la rubrique Réseaux ? Contactez-moi

    Cafuro Cafuro est un outil SNMP dont le but est d'aider les administrateurs système et réseau à configurer leurs équipements SNMP réseau.
    e-verbe Un logiciel de conjugaison des verbes de la langue française.

    Ma page personnelle sur DVP
    .

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Générer une chaine aléatoire
    Par java_fun dans le forum Général Java
    Réponses: 24
    Dernier message: 07/11/2018, 23h03
  2. Générer une variable aléatoire gaussienne
    Par User dans le forum Probabilités
    Réponses: 5
    Dernier message: 29/06/2006, 22h58
  3. Générer une string aléatoire
    Par eG.dam dans le forum C++
    Réponses: 2
    Dernier message: 22/06/2006, 00h17
  4. Réponses: 14
    Dernier message: 15/05/2006, 16h34
  5. Besoin de générer une chaine aléatoire
    Par warsky dans le forum Langage
    Réponses: 7
    Dernier message: 01/12/2005, 19h34

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo