[C] Ordinamento elenco di stringhe

[sanfi93]

Scrivere un programma che disponga in ordine alfabetico un elenco di stringhe:

#include <stdio.h>
#include <string.h>
void swap(char *ptr,char *fptr);


int main()
{
    
    char *tokenptr;
    char *s;
    char **matrice;
    int l,t=0,z,i,j;
    s=malloc(sizeof(char)*l);
    matrice=malloc(sizeof(char)*l*t);
    printf("inserisci i nomi da ordinare separati da uno spazio\n");
    
    gets(s);
    l=strlen(s);
   
    tokenptr=strtok(s, " ");
    while(tokenptr!=NULL){
        matrice[t]=tokenptr;
        tokenptr=strtok(NULL, " ");
        t++;
    }
    for(z=1;z<t-1;z++)
        for(j=0;j<t-1;j++)
        {
            if(strcmp(matrice[j], matrice[j+1])>0)
                swap(matrice[j],matrice[j+1]);
        }
    
   
    
    for(i=0;i<t;i++)
    {
        printf("%s",matrice[i]);
        printf ("\n");
    }
   
    return 0;
}
void swap(char *px, char *py)
{
    char temp;
    temp=*px;           
    *px=*py;
    *py=temp;
}

purtroppo l'output del programma non è corretto .Non riesco a capire l'errore.Grazie in anticipo

[oregon]

Beh, già qui

char **matrice;
int l,t=0,z,i,j;
s=(char *)malloc(sizeof(char)*l);
matrice=(char **)malloc(sizeof(char)*l*t);

dovresti chiarire cosa vuoi fare perché la variabile l non è mai stata valorizzata e non può essere usata.

[sanfi93]

premettendo che sono alle prime armi con il linguaggio c , vorrei allocare lo spazio per la stringa s ,l sarebbe la lunghezza della stringa (l=strlen(s))

[oregon]

Scusa, anche se sei alle prime armi, come fai a misurare la lunghezza della stringa s con strlen se la stringa non esiste ancora?

Imposterai la lunghezza massima usando una costante, non una variabile.

Ovvero deciderai che la lunghezza massima è 100 scrivendo

s=(char*)malloc(sizeof(char)*100);

[sanfi93]

perfetto grazie mille ! però penso ci sia qualche altro problema nel codice perchè comunque le stringhe non mi vengono ordinate

[oregon]

Sicuramente ... infatti ti avevo detto "già qui" ... non ti avevo detto che quella era la sola causa.

A questo punto perché matrice è un doppio puntatore e come viene allocata?

[sanfi93]

ho corretto anche questa allocazione perchè in effetti non aveva senso non conoscendo il valore di l e di t.
matrice è un array bidimensionale dove inserire le varie stringhe che divido in token grazie a strtok
quindi alloco la memoria per matrice con matrice=malloc(sizeof(char)*30*30);

[oregon]

Ma così ottieni un semplice puntatore ad un'area di 900 caratteri, non un puntatore a puntatori.

[sanfi93]

ok grazie mille

[sanfi93]

#include <stdio.h>
#include <string.h>
#define MAX 200


void swap(char *ptr,char *fptr);


int main()
{
    char *s,*tokenptr;
    char **m;
    int t=0,i,j,p,h,ordine;
    
    
    s=malloc(sizeof(char)*MAX);
    printf("inserisci i nomi separati da uno spazio\n");
    gets(s);
    m=  malloc(sizeof(char)*MAX*MAX);
    for(i=0;i<MAX;i++)
    {
        m[i]=malloc(sizeof(char)*MAX);
    }
    tokenptr=strtok(s, " ");
    while (tokenptr!=NULL) {
        sprintf(m[t], "%s",tokenptr);//memorizzo i token in m
        tokenptr=strtok(NULL, " ");
        t++;
    }
    for(p=1;p<t;p++)//ciclo per controllare i passaggi da effettuare
    {
        for(j=0;j<t-1;j++)// ciclo per controllare i confronti per ogni passaggio
        {
            ordine=strcmp(m[j], m[j+1]);
            if(ordine>0) // se strcmp ci da un maggiore positivo dobbiamo scambiare le due stringhe
                swap(m[j], m[j+1]);//scambia le due stringhe
        }
    }
    for(h=0;h<t;h++)//stampa le stringhe
    {
        printf("%s",m[h]);
        printf(" ");
    }
    printf("\n");
    
    
    return 0;
}
void swap(char *ptr,char *fptr)
{
    char temp[MAX];
    strcpy(temp, ptr);
    strcpy(ptr,fptr );
    strcpy(fptr, temp);
    
}

ho risolto secondo i suoi consigli ora il programma sembra funzionare..grazie mille!