[c++]Errore che non mi so spiegare

[Velkan]

Salve a tutti premetto che sono un niubbo di c++ vengo da java e devo fare un progettino in c++.

in pratica devo ordinare un'array di strighe con il metodo merge sort.
posto il codice:

#include "MergeSort.h"

#include <iostream>
using namespace std;


vector <string> MergeSort::ordina(vector <string> s, int i){

                vector <string>::iterator ct;
                ct=s.begin();
                string appoggio [s.size()];
                int h=0;
                while(ct!=s.end()){
                    appoggio[h]=*ct;

                    h++;
                    ct++;

                    }


                int left=0;
                int right=(int)(s.size());


                mergesort(appoggio,left,right);
                ct=s.begin();




                return s;


    };
void MergeSort::mergesort(string s [], int left, int right){
            if (left<right) {
                int center = (left+right)/2;

                mergesort(s, left, center);
                mergesort(s, center+1, right);
                merge(s, left, center, right);
	}
           //cout << "merda" << endl;
          

};


void MergeSort::merge(string s[], int left, int center, int right) {


                    vector <string>b;

                    int x=left;
                    int j=center+1;
                    int z=0;
                    while((x<=center)&&(j<=right)){

                        if(s[x].compare(s[j])<0){

                            //cout << b[z] << center << endl;
                            b.push_back(s[x]);
                            x++;
                            z++;
                            }
                        else {
                            //b[z]=s[j];
                            b.push_back(s[j]);
                            j++;
                            z++;

                            }
                    }//while 1


                    while(x<=center){

                        //b[z]=s[x];
                        b.push_back(s[x]);
                        x++;
                        z++;

                        }//while 2


                    while(j<=right){
                        //b[z]=s[j];
                        b.push_back(s[j]);
                        j++;
                        z++;

                        }//while 3

                        z=left;
                        vector <string> :: iterator it;
                        it=b.begin();
                        while (z<=right){

                            s[z]=*it;
                            //cout << s[z] << right <<endl;
                            z++;
                            it++;
                            }

                        };

quel passaggio che vedete su dove trasferisco da vector di stringhe ad array l'ho fatto in uno dei mille tentativi di capirci qualcosa,il codice è un po sporco ma è work in progress siate buoni vi prego ^^
il programma crasha dopo aver comunque ordinato ma non so perchè crasha...
Siete la mia ultima spiaggia aiutooooooo!!!

[banryu79]

Se il codice non lo posti tra i tag CODE ben formattato sarà difficile che qualcuno abbia voglia di mettersi a gurdarlo (ultimamente mi trovo a ripeterlo spesso).

[Velkan]

ti ringrazio per il consiglio ma on sono pratico di "postaggi" di codice XD

e poi credo che uno che di c++ ne capisce al primo colpo d'occhio se ne accorgerà qui ci dev'essere qualche bestialità abnorme secondo me...!

[vizzz]

edita il primo post e mettilo nel tag code come ha detto banryu79, così non si capisce dove inizia una funzione e dove ne inizia un altra...

[Velkan]

modificato spero vada bene ora...scusate ma è la prima volta che posto codice su un forum!

[Tommo]

Ma quindi, quand'è che crasha esattamente? E quando crasha cosa dice?

Prova a mettere qualche breakpoint in giro e vedi a che punto dell'esecuzione si blocca...
se si blocca dopo che hai eseguito ::mergesort() credo che l'errore sia nel resto del programma, dato che dopo c'è solo return s;

[Velkan]

allora lo vedete quel cout commentato che io ho elegantemente chiamato merda nel metodo mergesort? (scusate scleri da insuccesso )
Quello me lo stampa correttamente, cioè per un'array di dimensione 3 lo stampa 5 volte, la cosa che succede è che crasha immediatamente dopo perchè se nel metodo ordina metto una cout subito dopo la chiamata di mergesort lui non la stampa!

L'errore che mi da non è nessuno mi compare la finestra di windows con il famoso inviare? non inviare? e mi si impalla tutto....io ho pensato ad un ciclo infinito ma....nn ne vedo!

[Tommo]

Hmm con che lo stai scrivendo?
Tipo, su VC++ ci sono i breakpoints da mettere a mano, e se c'è un crash ti da la riga esatta dove è accaduto, ed i valori delle variabili in gioco.
Debuggare a forza di cout non è proprio validissimo

[banryu79]

Originariamente inviato da Velkan

L'errore che mi da non è nessuno mi compare la finestra di windows con il famoso inviare? non inviare? e mi si impalla tutto....io ho pensato ad un ciclo infinito ma....nn ne vedo!

Probabile puntatore andato a donne di facili costumi...

[Velkan]

sto sviluppando con code::blocks eh sti puntatori infatti mi sa che rompono un po purtroppo vengo da java e so abituato ad eccezioni e robe del genere che ti rendono la vita piu facile...ho uppato tutto il progetto in code blocks se qualcuno vuole vedere con i suoi occhi...

ComplementidiPOO.rar

[anyanka]

ho provato ad eseguirlo:
la prima volta è crashato all'istante,
poi ho tolto l'ultimo "invio" dal file di testo che ho creato come esempio e l'ha eseguito senza problemi...che non riesca a gestire la stringa vuota??

[Velkan]

provo subito, anche se gli altri metodi di ordinamento non mi danno questo errore

[Velkan]

ho aggiunto qualche stringa in piu e va...tutto questo non ha senso!!!

[anyanka]

un momento: c'è un comportamento strano!! ho provato ad eseguirlo di nuovo ma mi va di nuovo in crash..
cmq io ho eseguito il main, quindi ottengo i risultati con tutti gli ordinamenti (giusto??)
forse c'è qualcosa nella gestione del file? mi dà un errore di tipo "segmentation fault" facendoil debug

[Velkan]

no allora nel main sono commentati gli utilizzi degli altri algoritmi e si c'è qualcosa che non va perchè in effetti se provo a fare una stampa del vettore ordinato mi crasha, a questo punto devo aver fatto davvero casini coi puntatori perchè è come se in java desse una nullpointer exception per intenderci

[anyanka]

sì ho visto adesso i commenti del main...cmq è molto strano il comportamento perchè crasha quasi a caso.. a volte sì a volte no..dipende da quello che hai fatto prima, o forse da come si è liberata la memoria...

[Velkan]

mamma che casino guarda è che purtroppo devo usare o sto merge sort o quick sort o heap sort...e fra tutti il merge mi sembrava il piu abordabile ma mi sta facendo impazzire

[cionci]

Sicuramente uno dei problemi è che se anche funzionasse non ordinerebbe niente, a mergesort passi appoggio, non s.

[Velkan]

si questo lo so è stata una delle tante prove che ho fatto per capirci qualcosa...cioè gia mi bastava non farlo crashare poi ci avrei lavorato su XD

[Velkan]

credo sia il metodo compare che lo fa crashare...dite è possibile?