Stack Overflow en español

9:03 PM

Si vas a usar un array internamente para meter los elementos, entonces no veo para qué liarse con punteros. Lo de los punteros sería más bien para crear una lista enlazada (lo del campo sig), evitando así el array. Pero de todas formas, si lo que querías es que la lista elementos sea una lista de punteros, entonces está mal declarada. Y la función append() debería recibir un puntero a T en vez de un T.

y si vas a usar un array internamente para almacenar, no necesitas ni primero ni siguiente, solo el índice del último (que no un puntero al último, que no te serviría de mucho pues a partir del puntero no sabes en qué posición del array está)

Christian

@_@ me mareo más

Así?

template <typename T>
class List {
    public:
    int size = 0;
    T *primero = nullptr, *siguiente = nullptr, *ultimo = nullptr;
    void append(T *elemento){
        T *nuevo_elemento = new T();
        if(ultimo == nullptr) siguiente = nuevo_elemento;
        else ultimo->siguiente = nuevo_elemento;
        ultimo = nuevo_elemento;
        size++;
    }
};

abulafia

Yo diría más bien esto, aunque no funcionará (pero esta sería la idea):

template <typename T>
class List {
    public:
    T *primero = nullptr, *ultimo = nullptr;
    int size = 0;
    void append(T *elemento){
        if(ultimo == nullptr) primero = ultimo = elemento;
        else ultimo->siguiente = elemento;
        ultimo = elemento;
        size++;
    }
};

quien ha de llamar a new para crear el elemento sería la función externa que luego llamaría a lista.append() para meter el elemento creado

la lista no debe crear elementos. No sabe cómo! No sabe qué parámetros hay que pasar al constructor de T

así que append recibe ya directamente el puntero al elemento creado

y simplemente lo inserta en la posición siguiente al último, es decir, en ultimo->siguiente

esto no funcionará de todas formas porque el compilador se va a quejar de que el tipo T no tiene un campo llamado siguiente

y es que tu List necesita que T cumpla un cierto "contrato". Debe tener un campo llamado siguientede tipo puntero a sí mismo

no tengo claro cómo expresar eso en C++. Probablemente podrías hacer una clase base abstracta, por ejemplo Nodo, que tenga ese campo. Y entonces decir que los elementos de List han de ser del tipo Nodo

gracias al polimorfismo podrás meter objetos de cualquier clase que herede de Nodo

en ese caso no se necesitan templates

Christian

9:20 PM

Voy a investigar más, gracias por el ejemplo

abulafia

9:33 PM

Tengo el C++ super-oxidado. Hace décadas (literal!) que no escribo nada OOP en C++. Pero he conseguido que el siguiente ejemplo compile y al ejecutar haga lo que pretendía. @Christian mira a ver si te sirve de base o algo

#include <iostream>

class Nodo {
    public:
    Nodo *siguiente;
    virtual void print() {};
};

class List {
    public:
    Nodo *primero = nullptr, *ultimo = nullptr;
    int size = 0;

    void append(Nodo *elemento){
        if(ultimo == nullptr) primero = ultimo = elemento;
        else ultimo->siguiente = elemento;
        ultimo = elemento;
        size++;
    }

    void print() {
        Nodo *p = primero;
        while (p) {
            p->print();
            std::cout << std::endl;

Nodo es una clase abstracta, de la que han de heredar los objetos que quieras meter en la lista. Los herederos deben implementar el constructor y print() (para imprimirse a sí mismos). Un ejemplo de clase derivada sería la clase Posicion que escribo más abajo

La clase List admite elementos de tipo Nodo y los va enlazando. Tiene un método print() para imprimir la lista entera, para lo cual itera comenzando por el primero hasta encontrar el último y para cada uno llama al print() de ese objeto

La función main() muestra un ejemplo de cómo instanciar la lista, meter un par de elementos en ella, e imprimir la lista

Los asuntos de privacidad no los tengo claros. Demasiado tiempo usando Python en el que todo es público. Así que puse aquí también casi todo public

@Trauma cuando puedas echar un ojo a esto me dices si es aborrecible o no está tan mal

Transcript for