Ayuda con ordenacion

[mihina]

Hola y de antemano gracias!

Mi duda es la siguiente: Tengo que ordenar alfabeticamente una lista, el problema que tengo es que la tengo que ir ordenando mientra va leyendo las palabras. No puedo guardarlas todas en una lista y posteriormente ordenarlas. Se deben de ir ordenando segun se va leyendo.

Lo maximo que podio hacer es que me ordene una pequeña parte pero luego la mitad de las palabras no me las ordena y en pantalla solo salen 0.

Aqui os dejo el codigo:

Código C++:

#include <iostream>
#include <string.h>
 
using namespace std;
 
const int MAX_PARAULES=2500;
const string M_FI="#";
 
struct Paraula
{
    string paraula;
    int llarg;
    int rep;
};
 
typedef Paraula TaulaParaula[MAX_PARAULES];
 
void introduirParaules(TaulaParaula t, int&n)
{
    string c;
    int pos;
    cin>>c; //palabra nueva
    Paraula temp;
    int j=0;
 
    while(c != M_FI)
    {
        if(n>0){
            for (int i=0; i<n; i++){
                if(c.compare(t[i].paraula)<0){
                    temp=t[i];
                    //guardamos palabra nueva
                    t[i].paraula=c;
                    t[i].llarg=c.length();
                    t[i].rep=1;
 
                    t[i+1]=temp;
                }
            }
        }
        else{
            t[n].paraula=c;
            t[n].llarg=c.length();
            t[n].rep=1;
        }
        n++;
        cin>>c;
    }
}
 
int main()
{
    TaulaParaula paraules;
    int n=0;
 
    cout << "ENTRA EL TEXT A ANALITZAR" << endl;
    introduirParaules(paraules,n);
 
    cout << "PARAULES LLEGIDES PER ORDRE ALFABETIC" << endl;
    mostrarParaules(paraules,n);
 
    return 0;
}
 

Gracias y perdonen por si tengo algun fayo tonto, es que llevo una semana aprendiendo c++.

[Heimish2000]

Haces bien lo de t[i+1] = temp, pero piensa que no solo tienes que mover esa palabra si no todas las que vienen detrás, o sea, sustituir esa asignacion por un bucle.

[mihina]

Si lo he intentado arreglar asi pero me peta el programa :(

Código C++:

void introduirParaules(TaulaParaula t, int&n)
{
    string c;
    int pos;
    cin>>c; //palabra nueva
    Paraula temp;
    int j=0;
 
    while(c != M_FI)
    {
        t[n].paraula=c;
        t[n].llarg=c.length();
        t[n].rep=1;
 
        if(n>0){
            for (int i=0; i<n; i++){
                temp = t[i];
                j = i - 1;
                while ( (t[j].paraula.compare(c)>0) && (j >= 0) ){
                    t[j+1] = t[j];
                    j--;
                }
                t[j+1] = temp;
            }
        }
        n++;
        cin>>c;
    }
}
 

[mihina]

Bueno creo ke me voy cercando mas a la solucion por ahora tengo eso:

si introduzco: hola aa cc bb #
En pantalla me sale: aa bb bb cc
Falta que salga hola.

El codigo es:

Código C++:

void introduirParaules(TaulaParaula t, int&n)
{
    string c;
    int pos;
    cin>>c; //palabra nueva
    Paraula temp;
    int j=0;
 
    while(c != M_FI)
    {
        t[n].paraula=c;
        t[n].llarg=c.length();
        t[n].rep=1;
 
        if(n>0){
            for (int i=0; i<n; i++){
                if(c.compare(t[i].paraula)<0){
                    temp=t[i];
                    t[i].paraula=c;
                    t[i].llarg=c.length();
                    t[i].rep=1;
 
                    for(int x=n; x>i; x--){
                        t[x]=t[x-1];
                    }
                    t[i+1]=temp;
                }
            }
        }
        n++;
        cin>>c;
    }
}
 

[Heimish2000]

No tienes que asignar nada a la ultima posicion antes de ordenar porque eso hará que se ordenen mal.

Código C:

while(c != M_FI)
    {
        ordenado = false;
        i = 0;
        while ((!ordenado) && (i<n))
        {
            if(c.compare(t[i].paraula)<=0)
            {
                for (j = n-1; j>=i; j--)
                {
                    t[j+1] = t[j];
                }
                
                t[i].paraula=c;
                t[i].llarg=c.length();
                t[i].rep=1;
 
                ordenado = true;
             }
             i++;
        }
        if (!ordenado)
        {
            t[n].paraula=c;
            t[n].llarg=c.length();
            t[n].rep=1;
        }
        n++;
        cin>>c;
    }
 

[mihina]

Muchas gracias funciona perfectamente!!!!! realmente es mucho mas sencillo de lo que yo me imaginaba yo sola me complicaba!!!!!
Muchas gracias!!!

[Heimish2000]

Ya, si lo quieres dejar aun mejor, si te das cuenta hay una asignación repetida (la de dentro del bucle y la de insertar al final), la podríamos quitar de la siguiente manera.

Código C:

while(c != M_FI)
    {
        ordenado = false;
        i = 0;
        pos = n;
        while ((!ordenado) && (i<n))
        {
            if(c.compare(t[i].paraula)<=0)
            {
                for (j = n-1; j>=i; j--)
                {
                    t[j+1] = t[j];
                }
                
                pos = i; 
                ordenado = true;
             }
             i++;
        }
 
        t[pos].paraula=c;
        t[pos].llarg=c.length();
        t[pos].rep=1;
 
        n++;
        cin>>c;
    }