tri insertion d'une structure en C Fermé

Question

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
Configuration: Windows XP / Firefox 3.0.9

KX · Answer

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é...

Fire-Watt · Answer

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 · Answer

Ton tableau devrait être de type stockage[] car là tu tries des caractères... 

char t[6] = "54321";
triinsertion(t,5);
printf("%s
",t); // 12345

jutabary · Answer

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

Tri insertion d'une structure en C

4 réponses

Discussions similaires