ayuda con estructuras

[chechopineda]

Hola amigos, tengo un pequeño problema, tengo como proyecto hacer una base de datos de calificaciones de alumnos, lo estoy haciendo con estructuras y uso listas enlazadas para las notas, el proceso de ingresar el nombre del alumno, el codigo, las notas y sacar promedio me va rebien, el problema es el siguiente, ademas de eso tengo que ordenar los promedios ascendente y descendente, bueno esto tambien lo hago pero por lo mismo que lo ordena de esa manera los datos pierden integridad, ademas tengo que ordenar por nombre y pues se me esta haciendo bastante dificil esta ultima parte.
El programa hace mas o menos esto
Juan                          90
Carlos                       60
Luis                           85
Cuando lo ordena queda asi
Juan                         60
carlos                       85
luis                           90
Dejo codigo a ver quien de ustedes me ilumina un poco!!
Saludetes..

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <iomanip>
#include <string>
using namespace std;
#include <windows.h>
#define c 40
#define MAX 30


struct notas {
float nota1;
float nota2;
float nota3;
float promedio;
};

struct alumno
{
char nombre[c];
notas nota;
int numcuenta;
alumno();
void mostrar();
void comparar(int);
void ordenar_cadenas();

};

alumno::alumno()
{
nota.nota3=0;
}
void alumno::ordenar_cadenas()
{ alumno a[c];

int total=2;
char temp[100];
  int i, j;

  for(i=0; i < total-1; i++)
  {
 for(j=i+1; j < total; j++)
 if(strcmp(a[i].nombre, a[j].nombre) > 0)
 {
// Copia en variable temporal datos actuales
strcpy(temp, a[i].nombre);

// Intercambia informacion
strcpy(a[i].nombre, a[j].nombre);

strcpy(a[j].nombre, temp);
 }
  }
  for(i=0;i<total;i++)
{
cout<<a[i].nombre<<endl;
}


}

void alumno::comparar(int cod)
{
if(cod!=numcuenta)
{
cout<<"\tContacto no existe"<<endl;
cout<<"\tEjecute el programa de nuevo"<<endl;

}



}


void alumno::mostrar()
{
cout<<endl;
cout<<"Num Cuenta \t"<<"Nombre\t"<<"Notas"<<"Promedio"<<endl;
cout<<numcuenta<<"\t\t"<<nombre<<"\t\t"<<nota.nota1<<" "<<nota.nota2<<" "<<nota.nota3<<"\t"<<fixed<<setprecision(2)<<nota.promedio<<endl;
}




int main()
{

char resp;
int cantidad, accion,cod, i;
alumno a[c];
alumno* ptr;
do{
system("CLS");
system("COLOR 97");
cout<<"PROGRAMA BASE DATOS TEMPORAL CALIFICACIONES"<<endl;
cout<<"QUE ACCION DESEA REALIZAR"<<endl;
cout<<"1.Consulta\n2. Ingreso Datos\n3. Actualizacion Datos\n4. Ordenar por Promedio Ascendete\n5. Ordenar por Promedio Descendente\n6. Ordenar nombre\n8. Salir"<<endl;
cin>>accion;
while( accion <1 || accion >8 )
{
system("CLS");
cout << "\n\tIngrese accion correcta\n\tElija entre 1 y 5: ";
cout<<"QUE ACCION DESEA REALIZAR"<<endl;
cout<<"1.Consulta\n2. Ingreso Datos\n3. Actualizacion Datos\n4. Ordenar por Promedio Ascendete\n5. Ordenar por Promedio Descendente\n6.Ordenar por Nombres\n8. Salir"<<endl;
cin >> accion;
}
switch(accion)
{

case 1:
cout<<"Contactos"<<endl;
if(a[0].nota.nota3!=0)
{
for (ptr=a; ptr->nota.nota3;ptr++)
{
ptr->mostrar();
}
}
else
cout<<"NO EXISTEN DATOS"<<endl;

break;//sale del case
case 2:
cout<<"Numero de contactos que desea ingresar ";
cin>>cantidad;
for(i=0;i<cantidad;i++)
{
cout<<"Numero de Cuenta";cin>>a[i].numcuenta;
cout<<"\nNombre ";fflush(stdin); gets(a[i].nombre);
cout<<"Nota 1 ";cin>>a[i].nota.nota1;
while(a[i].nota.nota1<0||a[i].nota.nota1>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 1 ";cin>>a[i].nota.nota1;
}
cout<<"Nota 2 ";cin>>a[i].nota.nota2;
while(a[i].nota.nota2<0||a[i].nota.nota2>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 3 ";cin>>a[i].nota.nota3;
}
cout<<"Nota 3 ";cin>>a[i].nota.nota3;

while(a[i].nota.nota3<0||a[i].nota.nota3>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 3 ";cin>>a[i].nota.nota3;
}
a[i].nota.promedio=(a[i].nota.nota1+a[i].nota.nota2+a[i].nota.nota3)/3;
cout<<"Promedio"<<fixed<<setprecision(2)<<a[i].nota.promedio;


}
cout<<"\n\tINGRESO EXITOSO"<<endl;
break;
case 3:
if(a[0].nota.nota3!=0)
{
cout<<"Lista de contactos"<<endl;
for (ptr=a; ptr->nota.nota3;ptr++)
{
ptr->mostrar();
}
cout<<"\n\n\tElija contacto a modificar"<<endl;
cout<<"\n\n\tIngrese codigo del contacto que desea modificar ";cin>>cod;

ptr->comparar(cod);


for (ptr=a; ptr->numcuenta;ptr++)
{
if(ptr->numcuenta==cod)
{
cout<<"Modifique Su contacto"<<endl;
cout<<"Codigo"<<cod<<endl;
cout<<"Nombre "; cin>>ptr->nombre;
cout<<"Nota 1 ";cin>>ptr->nota.nota1;
while(ptr->nota.nota1<0||ptr->nota.nota1>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 1 ";cin>>ptr->nota.nota1;
}
cout<<"Nota 2 ";cin>>ptr->nota.nota2;
while(ptr->nota.nota2<0||ptr->nota.nota2>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 2 ";cin>>ptr->nota.nota2;
}
cout<<"Nota 3 ";cin>>ptr->nota.nota3;
while(ptr->nota.nota3<0||ptr->nota.nota3>100)
{
cout<<"Error!!\nIngrese Calificacion entre 0 y 100"<<endl;
cout<<"Nota 3 ";cin>>ptr->nota.nota3;
}

a[i].nota.promedio=(a[i].nota.nota1+a[i].nota.nota2+a[i].nota.nota3)/3;
cout<<"\nCONTACTO MODIFICADO"<<endl;
ptr->mostrar();
}//fin if

}//fin for


}
else
cout<<"NO EXISTEN DATOS"<<endl;


break;
case 4:
if(a[0].nota.nota3!=0)
{

int j,temp,temp2,temp3,temp4,temp5;
//compara las posiciones
for (ptr=a; ptr->nota.nota3;ptr++)
{
ptr->mostrar();
}
for(i=1;i<cantidad;i++)//ayuda a recorrer el vector
{
for(j=0;j<cantidad-1;j++)//compara elementos del vector por posiciones y busca la posicion anterior, por el -1
{
if(a[j].nota.promedio>a[j+1].nota.promedio)//Compara la primera posicion con la siguiente
{
//a[i].numcuenta=a[i].numcuenta;
temp=a[j].nota.promedio; //variable auxiliar que almacena la primera posicion
a[j].nota.promedio=a[j+1].nota.promedio;
a[j+1].nota.promedio=temp;
}
}
}

for (ptr=a; ptr->nota.nota3;ptr++)
{
ptr->mostrar();
}
}
else
cout<<"NO EXISTEN DATOS"<<endl;

break;
case 5:
if(a[0].nota.nota3!=0)
{

int j,temp;
//compara las posiciones
for(i=0;i<cantidad;i++)
{
cout<<a[i].nota.promedio<<endl;
}
for(i=1;i<cantidad;i++)//ayuda a recorrer el vector
{
for(j=0;j<cantidad-1;j++)//compara elementos del vector por posiciones y busca la posicion anterior, por el -1
{
if(a[j].nota.promedio<a[j+1].nota.promedio)//Compara la primera posicion con la siguiente
{
temp=a[j].nota.promedio; //variable auxiliar que almacena la primera posicion
a[j].nota.promedio=a[j+1].nota.promedio;
a[j+1].nota.promedio=temp;
}
}
}
cout<<"Vector ordenado"<<endl;//muestra las posiciones ordenadas
for(i=0;i<cantidad;i++)
{
cout<<a[i].nota.promedio<<endl;
}
}
else
cout<<"NO EXISTEN DATOS"<<endl;

break;
case 6:

for (ptr=a; ptr->nota.nota3;ptr++)
{
ptr->ordenar_cadenas();
}




break;
case 8:
system("PAUSE");
cout<<"Adios"<<endl;
return 0;
break;

}
cout<<"\n\n\tIR AL MENU PRINCIPAL [S/N]"<<endl;
cin>>resp;
}while(resp=='s' || resp=='S');
return 0;
}

[[L]ord [R]NA]

crea un struct que almacene esas estructuras, asi moverias el conjunto completo y no se perderia integridad y unos consejos.

1) No uses '#include <windows.h>', no estas usando nada que lo requiera, ademas quita la portabilidad al codigo.
2) No uses 'system("Pause")' ya que quita portabilidad al codigo.
3) Si no me equivoco este codigo no necesita '#include <iomanip>'


Edito: Tambien puedes hacer el uso de la programacion orientada a objetos para crear una clase llamada Alumno en la cual sus miembros almacenen las calificaciones, crear un array de objetos Alumno e ingresar en un array de int el orden despues de organizarlos.

[leogtz]

Ni usar gets(), ni usar todo el espacio de nombres std.

[Eternal Idol]

Vale la pena aclarar que estas estructuras que estas usando solo se diferencian de las clases por tener sus miembros por defecto publicos.

En cuanto al problema ordenando y siguiendo la logica que usaste podes solucionarlo copiando TODOS los datos de cada elemento, ahora simplemente intercambias el promedio pero las otras 3 notas y el nombre se quedan en el elemento en que estaban antes ... con un par de simples memcpy ya funciona bien.

Revisa ordenar_cadenas, estas usando datos no definidos y fijate que usas nota3 par acomparar y entiendo que deberias usar el promedio ...




Normalmente te diria que no usaras fflush + gets sino fgets que te permite especificar el tamaño del buffer y no lo ensucia (de esa manera no necesitas usar fflush). Aunque aca estas mezclando C++ y C ...

[globsharp]

Hola Leo Gutiérrez , me ha surgido una duda leyendo tu comentario, sobre el uso del namespace std, yo siempre por comodidad suelo usarlo por defecto todo el espacio de nombres, pero quisiera saber por qué puede ser interesante no hacerlo o qué inconveniente podría tener.

Gracias

[leogtz]

Hola. 

Porque si tu usas "using namespace std" tienes todo el espacio de nombres en el ambito global.

Usando using solo tienes a tu alcance aquellos elementos que tu quieres.

[Og.]

globsharp
Lee este tema.

Saludos!

[globsharp]

Ya entendí  ¡muchas gracias a los dos!

[chechopineda]

gracias por los aportes, y pues lo que uso es lo que conozco.. = ) gracias por sus consejos, seguire trabajando, muy buenas ideas me han aportado