3

Consideremos es siguiente código. Tiene una clase que alberga un dato y una lista de elementos de la otra clase, la cual alberga su propio dato y un puntero del primer tipo para relacionar. Sería de forma esquemática así:

struct nodo
{
    dato datonodo;
    std::list<arista>ListaAristas;
};

struct arista
{
    dato2 datoarista;
    nodo* destino;
};

Por último inserto estos nodos en una lista:

std::list<nodo>lista;

Pues bien, si accedo de forma directa a un nodo, y dentro de éste a su ListaAristas, no tengo problemas, pero si itero sobre la lista de nodos, y luego, dentro de cada elemento de la lista, intento acceder a su ListaAristas, no obtengo nada.

Este sería un ejemplo:

#include <iostream>
#include <list>

struct nombre;
struct relacion
{
    std::string datorelacion;
    nombre* destino;

    relacion(std::string dato):datorelacion(dato) {}
    relacion(const relacion& otro):datorelacion(otro.datorelacion)
    {
        destino = otro.destino;
    }
    relacion operator=(const relacion& otro)
    {
        if (this!=&otro)
        {
            datorelacion=otro.datorelacion;
            destino=otro.destino;
            return *this;
        }
    }
};

struct nombre
{
    //miembros
    std::string datonombre;
    std::list<relacion>ListaRelaciones;
    //metodos
    nombre (std::string dato):datonombre(dato) {}
    nombre (const nombre& otro):datonombre(otro.datonombre), ListaRelaciones(otro.ListaRelaciones){}
    nombre& operator=(const nombre&otro)
    {
        if (this!=&otro)
        {
            datonombre = otro.datonombre;
            ListaRelaciones = otro.ListaRelaciones;
            return *this;
        }
    }       
};

int main()
{
    std::string tipo1="es amigo de ";
    std::string tipo2="es enemigo de ";
    std::string tipo3="es familar de ";
    /***********************************/
    std::list<nombre>listanombres;
    /**********************************/
    nombre N1("Pepe");
    listanombres.push_back(N1);
    /********************************/
    nombre N2("Juan");
    listanombres.push_back(N2);
    /******************************/
    nombre N3("Ana");
    listanombres.push_back(N3);
    /******************************/
    nombre N4("Pepa");
    listanombres.push_back(N4);
    /********RELACIONES************/
    relacion R1(tipo1);
    relacion R2(tipo2);
    relacion R3(tipo3);

    R1.destino = &N2;
    R2.destino = &N3;
    R3.destino = &N4;

    N1.ListaRelaciones.push_back(R1);
    N1.ListaRelaciones.push_back(R2);
    N2.ListaRelaciones.push_back(R3);
    N3.ListaRelaciones.push_back(R3);
/******accedo a un nodo cualquiera de forma directa-->FUNCIONA***********/
    for (const auto& elem : N1.ListaRelaciones)
    {
        std::cout<<N1.datonombre<<" "<<elem.datorelacion<<" "<<elem.destino->datonombre<<"\n";
    }
/******accedo a cada elemento de la lista, y luego intento acceder a la ListaArista de cada uno de ellos--->NO FUNCIONA************/
    for (const auto& elem : listanombres)
    {
        std::cout<<elem.datonombre<<" ";
        for (auto elem2 : elem.ListaRelaciones)
        {
            std::cout<<elem2.datorelacion<<" "<<elem2.destino->datonombre;
        }
        std::cout<<"\n";
    }
    return 0;
}

1 respuesta 1

3

Es normal que no funcione porque estás modificando los originales, no las copias que añades a tus listas.


Cuando añades elementos de tipo nombre a listanombres (N1, N2, N3 y N4) estás copiando los elementos, cuando después alteras los nombres N1, N2 y N3 añadiéndoles relaciones no estás alterando las copias dentro de listanombres si no los originales. He corregido y simplificado tu código:

struct nombre;
struct relacion
{
    std::string datorelacion{};
    nombre* destino = nullptr;

    relacion(std::string dato): datorelacion(dato) {}
    // Pedimos al compilador genere el constructor de copia.
    relacion(const relacion& otro) = default;
    // El compilador generará el operador de asignación.
};

struct nombre
{
    //miembros
    std::string datonombre{};
    std::list<relacion> ListaRelaciones{};
    //metodos
    nombre (std::string dato):datonombre(dato) {}
    // Pedimos al compilador genere el constructor de copia.
    nombre (const nombre& otro) = default;
    // El compilador generará el operador de asignación.
};

int main()
{
    // Construimos los nombres directamente en la lista
    std::list<nombre> listanombres{ nombre{"Pepe"}, nombre{"Juan"}, nombre{"Ana"}, nombre{"Pepa"} };

    /********RELACIONES************/
    relacion amistad("es amigo de ");
    relacion enemistad("es enemigo de ");
    relacion parentesco("es familar de ");

    auto nombre = ++listanombres.begin(); // Apuntamos a Juan
    amistad.destino = &(*nombre);         // Relación de amistad con el 2º elemento de listanombres (Juan)
    ++nombre;                             // Avanza nombre
    enemistad.destino = &(*nombre);       // Relación de enemistad con el 3r elemento de listanombres (Ana)
    ++nombre;                             // Avanza nombre
    parentesco.destino = &(*nombre);      // Relación de parentesco con el 4º elemento de listanombres (Pepa)

    nombre = listanombres.begin(); // Apuntamos a Pepe
    nombre->ListaRelaciones.push_back(amistad);    // Pepe es amigo de Juan
    nombre->ListaRelaciones.push_back(enemistad);  // Pepe es enemigo de Ana
    ++nombre;                                      // Avanza nombre, ahora somos Juan
    nombre->ListaRelaciones.push_back(parentesco); // Juan es pariente de Pepa
    ++nombre;                                      // Avanza nombre, ahora somos Ana
    nombre->ListaRelaciones.push_back(parentesco); // Ana es pariente de Pepa

    nombre = listanombres.begin(); // Apuntamos a Pepe
    for (const auto& elem : nombre->ListaRelaciones)
    {
        std::cout << nombre->datonombre << ' ' << elem.datorelacion << elem.destino->datonombre << '\n';
    }

    for (const auto& elem : listanombres)
    {
        std::cout << elem.datonombre << ' ';
        for (auto elem2 : elem.ListaRelaciones)
        {
            std::cout << elem2.datorelacion << ' ' << elem2.destino->datonombre << '\n';
        }
    }

    return 0;
}

Los cambios más relevantes son:

  • Usar un iterador de lista para acceder a los elementos, serán los elementos correctos ya que trabajamos con el contenido de la lista no elementos ajenos a la misma.
  • Los constructores de copia pueden ser generados por el compilador si añadimos = default al final de su declaración. Es necesario pedir explícitamente al compilador que lo haga porque crear un constructor inhabilita los otros constructores generados por defecto.
  • No implementamos el operador de asignación pues podemos dejar que lo genere el compilador por nosotros sin explicitarlo.
  • Los nombres de las variables son auto-explicativos en lugar de crípticos.

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.