Ayuda con una ordenacion de un array please? :P

[valeeen]

Buenas amigos! Para clase tengo que ordenar un array alfabeticamente, es un array que se forma a partir de la lectura de un fichero, tiene 4 columnas, la primera es el nombre que es por la que quiero ordenarlo... el caso es que he llegado a esto:

Código [Seleccionar] Expandir

void sortByName(producto productoArray[], int pLength) {
char *temp;
int i, j;
for (i = 0; i<pLength - 1; i++) {
for (j = i + 1; j<pLength; j++) {
if (strcmp(productoArray[i].nombre, productoArray[j].nombre) > 0) {
temp = productoArray[i].nombre;
productoArray[i] = productoArray[j];
*productoArray[j].nombre = *temp;
}
}
}
for (int i = 0; i<pLength; i++)
cout << i << ". Nombre: " << productoArray[i].nombre << ", Codigo de barras: " << productoArray[i].codigobarras
<< ", Precio: " << productoArray[i].precio << ". Fecha de entrada: " << productoArray[i].fechaentrada.dia
<< "/" << productoArray[i].fechaentrada.mes << "/" << productoArray[i].fechaentrada.anyo << endl;
}

Peeeeeero, esto me cambia el nombre de todos los productos por el nombre del que seria el primero ordenado, es decir, si fuera el alfabeto, el array quedaria con todos A A A A A A A A menos el último, que deja la Z.

A esta funcion la llamo asi:

Código [Seleccionar] Expandir

void sortByName(producto productoArray[], int pLength);

¿Podéis ayudarme?

Mil gracias!

[MAFUS]

Muy buenas:

Por lo pronto se me ocurre lo siguiente:
Hacer una función que compare dos productos.

Código (c) [Seleccionar] Expandir

int comparar_producto(const void *p1, const void *p2) {
    articulo *art1 = (articulo*) p1;
    articulo *art2 = (articulo*) p2;
    return strcmp(art1->nombre, art2->nombre);
}

Y finalmente usas la función qsort, de stdlib, para que te ordene ella sola el array.

Código (c) [Seleccionar] Expandir

qsort(productoArray[], pLength, sizeof(producto), comparar_producto);

[valeeen]

Muy buenas:

Por lo pronto se me ocurre lo siguiente:
Hacer una función que compare dos productos.

Código (c) [Seleccionar] Expandir

int comparar_producto(const void *p1, const void *p2) {
    articulo *art1 = (articulo*) p1;
    articulo *art2 = (articulo*) p2;
    return strcmp(art1->nombre, art2->nombre);
}

Y finalmente usas la función qsort, de stdlib, para que te ordene ella sola el array.

Código (c) [Seleccionar] Expandir

qsort(productoArray[], pLength, sizeof(producto), comparar_producto);

Gracias Mafus por la idea! tengo un problemilla, y es que no se como pasar mi array como parametro a esa funcion que me has dicho jeje.

en el productos.h tengo la llamada a la funcion:

Código [Seleccionar] Expandir


#include <stdlib.h>
void ordenarProductos(producto productoArray[], int pLength);


y en el productos.cpp tengo la definición en dos partes, primero:

Código [Seleccionar] Expandir


int comparar_producto(const void *p1, const void *p2) {
articulo *art1 = (articulo*)p1;
articulo *art2 = (articulo*)p2;
return strcmp(art1->nombre, art2->nombre);
}


y despues:

Código [Seleccionar] Expandir


void ordenarProductos(producto productoArray[], int pLength) {

qsort(productoArray[], pLength, sizeof(producto), comparar_producto);
}


Estoy empezando con C++ y está claro que algo estoy haciendo mal jeje.

A ver si me podéis ayudar!

Gracias!

Un saludo

[MAFUS]

Muy buenas.

Ahora que lo he visto, fallo mio. 

Siendo productoArray tu array de productos declarado como

Código (c) [Seleccionar] Expandir

producto productoArray[pLength];

siendo pLength una constante numérica que marca el tamaño de tu array, la llamada a qsort debe ser así:

Código (c) [Seleccionar] Expandir

qsort(productoArray, pLength, sizeof(producto), comparar_producto);

No se si la funcion ordenarProducto debes incluirla obligatoriamente pero no te haría falta porque qsort hace todo el trabajo. Allí donde tengas ordenarProducto pones directamente qsort y tu array se debe ordenar directamente.

[valeeen]

Muy buenas.

Ahora que lo he visto, fallo mio. 

Siendo productoArray tu array de productos declarado como

Código (c) [Seleccionar] Expandir

producto productoArray[pLength];

siendo pLength una constante numérica que marca el tamaño de tu array, la llamada a qsort debe ser así:

Código (c) [Seleccionar] Expandir

qsort(productoArray, pLength, sizeof(producto), comparar_producto);

No se si la funcion ordenarProducto debes incluirla obligatoriamente pero no te haría falta porque qsort hace todo el trabajo. Allí donde tengas ordenarProducto pones directamente qsort y tu array se debe ordenar directamente.

Ha funciona a la perfección Mafus!!

Muchas gracias!

Una duda que me queda, en vez de modificar el txt original...

¿Se podría hacer un "cout" de un array temporal ordenado? Para dejar el archivo original intacto.

Gracias por la solución!

Un saludo!

[MAFUS]

Muy buenas.

Si a lo que te refieres a no cambiar el archivo, pues sin guardarlo en dicho archivo seguirá desordenado.
Si te refieres a seguir teniendo el array original desordenado puedes hacerle una copia y trabajar sobre la copia.

[valeeen]

Muy buenas.

Si a lo que te refieres a no cambiar el archivo, pues sin guardarlo en dicho archivo seguirá desordenado.
Si te refieres a seguir teniendo el array original desordenado puedes hacerle una copia y trabajar sobre la copia.

Bueno, lo voy a dejar así al final jeje

Gracias por la ayuda Mafus!

Saluds