C/C++ - ordinamento - Piero Tofy.it

Forum - C/C++ - ordinamento - Pagina 4

Pagine: [ 1 2 3 4 5 ]

gantonio (Normal User)
Guru^2

Messaggi: 1532
Iscritto: 09/09/2007

Postato alle 23:46
Martedì, 10/06/2008

Testo quotato

Postato originariamente da volley.sil:

mi conciene trasformare i e j in puntatori o lenght e size in variabili???

Non e' una questione di convenienza ... tieni presente, per rispondere alla tua domanda, che non ha molto senso confrontare due puntatori ...

volley.sil (Normal User)
Rookie

Messaggi: 39
Iscritto: 19/05/2008

Postato alle 10:30
Mercoledì, 11/06/2008

ciao gantonio...
Forse qualche cosa sono riuscita a correggere...
ho qualke piccolo problema con la malloc che mi segnala sempre errore...

Ti posto il sorgente così puoi consigliarmi quali altre modifiche posso fare...
Mi stai veramente dando una mano e se insieme riusciamo a fare andare questo benedetto progetto te ne sarò molto grata...

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

void exchange(char *list, int i, int j)
{

    int tmp=list;

    list=list[j];
    printf("  ciao 9ter");
    list[j]=tmp;
}

int partition(char *list, int *length, int *size)
{

     int i,j;
     int x, pivot;

     i=*length;
     j=*size;
     printf(" %d ",size);
      printf("  %d  ",length);
    x=rand()%(*size-*length+1)+*length;

    pivot=x;

    while(i<j)
    {
        while(j>*length && list[j]>pivot)
               j--;
        while(i<*size && list<=pivot)
              i++;
         printf("ciao 9bis");
        if(i<j)
        {
                exchange(list,i,j);

        }

    }
    exchange(list,*length,j);
    return j;
}

char quicksort(char *list, int *length, int *size)
{
    int q;
    if(length<size)
    {
        (int)q=partition(list,length,size);

        quicksort((char*)list,(int*)length,(int*)(q)-1);
        quicksort((char*)list,(int*)(q)+1,(int*)size);
    }

    return *list;
}

void readsize(int *length, int *size) {
    FILE *in=fopen("input_list.txt","r");
    int i=0,j=0;
    char tmp;
printf("ciao2");
    while(fscanf(in,"%c",&tmp)!=EOF && tmp!='\n') j++;
    rewind(in);
    printf("ciao3");
    while(fscanf(in,"%*s\n")!=EOF) i++;
    printf("ciao4");
    length=(int*)i; size=(int*)j;
    printf("  %d ",length);
    printf("  %d ",size);
    printf("ciao5");
    fclose(in);
}

char *readline(FILE *in,int *size) {
    char *line=(char *)malloc( sizeof(char)), tmp;
    int i=0;
printf("ciao9");
    while(i<*size && fscanf(in,"%c",&line)!=EOF) i++;
    fscanf(in,"%c",&tmp);

    if(tmp!='\n')
    {
        printf("Error: malformed file\n");
        return NULL;
    }

    return line;
}

char **loadlist(char *list, int *length, int *size)
{
    int i;
    //char list;
    FILE *in=fopen("input_list.txt","r");

    readsize(length,size);
printf("ciao6");
    list=(char *)malloc(sizeof(char));

    for(i=0; i<*length; i++)
        printf(" %d",i);
        list=readline(in,size);



    fclose(in);

    return list;
}
void printlist(char *list, int *length, int *size,int n)
{
    int i;
    FILE *fin=fopen("output_list.txt","a");
    printf("ciao10");
    for(i=0; i<n; i++)
    printf("ciao11");
        fprintf(fin,"%c ",&list);
        printf("ciao12");
    fprintf(fin,"\n");
    fclose(fin);
}

int main(int n)
{
    system("cls");
    int i;
    char list;

    int length,size;
    time_t start, end;

    printf("ciao");

    list=loadlist((char*)list, (int*)length,(int*)size);
    printf("ciao1");
    start=clock();
    list=quicksort((char*)list,(int*)length,(int*)size);
    end=clock();
    printf("\nTempo impiegato: %.2f\n",(double)(end-start)/(double)CLOCKS_PER_SEC);

    printlist((char*)list,(int*)length,(int*)size,(int)n);

    system("PAUSE");
    return 0;

}

Ora il compilatore mi segnale:
in loadlist:
Linea 106 - [Warning] assignment makes integer from pointer without a cast;
Questo warning cosa significa???
I cast non sono ad esempio (char*), io provo a metterli ma non riesco a risolvere l'errore.

Linea 112 - [Warning] return makes pointer from integer without a cast;

In function main:
Linea 138 - incompatible types in assignment;

Dai sono solo 2 Warning e un errore...ho migliorato un po' o no??
Grazie ancora..
Aspetto una tua risposta

gantonio (Normal User)
Guru^2

Messaggi: 1532
Iscritto: 09/09/2007

Postato alle 10:46
Mercoledì, 11/06/2008

Dato che io non posso sapere quale sia la linea con l'errore (non posso contare la linea 106 ...), dimmi tu quali sono le linee ...

E, da ora in poi, inserisci il codice tra i tag code /code (usa il tasto Code a sinistra di questa finestra) altrimenti non si capisce nulla ...

volley.sil (Normal User)
Rookie

Messaggi: 39
Iscritto: 19/05/2008

Postato alle 12:05
Mercoledì, 11/06/2008

a opk non lo sapevo....
Adesso te lo inserisco..

Codice sorgente - presumibilmente C++

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void exchange(char *list, int i, int j) 
{
    
        int tmp=list[i];
    
        list[i]=list[j];
    printf("  ciao 9ter");
        list[j]=tmp;
}
 
int partition(char *list, int *length, int *size) 
{
 
         int i,j;
     int x, pivot;
    
     i=*length;
     j=*size; 
     printf(" %d ",size);
      printf("  %d  ",length);
        x=rand()%(*size-*length+1)+*length;
 
        pivot=x;
        
        while(i<j) 
    {
                while(j>*length && list[j]>pivot) 
               j--;
                while(i<*size && list[i]<=pivot) 
              i++;
         printf("ciao 9bis");
                if(i<j) 
        {
                exchange(list,i,j);
                
        }
        
        } 
        exchange(list,*length,j);
        return j;
}
 
char quicksort(char *list, int *length, int *size) 
{
        int q;
        if(length<size) 
    {
                (int)q=partition(list,length,size);
        
                quicksort((char*)list,(int*)length,(int*)(q)-1);
                quicksort((char*)list,(int*)(q)+1,(int*)size);
        }
        
        return *list;
}
 
void readsize(int *length, int *size) {
        FILE *in=fopen("input_list.txt","r");
        int i=0,j=0;
        char tmp;
printf("ciao2");
        while(fscanf(in,"%c",&tmp)!=EOF && tmp!='\n') j++;
        rewind(in);
        printf("ciao3");
        while(fscanf(in,"%*s\n")!=EOF) i++;
        printf("ciao4");
        length=(int*)i; size=(int*)j;
        printf("  %d ",length);
        printf("  %d ",size);
        printf("ciao5");
        fclose(in);
}
 
char *readline(FILE *in,int *size) {
        char *line=(char *)malloc( sizeof(char)), tmp;
        int i=0;
printf("ciao9");
        while(i<*size && fscanf(in,"%c",&line[i])!=EOF) i++;
        fscanf(in,"%c",&tmp);
        
        if(tmp!='\n') 
    {
                printf("Error: malformed file\n");
                return NULL;
        }       
 
        return line;
}
 
char **loadlist(char *list, int *length, int *size) 
{
        int i;
        //char list[i];
        FILE *in=fopen("input_list.txt","r");
 
        readsize(length,size);
printf("ciao6");
        list=(char *)malloc(sizeof(char));
 
        for(i=0; i<*length; i++)
                printf(" %d",i);
                list[i]=readline(in,size); 
                        
        
                                
        fclose(in);
 
        return list[i];
}
void printlist(char *list, int *length, int *size,int n) 
{
        int i;
        FILE *fin=fopen("output_list.txt","a");
        printf("ciao10");
        for(i=0; i<n; i++)
        printf("ciao11");
                fprintf(fin,"%c ",&list[i]);
                printf("ciao12");
        fprintf(fin,"\n");
        fclose(fin);
}
 
int main(int n) 
{
    system("cls");
        int i;
    char list[i];
        
        int length,size;
        time_t start, end;
 
        printf("ciao");
        
        list=loadlist((char*)list, (int*)length,(int*)size);
        printf("ciao1");
        start=clock();
        list[i]=quicksort((char*)list,(int*)length,(int*)size);
        end=clock();
        printf("\nTempo impiegato: %.2f\n",(double)(end-start)/(double)CLOCKS_PER_SEC);
        
        printlist((char*)list,(int*)length,(int*)size,(int)n);
 
    system("PAUSE");
        return 0;
      
}

La linea 106 è: in loadlist - list=readline(in,size);
la linea 112 è : in loadlist - return list;
La linea 138 è : nel main - list=loadlist((char*)list, (int*)length,(int*)size);

gantonio (Normal User)
Guru^2

Messaggi: 1532
Iscritto: 09/09/2007

Postato alle 14:49
Mercoledì, 11/06/2008

Senti ... leggendo il codice, ho visto che ci sono un gran numero di errori "concettuali" ...

Non basta rimediare ad un errore di compilazione mettendo un cast ... il cast non rimedia all'errore sempre e comunque ma si usa solo quando e' lecito ... tu l'hai usato a sproposito proprio per correggere errori derivanti dall'impostazione di tutto il codice ...

In parole povere, il codice andrebbe riscritto totalmente ...

So di non esserti di aiuto, ma l'unico modo sarebbe riscrivere tutto il codice io e, sinceramente, non ne ho il tempo ne' la voglia ... soprattutto perche' ho capito che tu non hai assolutamente idea di quello che scrivi (non distingui un puntatore da un array, un elemento di un vettore da un doppio puntatore ... e cosi' via) e quindi so che non ti servirebbe che te lo scrivessi io di sana pianta ...

Forse potresti consegnare il compito, ma non rientra nei miei principi ...

Non so se qui qualcuno te lo scrivera' tutto da zero ma ti posso suggerire di provarci su altri forum

forum.html.it
forum.masterdrive.it
www.p2pforum.it

ma non ti assicuro che prendano bene la tua richiesta ...

Ultima modifica effettuata da gantonio il 11/06/2008 alle 14:55

volley.sil (Normal User)
Rookie

Messaggi: 39
Iscritto: 19/05/2008

Postato alle 9:27
Giovedì, 12/06/2008

mi puoi dire almeno qyuali sono gli errori concettuali fi cui parli???

volley.sil (Normal User)
Rookie

Messaggi: 39
Iscritto: 19/05/2008

Postato alle 9:53
Giovedì, 12/06/2008

non ce la faresti a farmi questo grande favore neanke entro il 24...come hai avuto il tempo in questi giorni di darci un'ochiata potresti lavorarci.
xkè come hai deto te le basi ci sono sarebe da riordinare un po'...
Ti prego è molto importante!!!!!
please

volley.sil (Normal User)
Rookie

Messaggi: 39
Iscritto: 19/05/2008

Postato alle 13:26
Giovedì, 12/06/2008

Ciao,
parlando con il professore ho capito che il mio progetto deve essere implementando in questo modo,utilizzando questi tre file e eseguendolo in ambiente unix; io utilizzo cygwin.
Adesso mi ordina solo la prima stringa del mio file di input(che è questo)

cdaabsvt
aaaaaaaa
gggggggg
eeeeeeee
ffffffff
bbbbbbbb
zzzzzzzz
rrrrrrrr

mi potresti aiutare su come far ordinare anche le altre, non penso sia un grosso errore però non so quale sia.. grazie

Codice sorgente - presumibilmente C++

#include <stdio.h>
#include <stdlib.h>
#include "util.h"
#include <time.h>
 
 
void exchange(char *list, int i, int j) 
{
        char tmp=list[i];
        list[i]=list[j];
        list[j]=tmp;
}
 
int partition(char *list, int p, int r) 
{
        int i=p, j=r,pivot;
        char x;
 
        x=rand()%(r-p+1)+p;
        exchange(list,x,p);
        pivot=list[p];
 
        while(i<j) 
    {
                while(j>p && list[j]>pivot) j--;
                while(i<r && list[i]<=pivot) i++;
                if(i<j) exchange(list,i,j);
        } 
        exchange(list,p,j);
        return j;
}
 
void quicksort(char *list, int p, int r) 
{
        int q;
        if(p<r) 
    {
                q=partition(list,p,r);
                quicksort(list,p,q-1);
                quicksort(list,q+1,r);
        }
}
 
int main(int argc, const char *argv[]) 
{
        char *list=(char *)malloc(1000000000*sizeof(char)); 
    int n;
        clock_t start, end;
 
        /*if(argc!=3) {
                printf("Usage: quicksort <list input> <list output>\n");
                return 1;
        }*/
        srand(time(NULL));
        readlist((char *)argv[1],list,&n);
        start=clock();
        quicksort(list,0,n-1);
        end=clock();
        printf("%g\n",(double)(end-start)/(double)CLOCKS_PER_SEC);
        printlist((char *)argv[2],list,n);
        
        return 0;
}

Codice sorgente - presumibilmente C++

#include <stdio.h>
#include "util.h"
 
void readlist(char *inputlist, char *list, int *n) {
        FILE *in=fopen("inputlist.txt","r");
        int i=0,j=0;
        char x;
        
        while(fscanf(in,"%c",&x)!=EOF && x!='\n')
        list[i++]=x;
        (*n)=i;
        rewind(in);
        while(fscanf(in,"%*s\n")!=EOF)
 
        fclose(in);
}
 
void printlist(char *outputlist, char *list, int n) 
{
        int i;
        FILE *out=fopen("outputlist.txt","w");
        
        for(i=2; i<n; i++)
                fprintf(out,"%c ",list[i]);
        fprintf(out,"\n");
        fclose(out);
}

Codice sorgente - presumibilmente C++

#include <stdio.h>
#include <stdlib.h>
 
void readlist(char *inputlist, char *list, int *n);
 
void printlist(char *outputlist, char *list, int n);

Pagine: [ 1 2 3 4 5 ]