Discussion :

[Contrec]

Bonjour,

Je suis bloqué sur algorithme que je n'arrive pas à écrire en C# :

Je souhaiterai générer à partir d'une séquence binaire, la séquence suivante en partant du nombre d'éléments à générer.

Un exemple avec 3 éléments :

Séquence de début 0 0 0

A chaque appel de l'algorithme je dois retrouver dans l'ordre :

Code :

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

1
2
3
4
5
6
7
8
9
10
 
GetFirstSequence(3); --> Me donne 000
 
GetNextSequence("000"); --> Me donne 001
GetNextSequence("001"); --> Me donne 010
GetNextSequence("010"); --> Me donne 011
GetNextSequence("011"); --> Me donne 100
GetNextSequence("100"); --> Me donne 101
GetNextSequence("101"); --> Me donne 110
GetNextSequence("110"); --> Me donne 111

Ceci avec le nombre d'éléments variant :

Autre exemple avec 4 éléments si j'apelle l'algo à la suite :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

Donc je bloque totalement, je n'arrive pas à trouver un début de réponse, toutes mes pistes sont fausses, donc si quelqu'un peut m'aider là dessus, ce serait cool.

Les séquences peuvent être traitées en chaines de caractère, tableaux, entiers...
Merci d'avance.

[gwendal86]

Je ne comprend pas bien :

tu veux transformer des string ("0010") en binaire (0010) ?

sinon, pourquoi tu passes une string à getNextSequence ?

essaye d'ecrire ton algo en langage naturel je comprendrai mieux...

[Contrec]

Je ne te suis pas...

Comment puis-je avoir :

"0011011100"

à partir de :

"0011011011"

Je vois pas ou tu veux en venir...

[theMonz31]

salut

il te suffit de faire une fonction compte de 1 en 1 à partir d'un début que tu lui fournis

Et ensuite, suffit de transformer cet int en nombre binaire

Ca devrait pas etre trop difficile ?

Ecriture Binaire

[gwendal86]

Haaaaa ok


ben la solution facile c'est d'écrire une fonction de convertion de string en int (en sachant que la string représente un nombre écrit en binaire) et vice versa

tu convertis en int, tu ajoute 1, tu convertis en string

c'est hyper simple à coder ce genre de fonction

note : getFirstSequence te donne la taille de la chaine de sortie, à passer à ta fonction intToBinString(int toConvert, int sizeString)

[Contrec]

Pas du tout, c'est d'ajouter 1 à une séquence binaire...

0010 + 1 = 0011 en binaire.

Ce n'est pas juste transformer un string en long ou décimal.

Je pars de n élément avec le bit 0 de départ et je veux toute la séquence de bit pour arriver à un résultat de n 1 :

Avec n = 3 :

000
001
010
011
100
101
110
111

Voilà, cet algo sera ensuite traduit en VBA pour info.


Merci !

[theMonz31]

amis toulousaing, tu voudrais ça, en fait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
private string[] GenerateValues(int nbToReach)
        {
            string val = string.Empty;
            val = val.PadLeft(nbToReach, '1');
            int valToReach = Convert.ToInt16(val, 2);
            string[] result = new string[valToReach + 1];
            for (int i = 0; i <= valToReach; i++)
            {
                result[i] = Convert.ToString(i, 2).PadLeft(nbToReach, '0');
            }
            return result;
        }

Exacte ?