Mensajes

Gracias, si no lo compile, solo lo edite y se me olvido editar el prototipo.

Saludos

[de_queue]

Solo un detalle, en de_queue estás usando memcpy para mover el contenido de un vector sobre sí mismo. Cuando usas memcpy sobre dos buferes que se superponen (como en este caso) el comportamiento queda indefinido (puede que a veces funcione y otras no o puede depender del compilador...). Lo correcto en estos casos es utilizar memmove, que utiliza un bufer auxiliar y así evitar que la información del vector se pueda "machacar".

¡Saludos!

Si me imagine que si la implementación empieza de alravez puede pasar eso, lo voy editar como mentas o en su defecto con una versión iterativa con while moviendo los elementos del buffer.

Código (c) [Seleccionar] Expandir


char * de_queue(Queue *q) {
char *r = NULL;
int i = 0;
if(q->len >= 1) {
r = q->queue[0];
q->len--;
while(i < q->len) {
q->queue[i] = q->queue[i+1];
i++;
}
q->queue[i] = NULL;
}
return r;
}


Por qué free_queue dice que devuelve int y no devuelve valor alguno?

Por mala practica de programación, viejo habito de declarar las funciones como int, cuando no he definido si van a retornar valor o no.

En un momento corrijo el código.

Saludos!

[Solo busco una guia como para empezar no que lo hagan por mí! Muchas gracias de antemano!]

Solo busco una guia como para empezar no que lo hagan por mí! Muchas gracias de antemano!

Por ahi hubieras empezado.

Esta el siguiente tema donde se dan algunos temas para aprender.

https://foro.elhacker.net/programacion_cc/avanzar_en_programacion_de_c_de_manera_escalonada-t490166.0.html

Si estas viendo C  date una vuelta por el siguiente tema:

https://foro.elhacker.net/programacion_cc/plantillas_programas_escolares_en_c-t489889.0.html

Ahi muestro algunas plantillas básicas que siempre piden en trabajos escolares.

Por ahi en mas te recomiendo un  libro de C

Código [Seleccionar] Expandir

www.tecnica1lomas.com.ar/tutoriales/lenguaje_C.pdf

y cualquier dudas aqui estamos

Saludos!

 

int main()



Fuera de bromas, por lo menos dinos si tienes el archivo.

Ya sabes leer archivos, desde C o estas viendo C++?

Saludos!

No es lo mas eficiente, hay muchas cosas se podrian mejorar, en especifico la forma en la que se organizan  el arreglo de elementos actuales en la Fila,  sin embargo funciono para el proposito.

Yo se que la mayoría de estas estructuras ya están implementadas. Pero no se puede decir que eres programador si no sabes implementarlas por tu cuenta.

Código (c) [Seleccionar] Expandir


/*
El tipo de dato se puede cambiar dependiendo de la implementación que se le quiera dar, también se tendrían que cambiar los tipos de datos devueltos por las funciones
En este caso yo quería un arreglo de apuntadores char* por lo cual el contenedor es char**
*/


typedef struct str_queue {
char **queue;
int len;
int max;
}Queue;

Queue *create_queue() {
Queue *r = malloc(sizeof(struct str_queue));
r->len = 0;
r->max = 2;
r->queue = malloc(sizeof(char*)*r->max);
return r;
}

void free_queue(Queue *q) {
if(q) {
if(q->queue)
free(q->queue);
free(q);
}
}

void en_queue(Queue *q, char *ptr) {
if((q->len+1) == q->max) {
q->max *= 2;
q->queue = realloc(q->queue,q->max*sizeof(char*));
}
if(q->queue != NULL) {
q->queue[q->len] = ptr;
q->len++;
}
}

char * de_queue(Queue *q) {
char *r = NULL;
int i = 0;
if(q->len >= 1) {
r = q->queue[0];
q->len--;
while(i < q->len) {
q->queue[i] = q->queue[i+1];
i++;
}
q->queue[i] = NULL;
}
return r;
}

Yo en su momento lo utilize para un post, donde realizaba una versión iterativa y necesitaba almacenar en una Cola el listado de los directorios que aun faltaba por recorrer:

problema de memoria con readdir (Solucionado)

Ejemplo de uso:

Código (c) [Seleccionar] Expandir


int main() {
char *cadenas[10] = { "Cadena_0","Cadena_1","Cadena_2","Cadena_3","Cadena_4","Cadena_5","Cadena_6","Cadena_7","Cadena_8","Cadena_9"};
char *actual;
int index1,index2,i =0;
srand(time(NULL));
Queue *q = create_queue();
while(i < 10) {
index1 = rand() % 10;
index2 = rand() % 10;
printf("Agregando a la fila: %s\n",cadenas[index1]);
en_queue(q,cadenas[index1]);
printf("Agregando a la fila: %s\n",cadenas[index2]);
en_queue(q,cadenas[index2]);
printf("Saliendo de la fila %s\n",de_queue(q));
i++;
}
free_queue(q);
}


Como es randon la salida es variada, pero podemos observar el funcionamiento:

Código [Seleccionar] Expandir


Agregando a la fila: Cadena_5
Agregando a la fila: Cadena_5
Saliendo de la fila Cadena_5
Agregando a la fila: Cadena_8
Agregando a la fila: Cadena_2
Saliendo de la fila Cadena_5
Agregando a la fila: Cadena_5
Agregando a la fila: Cadena_7
Saliendo de la fila Cadena_8
Agregando a la fila: Cadena_8
Agregando a la fila: Cadena_7
Saliendo de la fila Cadena_2
Agregando a la fila: Cadena_9
Agregando a la fila: Cadena_2
Saliendo de la fila Cadena_5
Agregando a la fila: Cadena_1
Agregando a la fila: Cadena_3
Saliendo de la fila Cadena_7
Agregando a la fila: Cadena_8
Agregando a la fila: Cadena_5
Saliendo de la fila Cadena_8
Agregando a la fila: Cadena_0
Agregando a la fila: Cadena_3
Saliendo de la fila Cadena_7
Agregando a la fila: Cadena_4
Agregando a la fila: Cadena_0
Saliendo de la fila Cadena_9
Agregando a la fila: Cadena_7
Agregando a la fila: Cadena_1
Saliendo de la fila Cadena_2




Funcion actualizada de de_queue

Código (c) [Seleccionar] Expandir


char * de_queue(Queue *q) {
char *r = NULL;
int i = 0;
if(q->len >= 1) {
r = q->queue[0];
q->len--;
while(i < q->len) {
q->queue[i] = q->queue[i+1];
i++;
}
q->queue[i] = NULL;
}
return r;
}


[es problema de la implementación recursiva de la función.]

Segun la documentacion, readdir usa memoria estatica, de modo que no corresponde usar free() sobre lo que se retorna.

Excelente, segun veo usa parte de la misma estrucutra original del directorio pasado como parametro. o algo asi alcance a ver.

Sugiero reemplazar esto de pedir y liberar memoria en cada vuelta del while por solo pedir memoria cuando es necesario pedirla, y no liberarla en cada vuelta, solo liberarla al final del while.

Voy aplicarlo gracias!, ya que si termina siendo mas eficiente, por que evitaria tantas llamadas a malloc como sea posible.

Creo que ya encontre la solucion, según veo no es problema de memoria por liberar, es problema de la implementación recursiva de la función.

La solución recursiva es la que menos memoria utiliza.

Saludos!

Pues segun mi recomendación personal podria ser lo siguiente:

Decisiones Basicias:

if, else, switch

Ciclos repetitivos

while, do-while, for ¿Saber cuando es mejor uno u otro?

Casos Itetivos, casos recursivos ¿Saber cuando es mejor uno u otro?

Memoria dinámica en caso de C++ new/delete, aunque un poco de background seria conveniente malloc/realloc/free

Archivos lectura, escritura, actualización, diferencia entre archivos binarios y de texto, Aunque esto ultimo confunde a mucha gente, es lo mismo, solo tienes que estar conciente de como vasa manejar los datos.

Ordenamiento de datos
Liststas Ligagamas, Doblemente Ligadas, Circulares

Estrucuturas de datos
Aparte de las anteriores, Pilas Arboles Binarios, Arboles, Grafos (El santo grial de la programación)

Ya terminado lo anterior, tal vez funciones de red

Trabajando con Sockets, para adentrarte en  el mundo de los protocolos de Red, como "hablar" http, ftp etc...
(Aqui seria muy didactivo programar un WEB spider)

Un poco de criptografia tal vez.

Y pues en general el cielo es el limite.

Tengo 15 años programando en C y C++ y aun estoy aprendiendo cosas nuevas.

Saludos

[La memoria utilizada por el programa aumenta y no disminuye]

Muy buen dia.

Problema: La memoria utilizada por el programa aumenta y no disminuye

Solución: No es un problema, es la memoria que se genera por el paradigma de la recursividad, esto es: que al llamar a la misma función de forma recursiva, el Stack Frame de la memoria que utiliza cada una de las llamadas a la función se acumule.

Intente aplicar una solucion de forma Iterativa, guardando el Path de los directorios que faltan por leer en una Queue, pero utiliza mas memoria  que la solucion recursiva.

readdir devuelve un apuntador de la estructura (struct dirent)
Mas info: https://linux.die.net/man/3/readdir

El cual creo que es el causante de este POST.

Versión Corta

¿Quien controla el Apuntador entregado por readdir?

Es memoria estatica y no se debe de liberar

Código (c) [Seleccionar] Expandir

directorio_archivo_temporal = readdir(directorio)

Al momento de tratar de liberar dicho apuntador, el programa se cuelga...

Código (c) [Seleccionar] Expandir


while(directorio_archivo_temporal = readdir(directorio) ) {
//etc..
free(directorio_archivo_temporal);
}


El problema radica en que la memoria del programa solo aumenta y no disminuye.

Codigo de la version corta funcionando

Código (c) [Seleccionar] Expandir


#include<sys/stat.h>
#include<sys/types.h>
#include<dirent.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int is_regular_file(const char *path);

int procesar_directorio(char *path);

int main(int argc,char **argv) {
switch(argc){
case 2: //Se espera directorio
procesar_directorio(argv[1]);
break;
default:
printf("Numero de argumentos no esperado\n");
break;
}
getchar();

}

int is_regular_file(const char *path) {
struct stat path_stat;
stat(path, &path_stat);
return S_ISREG(path_stat.st_mode);
}

int procesar_directorio(char *path) {
DIR *directorio;
struct dirent *directorio_archivo_temporal;
char *path_copy;
int len_path;
char *path_temporal;
int len_path_temporal;
directorio = opendir(path);
if(directorio != NULL) {
len_path = strlen(path);
path_copy = malloc(len_path+2);
memcpy(path_copy,path,len_path);
if(path_copy[len_path - 1] == '\\' ){
path_copy[len_path] = '\0';
}
else {
path_copy[len_path] = '\\';
path_copy[len_path+1] = '\0';
len_path++;
}
while(directorio_archivo_temporal = readdir(directorio) ) {
len_path_temporal = strlen(directorio_archivo_temporal->d_name);
path_temporal = malloc(len_path+len_path_temporal+1);
path_temporal[len_path+len_path_temporal] = '\0';
sprintf(path_temporal,"%s%s",path_copy,directorio_archivo_temporal->d_name);
if(is_regular_file(path_temporal)) {
printf("%s\n",path_temporal);
}
else { //Directorio?
if( len_path_temporal > 2 ) { //not .. or .
procesar_directorio(path_temporal); //recursivamente
}
}
free(path_temporal);
}
free(path_copy);
closedir(directorio);
}
}









Versión extensa

Aquí esta toda la Letanía

Estoy realizando un programa que lea de forma Recursiva un directorio dado y liste los archivos en pantalla. Nada del otro mundo. Asi mismo estoy haciendo que el formato de salida sea el formato tipo UNIX /bla/bla/bla en lugar del formato de windows C:\lalala\lalalala.txt

Esto con el objetivo de virtualizar el path de subdirectorios específicos para otro programa pero eso ya es harina de otro costal.

El problema es que cuando listo Cualquier carpeta con muchos subdirectorios como la unidad C:\  el programa en empieza usando lo clasico unos 400 KB y termina utilizando 800 KB o mas dependiendo de la carpeta que este listada.

El dia Ayer publique un post parecido:
Problema de memoria en miniservidor usando Winsock (Solucionado)

En el cual se estaba cerrando el socket de forma incorrecta.

En este caso creo que es problema del apuntador devuelto por readdir.

Código del programa funcionando:

Código (c) [Seleccionar] Expandir


#include<sys/stat.h>
#include<sys/types.h>
#include<dirent.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

int fsize(const char *filename);
int is_regular_file(const char *path);

int procesar_directorio(char *path,char *virtual_path);

int main(int argc,char **argv) {
switch(argc){
case 2: //Se espera directorio
procesar_directorio(argv[1],"/");
break;
case 3: //Se espera archivo + nombre de directorio de destino.
break;
default:
printf("Numero de argumentos no esperado\n");
break;
}
getchar();

}

int is_regular_file(const char *path) {
struct stat path_stat;
stat(path, &path_stat);
return S_ISREG(path_stat.st_mode);
}

int fsize(const char *filename) {
   struct stat st;
   if (stat(filename, &st) == 0)
       return st.st_size;
   return -1;
}

int procesar_directorio(char *path,char *virtual_path) {
DIR *directorio;
struct dirent *directorio_archivo_temporal,*result;

char *path_copy;
char *virtual_path_copy;
int len_path,len_virtual_path;

char *path_temporal;
char *virtual_path_temporal;
int len_path_temporal;
int len_virtual_path_temporal;


directorio = opendir(path);
if(directorio != NULL) {

len_path = strlen(path);
len_virtual_path = strlen(virtual_path);

virtual_path_copy = malloc(len_virtual_path+2);
path_copy = malloc(len_path+2);
memcpy(path_copy,path,len_path);
memcpy(virtual_path_copy,virtual_path,len_virtual_path);

if(path_copy[len_path - 1] == '\\' ){
path_copy[len_path] = '\0';
}
else {
path_copy[len_path] = '\\';
path_copy[len_path+1] = '\0';
len_path++;
}
if(virtual_path_copy[len_virtual_path - 1] == '/' ){
virtual_path_copy[len_virtual_path] = '\0';
}
else {
virtual_path_copy[len_virtual_path] = '/';
virtual_path_copy[len_virtual_path+1] = '\0';
len_virtual_path++;
}
/*
directorio_archivo_temporal = calloc(1,sizeof(struct dirent));
result == NULL;
*/
//while(readdir_r(directorio,directorio_archivo_temporal,&result) == 0 && result != NULL){
while(directorio_archivo_temporal = readdir(directorio) ) {

len_path_temporal = strlen(directorio_archivo_temporal->d_name);
//printf("readdir point to %p\n",directorio_archivo_temporal);
//printf("Len %i : %s\n",len_path_temporal,directorio_archivo_temporal->d_name);

path_temporal = malloc(len_path+len_path_temporal+1);
virtual_path_temporal = malloc(len_virtual_path + len_path_temporal+1);

path_temporal[len_path+len_path_temporal] = '\0';
virtual_path_temporal[len_virtual_path+len_path_temporal] = '\0';

sprintf(path_temporal,"%s%s",path_copy,directorio_archivo_temporal->d_name);
sprintf(virtual_path_temporal,"%s%s",virtual_path_copy,directorio_archivo_temporal->d_name);

if(is_regular_file(path_temporal)) {
//printf("Archivo :\"%s\"\n",path_temporal);
printf("%s\n",virtual_path_temporal);
}
else { //Directorio?
if( len_path_temporal > 2 ) { //not .. or .
procesar_directorio(path_temporal,virtual_path_temporal); //recursivamente
}
}
free(path_temporal);
free(virtual_path_temporal);
}
//free(directorio_archivo_temporal);



free(path_copy);
free(virtual_path_copy);
closedir(directorio);
}
else {
printf("El directorio \"%s\" no es un directorio valido\n",path);
}
}


Funciona bien, recibe parametros de entrada, ejemplo

Ejemplo

Código [Seleccionar] Expandir


C:\>generar_contenido.exe contenido
/index.html


Le agregue un getchar al final del archivo para poder ver con cuanta memoria termina el programa. Para carpetas sin tanto subdirecorio no hay problema, el detalle es cuando se trata de todo un disco...

Imagen:


Ya he validado que todos los apuntadores que yo genero de forma dinámica son liberados en su totalidad, esto mediante re implementaciones de malloc,calloc,realloc y free como describo en el siguiente post: ¿He liberado todos los apuntadores?

Imagen:


Con lo cual considero que el problema es el apuntador devuelto por readdir.

Intente cambiar el siguiente pedazo de codigo

Código (c) [Seleccionar] Expandir


while(directorio_archivo_temporal = readdir(directorio) ) {
//etc...
}


por

Código (c) [Seleccionar] Expandir


while(directorio_archivo_temporal = readdir(directorio) ) {
//etc..
free(directorio_archivo_temporal);
}


Pero el programa se queda colgado por un rato y finaliza, seguramente por tratar de escribir en memoria que no esta asignada...

Intente implementarlo con readdir_r utilizando mi propio apuntador previamente asignado..

Código (c) [Seleccionar] Expandir


while(readdir_r(directorio,directorio_archivo_temporal,&result) == 0 && result != NULL){


Pero por alguna razon MinGW no lo tiene implementado, y segun he visto ya esta deprecated, entonces ¿Cual puede ser la solución?

Saludos!



Pordon por el Post tan largo, aqui esta su patata

Si ya tienes linux instalado con la suite de aircrack puedes checar este tutorial

https://www.aircrack-ng.org/doku.php?id=compatibility_drivers

Código [Seleccionar] Expandir

You can use the iw command to get a full list of all capabilities of a physical wireless card:

Linux command

Código [Seleccionar] Expandir

iw list

Por si tienes dudas

te explico para que no exista confusión.

Código [Seleccionar] Expandir

void imprimir_ite(char *pcad)

Se declara que la variable que recibe imprimir_ite es Apuntador char *pcad

Código [Seleccionar] Expandir

   if(*pcad!='\0')
 

*pcad nos indica o devuelve el VALOR apuntado por pcad en ese momento para realizar la comparacion

Código [Seleccionar] Expandir

       printf("%c",*pcad);
Lo mismo que lo anterior, nos devuelve el valor apuntado por pcad, esto podria ser equivalente a

Código [Seleccionar] Expandir

printf("%c",pcad[0]);

Código [Seleccionar] Expandir

   if(pcad[0]!='\0');

Código [Seleccionar] Expandir

       pcad++;
Incrementamos el valor de apuntador en 1

Código [Seleccionar] Expandir

       imprimir_ite(pcad);

Pasamos como argumento el apuntador pcad, sin * por que con * es el valor apuntado en ese momento. y sin * es el apuntador como tal,

Saludos