tri et selection en langage awk

Version imprimable

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

Bonsoir à tous
j'ai un souci, mon prof me demande de faire un tri de mon fichier en utilisant le langage awk
je vois pas comment faire

Citation:

bonjour le good 1
bonjour le morning 2
bonjour le the 0.5
le good 1
le morning 0.5
le the 2

Là il me demande de faire le tri du fichier selon la 3eme colonne : un tri decoissant pour chaque mot de la 1ere colonne
donc on aura
Code:

1 2 3 4 5 6 bonjour le morning 2 bonjour le good 1 bonjour le the 0.5 le the 2 le good 1 le morning 0.5
est ce qu'on peut faire ca avec awk?
merci pour vos idée

[/QUOTE]

08/12/2009, 05h41
iblis

Code:

awk '{print $3,$0}' | sort -r | awk '{for (i=2;i<NF;i++) {printf "%s ",$i}; printf "%s\n",$NF}'

Tu peux aussi utiliser la fonction sort dans le awk, par exemple si tu n'as pas de pipe de disponible sur ton système (!), et suivre la même idée : adjoindre le champs à trier en tête de ligne, trier, puis reformater.

Bon, j'avoue que ce n'est pas une bonne idée de faire ton exo, mais si tu veux du tout awk, il te reste encore un peu de plaisir. Au fait, tu es sûr d'avoir regardé la syntaxe de awk avant de demander.

Sinon, apprends à faire ça en Perl (ou en Python ou en Ruby ou en ...).
08/12/2009, 12h08
noooop

Il te faut utiliser les tableaux awk.
1) lire chaque ligne de ton fichier
2) pour chaque ligne réorganiser la ligne et mettant la colonne 3 en premier puis la colonne 2.
3) les lignes dans un tableau.

Appliquer un algo de tri sur le tableau (1ere colonne)

rechercher s'il y a des doublons pour la premère colonne. Si doublons trouvé trier ces doublons sur la deuxième colonne.

Imprimer les lignes triées
08/12/2009, 14h41
étoile de mer

Merci pour vos reponses,
mais ca me semble un peu compliqué surtout que je suis debutante
08/12/2009, 14h57
noooop
Citation:

Envoyé par étoile de mer

Merci pour vos reponses,
mais ca me semble un peu compliqué surtout que je suis debutante

Pour débuter ton problème: tableaux et tris

Autre solution:
1) tu lis toutes les lignes que tu stockes dans un tableau
2) pour chaque ligne tu calcule la longueur MAX+1 des deux colonnes
3) tu relis les lignes depuis le tableau et tu formattes tes lignes sur des longueurs fixe pour les deux colonnes uniquement. par exemple
Code:

1 2 3 4 5 6 7 bonjour le good 1 bonjour le morning 2 bonjour le the 0.5 le good 1 le morning 0.5 le the 2
donnera:
Code:

1 2 3 4 5 6 7 good@@@@1@@bonjour le morning@2@@bonjour le the@@@@@0.5bonjour le 1@@@@@@@@@@le good 0.5@@@@@@@@le morning 2@@@@@@@@@@le the
les @ ne sont là que pour signaler les espaces.

Il ne reste plus qu'a trier par AWK et a imprimer tes lignes après avoir découpé les colonnes et les avoir remises au bon endroit
08/12/2009, 15h24
étoile de mer

merci, :)
mais là c'est un peu different :
en fait dans mon fichier jai 3 colonnes

Citation:

col1 col2 col3
bonjour good morning 0.5
bonjour good 0.7
bonjour morning 1
les good 1
les morning 2

là , faut pas faire le tri sur tout la tableau: mais on tri selon la col1
tu vois?
merci

Un essai par tri a bulles:

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
BEGIN {
	max = 0
}
{
	max = max + 1
	data[max] = $0
}     
 
END {
 
	stop = 0
	i = 1
	found = 1
	while (stop == 0) {
		if (found == 1) {
			i = 1
			found = 0
		}
		if (i < max) {
			split(data[i], token)
			mot1 = token[1]
			split("", token)
			split(data[i+1], token)
			mot2 = token[1]
			split("", token)
			if (mot1 > mot2) {
				s = data[i]
				data[i] = data[i+1]
				data[i+1] = s
				found = 1
			}
			i = i + 1
		}
 
		if (i >= max) {
			if (found == 0) {
				stop = 1
			}
		}
	}	
	for (i=1; i <= max; i++) {
		print data[i]
	}
}

Je suis pas sur a 100% du code....et en plus coder à l'arrache

Bonjour,

C'est un exercice intéressant. Voici ce que j'ai compris du problème:

Le fichier d'entrée est structuré en blocs qui sont définis par un premier champ identique. Mais il reste une incertitude: Le premier champ est-il déjà trié? Je veux dire: Est-il possible d'avoir plusieurs blocs séparés ayant le même premier champ? Je suppose que non: Le champ 1 doit être déjà trié.
Dans chaque bloc, il faut trier suivant le troisième champ par ordre alphabétique décroissant.

Suit le code qui correspond à la résolution du problème:

Chaque ligne du fichier est lue (awk) et rangée dans un tableau associatif (a[i]) dont l'indice est le troisième champ.
Au début de chaque nouveau bloc, le précédent est dupliqué (b[i]), trié suivant l'indice par ordre alphabétique croissant puis imprimé à l'envers.
Pour le dernier bloc, puisqu'il n'y a pas de nouveau bloc, il faut un traitement particulier. C'est la raison de la présence du END dans awk: Il reprend simplement le même traitement de bloc.

Le code:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 awk ' { if ($1 == blockWord) {a[$3]=$0} else { for (i=asorti(a, b); i >= 1; i--) {print a[b[i]]} delete a a[$3]=$0 blockWord=$1 } } END {for (i=asorti(a, b); i >= 1; i--) {print a[b[i]]}}' file.in > file.out

22/12/2009, 00h58
étoile de mer

Bonsoir,
merci Jmelyn pour ta reponse, mais là il m'affiche une erreur
awk: line 13: function asorti never defined
ùne dée?
merci :)
22/12/2009, 08h20
becket

Une chose m'embête. Ta première ligne contient 4 colonnes.
Pas que ce soit une problème en soit mais si tu tries sur la 3 colonnes, tu dois comparer des chiffres et des chaines de caractères.

Que dit ton algorithme de comparaison dans ce cas ?
22/12/2009, 11h16
noooop

Je comprends rien a son problème. Il dit:

Citation:

mais on tri selon la col1

On arrive pas a savoir quel est le critère de tri.

Comme dit jmeylin: Un problème bien posé est déjà résolu. .
22/12/2009, 15h16
étoile de mer

Bonjour à tous et un grand merci pour vos réponses

Citation:

bonjour le morning 1
bonjour le good 2
bonjour le the 0.5

le the 1
le good 0.5
le morning 2

PS: Pour la 1ere ligne
Contenu de colonne 1 : bonjour le
Contenu de colonne 2 :morning
Contenu de colonne 3 : 1
Là c'est un exemple de fichier texte (reellment ya pas une ligne vide entre les 2 bloc : 1 bloc c'est a dire quil ont la meme chaine de caractere dans la colonne 1.
donc là pour chaque bloc on tri selon la 3eme colonne( ordre decroissant)
donc on aura:

Citation:

bonjour le morning 2
bonjour le good 1
bonjour le the 0.5

le the 2
le good 1
le morning 0.5

J'espere que j'etais claire
Merci :)

Un peu plus.

Mais comment tu traite le fichier suivant ?

Code:

1
2
3
4
bonjour le morning 2
bonjour le sunny afternoon 2  ==> col1="bonjour le" col2 ="sunny afternoon" col3 ="2"
bonjour le good 1
bonjour le the 0.5

22/12/2009, 17h53
étoile de mer

1 pièce(s) jointe(s)

Re,
voila ci joint le fichier, son format :)
merci
23/12/2009, 10h44
noooop

Je n'arrive pas a comparer des nombres tels que -3.553851e-05 et 7.547198e-05 en awk.
23/12/2009, 15h49
étoile de mer

Citation:

Envoyé par noooop

Je n'arrive pas a comparer des nombres tels que -3.553851e-05 et 7.547198e-05 en awk.

Bonjour :)
et c'est où le souci?
23/12/2009, 16h14
noooop

Citation:

Envoyé par étoile de mer

Bonjour :)
et c'est où le souci?

Citation:

Bonsoir à tous
j'ai un souci, mon prof me demande de faire un tri de mon fichier en utilisant le langage awk
je vois pas comment faire

Si tu dois utiliser awk pour trier, il y a un souci :cry:
28/12/2009, 15h35
étoile de mer

Bonjour,
Je comprends pas, où est le souci, et est ce qu'il ya une autre idée pour faire cela?
02/01/2010, 03h37
étoile de mer

Bonsoir
Apres 5 jours de ma requete j'ai pas trouvé une reponse :(
c'est à dire impossible de comparer desvaleurs portant le "e" de l'exponentiel c'est ca?
yail une autre idée à part celle là?
merci
04/01/2010, 10h02
noooop

Awk n'est pas capable de comparer 2 valeurs telles que écrites dans ton fichier. Je ne suis pas un expert. D'autres ont peut être une solution. Seule possibilité, transforme en string

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