Discussion :

[k-nine]

Bonjour je cherche à générer des combinaisons avec des lettres pour faire des indices de ligne.

On utilise n+1 caractères quand les combinaisons avec n caractères sont épuisées.

En argument je mets combien je veux de combinaisons.


Voila un exemple avec a, b et c :
Je veux 7 combinaisons :
a
b
c
aa
ab
ac
ba
....

et ainsi de suite...

Donc avez une idée sur l'algo ou un bout de code qui me permettrait de faire ça ? c'est pour l'implanter en C

Merci d'avance

[afrikha]

est-ce que tu connais d'avance le nombre de caracteres,ou leur nombre maximum?
si c'est le cas,alors il suffit de faire deux boucles imbriquées,en mettant par exemple les caracteres dans un tableau

[Mandotnet]

Bonjour,

Il y a des articles sur msdn sur le thème des combinaisons, en voici un :
http://www.microsoft.com/france/msdn...exicograp.html

Les exemples sont en C#, mais le principe y est.

En C++, il doit y avoir également la méthode dans <Algorithm>.

Il faudra modifier, pour obtenir exactement la génération que tu souhaites.

[Biosox]

hello, j'ai un debut de proposition pour toi:

tu commences par créer un tableau de caractères, qui contient tous les symboles que tu souhaites utiliser. par exemple, en c:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

char symboles[27] = "abcdefghijklmnopqrstuvwxyz"

ensuite, si tu veux utiliser n symboles, alors tu fais une conversion en base n.

dans ton exemple, tu utilises n=3 (a,b,c: 3 symboles.)
Donc si tu veux connaitre l'indice de la ligne 23 par exemple, tu convertis 23(base 10) en base 3. Ca te donne 212.
Donc l'indice de la ligne 23 (212) correspond aux caractères 2, puis 1, puis 2, soit "bab"

attention:en C, il faut en fait prendre les caractères 1, 0, et 1 car le tableau commence a l'indice 0 au lieu de 1.

[k-nine]

hello, j'ai un debut de proposition pour toi:

tu commences par créer un tableau de caractères, qui contient tous les symboles que tu souhaites utiliser. par exemple, en c:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

char symboles[27] = "abcdefghijklmnopqrstuvwxyz"

j'avais commencé par ça et après je bloquais un peu.
C'est exactement ce que je voulais comme réponse !

Je te remercie et je remerice les autres au passage !