Tri de chaines de caractères

**étoile de mer** · 20/09/2012, 15h05

Bonjour à tous,
J'aimerai savoir s'il ya une commande en unix qui trai par ordre decroissant les chainbe de caractere en terme de taille de la chaine
Par exemple j'ai :
abc
abcde
abcdef
et donc j'aimerai quil m'affiche
abcdef
abcde
abc

Merci d'avance

**zipe31** · 20/09/2012, 15h17

Salut,

sort -r ?

**étoile de mer** · 20/09/2012, 15h26

Envoyé par zipe31

Salut,

sort -r ?

Merci zipe31,
pour sort -r : Inverser l'ordre de tri, afin que les lignes avec la plus grande valeur de cle apparaissent en premier.

Mais je comprends pas là de quelle valeur on parle

J'ai testé , mais ca na pas marché

**zipe31** · 20/09/2012, 15h36

Si on ne précise pas de clé (champ) alors c'est la ligne entière qui est prise en compte et donc celle ayant la plus grande valeur (en nombre de caractères) qui sera affichée en premier.

**zipe31** · 20/09/2012, 15h49

Envoyé par étoile de mer

J'ai testé , mais ca na pas marché

Pourtant :

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
19
20
21
22
$ echo -e "abcdef\nabcd\nabc\nabcdefg\nabcde"
abcdef
abcd
abc
abcdefg
abcde
 
$ echo -e "abcdef\nabcd\nabc\nabcdefg\nabcde" | sort
abc
abcd
abcde
abcdef
abcdefg
 
$ echo -e "abcdef\nabcd\nabc\nabcdefg\nabcde" | sort -r
abcdefg
abcdef
abcde
abcd
abc
 
$

**étoile de mer** · 20/09/2012, 16h09

Merci beaucoup

**N_BaH** · 20/09/2012, 23h28

Bonjour,

ça fonctionne parce que les chaînes sont elles-mêmes triées alphabétiquement,
mais que se passe-t-il si les chaînes sont aléatoires ?

soit la liste L :

Code :

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

1
2
3
4
5
6
7
printf '%s\n' "${L[@]}"
noffnyi
susj
pzdrjh
ahf
zmp
mb

Code :

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

1
2
3
4
5
6
7
printf '%s\n' "${array[@]}" | sort -r
zmp
susj
pzdrjh
noffnyi
mb
ahf

il faut prendre en compte le nombre de caractères, et effectuer le tri dessus

Code :

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

1
2
3
4
5
6
7
for i in "${L[@]}"; do echo "${#i} $i"; done | sort -t' ' -rn -k1,1 | cut -d ' ' -f2
noffnyi
pzdrjh
susj
ahf
zmp
mb

**zipe31** · 20/09/2012, 23h57

Salut,

Envoyé par N_BaH

ça fonctionne parce que les chaînes sont elles-mêmes triées alphabétiquement,
mais que se passe-t-il si les chaînes sont aléatoires ?

Ben on applique ta méthode

Sinon je n'ai fait que répondre à une demande sommaire, étayée d'un exemple tout aussi sommaire, et faute de mieux, j'ai répondu sommairement au mieux

**étoile de mer** · 05/11/2013, 20h03

Bonsoir,

Je reviens à ce souci là
J'essaye là de taper la commande proposée par N_BaH

Code :

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

for i in "${L[@]}"; do echo "${#i} $i"; done | sort -t' ' -rn -k1,1 | cut -d ' ' -f2

Mais il m'indique

L: Undefined variable.

Sinon, j'indique où le nom de fichier input?

Merci

**Flodelarab** · 05/11/2013, 20h22

Bonjour

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
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
53
54
55
56
57
58
59
60
61
62
$ cat extrait_dico.txt 
AA
AALENIEN
AALENIENNE
AALENIENNES
AALENIENS
AAS
ABACA
ABACAS
ABACOST
ABACOSTS
ABACULE
ABACULES
ABAISSA
ABAISSABLE
ABAISSABLES
ABAISSAI
ABAISSAIENT
ABAISSAIS
ABAISSAIT
ABAISSAMES
ABAISSANT
ABAISSANTE
ABAISSANTES
ABAISSANTS
ABAISSAS
ABAISSASSE
ABAISSASSENT
ABAISSASSES
ABAISSASSIEZ
ABAISSASSIONS
$ awk 'BEGIN{FS=""} {print NF,$0}' extrait_dico.txt |sort -rn |cut -d' ' -f2
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES
ABAISSASSE
ABAISSANTS
ABAISSANTE
ABAISSAMES
ABAISSABLE
AALENIENNE
ABAISSANT
ABAISSAIT
ABAISSAIS
AALENIENS
ABAISSAS
ABAISSAI
ABACULES
ABACOSTS
AALENIEN
ABAISSA
ABACULE
ABACOST
ABACAS
ABACA
AAS
AA

**N_BaH** · 05/11/2013, 20h47

Envoyé par étoile de mer

'essaye là de taper la commande proposée par N_BaH
Mais il m'indique

L: Undefined variable.

L est un tableau, que je n'ai pas explicitement déclaré.

Sinon, j'indique où le nom de fichier input?

Comment lire/parcourir un fichier

**disedorgue** · 06/11/2013, 01h04

Bonjour,
Ici pour le coté simpliste, j'aurai une préférence pour perl:

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
19
20
21
22
23
24
25
26
27
28
29
30
31
$ perl -e 'print sort {length $b <=> length $a || $b cmp $a} <>' fichier
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES
ABAISSASSE
ABAISSANTS
ABAISSANTE
ABAISSAMES
ABAISSABLE
AALENIENNE
ABAISSANT
ABAISSAIT
ABAISSAIS
AALENIENS
ABAISSAS
ABAISSAI
ABACULES
ABACOSTS
AALENIEN
ABAISSA
ABACULE
ABACOST
ABACAS
ABACA
AAS
AA

**jlliagre** · 06/11/2013, 03h06

Et pour le côté "je fais tout en GNU awk sur une ligne"

:

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
19
20
21
22
23
24
25
26
27
28
29
30
31
$ awk 'function f(a,b,c,d){return(d==b?a<c:d-b)}{l[$0]=length}END{PROCINFO["sorted_in"]="f";for(s in l)print s}' dico.txt
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES
ABAISSASSE
ABAISSANTS
ABAISSANTE
ABAISSAMES
ABAISSABLE
AALENIENNE
ABAISSANT
ABAISSAIT
ABAISSAIS
AALENIENS
ABAISSAS
ABAISSAI
ABACULES
ABACOSTS
AALENIEN
ABAISSA
ABACULE
ABACOST
ABACAS
ABACA
AAS
AA

**étoile de mer** · 06/11/2013, 11h39

Merci beaucoup les gars

Ca marche sur tous les cotés

**disedorgue** · 06/11/2013, 21h46

2 autres versions basées sur un algo différent:
Avec gawk:

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
19
20
21
22
23
24
25
26
27
28
29
30
31
$ gawk '{a[$0]=sprintf("%70s",$0)}END{PROCINFO["sorted_in"]="@val_str_desc"; for(i in a) print i}' fichier
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES
ABAISSASSE
ABAISSANTS
ABAISSANTE
ABAISSAMES
ABAISSABLE
AALENIENNE
ABAISSANT
ABAISSAIT
ABAISSAIS
AALENIENS
ABAISSAS
ABAISSAI
ABACULES
ABACOSTS
AALENIEN
ABAISSA
ABACULE
ABACOST
ABACAS
ABACA
AAS
AA

Et sur le même principe, avec printf et sort:

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
19
20
21
22
23
24
25
26
27
28
29
30
31
$ printf "%s\n" $(printf "%70s\n" $(<fichier) | sort -nr)
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES
ABAISSASSE
ABAISSANTS
ABAISSANTE
ABAISSAMES
ABAISSABLE
AALENIENNE
ABAISSANT
ABAISSAIT
ABAISSAIS
AALENIENS
ABAISSAS
ABAISSAI
ABACULES
ABACOSTS
AALENIEN
ABAISSA
ABACULE
ABACOST
ABACAS
ABACA
AAS
AA

**Flodelarab** · 06/11/2013, 22h54

Ne manquerait-il pas un gros bout sur la deuxième?

**disedorgue** · 07/11/2013, 00h11

Comme quoi ?

**jlliagre** · 07/11/2013, 02h10

Envoyé par disedorgue

Et sur le même principe, avec printf et sort:

Code :

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

1
2
3
4
$ printf "%s\n" $(printf "%70s\n" $(<fichier) | sort -nr)
ABAISSASSIONS
...
AA

Très judicieux, mais il faut préciser la locale pour être sûr que le tri se fasse dans l'ordre attendu:

Code :

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

printf "%s\n" $(printf "%70s\n" $(<fichier) | LC_ALL=C sort -nr)

**disedorgue** · 07/11/2013, 02h47

Je suis d'accord, mais dans ce cas spécifique à la langue car si on a des caractères accentués (UTF-8), le printf et le tri ne fonctionne pas correctement avec la locale C.
D'ailleurs, dans le concept, sur un tri numérique, j'aurais pensé qu'il ne tienne pas compte du charmap puisque numérique donc dans mon esprit c'était une comparaison binaire...
Exemple en "C" j'obtiens:

Code :

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

1
2
3
4
5
6
7
8
9
ABAISSASSIONS
ABAîSSAIENT
ABAISSASSIEZ
ABAISSASSENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES

En "fr_FR.UTF-8" j'obtiens:

Code :

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

1
2
3
4
5
6
7
8
9
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSENT
ABAîSSAIENT
ABAISSASSES
ABAISSANTES
ABAISSAIENT
ABAISSABLES
AALENIENNES

En interne, c'est "C" qui a raison, mais humainement c'est fr_FR.UTF-8.
EDIT: Contrairement à awk, le printf de base ne tient pas compte du charmap dans le calcul de précision (ma chaine perd 1 caractère par caractère accentué)
On peut fixé le problème en utilisant le printf de awk:

Code :

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

printf "%s\n" $(awk '{printf("%70s\n",$0)}' fichier | sort -nr)

Mais dans ce cas, autant utiliser les versions gawk proposées sauf peut-être pour ceux qui utilisent un awk autre que gawk...

**jlliagre** · 07/11/2013, 09h26

en fr_FR.UTF-8, l'ordre n'est pas bon du tout:

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
19
20
21
22
23
24
25
26
27
28
29
30
31
printf "%s\n" $(printf "%70s\n" $(<fichier) | LC_ALL=C.UTF-8 sort -nr)
ABAISSASSIONS
ABAISSASSIEZ
ABAISSASSES
ABAISSASSENT
ABAISSASSE
ABAISSAS
ABAISSANTS
ABAISSANTES
ABAISSANTE
ABAISSANT
ABAISSAMES
ABAISSAIT
ABAISSAIS
ABAISSAIENT
ABAISSAI
ABAISSABLES
ABAISSABLE
ABAISSA
ABACULES
ABACULE
ABACOSTS
ABACOST
ABACAS
ABACA
AAS
AALENIENS
AALENIENNES
AALENIENNE
AALENIEN
AA

Quelle version de sort utilises-tu ? sur quel OS ?

Tri de chaines de caractères

Shell et commandes GNU

Discussions similaires

Partager

Partager