Hago un intento por comprender la situación.
Misión: Volcar dos archivos de texto en una lista de discos.
➢ Creación de un TDA o TAD (tipo abstracto de datos)
Lo primero es crear la estructura Dis
(disco), de esta forma.
struct Dis
{
string codigo;
string nombre;
string cantante;
string genero;
string discografia;
string precio;
Dis* siguiente; //Puntero al siguiente disco (importante).
};
struct Ind
{
int pos;
string codigo;
};
Nota: Este tipo de estructuras no pueden venir en un archivo de texto, ya que un string
es un puntero a una cadena de caracteres, que tienen tamaño dinámico. Es decir, todos los enteros ocupan 32 o 64 bits dependiendo de la arquitectura, siempre es el mismo número, pero una cadena, "Pedro"
, no ocupa lo mismo que "Juan"
, la primera 4 y la segunda 5, y a pesar de eso, los dos son de tipo string, entonces no se le puede hacer sizeof
.
➢ Manejar un archivo
Para el manejo de archivos, es necesario la biblioteca estándard stdio
, el main
debe quedar de la siguiente manera. El stdlib
alguna que otra vez hace falta, así que lo dejamos, sin prestarle atención para qué sirve.
#include <stdio.h>
#include <stdlib.h>
int main (int argc, char** argv)
{
//Cosas por hacer.
return 0;
}
Para esto es necesario saber cómo se manejan los archivos en C, aunque también funciona en C++ ya que es un lenguaje acumulativo. Así que encontré el siguiente enlace que trata ese tema:
Programación en C - Manejo de archivos - WikiLibros.
- Crear un apuntador del tipo
FILE
.
- Abrir el archivo utilizando la función fopen y asignándole el resultado de la llamada a nuestro apuntador.
- Hacer las diversas operaciones (lectura, escritura, etc).
- Cerrar el archivo utilizando la función fclose.
Pseudo-código:
Abrir archivo.
Leerlo.
Volcarlo en lista_enlazada //Nodo.
Cerrarlo.
➢ Abrir un archivo
Una lista de parámetros opentype para la función fopen son:
"r"
: Lectura, el fichero debe existir.
"w"
: Escritura, se crea si no existe o se sobreescribe si existe.
"a"
: Escritura al final del contenido, si no existe se crea.
"r+"
: Lectura y escritura, el fichero debe existir.
"w+"
: Lectura y escritura, se crea si no existe o se sobreescribe si existe.
"r+b"
ó "rb+"
: Modo binario para actualización (lectura y escritura).
"rb"
: Modo binario para lectura.
En nuestro caso vamos a usar Lectura no Binaria, es decir, "r"
, ya que estamos manejando archivos txt
(texto plano) y no imágenes o audio.
Código: Estos son los pasos 1 y 2 en una misma línea.
FILE* archivo = fopen("Datos.txt","r"); //Para Indice.txt es lo mismo.
➢ Leer un archivo
1) Lee de a un caracter.
char fgetc(FILE *archivo)
2) Lee de a una línea o el tamaño indicado.
char *fgets(char *buffer, int tamano, FILE *archivo)
3) Lee de a bloques.
size_t fread(void *puntero, size_t tamano, size_t cantidad, FILE
*archivo);
4) Funciona igual que la entrada por teclado pero desde un archivo.
int fscanf(FILE *fichero, const char *formato, argumento, ...);
En nuestro caso nos interesa fgetc
, ya que la estructura Dis
no puede venir en un archivo.
Código: Esto hace que lea de a un caracter.
while(feof(archivo) == 0)
{
char caracter = fgetc(archivo);
//Hacer algo con el caracter.
}
➢ Cerrar un archivo
Código:
fclose(archivo);
Ya vimos las operaciones básicas acerca de las operaciones con archivos. Ahora nos queda pensar en cómo volcarlo a la estructura de datos Dis
.
Como no mostraste un archivo de texto de ejemplo para saber cómo pueden venir los datos del disco, voy a suponer que tiene el siguiente formato. Es más, creo que de esta manera no hace falta leer el archivo de índice, así que no voy a tocar ese tema.
codigo_1 nombre_1 cantante_1 genero_1 discografia_1 precio_1
codigo_2 nombre_2 cantante_2 genero_2 discografia_2 precio_2
Etcétera...
Para eso hay que tener en cuenta dos excepciones, cualquier caracter excepto los espacios, (es decir, ' '
, '\x20'
), o un salto de línea, ( '\n
, \r
, \x0D
, \x0A
). El espacio significa el siguiente campo de la estructura, el salto de línea, el siguiente disco.
➢ ¿Cómo leer un archivo con este nuevo formato?
Código: Retomamos el código anterior sobre leer el caracter y le agregamos cosas.
Dis discos = new Dis()
string texto="";
int i=0; //Número de campo actual.
string campos[6]; //Array de campos de texto que luego pasarán a los discos.
while(feof(archivo) == 0)
{
char caracter = fgetc(archivo);
if( caracter!=' ' && ! esSaltoLinea(caracter) )
{
texto = texto+((string)(caracter)); //Agrega un caracter al final del texto
}
else
{
campos[i] = texto;
texto = "";
if( caracter==' ' ){i++;} //Suma 1 a la variable i.
if( esSaltoLinea(caracter) )
{
//Volcar los textos de la variable campos al disco actual mediante un for.
//Cambiar al disco siguiente.
i=0; //Vuelve al campo inicial.
}
}
}
Nota: Dejo algunas cosas sin hacer para que practiques tranquilo, no son tan difíciles tampoco.
➢ Ordenamiento de una estructura
En el siguiente ejemplo voy a ordenar los discos por código. Hay que aclarar que el método más eficiente de ordenamiento es el que permite la búsqueda binaria, este es eficaz solamente y es lento en comparación con el otro.
void ordenarPorCodigo( Dis discos )
{
Dis* principal = discos;
Dis* actual = principal;
Dis* auxiliar;
while( actual->siguiente!=NULL )
{
siguiente = actual->siguiente;
if( strcmp(actual->codigo,actual->siguiente->codigo) > 0 )
{
//Copiar los datos del actual en auxiliar.
//Copiar los datos del siguiente en actual.
//Copiar los datos del auxiliar en el siguiente.
//Ajustar los punteros del actual y del siguiente de manera correcta.
actual = principal;
}
actual = actual->siguiente;
}
}
Nota: Nuevamente, te dejo como desafío esos pequeños detalles.