Autor
|
Tema: busqueda binaria en archivo (Leído 5,821 veces)
|
m@o_614
Desconectado
Mensajes: 389
|
Saludos
tengo la siguiente tabla de instrucciones(de un ensamblador) capturada en un archivo txt:
codop ABA NO INH 1806 2 0 2 ABX NO IDX 1AE5 2 0 2 ABY NO IDX 19ED 2 0 2 ADC SI IMM 89ii 1 1 2 .. .. ..
y tengo por ejemplo un codigo de operacion que dice ABY, el cual lo tengo que buscar en este archivo, para ello pense que seria mas rapido si lo hago con una busqueda binaria, pero me queda la duda de si tengo primero que guardar solamente los codigos de operacion(ABA,ADB...) en una estructura de datos para despues poder hacer la busqueda, o si tengo que recorrer el archivo completo linea por linea para saber cuantos codops son?? no les pido que posteen el codigo solo que me dijeran cual podria ser la manera más optima y rapida de hacerlo
gracias
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
|
|
« Última modificación: 1 Enero 2014, 01:07 am por leosansan »
|
En línea
|
|
|
|
m@o_614
Desconectado
Mensajes: 389
|
gracias leosansan, entonces no puedo hacer una busqueda binaria directamente de un archivo de texto???tomando en cuenta que los codops del archivo estan ya ordenados y otra duda que sería más conveniente por ejemplo si tengo la linea:
ABA NO INH 1806 2 0 2
si primero tengo que buscar el codop y despues ver checar algunas cosas con los demas datos, que seria mas conveniente guardar solo el ABA en una estructura o toda la linea
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
|
|
|
En línea
|
|
|
|
amchacon
Desconectado
Mensajes: 1.211
|
¿Que lenguaje? ¿C o C++? En c++ yo lo haría tal que así: string aux; string nombre; // variable con el código de operacion getline(archivo,aux); stringstream linea(aux); linea>>nombre;
No es el sistema más eficiente pero si el más fácil de implementar.
|
|
|
En línea
|
|
|
|
m@o_614
Desconectado
Mensajes: 389
|
El lenguaje es C, y el archivo en el cual tengo que buscar un codop es este:
ABA NO INH 1806 2 0 2 ABX NO IDX 1AE5 2 0 2 ABY NO IDX 19ED 2 0 2 ADCA SI IMM 89ii 1 1 2 DIR 99dd 1 1 2 EXT B9hhll 1 2 3 IDX A9xb 1 1 2 IDX1 A9xbff 1 2 3 IDX2 A9xbeeff 1 3 4 [D,IDX] A9xb 1 1 2 [IDX2] A9xbeeff 1 3 4
el problema es que aqui si quiero hacer la busqueda binaria no se puede porque aunque tengo 4 codops(aby,adca, etc) el archivo tiene 11 lineas porque el adca tiene muchos modos de direccionamiento y no podria saber donde esta el codop ubicado en la mitad del archivo, entonces no se como podria resolver eso, es la parte que me confunde mas!!! y luego despues de buscar el codop tengo que ver si tiene operando, los modos de direccionamiento e imprimirlos
gracias
|
|
« Última modificación: 2 Enero 2014, 00:44 am por m@o_614 »
|
En línea
|
|
|
|
|
Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
busqueda binaria
Programación C/C++
|
Sunshine66
|
3
|
4,675
|
6 Mayo 2010, 07:42 am
por Akai
|
|
|
Busqueda binaria con palabras
Programación C/C++
|
soez
|
0
|
3,146
|
3 Agosto 2010, 04:10 am
por soez
|
|
|
Busqueda binaria.
Java
|
NetJava
|
6
|
9,302
|
28 Marzo 2011, 18:20 pm
por NetJava
|
|
|
[C] Búsqueda binaria recursiva
Programación C/C++
|
BatchianoISpyxolo
|
3
|
19,452
|
29 Octubre 2012, 23:08 pm
por flony
|
|
|
Busqueda binaria en JAVA con lectura de archivos sin ingresar datos desd teclado
Java
|
Hana29
|
3
|
2,565
|
9 Diciembre 2015, 16:24 pm
por DarK_FirefoX
|
|