Tri insertion d'une structure en C

jutabary Messages postés 15 Date d'inscription Statut Membre Dernière intervention -
KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention - 24 juin 2011 à 17:45

Bonjour,

j'aimerais avoir de l'aide au niveau du tri de ma structure
J'ai un tableau de mot et chaque mot est un tableau de lettre

voici ma structure :

typedef struct
{
char mot[26];
}stockage;

et voici mon trix

void triinsertion (char t[],int MAX){

int i,j,min,aux;
for(i=0;i<MAX;i++)
{
aux=t[i];
j=i;
while(j>0 && t[j-1]>aux)
{
t[j]=t[j-1];
j=j-1;
}
t[j]=aux;
}
}

j'aimerais trix les mots de mon texte par ordre alphabétique

pourriez-vous m'aider
je vous remercie d'avance

A voir également:

Tri par insertion langage c
Langage ascii - Guide
Excel trier par ordre croissant chiffre - Guide
Logiciel tri photo - Guide
Insertion sommaire word - Guide
Touche insertion clavier - Guide

4 réponses

Réponse 1 / 4

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

Il faut que tu définisses une fonction de comparaison de deux mots, qui renvoie un nombre négatif, nul ou positif selon si le premier mot est inférieur, égal ou supérieur ou deuxième.
int compare (const void * a, const void * b)

Tu appelles ensuite qsort, qui prends en paramètre un tableau d'éléments, le nombre d'élément qu'il contient, la taille de chacun des éléments : sizeof(stockage), et la fonction de comparaison. Le tableau sera alors trié...

Réponse 2 / 4

Fire-Watt Messages postés 3 Date d'inscription Statut Membre Dernière intervention

Bonjour,

esaye ça , rajoute des condition pour les entré invalide si tu veux ;)

function strmaj(str)
{
    int i = 0;
    int len_str = strlen(str);
    char *tmp_str = (char *)calloc(len_str + 1, sizeof(char));

    for (i = 0; i < len_str + 1; i++)
    {
        if (str[i] >= 'a' && str[i] <= 'z')
          tmp_str[i] = str[i] - 'a' + 'A';
        else
          tmp_str[i] = str[i];
    }

    return tmp_str;
}

function strcmpi(char *str1, char *str2)
{
    char *tmp_str1;
    char *tmp_str2;

   tmp_str1 = strmaj(str1);
   tmp_str2 = strmaj(tmp_str2);

    return strcmp(tmp_str1, tmp_str2);
}

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

Remarque : pour mettre un mot en majuscule on peut utiliser toupper

Sinon au niveau de l'utilisation de qsort, ça donne ceci :

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

int compare (const void * a,const void * b)
{
	return strcmp((char*) a,(char*) b);
}

int main ()
{
	char tab[5][4] = {"xyz","abc","987","123","XYZ"};

	qsort(tab,5,4,compare);

	for (int i=0; i<5; i++)
		printf("%s\n",tab[i]);

	return 0;
}

Réponse 4 / 4

jutabary Messages postés 15 Date d'inscription Statut Membre Dernière intervention

Nous n'avons pas réellement vu le pointeur en cours, nous l'avons utilisé quelque fois mais sans toute fois savoir l'utiliser.

Le but de ce programme est de comparer 2 textes pour y trouver les anagrammes.
Pour le faire nous devions faire une structure, mettre les 2 textes dans des tableaux ... Puis trier les lettres des mots de manière alphabétique (j'y suis arrivé) et enfin trier les mots de manière alpahabétique (ou j'en suis ) pour ensuite comparer les deux textes pour y trouver les anagrammes .

je cherche si possible une méthode sans utiliser de pointeurs
je dois rendre le projet avant 18h ce soir, je n'y arriverais pas mais j'essaye au moins d'aller le plus loin possible

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

Trier les mots, tu veux dire que "bonjour" donne "bjnooru" ?
Ton code le fait déjà ça :

char t[8] = "bonjour";   
triinsertion(t,7);   
printf("%s\n",t); // bjnooru

jutabary Messages postés 15 Date d'inscription Statut Membre Dernière intervention

oui c'est ce que j'appelle le premier tri.
J'aimerais après faire "Bonjour amélie" par "aeeilm bjnooru"

KX Messages postés 16761 Date d'inscription Statut Modérateur Dernière intervention 3 020

Tu peux faire comme j'ai marqué un peu plus haut avec qsort... mais avec tab qui contiendrait "aeelim" et "bjnooru", et qui serait plutôt un tab[2][26] dans ton cas

Discussions similaires

tri par insertion/help langage C

Tri à bulle (langage C)

tri par comptage (decroissant)

tri en programmation C

Insertion ligne et formule automatique excel

[Excel] Inserer ligne en gardant les formules

Votre réponse

Discussions similaires