Discussion :

[N_BaH]

Bonjour,

je sèche sur une manip, les mots me manquent pour l'expliquer à un moteur de recherche.

j'ai trois éléments, et je voudrais faire la liste de leurs états (on/off) possibles :

Code x :

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

1
2
3
4
5
6
7
8
!a !b !c
!a !b  c
!a  b !c
!a  b  c
 a !b !c
 a !b  c
 a  b !c
 a  b  c

pourriez-vous m'indiquer les termes que je dois passer aux moteurs de recherche, s'il vous plaît ?

[Sve@r]

Bonjour

pourriez-vous m'indiquer les termes que je dois passer aux moteurs de recherche, s'il vous plaît ?

Là franchement je suis déçu. Déjà ça n'a rien à voir avec un souci shell et bon, c'est pas super compliqué à coder.

C'est comme un compteur kilométrique... sauf qu'il s'arrête à 2 au lieu de 10.

Code bash :

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
18
19
20
21
22
23
24
25
26
27
28
#!/usr/bin/env bash
 
declare -a tab=(0 0 0)
limit=2
 
# Etat de départ
echo ${tab[@]}
 
# Tant qu'il y a des indices à traiter
i=0
while test $i -lt ${#tab[@]}; do
	# On incrémente l'élément en cours
	tab[$i]=$((${tab[$i]} + 1))
 
	# Si l'élément n'a pas atteint sa limite
	if test ${tab[$i]} -lt $limit; then
		# Etat courant
		echo ${tab[@]}
 
		# L'indice se réinitialise et on repart sur l'incrément
		i=0
		continue
	fi
 
	# L'élément courant passe à 0 et l'indice passe à l'élément suivant
	tab[$i]=0
	i=$(($i + 1))
done

Et c'est bien évidemment adaptatif en fonction du tableau de départ.

[N_BaH]

désolé, et merci, mais ce n'est pas ce que j'ai demandé.

pourriez-vous m'indiquer les termes que je dois passer aux moteurs de recherche, s'il vous plaît ?

là, tu viens de me pêcher un poisson.

[Sve@r]

là, tu viens de me pêcher un poisson.

Ben... je pensais que savoir coder le truc serait plus utile que savoir le demander (c'est un peu notre métier)...
Bon après un poisson c'est déjà si pas mal... tu peux au-moins manger un jour...

Après les pistes à creuser pourraient être du côté des probabilités (arrangements et autres), tableaux de Karnaugh à 3 entrées, tables de vérités sur 3 variables...
C'est d'ailleurs ce que montre Wikipedia => https://fr.wikipedia.org/wiki/Table_de_v%C3%A9rit%C3%A9.

[disedorgue]

Moi, perso, j'appelle ça de la logique combinatoire

[Flodelarab]

Bonjour

En logique, une fonction booléenne est entièrement définie si tu as sa table de vérité.

[Escapetiger]

(.../...)
Après les pistes à creuser pourraient être du côté des probabilités (arrangements et autres), tableaux de Karnaugh à 3 entrées, tables de vérités sur 3 variables...
C'est d'ailleurs ce que montre Wikipedia => https://fr.wikipedia.org/wiki/Table_de_v%C3%A9rit%C3%A9.

Tout à fait, avec une application pour les bus informatique par exemple:

Wikipedia
Une sortie à trois états (en anglais three-state output) est une sortie de circuit électronique logique qui peut être activée ou désactivée selon l'état d'une entrée de contrôle (CEI).

[Christophe]

En Shell, ça va peut-être être chiant à faire.

[papajoker]

bonjour

Je ne suis pas sûr de ce que tu recherches...

Regarder du coté de Les permutations, les arrangements et les combinaisons ou chercher du coté de "State Machine" ?


en python, pour avoir la liste, je vais utiliser itertools.product([True, False], repeat=3)La doc de product() indique :

Produit cartésien des itérables d'entrée

------------

Shell, ça va peut-être être chiant à faire

et tricher est permis ?

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
18
echo "toto;tata;maman;papa" | python3 -c "$(cat << EOF
import itertools
 
names=input().split(";")
count = len(names)
 
possibilites = list(itertools.product([True, False], repeat=count))
#print(possibilites)
 
bashs = []
for possible in possibilites:
    bashs.append(tuple(f"{'!' if not k else ''}{names[j]}" for j, k in enumerate(possible)))
 
for line in bashs:
    print(*line)
 
EOF
)"

[N_BaH]

Code bash :

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
18
19
20
21
22
23
24
25
26
27
28
#!/usr/bin/env bash
 
declare -a tab=(0 0 0)
limit=2
 
# Etat de départ
echo ${tab[@]}
 
# Tant qu'il y a des indices à traiter
i=0
while test $i -lt ${#tab[@]}; do
	# On incrémente l'élément en cours
	tab[$i]=$((${tab[$i]} + 1))
 
	# Si l'élément n'a pas atteint sa limite
	if test ${tab[$i]} -lt $limit; then
		# Etat courant
		echo ${tab[@]}
 
		# L'indice se réinitialise et on repart sur l'incrément
		i=0
		continue
	fi
 
	# L'élément courant passe à 0 et l'indice passe à l'élément suivant
	tab[$i]=0
	i=$(($i + 1))
done

je vois bien la "mécanique", et je peux la reformuler dans une syntaxe bash plus hermétique, mais je ne comprends pas le fonctionnement.

[Flodelarab]

printf '%s\n' {0,1}{0,1}{0,1}

On aura du mal à faire plus efficace et élégant que ça. Je retiens.

[Sve@r]

mais je ne comprends pas le fonctionnement.

Je traite ça comme un compteur. Sauf qu'au lieu de l'afficher dans le sens de lecture (123, 124, 125, ...) je l'affiche dans le sens inverse (321, 421, 521, ...). C'est plus facile à coder.

Or dans un compteur, c'est le dernier chiffre qui monte (ici le premier). Mais si le chiffre arrive au bout, il repasse à 0 et l'avant dernier monte d'un cran. Et etc. Ce mécanisme est reproduit par la variable "i" qui est l'indice du chiffre à faire monter.

Donc j'ai une boucle infinie et à chaque tour, le chiffre "i" monte d'un cran. Si ce chiffre arrive au bout, il repasse à 0 et "i" passe au rang suivant sinon "i" repasse à 0.
Par exemple (on va parler d'un compteur normal de 0 à 10) arrivé à 9-9-4, avec i = 0
9-9-4 passe à 10-9-4 (rappel on est à l'envers)
Comme 10 dépasse la limite, il passe à 0 ce qui donne 0-9-4 et i passe à 1 et on repart en haut de la boucle
0-9-4 avec i=1 passe à 0-10-4
Comme 10 dépasse la limite, il passe à 0 ce qui donne 0-0-4 et i passe à 2 et on repart en haut de la boucle
0-0-4 avec i=2 passe à 0-0-5
Comme 5 ne dépasse pas la limite, i revient à 0 et on repart en haut de la boucle
0-0-5 avec i=0 passe à 1-0-5
Comme 1 ne dépasse pas la limite, i revient à 0 (oui il l'est déjà mais tant-pis) et on repart en haut de la boucle
1-0-5 avec i=0 passe à 2-0-5
Et etc etc etc jusqu'à 9-9-9 où on quitte la boucle.
Les nombres affichés sont alors
9-9-4
0-0-5
1-0-5
2-0-5
3-0-5
...

Maintenant ta solution à base de printf est au quand-même dessus du lot

[N_BaH]

ah!? je vois de la lumière...

merci, Sve@r, pour ces explications.

[N_BaH]

Euh, le code c'est N_BaH, moi je n'ai fait que la remarque que c'était un (dé)compte binaire

et moi, j'avais trouvé ça sur le net pour faire une fonction dec2bin.

[disedorgue]

Et en jq:

Code :

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

1
2
3
4
5
6
7
8
9
jq -c 'combinations' <<<'[["!a","a"],["!b","b"],["!c","c"]]'
["!a","!b","!c"]
["!a","!b","c"]
["!a","b","!c"]
["!a","b","c"]
["a","!b","!c"]
["a","!b","c"]
["a","b","!c"]
["a","b","c"]