Hola a todos, tengo el siguiente archivo llamado BD:
e97fxosm1h65taazis3p7mktirczgnciie3zk94cwyhwytdsnh*81
aac3liukb2nk4czkgyw90xfmyc6x*96
3b0ziwq1tsgozcrac85o*31
lbn2i7bpvsw6zr6zp75yxfzbpn3nukx8z9en545*1
La idea es crear un programa que busque en base a una substring la línea correcta, una vez encontrada la línea, se debe reemplazar lo que está en la parte derecha del *, esta parte la tengo lista, el problema que tengo en este momento es que una vez teniendo la string original y la nueva string, no sé como sobre-escribir en BD para que esto ocurra, cómo podría hacerlo? Me gustaría poder hacerlo al final de la función seleccionarProducto(), por favor leer el comentario ACAA!
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
char resultados[200][300];
char nueva_linea[300];
int opcion;
// fuente: http://stackoverflow.com/questions/9210528/split-string-with-delimiters-in-c
char** str_split(char* a_str, const char a_delim){
char** result = 0;
size_t count = 0;
char* tmp = a_str;
char* last_comma = 0;
char delim[2];
delim[0] = a_delim;
delim[1] = 0;
/* Count how many elements will be extracted. */
while (*tmp)
{
if (a_delim == *tmp)
{
count++;
last_comma = tmp;
}
tmp++;
}
/* Add space for trailing token. */
count += last_comma < (a_str + strlen(a_str) - 1);
/* Add space for terminating null string so caller
knows where the list of returned strings ends. */
count++;
result = malloc(sizeof(char*) * count);
if (result)
{
size_t idx = 0;
char* token = strtok(a_str, delim);
while (token)
{
assert(idx < count);
*(result + idx++) = strdup(token);
token = strtok(0, delim);
}
assert(idx == count - 1);
*(result + idx) = 0;
}
return result;
}
void seleccionarProducto(){
int nuevo_stock;
char nuevo_stock_char[3];
char** resultado_split;
scanf("%i", &opcion);
printf("%s", resultados[opcion-1]);
resultado_split = str_split(resultados[opcion-1], '*');
printf("\nEl stock actual del producto es: %sPor favor introduzca el nuevo stock:", resultado_split[1]);
scanf("%i", &nuevo_stock);
sprintf(nuevo_stock_char, "%d", nuevo_stock); // transforma el nuevo_stock (int) a nuevo_stock_char (char)
strcpy(nueva_linea, resultado_split[0]);
strcat(nueva_linea, "*");
strcat(nueva_linea, nuevo_stock_char);
free(resultado_split); // libera memoria, pues ya no es necesario split.
printf("%s", nueva_linea); // ACAA!! nueva_linea es la que debe reemplazar a resultados[opcion-1] dentro de BD
}
void mostrarProducto(int count){
int i;
printf("%i coincidencias encontradas...\n\n", count);
for(i = 0; i < count; i++){
printf("%i) %s\n", i+1, resultados[i]);
}
printf("Por favor, seleccione una opcion: ");
}
void buscarProducto(char * codProducto){
FILE * fp;
char * line = NULL;
size_t len = 0;
ssize_t read;
int count = 0;
fp = fopen("bd", "r");
if (fp == NULL)
exit(EXIT_FAILURE);
while((read = getline(&line, &len, fp)) != -1){
if(strstr(line, codProducto) != NULL){
strcpy(resultados[count], line);
count++;
if(count > 199) // evita overflow
break;
}
}
if(count != 0){
mostrarProducto(count);
seleccionarProducto();
}else{
printf("No se ha encontrado el producto!");
}
fclose(fp);
if(line)
free(line);
//if(count != 0){
// printf("ahora edito");
//}
exit(EXIT_SUCCESS);
}
int main(){
buscarProducto("atud");
exit(EXIT_SUCCESS);
}
Muchas gracias y espero su ayuda, saludos ;-)
Una vez que encuentras tu y editas en memoria lo mas rápido seria volver a escribir todo el archivo, no es lo mas eficiente, si lo que vas a escribir tiene el mismo tamaño que el anterior podrías colocarte en la posición adecuada mediante seek y escribir con fprintf o fwrite segun creas conveniente.
Ahorita te ayudo con la funcion que lo haga.
Cita de: AlbertoBSD en 4 Mayo 2016, 18:05 PM
Una vez que encuentras tu y editas en memoria lo mas rápido seria volver a escribir todo el archivo, no es lo mas eficiente, si lo que vas a escribir tiene el mismo tamaño que el anterior podrías colocarte en la posición adecuada mediante seek y escribir con fprintf o fwrite segun creas conveniente.
Ahorita te ayudo con la funcion que lo haga.
Muchísimas gracias AlbertoBSD, sería ideal lo de reemplazar en la posición, ahora mi pregunta es si por ejemplo tenemos
Citarabcd*1\n
efgh*12\n
si reemplazo la 1era linea con 30 por ejemplo, esto no afectaría el resto?
Citarabcd*30n
efgh*12\n
Si te fijas se perdería el \, por lo cual si es el caso, mejor descartarlo. Mi idea sería una vez cerrado el archivo DB, sería abrirlo de nuevo e ir línea por línea buscando
resultados[opcion-1] y si se encuentra, se reemplace por
nueva_linea y que luego salga
es una simple idea.
PD: Esta tarea tiene como finalidad probar el los recursos del sistema, etc. por lo cual BD enrealidad será de 1 GB y además los caracteres serán valores alfanuméricos de rango 250-300 de largo
Todo depende del método que se use para escribir en el el archivo por ejemplo si nos posicionamos en la posición del 1 y lo reemplazamos con 30 el 0 sobrescribe al '\n' recordar que es un solo byte aunque su representación en c sea de 2 bytes, en el archivo solo es un byte. y si perdemos ese "enter" la base de datos se corromperia en esa sección.
Lo ideal es escribir todo de nuevo pero si comentas que es de un GB pues menudo lio.
En dado caso podríamos guardar la parte del Entero en formato binario y leer los 4 u 8 bytes que necesites directo a un entero.
El problema ahi seria que necesitaremos leer la base de datos de otra manera
Como mucho, si solo vas a reemplazar una linea de un archivo muy grande, creo que lo más eficiente sería leer el archivo desde la posición que quieres reemplazar, guardarlo todo en un búfer, sobreescribir desde la posición a reemplazar, y volver a escribir todo el búfer con fwrite... No se me ocurre nada más D:
Creo que si el archivo es demasiado grande para la RAM, se podría hacer esto:
* Obtenemos la cadena del archivo desde la posición que quieras con longitud de la nueva cadena con, por ejemplo, fread.
* Reemplazamos desde la posición deseada con la cadena con, por ejemplo, fwrite.
* Obtenemos la siguiente cadena desde la posición original con un desplazamiento (offset) de la longitud de la cadena que has reemplazado antes. Es fácil pues la función seek permite poner desplazamientos.
* Reemplazamos la cadena que acabamos de leer con la cadena que obtuvimos antes del archivo con, por ejemplo, fread
* Hacemos esto hasta que hayamos llegado al final del archivo
Cita de: class_OpenGL en 4 Mayo 2016, 18:39 PM
Creo que si el archivo es demasiado grande para la RAM, se podría hacer esto:
* Obtenemos la cadena del archivo desde la posición que quieras con longitud de la nueva cadena con, por ejemplo, fread.
* Reemplazamos desde la posición deseada con la cadena con, por ejemplo, fwrite.
* Obtenemos la siguiente cadena desde la posición original con un desplazamiento (offset) de la longitud de la cadena que has reemplazado antes. Es fácil pues la función seek permite poner desplazamientos.
* Reemplazamos la cadena que acabamos de leer con la cadena que obtuvimos antes del archivo con, por ejemplo, fread
* Hacemos esto hasta que hayamos llegado al final del archivo
Me parece una excelente idea, que opinas AlbertoBSD?
Cabe destacar que claro será un archivo grande pero no descomunal, la idea es que este proceso se demore aprox 10 minutos, por lo cual es cosa de ir jugando con la cantidad de datos de la BD por lo cual la eficiencia acá no aplica mucho.
¿Cómo podría hacer lo que me comentas? disculpa pero conozco C pero hasta un cierto punto, saludos y gracias a ambos por su gran interés en querer ayudar :)
A ver implemente una forma de reescribir todo el archivo, me tome de la liberar de cambiar algunas cosas..
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include<sys/stat.h>
char **resultados;
char **lines;
char *nueva_linea;
int *map;
int count = 0;
char** str_split(char* a_str, const char a_delim){
char** result = 0;
size_t count = 0;
char* tmp = a_str;
char* last_comma = 0;
char delim[2];
delim[0] = a_delim;
delim[1] = 0;
while (*tmp)
{
if (a_delim == *tmp)
{
count++;
last_comma = tmp;
}
tmp++;
}
count += last_comma < (a_str + strlen(a_str) - 1);
count++;
result = malloc(sizeof(char*) * count);
if (result)
{
size_t idx = 0;
char* token = strtok(a_str, delim);
while (token)
{
assert(idx < count);
*(result + idx++) = strdup(token);
token = strtok(0, delim);
}
assert(idx == count - 1);
*(result + idx) = 0;
}
return result;
}
off_t fsize(char *filename) {
struct stat st;
if (stat(filename, &st) == 0)
return st.st_size;
return -1;
}
void mostrarProducto(){
int i;
printf("%i coincidencias encontradas...\n\n", count);
for(i = 0; i < count; i++){
printf("%i) %s\n", i+1, resultados[i]);
}
printf("Por favor, seleccione una opcion: ");
}
void seleccionarProducto(){
int nuevo_stock,opcion;
char** resultado_split;
scanf("%i", &opcion);
printf("%s", resultados[opcion-1]);
resultado_split = str_split(resultados[opcion-1], '*');
printf("\nEl stock actual del producto es: %s\nPor favor introduzca el nuevo stock:",resultado_split[1]);
scanf("%i", &nuevo_stock);
nueva_linea = calloc(20+strlen(resultado_split[0]),1);
sprintf(nueva_linea,"%s*%i",resultado_split[0],nuevo_stock);
free(resultado_split[2]);
free(resultado_split[1]);
free(resultado_split);
printf("%s", nueva_linea); // ACAA!! nueva_linea es la que debe reemplazar a
free(lines[map[opcion-1]]);
lines[map[opcion-1]] = nueva_linea;
}
void buscarProducto(char * codProducto){
FILE * fp;
char *file_buff;
size_t len = 0;
int i = 0, j = 0;
len = fsize("bd");
file_buff = calloc(len+1,sizeof(char));
fp = fopen("bd", "r");
if (fp == NULL)
exit(EXIT_FAILURE);
fread(file_buff,sizeof(char),len,fp);
fclose(fp);
lines = str_split(file_buff,'\n');
memset(file_buff,0,len);
free(file_buff);
while(lines[i] != NULL) {
printf("Examinando linea %i: %s\n",i,lines[i]);
if(strstr(lines[i],codProducto) != NULL) {
printf("Coinciendia %s encontrada en linea %i, copiando apuntador a resultado %i\n",codProducto,i,count);
resultados = realloc(resultados,sizeof(char*)*count+1);
map = realloc(map,sizeof(int)*count+1);
resultados[count] = lines[i];
map[count] = i;
count++;
}
i++;
}
if(count != 0){
mostrarProducto(count);
seleccionarProducto();
}else{
printf("No se ha encontrado el producto!");
}
j = 0;
fp = fopen("bd","w");
while(j < i) {
fprintf(fp,"%s\n",lines[j]);
free(lines[j]);
j++;
}
fclose(fp);
exit(EXIT_SUCCESS);
}
int main(){
buscarProducto("h65t");
exit(EXIT_SUCCESS);
}
Falla al momento de reescribir el campo seleccionado, todavía estoy depurando...
:o cada vez lo veo más chino, eso ocurre cuando te acostumbras a programar para la universidad/facultad, si necesitas que haga algo, por favor dime, saludos.
PD: Estoy ansioso jaja
Ya esta terminado estaba modificando la variable resultados y no la de lineas
La opciones fue guardar las lineas del archivo en un arragle
char **lines;
y despues de modificar el total del stock crear una nueva linea y liberar la previa.
printf("%s", nueva_linea); // ACAA!! nueva_linea es la que debe reemplazar a
free(lines[map[opcion-1]]);
lines[map[opcion-1]] = nueva_linea;
Posteriormente escribir el archivo de nuevo
fp = fopen("bd","w");
while(j < i) {
fprintf(fp,"%s\n",lines[j]);
free(lines[j]);
j++;
}
fclose(fp);
UND3R la solucion mostrada no es el a mas viable para archivos de gran tamaño.
Otra solucion es Tener una structura fija
struct registro{
char campo1[300];
int numero;
};
Asiempre seran X cantidad de bytes y no sera necesario escribir el archivo completo cada que se modifique algo, la operacion seria practicamente instantanea y podrias tener archivos del tamaño que quieras.
Yo tampoco sé mucho sobre C, también estoy aprendiendo xD.
Creo que una forma fácil de implementar este algoritmo sería:
void insertar(FILE * archivo, unsigned int pos, const char *nueva_cadena, unsigned int longitud_cadena) {
char *buffer = malloc(longitud_cadena);
fseek(archivo, pos, SEEK_CUR); // Nos movemos por el archivo hasta la posición 'pos'
fread((void *)buffer, sizeof(char), longitud_cadena, archivo);
clearerr(archivo); // Por si hemos llegado al final del archivo...
fseek(archivo, pos, SEEK_CUR);
fwrite((const void *)nueva_cadena, sizeof(char), longitud_cadena, archivo);
if(feof(archivo) != 0)
insertar(archivo, pos+longitud_cadena, buffer, longitud_cadena);
free(buffer);
}
¡OJO! El código no lo he probado. Si alguien ve algun error (lo cual es muy posible), por favor, avise
Creo puede funcionar para archivos binarios donde generalmente la cadena_a_reemplazar y el reemplazo son de longitudes iguales
Para un archivo de texto, podrias querer cambiar una palabra corta por una larga (con probabilidad de 50% de que ocurra) y creo tu programa dejaria un hueco con basura... me tocaria revisalor mejor.
Cita de: boctulus en 4 Mayo 2016, 20:10 PM
Creo puede funcionar para archivos binarios donde generalmente la cadena_a_reemplazar y el reemplazo son de longitudes iguales
Para un archivo de texto, podrias querer cambiar una palabra corta por una larga (con probabilidad de 50% de que ocurra) y creo tu programa dejaria un hueco con basura... me tocaria revisalor mejor.
Basura como tal no, pero si se concatenaría la cadena con algun valor adyacente. Y e programa hacia cosas raras, por ejemplo como el registro esta delimitado por Enter y si se borra este se concatenaría con el siguiente registro.
El siguiente codigo genera una base de datos random para prueba
#include<stdio.h>
#include<stdlib.h>
int main() {
FILE *f;
char *linea;
int i = 0,j;
int len,valor;
int max = 10000000;
time_t inicio, fin;
srand(time(NULL));
f = fopen("bd","w");
printf("Escribiendo archivo por favor espere son %i de registros\n",max);
inicio = time(NULL);
while(i < max) {
len = 40 + rand() % 20;
j = 0;
linea = calloc(len,1);
while(j < len) {
linea[j] = (char) 97 + rand()%26;
j++;
}
valor = rand();
fprintf(f,"%s*%i\n",linea,valor);
free(linea);
i++;
}
fin = time(NULL);
printf("tiempo de escritura %lu\n",fin-inicio);
fclose(f);
}Tarda 52 segundos en escribir el archivo (En mi sistema) y incluye el tiempo de creacion del texto random, supongo que sera menor si el texto ya esta creado El archivo pesa sobre 500 MB
Es cierto. Se me olvidó mencionarlo. La basura se crearía cuando hay saltos de línea en archivos de texto, pues Windows usa salto de carro y salto de línea, mientras que otros sistemas operativos usan solo el salto de línea
Cita de: class_OpenGL en 4 Mayo 2016, 20:23 PM
Es cierto. Se me olvidó mencionarlo. La basura se crearía cuando hay saltos de línea en archivos de texto, pues Windows usa salto de carro y salto de línea, mientras que otros sistemas operativos usan solo el salto de línea
Lo mio debe funcionar en GNU/Linux
Cita de: AlbertoBSD en 4 Mayo 2016, 19:08 PM
A ver implemente una forma de reescribir todo el archivo, me tome de la liberar de cambiar algunas cosas..
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include<sys/stat.h>
char **resultados;
char **lines;
char *nueva_linea;
int *map;
int count = 0;
char** str_split(char* a_str, const char a_delim){
char** result = 0;
size_t count = 0;
char* tmp = a_str;
char* last_comma = 0;
char delim[2];
delim[0] = a_delim;
delim[1] = 0;
while (*tmp)
{
if (a_delim == *tmp)
{
count++;
last_comma = tmp;
}
tmp++;
}
count += last_comma < (a_str + strlen(a_str) - 1);
count++;
result = malloc(sizeof(char*) * count);
if (result)
{
size_t idx = 0;
char* token = strtok(a_str, delim);
while (token)
{
assert(idx < count);
*(result + idx++) = strdup(token);
token = strtok(0, delim);
}
assert(idx == count - 1);
*(result + idx) = 0;
}
return result;
}
off_t fsize(char *filename) {
struct stat st;
if (stat(filename, &st) == 0)
return st.st_size;
return -1;
}
void mostrarProducto(){
int i;
printf("%i coincidencias encontradas...\n\n", count);
for(i = 0; i < count; i++){
printf("%i) %s\n", i+1, resultados[i]);
}
printf("Por favor, seleccione una opcion: ");
}
void seleccionarProducto(){
int nuevo_stock,opcion;
char** resultado_split;
scanf("%i", &opcion);
printf("%s", resultados[opcion-1]);
resultado_split = str_split(resultados[opcion-1], '*');
printf("\nEl stock actual del producto es: %s\nPor favor introduzca el nuevo stock:",resultado_split[1]);
scanf("%i", &nuevo_stock);
nueva_linea = calloc(20+strlen(resultado_split[0]),1);
sprintf(nueva_linea,"%s*%i",resultado_split[0],nuevo_stock);
free(resultado_split[2]);
free(resultado_split[1]);
free(resultado_split);
printf("%s", nueva_linea); // ACAA!! nueva_linea es la que debe reemplazar a
free(lines[map[opcion-1]]);
lines[map[opcion-1]] = nueva_linea;
}
void buscarProducto(char * codProducto){
FILE * fp;
char *file_buff;
size_t len = 0;
int i = 0, j = 0;
len = fsize("bd");
file_buff = calloc(len+1,sizeof(char));
fp = fopen("bd", "r");
if (fp == NULL)
exit(EXIT_FAILURE);
fread(file_buff,sizeof(char),len,fp);
fclose(fp);
lines = str_split(file_buff,'\n');
memset(file_buff,0,len);
free(file_buff);
while(lines[i] != NULL) {
printf("Examinando linea %i: %s\n",i,lines[i]);
if(strstr(lines[i],codProducto) != NULL) {
printf("Coinciendia %s encontrada en linea %i, copiando apuntador a resultado %i\n",codProducto,i,count);
resultados = realloc(resultados,sizeof(char*)*count+1);
map = realloc(map,sizeof(int)*count+1);
resultados[count] = lines[i];
map[count] = i;
count++;
}
i++;
}
if(count != 0){
mostrarProducto(count);
seleccionarProducto();
}else{
printf("No se ha encontrado el producto!");
}
j = 0;
fp = fopen("bd","w");
while(j < i) {
fprintf(fp,"%s\n",lines[j]);
free(lines[j]);
j++;
}
fclose(fp);
exit(EXIT_SUCCESS);
}
int main(){
buscarProducto("h65t");
exit(EXIT_SUCCESS);
}
Falla al momento de reescribir el campo seleccionado, todavía estoy depurando...
Muchísimas gracias ;-) ;-) ;-)
Ha funcionado a la perfección, no puedo estar más que feliz, de verdad en general y para todos desde el fondo de mi MUCHAS GRACIAS, me agrada ver la disposición y ganas de ayudar, ya saben si tienen alguna duda que esté dentro de mi área, con gusto intentaré ayudar.
Gracias nuevamente ;-) ;-) ;-)
Aunque ya se solucionó pongo otra alternativa: Mapear el archivo en la memoria.
saludos.
Cita de: fary en 5 Mayo 2016, 21:01 PM
Aunque ya se solucionó pongo otra alternativa: Mapear el archivo en la memoria.
saludos.
Eso ya se había propuesto, pero pensamos que si el archivo es demasiado grande, había que buscar otra solución
Aunque el archivo sea grande se podría trabajar de la misma manera :laugh: swap.
Ahora que me doy cuenta, mi función estaba hecha una pena XDD.
Versión mejorada:
void insertar(FILE * archivo, unsigned int pos, const char *nueva_cadena, unsigned int longitud_cadena) {
char *buffer = malloc(longitud_cadena);
while(feof(archivo) != 0) {
fseek(archivo, pos, SEEK_CUR); // Nos movemos por el archivo hasta la posición 'pos'
fread((void *)buffer, sizeof(char), longitud_cadena, archivo);
clearerr(archivo); // Por si hemos llegado al final del archivo...
fseek(archivo, pos, SEEK_CUR);
fwrite((const void *)nueva_cadena, sizeof(char), longitud_cadena, archivo);
pos += longitud_cadena;
}
free(buffer);
}