Autor Tema: Pregunta sobre listas (Leído 2340 veces)

UnMandrango · « **en:** Miércoles 19 de Enero de 2011, 21:42 »

Una pregunta simple: ¿Es posible en C++ crear una clase Lista o Array que sea capaz de contener diferentes tipos de objetos o incluso anidar otras listas dentro?

Por mas que he buscado no he sacado nada en claro. Gracias!

UnMandrango

budoky

Es perfectamente posible crear una lista de los elementos que tu quieras, hay multiples formas de hacerlo, te recomiendo usar la libreria vector, en ella encontraras el template de la clase vector. Acabo de registrarme y no puedo publicar enlaces pero si buscas en google [libreria vector c++] o algo similar encontraras facilmente documentación sobre ella.

Un Saludo.

m0skit0

Te la puedes montar tú mismo usando void*, malloc y free

Saludos.

UnMandrango

Hola, gracias a ambos por responder. La clase vector no me sirve porque tengo que especificar el tipo, y lo que necesito es poder tener cualquier tipo y/o objetos en la misma lista.

Ya intente hacer mi propia clase con void* el problema esta a la hora de acceder a los elementos, voy a copiar el código, por ahora solo tengo dos métodos, para añadir y para acceder.

Código: C++

#ifndef LIST_H
#define LIST_H
 
class List
{
    public:
        int size;
        void ** nodes;
 
        List();
        virtual ~List();
 
        void * operator [] (unsigned int index);
 
        void Add(void * item);
    protected:
    private:
};
 
List::List()
{
    size = 0;
    nodes = (void **)malloc(64*sizeof(void *));
}
 
List::~List()
{
 
}
 
void * List::operator [] (unsigned int index)
{
    return nodes[index];
}
 
void List::Add(void *item)
{
    nodes[size] = item;
    size++;
}
 
#endif // LIST_H
 
 

y aquí lo que intento desde el main:

Código: C++

#include <cstdlib>
#include <cstdio>
 
#include "List.h"
#include "Service.h"
 
using namespace std;
 
int main()
{
    List lista;
 
    Service * serv = new Service;
 
    lista.Add(serv);
 
    lista[0]->Move();
 
    return 0;
}
 

El error:
error: ‘void*’ is not a pointer-to-object type

Supongo que casteando el puntero void que me devuelve al objeto adecuado podría acceder a él, pero si tengo diferentes tipos de objetos, como saber que objeto me devuelve?

Saludos!

m0skit0

Cita de: "UnMandrango"

Supongo que casteando el puntero void que me devuelve al objeto adecuado podría acceder a él, pero si tengo diferentes tipos de objetos, como saber que objeto me devuelve?

Eso ya depende de cómo lo implementes tú. Ten en cuenta que si la lista contiene todo tipo de objetos, tienes que poder distinguir cada cuál. Podrías usar un tipo enumerado con los objetos que vayas a guardar en la lista, y lo incluyes en el nodo de la lista. También puede ser una buena idea incluir el tamaño del dato del nodo.

Saludos

UnMandrango

He estado dando vueltas al tema... y creo que no voy por el camino correcto.

Me voy a explicar, donde yo trabajo tienen un game engine propio, este tiene su propio lenguaje script y lo interpreta en tiempo de ejecución. Me he acostumbrado mucho a este lenguaje y me gustaría utilizar algunas características de él en C++/SDL para crear mis juegos. Y para empezar lo primero que necesitaría es tener un tipo de variable global: Todas las variables pueden ser enteros, flotantes, booleanos, cadenas o cualquier objeto. Es algo así como un tipo de variable puntero pero que puede apuntar a cualquier tipo u objeto y acceder a sus propiedades o métodos.

Luego están las listas, aquí puedo crear listas que contengan todo tipo de objetos diferentes, pero claro, realmente quizás todo es el mismo objeto "puntero global". Incluso la lista seria un puntero porque se pueden anidar. Así si seria fácil.

Yo no puedo acceder al código de ese motor para ver como esta hecho por dentro. Por eso pregunto, es posible crear algo así en C++?

Se puede guardar en una variable el typeid de un objeto para luego castear usando esta variable? Se puede castear punteros void a punteros objeto sin saber el tipo, solo su tamaño?

Gracias!

•Parra

Cita de: "UnMandrango"

He estado dando vueltas al tema... y creo que no voy por el camino correcto.

Me voy a explicar, donde yo trabajo tienen un game engine propio, este tiene su propio lenguaje script y lo interpreta en tiempo de ejecución. Me he acostumbrado mucho a este lenguaje y me gustaría utilizar algunas características de él en C++/SDL para crear mis juegos. Y para empezar lo primero que necesitaría es tener un tipo de variable global: Todas las variables pueden ser enteros, flotantes, booleanos, cadenas o cualquier objeto. Es algo así como un tipo de variable puntero pero que puede apuntar a cualquier tipo u objeto y acceder a sus propiedades o métodos.

Luego están las listas, aquí puedo crear listas que contengan todo tipo de objetos diferentes, pero claro, realmente quizás todo es el mismo objeto "puntero global". Incluso la lista seria un puntero porque se pueden anidar. Así si seria fácil.

Yo no puedo acceder al código de ese motor para ver como esta hecho por dentro. Por eso pregunto, es posible crear algo así en C++?

Se puede guardar en una variable el typeid de un objeto para luego castear usando esta variable? Se puede castear punteros void a punteros objeto sin saber el tipo, solo su tamaño?

Gracias!

Es que depende de lo que quieras hacer.. a ver, lo más practico y reutilizable que se me ocurre para un usuario, de hacer una lista para poder guardar diferentes tipos de variables, o estructuras dentro es esto:

(Codigo en C)

Código: C

 
#define LIST_TYPE_INT      1
#define LIST_TYPE_FLOAT 2
#define LIST_TYPE_...
 
struct Node
{
       int type; // tipo de datos
       void * data; // datos
};
 
#define LIST_MAX_SIZE 0xFF
 
struct Node List[LIST_MAX_SIZE];
 
// Ahora, cuando quieras guardar algo en el array, puedes hacer funciones de este tipo
int PutInt(int value)
{
     // Busco un slot libre
     int i;
     for (i = 0; i < LIST_MAX_SIZE; i++)
     {
           if (List[i].Type == 0) // recuerda, que deberias de iniciar la lista..
                  break;
     }
     
     // guardamos el int
     // ...
 
     // recuerda de asignar el type
 
     return i; // devolvemos la dimension
}
 
// luego tendrias una funcion inversa
int GetInt(int slot)
{
      // retornarias los datos..
}
 
 

Lo bueno de usar una variable para indicar el type, es que luego podrias usar algo tipo "parser", y sacar los datos rapidamente.. De todos modos me imagino que con C++ podrás hacerlo mucho más facil y sencillo gracias a OOP, por ejemplo, usando templates, por ahi te vendrán de perlas.. pero a mi se me resiste un poco OOP

De todos modos.. creo que estás iendote por las ramas, cual es el sistema 'general' que quieres realizar?

SoloCodigo

Autor Tema: Pregunta sobre listas (Leído 2340 veces)

UnMandrango

Pregunta sobre listas

UnMandrango

Re: Pregunta sobre listas

budoky

Re: Pregunta sobre listas

m0skit0

Re: Pregunta sobre listas

UnMandrango

Re: Pregunta sobre listas

m0skit0

Re: Pregunta sobre listas

UnMandrango

Re: Pregunta sobre listas

•Parra

Re: Pregunta sobre listas