SoloCodigo

Hola, pues puedes ordenar con strcmp(cad,cad1), para abrir el dato te recomiendo fseek(), ya que esta funcion te abre el archivo desde el lugar que quieras, y para leer fseek, usa la ayuda de c++, para ver como se utilizan estas funciones.

OK, verás, el fichero en el que quiero buscar palabras estaría ya ordenado. Si pudieras indicarme algunos enlaces donde informarme acerca de esto te lo agradecería muchísimo.


Luego, respecto a la ordenación, ya me comentaron que el quicksort era quizás la mejor de las alternativas, pero no me convence mucho, ya que también me interesaría tener expresiones en el diccionario... Aunque si no hay otro remedio tendre que intentarlo a ver qué sale...

El fichero de los índices está ordenado, por supuesto. Va a serme de gran ayuda, seguro, pero aún queda buscar la forma de ordenar "bloques" de palabras (según la letra por la que empiece).



Gracias!

Una umilde opinion:

 

No soy experto en algoritmos.

Simplemente os digo como afrontaria yo el problema.

Si el diccionario no es muy extenso y no tienes límite de espacio lo que haría sería definir un tamaño fijo para los registros. Esto puede ser, que cada regstro tenga una longitud fija de 64 caracteres. Vale para expresiones cortas ¿no?

la palabra asignada a ese registro ocuparía los primeros bytes del mismo y el resto (hasta 64) serían ocupados por algún caracter raro como '·', '$', '%'...
no espacios para poder incluir expresiones.

De esta forma al moverte en el fichero con seek (por ejemplo) sabes que el offset que apunta al principio de la palabra es siempre [indice_de_entrada]*64.

Si quieres posicionarte en la 3ª palabra, 2*64 (la primera es el 0) y así.

Si el tamaño es reducido, entonces se obliga a que las palabras tengan un tamaño variable. En ese caso yo construiria los registros de una forma por ejemplo:

[caracter de control][entero con el número de caracteres de la palabra][palabra]

por ejemplo:

#(4)casa#(11)helicoptero#(5)perro#......

Luego para posicionarte, aría una busqueda recurrente sumando los offsets con seek hasta encontrar la palabra.

Un indice con el offset que corresponde a la primera letra del diccionario también ayuda mucho:

a(0)b(15)c(32).... ->en la posicion 0 empiezan las 'aes', en la 15 las 'bes', etc.

todo esto ayuda a moverse por el fichero.

A la hora de hacer la busqueda y la insercción yo utilizaría un analisis por niveles.
buscaría la concordancia con la primera letra, luego la segunda y así sucesivamente, almacenando en dos variables el apuntador que me vaya reducciendo el intervalo de busqueda por encima y por debajo. Cuando las variables apunten a dos palabras consecutivas "PREMIO".

Para la insercción. Si es como imagino que lo haces palabra a palabra, solo tienes que mirar la posición en la que la debes guardar con el algoritmo anterior, desplazar todo el resto del fichero hacia delante para guardar sitio (No se si existe alguna función que desplace el fichero mientras escribes para no comertelo) y luedo escribir tu palabra en el hueco. Esta última es la parte más pesada y engorrosa yo creo.

Bueno, me he dado cuenta que te he escrito demasiado.

Como digo, es solo como yo lo resolvería a si a priori.

Espero no haberte dado mucho la lata.

Cualquier crítica será bien recibida.

 

Buenassss!!! Estaba a punto de postear un msg pa ver como te iba. Buenas de nuevo.

Le he estado echando un vistazo al codigo y he comprobado el error que comentas, efectivamente, dentro de una misma ejecucion el valor cantidad de la estructura index de tu variable no se incrementa, solo pasa de valor 0 a 1.

He estado probando tu programa y hay veces que se me queda pillado, por ejemplo, si introduzco una palabra que ya esta en la base de datos (siempre probaba con "a" en ingles y "a" en español ) me pregunta que si quiero redefinirla, y da igual que responda que si o que no, se queda pillado. Ademas, probe a introducir la pabra "as" con traduccion "as" y se me quedo pillado, dandome un error de memoria , y hay veces que al meter palabras nuevas se me queda pillado. Asi que no pude depurar del todo tu programa.

Bueno, vayamos al lio. La primera ejecucion paso lo que te he comentado, no incrementa mas de 1. Sin embargo, cuando ejecute por segunda vez el programa consegui ver que el valor sí se incrementaba, asi que lo primero que se me ocurre es que no cierras el descriptor del fichero. En tu codigo tienes:

<!--xc1--></div><table border='0' align='center' width='95%' cellpadding='3' cellspacing='1'><tr><td>XCODE </td></tr><tr><td id='XCODE'><!--exc1-->

         a=registro.palabra1[0]-65;  
         fseek(findex,asizeof(struct index),SEEK_SET);  
         fread(&indice, sizeof(struct index), 1, findex);  
         printf (hola%d, indice.cantidad);
         indice.cantidad++;    incrementa
         printf (adios%d, indice.cantidad);
         fseek(findex,asizeof(struct index),SEEK_SET);  
         fwrite(&indice, sizeof(struct index), 1, findex);  
                  
         do{                  
            fflush(stdin);
            printf (nnA%cadir nuevo registro [SN] , ene);
            scanf (%c,&SoN);      
         }while (tolower(SoN) != 's' && tolower(SoN) != 'n');    
                                                              
         if (tolower(SoN) == 's'){
            system(CLS);
            add(fich);
         }
         fclose(findex);
<!--xc2--></td></tr></table><div class='postcolor'><!--exc2-->

Fijate en el fclose(findex), lo tienes al final, sin embargo, puede ocurrir que si el usuario quiere añadir otra entrada, se llame de nuevo a add(fich) y el descriptor permanece abierto. Prueba a cerrarlo antes de realizar la pregunta, justo despues del fwrite, al fin y al cabo, en ese punto ya has modificado el fichero de indice como querias y puedes confirmar las modificaciones fisicamente en el fichero.

Yo lo he puesto pero no he podido comprobarlo pq hay veces que se me queda pillado, como te he comentado antes. No se si el problema esta ahi, pero si te puedo asegurar que en una de la ejecuciones pude ver "hola1hola2" , y eso significa que guardo bien las cosas!!!!

Bueno, espero que te sirva de algo, para cualquier cosa ya sabes.

PD: Lo he estado probando en windows con Dev-C++.

Ok, me alegro haber acertado, aunq un poco tarde .

Mucho animo!!!!

Nos vemos

He estado mirando tu codigo, he visto que los descriptores para el fichero de indices asi como para el fichero de datos los cierras en la funcion Add(). No veo claramente donde puede estar el problema.

He localizado un descriptor que no cierrras, en la funcion addFile() abres el fichero de indices pero no lo cierras. Aunque tambien es cierto que es solo para lectura, no deberia dar problemas.

Solo se me ocurre, que cierres los descriptores (tanto del fichero de indices como de la base de datos) despues de añadir una entrada. No pospongas el fclose hasta que el usuario no quiera meter mas palabras. Prueba con eso.

Ya nos cuentas

Nos vemos

¿¿?? Se ha perdido mi ultimo mensaje, pues ya te habia respondido, no se si me leiste ya.

No me acuerdo mucho lo que te contaba, pero mas o menos:

- Probe con "house" y "home" y aquello iba bien

- Algunas veces me daba error al meter palabras iguales y otras.

- Cuando se daba cuenta de que estaba metiendo una palabra que ya estaba, me decia si queria redefinirla, si decia que no, me obligaba a tener que meter una, ¿no se podría volver de alguna forma al menu principal?.

- Despues de introducir una palabra y aceptarla, cuando el programa te pregunta si quieres meter otra, de repente me suelta que la palabra ya estaba en la base de datos ¿¿??

Bueno, mas o menos descubri eso. Poco a poco. Supongo que habran algunas cosas que estan en el aire y por eso exsiten comportamiento extraños. Pero como todo, es cuestion de depurar. Animo!

Nos vemos

Sí! Ya lo vi antes de que se borrara.

Bueno, ya se me ha acabado el tiempo, ahora hasta que no tenga otro rato no lo volveré a retomar, aunque está prácticamente acabado.

El único problema se encuentra en la "bisección sobre una semirrecta de enteros", que no encuentro un algoritmo bueno (y mira que he probado). He posteao el problema del algoritmo en un par de páginas de Mates, y si no le preguntaré a algún profesor de mi facultad.

Te dejo el programa hasta donde he llegado. Y en cuanto lo finalice postearé el programa completo, que seguro que no tiene desperdicio jeje. Pero tengo que ver como "dividir" el archivo en trozos más pequeños por que tal y como está se me hace ilegible algunas veces hasta a mí.


Muchas gracias!!