Problema ordinamento vettore di struttura C++

Fabio91

il 27 dic 2013, 19:12

12 risposte

Fabio91

Pochi posts

Iscritto da: nov, 2013

Messaggi:: 11

Problema ordinamento vettore di struttura C++

27 dic 2013, 19:31

Salve a tutti e buone feste passate.
La struttura è la seguente

 struct corso{
    char cnome[32];
    char docente [32];
    int crediti;
    int studenti;
};

Essa si trova in un modulo separato in un header file.
Ecco l'algoritmo utilizzato per ordinare l array

void scambio(int &a, int&b){
    int appo=a;
    a=b;
    b=appo;
}

void ordinastruct(corso uni[],int n){
    int i,j;
    for(i=0; i<n-1; i++){
        for(j=i+1; i<n; i++){
            if(uni[i].studenti > uni[j].studenti)
                scambio(uni[i].studenti,uni[j].studenti);
                
        }
    }
    
}

Il testo mi chiede di ordinare l array secondo i studenti iscritti se avete bisogno del main chiedete pure ma non penso ci sia bisogno perche in fase di compilazione non ci sono errori ma in run time non mi ordina bene la struttura Grazie in anticipo.

12 Risposte

O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21552
Re: Problema ordinamento vettore di struttura C++
27 dic 2013, 20:07
Nella for j non incrementi j
F
Fabio91
Pochi posts
Iscritto da
nov, 2013
Messaggi:
11
Re: Problema ordinamento vettore di struttura C++
27 dic 2013, 20:30
LoL è vero so 2 ore che ci sbatto e non riuscito a vedere una cosa cosi evidente grz. Adesso provo e ti faccio sapere
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21552
Re: Problema ordinamento vettore di struttura C++
27 dic 2013, 20:35
Sì, però lo scambio non è corretto ...
A
ale99
Utente Attivo
Iscritto da
dic, 2013
Messaggi:
354
Re: Problema ordinamento vettore di struttura C++
31 dic 2013, 16:39
Secondo me devi utilizzare un puntatore alla struct. Altrimenti scambi i valori delle struct contenute nella funzione
F
Fabio91
Pochi posts
Iscritto da
nov, 2013
Messaggi:
11
Re: Problema ordinamento vettore di struttura C++
31 dic 2013, 17:46
Infatti mi da errore lo stesso
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21552
Re: Problema ordinamento vettore di struttura C++
31 dic 2013, 18:53
Non ha senso scambiare solo un elemento della struttura. Devi scambiare le due strutture e [j] usando la stessa funzione modificata per trattare l'intera struttura.
vbextreme
Molto attivo
Iscritto da
feb, 2012
Messaggi:
1143
Re: Problema ordinamento vettore di struttura C++
31 dic 2013, 20:15
Oregon corri a farti bello che mancano solo 4 ore.........che poi ti tocca rispondere per tutto l'anno....è capodanno!!!!

Fabio91

Pochi posts

Iscritto da: nov, 2013

Messaggi:: 11

Re: Problema ordinamento vettore di struttura C++

01 gen 2014, 11:54

Intendevi questo perche adesso non mi da errore ma non me li ordina correttamente

#include <iostream>
#include "struttura.h"
using namespace std;

void scambio(corso& a, corso& b){   
    corso appo=a;
    a=b;
    b=appo;
    return;
}

void ordinastruct(corso uni[],int n){
    int i,j;
    for(i=0; i<n-1; i++)
        for(j=i+1; i<n; j++){
            if(uni[i].studenti > uni[j].studenti)
                scambio(uni[i],uni[j]);
        }   
    return;
    }]

F
Fabio91
Pochi posts
Iscritto da
nov, 2013
Messaggi:
11
Re: Problema ordinamento vettore di struttura C++
01 gen 2014, 15:09
Nel secondo for non è i < n ma j < n mi sono sbagliato a scrivere XD
O
oregon
Super Famoso
Iscritto da
nov, 2011
Messaggi:
21552
Re: Problema ordinamento vettore di struttura C++
02 gen 2014, 00:57
Quindi? Risolto?
F
Fabio91
Pochi posts
Iscritto da
nov, 2013
Messaggi:
11
Re: Problema ordinamento vettore di struttura C++
02 gen 2014, 01:05
Non mi ordina ma mi ripete n volte l ultimo struttura che inserisco provo a cambiare algoritmo perché non riesco a capire il problema

ale99

Utente Attivo

Iscritto da: dic, 2013

Messaggi:: 354

Re: Problema ordinamento vettore di struttura C++

02 gen 2014, 08:44

Questo breve programma forse ti puo' aiutare con l'algoritmo
Ovviamente devi adattarlo al tuo caso


#include <stdio.h>


void ordina(int *v,int _size)
{
    bool controllo;
    int i;

    int temp;       //solo 2^ modo

    do{
        controllo=false;
        for(i=0;i<_size-1;i++){
            if(v[i]>v[i+1]){
                /*v[i]=v[i]^v[i+1];
                v[i+1]=v[i]^v[i+1];         //0,104ms
                v[i]=v[i]^v[i+1];*/

                /*temp=v[i];
                v[i]=v[i+1];                //0.103ms
                v[i+1]=temp;*/


                controllo=true;
            }
        }
    }while(controllo==true);

}

int main()
{
    int v[7]={5,9,1,3,7,6,4};
    int _size=sizeof(v)/sizeof(v[0]);

    printf("size: %d\n ", _size);

    ordina(v,_size);

    for(int i=0;i<_size;i++)
        printf("%d\t", v[i]);

    return 0;
}

Devi accedere o registrarti per scrivere nel forum

12 risposte