Tabla de dispersion
Publicado por Luis (20 intervenciones) el 17/11/2019 05:44:13
Hola, tengo una duda, quiero saber como podría leer el archivo de mas adelante para la siguiente estructura y ponerlo en una tabla de dispersión hash con el siguiente código.
El programa deberá cargar el archivo en una tabla de dispersión, posteriormente deberá solicitar una matrícula (Los números antes de los nombres) e imprimir los datos del alumno o un mensaje indicando que el alumno no se existe, gracias.
-----------------------------------------------------------------------------------------------------------------------------------------------------
Archivo:
2183001392,AGUILAR,LOPEZ,JUAN CARLOS
2183040488,AGUIÑAGA,PLATA,AXEL
2183001865,ARIAS,OLIVE,ELIAS
2183039234,ARIZMENDI,LEAL,WILMER JESIAN
2183037605,ARROYO,RAMIREZ,FELIPE
2183000939,CALZADILLA,AYALA,SAUL
2183002371,CAMACHO,OROZCO,PAOLA
2183003556,CHAVEZ,PANTIGA,ALFREDO EMILIANO
2183038433,CRUZ,DIAZ,LUIS ANGEL
2183040166,CUAUTLE,VASQUEZ,ABRAHAM
2183039985,DURAN,ANGELES,ALFONSO MARIO
2183041967,FABIAN,SANDOVAL,FERNANDO
2183002086,FLORES,REYES,ROBERTO
2183040602,GALICIA,PIEDRA,MARIANA LIZETH
2183039350,GALINDEZ,PEREZ,SELENE MICHELLE
2183001089,GALLEGOS,HERNANDEZ,FRANCISCO JAVIER
2183004428,HERNANDEZ,PEREZ,ANSELMO
2183002102,ILIZALITURRI,BADILLO,JOSHUA SURAJ
2183039592,JUAREZ,VARGAS,RICARDO ANTONIO
2183039645,LIRA,RAMIREZ,ESMERALDA MICHEL
2183041485,LOPEZ,AMAYA,FLOR SANANDA
2183037525,LOPEZ,DELGADO,HUGO ANDRES
2183039029,LOPEZ,HERNANDEZ,ALFREDO
2183041172,LUNA,RIVERA,PAOLA
2183040175,MARIN,PACHECO,KEVIN OMAR
2183038871,MORALES,MORALES,VIVIANA
2183040200,MORENO,ESCOBEDO,HEBER
2183003832,PERALTA,ORTEGA,PERLA SOFIA
2183082388,PEREZ,BAUTISTA,JESSICA
2183038059,PEREZ,FRANCO,ERICK EMMANUEL
2183040086,PEREZ,ORTEGA,LUIS ENRIQUE
2183003127,RODRIGUEZ,ALBOR,JOAHAN EMMANUEL
2183082262,ROMERO,GERVACIO,LUIS ENRIQUE
2183037696,ROMO,RAMIREZ,LUIS OMAR
2183040808,SALINAS,GARCIA,ESTEFANIA
2183000751,SANCHEZ,HERNANDEZ,JOSE LUIS
2183004473,TERAN,GALEANA,VASNI ARANZA
2183001221,VARGAS,FELIX,SANTIAGO
2183001383,VELASCO,LEON,ITZEL GUADALUPE
2183001329,VELAZQUEZ,CRUZ,JOSE MANUEL.
-----------------------------------------------------------------------------------------------------------------------------------------------
El programa deberá cargar el archivo en una tabla de dispersión, posteriormente deberá solicitar una matrícula (Los números antes de los nombres) e imprimir los datos del alumno o un mensaje indicando que el alumno no se existe, gracias.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
typedef struct Alumnos{int matricula;
char apellidoPaterno[50];
char apellidoMaterno[50];
char nombre[50];
}Alumnos;int main(){
ifstream in("Alumnos.txt");
for(int i=0;i<strlen(matricula);i++){
aux = 100*matricula[i]+matricula[i+1];
suma = suma + aux;
suma = suma%19937;
hash = suma % 107;
}return 0;
}-----------------------------------------------------------------------------------------------------------------------------------------------------
Archivo:
2183001392,AGUILAR,LOPEZ,JUAN CARLOS
2183040488,AGUIÑAGA,PLATA,AXEL
2183001865,ARIAS,OLIVE,ELIAS
2183039234,ARIZMENDI,LEAL,WILMER JESIAN
2183037605,ARROYO,RAMIREZ,FELIPE
2183000939,CALZADILLA,AYALA,SAUL
2183002371,CAMACHO,OROZCO,PAOLA
2183003556,CHAVEZ,PANTIGA,ALFREDO EMILIANO
2183038433,CRUZ,DIAZ,LUIS ANGEL
2183040166,CUAUTLE,VASQUEZ,ABRAHAM
2183039985,DURAN,ANGELES,ALFONSO MARIO
2183041967,FABIAN,SANDOVAL,FERNANDO
2183002086,FLORES,REYES,ROBERTO
2183040602,GALICIA,PIEDRA,MARIANA LIZETH
2183039350,GALINDEZ,PEREZ,SELENE MICHELLE
2183001089,GALLEGOS,HERNANDEZ,FRANCISCO JAVIER
2183004428,HERNANDEZ,PEREZ,ANSELMO
2183002102,ILIZALITURRI,BADILLO,JOSHUA SURAJ
2183039592,JUAREZ,VARGAS,RICARDO ANTONIO
2183039645,LIRA,RAMIREZ,ESMERALDA MICHEL
2183041485,LOPEZ,AMAYA,FLOR SANANDA
2183037525,LOPEZ,DELGADO,HUGO ANDRES
2183039029,LOPEZ,HERNANDEZ,ALFREDO
2183041172,LUNA,RIVERA,PAOLA
2183040175,MARIN,PACHECO,KEVIN OMAR
2183038871,MORALES,MORALES,VIVIANA
2183040200,MORENO,ESCOBEDO,HEBER
2183003832,PERALTA,ORTEGA,PERLA SOFIA
2183082388,PEREZ,BAUTISTA,JESSICA
2183038059,PEREZ,FRANCO,ERICK EMMANUEL
2183040086,PEREZ,ORTEGA,LUIS ENRIQUE
2183003127,RODRIGUEZ,ALBOR,JOAHAN EMMANUEL
2183082262,ROMERO,GERVACIO,LUIS ENRIQUE
2183037696,ROMO,RAMIREZ,LUIS OMAR
2183040808,SALINAS,GARCIA,ESTEFANIA
2183000751,SANCHEZ,HERNANDEZ,JOSE LUIS
2183004473,TERAN,GALEANA,VASNI ARANZA
2183001221,VARGAS,FELIX,SANTIAGO
2183001383,VELASCO,LEON,ITZEL GUADALUPE
2183001329,VELAZQUEZ,CRUZ,JOSE MANUEL.
-----------------------------------------------------------------------------------------------------------------------------------------------
Valora esta pregunta
0