[algo] Répartition de colis

Version imprimable

Voir 40 message(s) de cette discussion en une page

30/07/2014, 21h24
bricko

[algo] Répartition de colis

Bonjour la communauté.

Je galère depuis cette après-midi sur un algo.
Je dois mettre en place un script sh pour écrire quelques lignes dans différents fichiers.
Je m'explique, j'ai en entrée un fichier qui ressemble à celui-ci:
NumArt NumCarton NumFichier(Attendu)

ZZZ 88 1

CCDE 88 1

AZDSDS 454 2

SDSEE 454 2

AAZE 454 2

TTGYH 65 2

DFDF 874 3

ARFFF 874 3

TRUCC 21 3

TOUCK 21 3

Le fichier contient des numéros d'articles avec leurs numéros de cartons. La dernière colonne contient le numéro de fichier dans lequel on écrit ces articles.
L'objectif est d'écrire un script en sh qui permet de créer un fichier contenant au maximum 4 articles. Il faut veiller à ne pas couper un carton. c'est pour cela que le 1er fichier ne contient que deux articles. Le 2ème fichier contient 4 articles appartenant à 2 cartons différents. (454 et 65), etc.
J'ai essayé de créer deux tableaux dans lequel j'ai le numéros Articles et les numéro cartons puis pousser quelques lignes sous les conditions que j'ai expliquées ci-dessus:
Pouvez-vous m'aider svp?
30/07/2014, 23h55
N_BaH

Bonjour,

Citation:

script sh

il faut au moins bash pour avoir accès aux tableaux.
ça doit être 100% «sh» (bash), ou tu peux utiliser d'autres langages ? awk serait mieux indiqué...

Citation:

La dernière colonne contient le numéro de fichier dans lequel on écrit ces articles.

alors le travail est déjà fait, non ?

Citation:

J'ai essayé de créer deux tableaux dans lequel j'ai le numéros Articles et les numéro cartons

il faudrait plutôt un tableau qui contient, pour chaque carton, le nombre d'article :

Code:

carton[<n°Carton>]=<nbArticle>

...
?

EDIT : le fichier en entrée est en HTML ? sinon, quel son véritable format ?

le script peut-être en awk.
J'avais pensé au SH.
Voici le code que j'avais commencé à écrire:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #!/bin/sh #set-x echo Declaration d\'un tableau a 1 colonne NumART declare -a NumArt NumArt=(ZZZZ CCDE AZDSDS SDSEE AAAZE TTGYH DFDF ARFFF TRUCC TOUKC) #echo ${NumArt[1]} echo Declaration d\'un tableau a 1 dimension NumCarton declare -a NumCarton NumCarton=(88 88 454 454 454 65 874 874 21 21) #echo ${NumCarton[*]} variable=$NumCarton[0] touch fichier.txt Nbre_lig_fic= cat fichier.txt | wc -l while [[ $Nbre_lig_fic -le 1 ]] do if ["$variable" -eq $NumCarton[1]] then "$NumArt[0]" "$NumCarton[0]" >> fichier.txt fi done #cat fichier.txt
J'avais commencé par créer deux tableaux.
J'ai fais une boucle pour pouvoir pousser chaque ligne selon les conditions énoncées dans mon poste précédent dans un fichier.

Voilà ou j'en suis maintenant.

La dernière colonne contient les numéros de fichiers. Au final je dois avoir 3 fichiers.

31/07/2014, 09h26
Sve@r

Bonjour

Citation:

Envoyé par bricko

j'ai en entrée un fichier qui ressemble à celui-ci

N_Bah t'a demandé son format exact. Un fichier texte ? Le séparateur des éléments ? Est-il toujours trié (comme c'est montré) par n° de carton ?

Citation:

Envoyé par bricko

La dernière colonne contient le numéro de fichier dans lequel on écrit ces articles.

N_Bah t'a indiqué que cela résolvait tout non ? Si tu as déjà l'info de savoir dans quel fichier écrire tu n'as plus à faire d'algo. Te suffit juste de prendre le fichier indiqué et d'écrire quoi !!!

Quoi qu'il en soit sh est tout à fait capable de faire ce genre de truc mais moi je passerais quand-même par un langage plus puissant comme Python. Il offre quand-même bien plus d'outils qui, selon les réponses aux questions ci-dessus, pourraient être utiles (notemment une possibilité de tri de tableau selon une clef que tu définis)...

Citation:

Envoyé par bricko

Voici le code que j'avais commencé à écrire:

Ton code ne prend absolument pas de fichier en input, tu lui as mis les valeurs en dur !!!???!!!
31/07/2014, 09h44
bricko

J'ai choisi de commencer par un tableau.

La dernière colonne indique effectivement le fichier. Mais elle n'est pas dans mon input. En input, j'ai un fichier en deux colonnes.
Pour faciliter les choses, je l'ai transformé en tableau à 1 dimension pour pouvoir le manipuler.
Le script sh est imposé.
31/07/2014, 10h16
N_BaH

bien sûr, tu as testé ton script, et il fonctionne à peu près :aie:
parce que tel quel, il est plein d'erreurs.

normalement, /bin/sh ne supporte pas les tableaux.
ça peut être un alias vers bash, mais alors le shebang doit être /bin/bash.
on indique /bin/sh pour dire que le code est strictement POSIX, c'est à dire sans test étendu, tableaux ...

je te recommande de lire les tutoriels inscrits dans ma signature.

Citation:

Envoyé par bricko

En input, j'ai un fichier en deux colonnes.

Citation:

Envoyé par Sve@r

N_Bah t'a demandé son format exact.

.

Citation:

Le script sh est imposé.

voir plus haut ;)
shc'est à dire ? du code strictement POSIX ? ou bash, et que bash, et donc pas de solutions en awk ?

Le sh arrive normalement à gérer les tableaux à une dimension.
Oui le code contient plusieurs erreurs et je suis entrain de les corriger.
Je tente d'inscrire une ligne dans un fichier mais je n'y arrive.
En input, j'ai deux tableaux à 1 dimension.

voici le code que j'ai jusqu'à maintenant:

Code:

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
29
 
#!/bin/sh
#set-x
echo Declaration d\'un tableau a 1 colonne NumART
declare -a  NumArt
NumArt=(ZZZZ CCDE AZDSDS SDSEE AAAZE TTGYH DFDF ARFFF TRUCC TOUKC) 
echo ${NumArt[*]}
echo Declaration d\'un tableau a 1 dimension NumCarton
declare -a NumCarton
NumCarton=(88 88 454 454 454 65 874 874 21 21)
echo ${NumCarton[*]}
 
variable=${NumCarton[0]}
varbis=${NumCarton[1]}
echo $varbis
echo $variable
touch fichier.txt
Nbre_lig_fic= cat fichier.txt | wc -l
echo $Nbre_lig_fic
while [[ $Nbre_lig_fic -le 1 ]]
do 
	if [ "$variable" -eq "$varbis" ];
 
	then  "$variable" >> fichier.txt
 
	else echo "not good!"
	fi
done
#cat fichier.txt

31/07/2014, 11h09
N_BaH

Citation:

Le sh arrive normalement à gérer les tableaux à une dimension.

parce que c'est un alias vers /bin/bash, ou parce que tu appelles ton script avec bash (bash tonScript :aie:).
sh est le Bourne SHell, sur lequel est fondée la norme POSIX, qui ne définit pas les tableaux.
des shells plus évolués, tels que Korn SHell, ou Bourne Again SHell, possédent des tableaux unidimensionnels, indexés ou associatifs.

Vous avez surement raison.

J'ai juste envie maintenant de pousser une ligne dans un fichier que j'ai ouvert avec la commande touch:

Code:

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
 
#!/bin/sh
#set-x
echo Declaration d\'un tableau a 1 colonne NumART
declare -a  NumArt
NumArt=(ZZZZ CCDE AZDSDS SDSEE AAAZE TTGYH DFDF ARFFF TRUCC TOUKC) 
echo ${NumArt[*]}
echo Declaration d\'un tableau a 1 dimension NumCarton
declare -a NumCarton
NumCarton=(88 88 454 454 454 65 874 874 21 21)
echo ${NumCarton[*]}
 
variable=${NumCarton[0]}
varbis=${NumCarton[1]}
echo $varbis
echo $variable
touch fichier.txt
Nbre_lig_fic= cat fichier.txt | wc -l
echo $Nbre_lig_fic
while [[ $Nbre_lig_fic -le 1 ]]
do 
	if [ "$variable" -eq "$varbis" ];
	then " ${NumArt[0]}","${NumCarton[1]}" > fichier.txt
        fi
done
#cat fichier.txt

Pouvez-vous m'aider le problème avec ma condition if.

31/07/2014, 11h26
N_BaH

Citation:

Vous avez surement raison.

alors, adapte ton shebang !

touch n'ouvre pas un fichier en écriture. il le crée s'il n'existe pas, et actualise ses dates s'il existe (cf. man touch).

il faut vraiment que tu lises les tutoriels qui figurent dans ma signature.
edit: et les messages d'erreurs que t'envoie l'interpréteur.

Bonjour,
Je suis à ce niveau maintenant:

Code:

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
 
#!/bin/sh
#set-x
echo Declaration d\'un tableau a 1 colonne NumART
declare -a  NumArt
NumArt=(ZZZZ CCDE AZDSDS SDSEE AAAZE TTGYH DFDF ARFFF TRUCC TOUKC) 
echo ${NumArt[*]}
echo Declaration d\'un tableau a 1 dimension NumCarton
declare -a NumCarton
NumCarton=(88 88 454 454 454 65 874 874 21 21)
echo ${NumCarton[*]}
 
variable=${NumCarton[0]}
varbis=${NumCarton[1]}
echo $varbis
echo $variable
file="./fichier.txt"
touch $file
Nbre_lig_fic= cat $file | wc -l
#echo $Nbre_lig_fic
while [[ $Nbre_lig_fic -le 4 ]]
do 
	if [ "$variable" -eq "$varbis" ];
	then echo " ${NumArt[0]}","${NumCarton[1]}" > $file
        fi
done
#cat fichier.txt

J'arrive à créer mon premier fichier avec une seule ligne(ZZZZ,88). Sauf que je ne vois pas comment je vais boucler sur le reste de mes tableaux pour n'insérer au final que 4 lignes/fichiers

Citation:

Envoyé par bricko

Sauf que je ne vois pas comment je vais boucler sur le reste de mes tableaux...

Ben si tu ne sais pas faire une boucle, il faudrait alors que tu commences par apprendre les bases de la programmation quoi !!!
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #!/bin/bash tab=("toto" "titi" "tata") for x in ${tab[@]} do echo $x done i=0 while test $i -lt ${#tab[*]} do echo "Elément $i: ${tab[$i]}" i=$(($i + 1)) done for i in $(seq 0 $((${#tab[*]} - 1))) do echo "Elément $i: ${tab[$i]}" done
Citation:

Envoyé par bricko

pour n'insérer au final que 4 lignes/fichiers

Regarde le résultat de i % 4...

Merci à tous pour votre aide. Mais je galère encore à reproduire ce que je veux en sh.
Je vais essayer de m'exprimer en pseudo-code:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
Je commence par créer 2 tableaux contenant mes NumArt et NumCarton
je crée une première variable = ${NumCarton[0]} qui compte le nombre de cartons qui ressemble à NumCarton[0] => première valeur
je crée une deuxième variable =${NumCarton[Nombre que je viens de trouver]} => J'ai une deuxième Valeur
si première valeur + deuxième valeur <=4
   boolean 2Cartons = true
   Ouverture du 1er fichier
  copie les lignes dont les numéro de cartons ressemble à NumCarton[première valeur] et NumCarton[deuxième valeur]
  fermer le 1er fichier
 
sinon
   boolean 2Cartons = false
   Ouverture du 2ème fichier
   copie les lignes dont le NumCartons[première valeur]
   fermer le 2ème fichier
fin
 
si 2Cartons == False
   prendre première valeur = première valeur+1
sinon
   prendre première valeur = première valeur +2

Puis boucler pour créer le 2ème fichier, 3ème fichier.

Je n'arrive pas à bien le faire en SH.
A l'aide svp!!

31/07/2014, 23h01
disedorgue

Bonjour,
A ce que j'ai compris de ton algo, tu passes par la force brute, heureusement que tes cartons ne dépassent pas 4 articles.
Est-ce que tu as testé cet algo sur ton tableau pour voir si tu obtenais la même chose ?
Question subsidiaire: Est-ce que ton algo garantie l'utilisation minimum de fichier ?
01/08/2014, 09h19
bricko

Bonjour,
Je n'arrive pas malheureusement à tester mon algo en SH.
Je suis très nouveau dans ce langage.
L'algo mis en place ne garantie pas l'utilisation minimum de fichiers.
La seule condition que j'aie c'est de ne pas couper un carton en deux ou trois. Tous les articles appartenant à un carton doivent se retrouver dans le même fichier.

Un fichier peut avoir un ou deux cartons. Mais la somme des articles d'un fichier ne peut dépasser 4.

J'ai enfin compris :lahola:

La 3° colonne de ton tableau ce n'est pas une info qui se trouve dans le fichier input mais c'est le n° de fichier dans lequel tu voudrais écrire et que tu dois alors calculer par rapport à tes contraintes (ne pas couper de carton et ne pas dépasser 4)

Si c'est ça, j'ai la solution
Code:

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 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 #!/bin/bash # fonction qui extrait une partie de l'info split() { echo "$1" |cut -f$2 } # Effacement des ancients fichiers rm -f ? # Jeu de test data=("ZZZ 88" "CCDE 88" "AZDSDS 454" "SDSEE 454" "AAZE 454" "TTGYH 65" "DFDF 874" "ARFFF 874" "TRUCC 21" "TOUCK 21" "_EOF_ _EOF_") # Traitement des datas fich=1 nb_lig=0 for info in "${data[@]}" do # Si le n° de carton a changé carton=$(split "$info" 2) if test "$carton" != "$mem_carton" then # On a un nouveau carton mem_carton="$carton" # S'il y a des précédentes données à écrire on les écrit dans le fichier if test "${#buffer[*]}" -gt 0 then for lig in "${buffer[@]}" do echo "$lig" done >>"$fich" fi # On mémorise le nb de lignes écrites nb_lig=$(expr $nb_lig + ${#buffer[*]}) # Le buffer est réinitialisé pour le nouveau carton buffer=() fi # Ajout des données dans le buffer des datas à écrire buffer[${#buffer[*]}]="$(split "$info" 1) $carton" # Si les données dépassent la taille de 4 if test $(expr ${#buffer[*]} + $nb_lig) -gt 4 then # On a un nouveau fichier fich=$(expr $fich + 1) nb_lig=0 fi done
Principe: tant que le n° de carton est le même, les datas sont stockées dans un buffer temporaire. Dès que le n° de carton change, le buffer temporaire (contenant les datas du carton précédent) est vidé dans un fichier et réinitialisé pour le nouveau carton (ce qui m'oblige à avoir des marqueurs de fin "_EOT_" pour pouvoir écrire le dernier buffer). Et si le nb de lignes du buffer plus le nb de lignes déjà écrites dépasse 4, je passe à un nouveau fichier
Bug connu: si jamais il y a plus de 4 infos ayant le même n° de carton, l'ensemble des infos sera stocké dans un fichier qui aura alors plus de 4 lignes. Mais comme t'as dit que cela ne pouvait pas arriver...

Les extraction des n° d'article et de cartons sont déportées dans une fonction dédiée à laquelle je passe la position de la data à extraire. Comme ça, si jamais le format des données d'entrée change (le séparateur par exemple), il n'y a qu'une modif à faire dans le code. C'est aussi pour ça d'ailleurs que je n'écris pas directement $info dans le buffer (je ne suis pas sûr que le format d'entrée corresponde au format que moi je veux) mais que j'écris les infos extraites...

Voilà le résultat
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 $ ./essai.sh $ cat 1 ZZZ 88 CCDE 88 $ cat 2 AZDSDS 454 SDSEE 454 AAZE 454 TTGYH 65 $ cat 3 DFDF 874 ARFFF 874 TRUCC 21 TOUCK 21 $

Bonjour,

Code:

1
2
3
4
5
6
7
8
9
10
11
12
$ cat cartons.txt 
NumArt NumCarton 	
ZZZ 88 	
CCDE 88 	
AZDSDS 454 	
SDSEE 454 	
AAZE 454 	
TTGYH 65 	
DFDF 874 	
ARFFF 874 	
TRUCC 21 	
TOUCK 21

Code:

$ awk '{a[$2]++;} (a[$2]==1){num++;} {print >"file_cartons"num".txt"}' cartons.txt

Code:

1
2
3
4
5
6
7
8
9
10
11
12
$ grep [A-Z] file_cartons*
file_cartons1.txt:NumArt NumCarton 	
file_cartons2.txt:ZZZ 88 	
file_cartons2.txt:CCDE 88 	
file_cartons3.txt:AZDSDS 454 	
file_cartons3.txt:SDSEE 454 	
file_cartons3.txt:AAZE 454 	
file_cartons4.txt:TTGYH 65 	
file_cartons5.txt:DFDF 874 	
file_cartons5.txt:ARFFF 874 	
file_cartons6.txt:TRUCC 21 	
file_cartons6.txt:TOUCK 21

Citation:
Envoyé par Flodelarab
Code:

1 2 3 4 5 6 7 8 9 10 11 12 $ grep [A-Z] file_cartons* file_cartons1.txt:NumArt NumCarton file_cartons2.txt:ZZZ 88 file_cartons2.txt:CCDE 88 file_cartons3.txt:AZDSDS 454 file_cartons3.txt:SDSEE 454 file_cartons3.txt:AAZE 454 file_cartons4.txt:TTGYH 65 file_cartons5.txt:DFDF 874 file_cartons5.txt:ARFFF 874 file_cartons6.txt:TRUCC 21 file_cartons6.txt:TOUCK 21
T'as mal lu son problème
L'info "TTGHY 65" doit se trouver dans le fichier 3 vu que cela ne dépasse pas 4 lignes. De même pour les 4 infos restantes (874 et 21) qui doivent se trouver dans le fichier n° 4 !!!

02/08/2014, 00h27
N_BaH

expr n'est pas une commande utile dans des scripts compatibles POSIX.

ligne 43 : pourquoi buffer[${#buffer[*]}]="$(split "$info" 1) $carton", et pas buffer[${#buffer[*]}]="$info" ?
02/08/2014, 01h37
Flodelarab

Citation:

Envoyé par Sve@r

T'as mal lu son problème
L'info "TTGHY 65" doit se trouver dans le fichier 3 vu que cela ne dépasse pas 4 lignes. De même pour les 4 infos restantes (874 et 21) qui doivent se trouver dans le fichier n° 4 !!!

Citation:

Envoyé par disedorgue

Bonjour,
(...)
Est-ce que ton algo garantie l'utilisation minimum de fichier ?

Citation:

Envoyé par bricko

Bonjour,
(...)
L'algo mis en place ne garantie pas l'utilisation minimum de fichiers.
La seule condition que j'aie c'est de ne pas couper un carton en deux ou trois. Tous les articles appartenant à un carton doivent se retrouver dans le même fichier.

Un fichier peut avoir un ou deux cartons. Mais la somme des articles d'un fichier ne peut dépasser 4.

Voir 40 message(s) de cette discussion en une page

NumArt	NumCarton	NumFichier(Attendu)
ZZZ	88	1
CCDE	88	1
AZDSDS	454	2
SDSEE	454	2
AAZE	454	2
TTGYH	65	2
DFDF	874	3
ARFFF	874	3
TRUCC	21	3
TOUCK	21	3