Foro de elhacker.net

Hola, estoy tratando de resolver un problema que se me pide con listas. Debo usar listas siguiendo la sig estructura:

typedef struct _GNodo {
	void *dato;
	struct _GNodo *sig;
} GNodo;

Tengo 3 archivos, el glist.h, glist.c, y main_g.c. Las funciones que tengo son las basicas, que me permiten crear, destruir, agregar final, agregar inicio, y recorrer.

#include "glist.h"
#include <stdlib.h>
 
GList glist_crear() {
	return NULL;
}
 
void glist_destruir(GList lista) {
	GList nodoAEliminar;
	while (lista != NULL) {
		nodoAEliminar = lista;
		lista = lista->sig;
		free (nodoAEliminar);
	}	
}		
 
GList glist_agregar_inicio(GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = lista;
	return nuevoNodo;
}
 
GList glist_agregar_final (GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = NULL;
	if (lista == NULL) {
		return nuevoNodo;
	}
	GList nodo = lista;
	for (; nodo->sig != NULL; nodo = nodo->sig);
	nodo->sig = nuevoNodo;
	return lista;
}	
 
void glist_recorrer (GList lista, FuncionVisitante visit) {
	for (GList nodo = lista; nodo != NULL; nodo=nodo->sig){
		visit (nodo->dato);
	}
}	
 

El problema que estoy teniendo, es que ahora no estoy trabajando con listas donde el dato es un int, estoy trabajando con listas donde el dato es un puntero a void. Yo se que el puntero a void puede apuntar a cualquier tipo de dato, pero para poder desreferenciarlo tengo que aplicar el cast correspondiente al tipo de dato que guarda.

int main(){
	int a = 3;
	void *ptr;
	ptr = &a;
	printf ("%d", *((int*)ptr)); //convierto ptr a int* y lo desreferencio con *
	return 0;
}
 

Este es el main que tengo:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "glist.h"
 
 
static void imprimir_entero(void* dato) {
  printf("%d ", (*(int*)dato));
}
 
int main(){
	int a = 3;
	char c = 'a';
	double d = 2.3;		
	GList lista = glist_crear();
	lista = glist_agregar_inicio (lista, &a);
	lista = glist_agregar_inicio (lista, &c);
	lista = glist_agregar_inicio (lista, &d);
	lista = glist_agregar_final (lista, &a);
	printf ("%lf %c %d\n", (*(double*)lista->dato),(*(char*)lista->sig->dato),(*(int*)lista->sig->sig->sig->dato) );
	//~ printf ("\n %lf", (*(double*)(lista->dato)));
	glist_recorrer (lista, imprimir_entero);
	glist_destruir (lista);
	return 0;
}
 

Como podria hacer para poder saber cual es el tipo de dato al que apunta void. Como podria hacer lo que esta en la linea 20

printf ("%lf %c %d\n", (*(double*)lista->dato),(*(char*)lista->sig->dato),(*(int*)lista->sig->sig->sig->dato) );

de forma general con la funcion imprimir_entero. El primer caso seria con un entero, un double y un char o cadena. Gracias

He intentado compilar el código y tiene muchos errores. Podría resolverlos pero, la verdad, me ha dado pereza. Si pudieras corregir el código para que no haya mas errores que el lógico que intentas resolver sería de agradecer.

Gracias por responder, aca te dejo todo el codigo en un solo archivo:

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
 
typedef struct _GNodo {
	void *dato;
	struct _GNodo *sig;
} GNodo;
 
typedef GNodo* GList;
 
typedef void (*FuncionVisitante) (void* dato);
 
GList glist_crear() {
	return NULL;
}
 
void glist_destruir(GList lista) {
	GList nodoAEliminar;
	while (lista != NULL) {
		nodoAEliminar = lista;
		lista = lista->sig;
		free (nodoAEliminar);
	}	
}		
 
GList glist_agregar_inicio(GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = lista;
	return nuevoNodo;
}
 
GList glist_agregar_final (GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = NULL;
	if (lista == NULL) {
		return nuevoNodo;
	}
	GList nodo = lista;
	for (; nodo->sig != NULL; nodo = nodo->sig);
	nodo->sig = nuevoNodo;
	return lista;
}	
 
void glist_recorrer (GList lista, FuncionVisitante visit) {
	for (GList nodo = lista; nodo != NULL; nodo=nodo->sig){
		visit (nodo->dato);
	}
}	
 
static void imprimir_entero(void* dato) {
  printf("%d ", (*(int*)dato));
}
// Lo que yo quiero hacer es algo asi, pero no se como hacerlo:
// Si es entero:
//	printf ("%d ", (*(int*)dato));
// Si es double:
//  printf ("%lf ", (*(double*)dato));
// Si es cadena:
//  printf ("%s ", (*(char*)dato));
 
// Como tendria que hacer para saber de alguna forma cual es el tipo
// que esta apuntando el puntero.
 
int main(){
	int a = 3;
	char c = 'a';
	double d = 2.3;		
	GList lista = glist_crear();
	lista = glist_agregar_inicio (lista, &a);
	lista = glist_agregar_inicio (lista, &c);
	lista = glist_agregar_inicio (lista, &d);
	lista = glist_agregar_final (lista, &a);
	printf ("%lf %c %d\n", (*(double*)lista->dato),(*(char*)lista->sig->dato),(*(int*)lista->sig->sig->sig->dato) );	
	glist_recorrer (lista, imprimir_entero);
	glist_destruir (lista);
	return 0;
}
 

yo lo compilo usando gcc listas.c -o lista, asi me funciona bien.

PD: Aca te dejo unas modificaciones que estuve haciendo, haber si voy por buen camino.

#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
 
#define ENTERO 0
#define DOUBLE 1
#define CADENA 2
 
typedef struct _variante{
	int tipo;
	void* valor;
} variante;
 
typedef variante* dato;
 
typedef struct _GNodo {
	void *dato;
	struct _GNodo *sig;
} GNodo;
 
typedef GNodo* GList;
 
typedef void (*FuncionVisitante) (dato d);
 
dato dato_crear (){
	dato nuevoDato = (variante*) malloc (sizeof(variante));
	return nuevoDato;
}
 
void dato_insertar (dato datos, int tipo, void* d){
	datos->tipo = tipo;
	datos->valor = d;
}
 
 
void glist_destruir(GList lista) {
	GList nodoAEliminar;
	while (lista != NULL) {
		nodoAEliminar = lista;
		lista = lista->sig;
		free (nodoAEliminar);
	}	
}		
 
GList glist_crear() {
	return NULL;
}
 
GList glist_agregar_inicio(GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = lista;
	return nuevoNodo;
}
 
GList glist_agregar_final (GList lista, void* dato) {	
	GList nuevoNodo = malloc (sizeof (GNodo));
	nuevoNodo->dato = dato;
	nuevoNodo->sig = NULL;
	if (lista == NULL) {
		return nuevoNodo;
	}
	GList nodo = lista;
	for (; nodo->sig != NULL; nodo = nodo->sig);
	nodo->sig = nuevoNodo;
	return lista;
}	
 
void glist_recorrer (GList lista, FuncionVisitante visit) {
	for (GList nodo = lista; nodo != NULL; nodo=nodo->sig){
		visit (nodo->dato);
	}
}	
 
static void imprimir_entero(dato d) {  
  switch (d->tipo){
		case (0):
			printf ("%d ", *(int*)d->valor);
			break;
		case (1):
			printf ("%lf ", *(double*)d->valor);
			break;
		case (2):
			printf ("%s ", (char*)d->valor);
			break;
	}
}
// Lo que yo quiero hacer es algo asi, pero no se como hacerlo:
// Si es entero:
//	printf ("%d ", (*(int*)dato));
// Si es double:
//  printf ("%lf ", (*(double*)dato));
// Si es cadena:
//  printf ("%s ", (*(char*)dato));
 
// Como tendria que hacer para saber de alguna forma cual es el tipo
// que esta apuntando el puntero.
 
int main(){
	int b = 3;
	double num = 6.7;
	char cadena[50] = "mundo ";	
	dato general = dato_crear();
	dato general2 = dato_crear();
	dato general3 = dato_crear();
	dato_insertar(general, ENTERO, &b);		
	dato_insertar(general2, DOUBLE, &num); 	
	dato_insertar(general3, CADENA, cadena); 
	GList lista = glist_crear();
	lista = glist_agregar_inicio (lista, general);
	lista = glist_agregar_inicio (lista, general2);
	lista = glist_agregar_inicio (lista, general3);
	//~ lista = glist_agregar_final (lista, &a);		
	glist_recorrer (lista, imprimir_entero);
	glist_destruir (lista);
	return 0;
}
 

No puedes, C no proporciona reflexión.

Pero gcc sí proporciona, gracias a una extensión del compilador, un operador typeof que sirve para obtener el tipo de un dato. https://gcc.gnu.org/onlinedocs/gcc/Typeof.html

Por otra parte el estándar C11 tiene funciones genéricas las cuales se configuran mediante una macro especial. http://blog.smartbear.com/codereviewer/c11-a-new-c-standard-aiming-at-safer-programming/

---

Una forma de hacerlo es como la que estás realizando, marcar qué tipo de dato va a guardar la variable dato. Es decir, hacerlo a mano.

Cuando estas insertando, en estos momentos, con el codigo que presentas, indicas explicitamente el tipo de dato que esta siendo guardado., por ejemplo:

luego te obligas a hacer un switch con ese tipo.

Tengo una solucion que elimina el switch posterior, aunque aun tienes que indicar el tipo de dato que usas al insertar.

Sugiero crear un nuevo campo que guarde un puntero a una funcion que sepa imprimir el dato que estas agregando.

definir las funciones que saben imprimir, por ejemplo:


Las otras funciones son similares, pero usan otros %d en el printf y otro cast.

luego en dato_insertar simplemente se copia el puntero a funcion

y esta funcion se invoca usando el nombre de la funcion a usar para imprimr. Nota que es solo el nombre de la funcion, No como siempre usas las funciones, con parentesis.

   
y finalmente cuando quieras imprimir el dato, solo haces


y esto imprimira de acuerdo a la funcion que usaste.

Suerte!

Gracias por la respuesta, voy a ver que me sale. Ahora estoy haciendo un menu que me pidieron usando listas generales para crear listas de enteros.

La firma de la funcion modificada que propuse esta mala, o incompleta.

Dice


deberia decir