Tri insertion d'une structure en C

Fermé

jutabary Messages postés 15 Date d'inscription lundi 23 juin 2008 Statut Membre Dernière intervention 1 octobre 2011 - 24 juin 2011 à 13:27
KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 - 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
Insertion signature word - Guide
Insertion liste déroulante excel - Guide
Le fichier contient une liste de prénoms. triez ce tableau par ordre alphabétique des prénoms. quel mot est formé par les 6 premières lettres de la colonne code ? - Forum Bureautique
Tri excel - Guide

4 réponses

Réponse 1 / 4

KX Messages postés 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
24 juin 2011 à 13:37

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 vendredi 24 juin 2011 Statut Membre Dernière intervention 24 juin 2011
24 juin 2011 à 13:46

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 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
24 juin 2011 à 13:55

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 lundi 23 juin 2008 Statut Membre Dernière intervention 1 octobre 2011
24 juin 2011 à 15:38

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 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
Modifié par KX le 24/06/2011 à 15:59

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 lundi 23 juin 2008 Statut Membre Dernière intervention 1 octobre 2011
24 juin 2011 à 17:11

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 16734 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 24 avril 2024 3 015
24 juin 2011 à 17:45

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

Discussions similaires

Newsletters