0

В с++ при создании деревьев часто используются вложенные структуры типа

struct Node {
    struct *Node;
}

Как для объекта такой структуры определить указатель на внешний объект, зная только указатель на внутренний?

9
  • 2
    Что такое "внешний объект"? Указатель может указывать на что угодно нужного типа, вопрос не понянен.
    – user6550
    9 июн 2015 в 11:34
  • Я имею ввиду instance of external class. Т.е. создан объект Node a. А потом Node *c=a.b. Каким образом, зная с, узнать а?
    – Jonny937
    9 июн 2015 в 11:37
  • Напишите в коде чего именно хочется.
    – user6550
    9 июн 2015 в 11:38
  • 2
    Судя по юзкейсу что-то не так с логикой работы со списком :) При правильной организации дела такого желания возникать не должно в принципе.
    – user6550
    9 июн 2015 в 12:56
  • 2
    @klopp, #define container_of(ptr, type, member) ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member))) часто используют в Linux (например, в известном /linux/include/linux/list.h)
    – avp
    9 июн 2015 в 13:12

3 ответа 3

1

Для исходной структуры - никак. Совсем никак. Надо либо строить алгоритмы таким образом. чтобы это не мешало - либо делать так, как предложил rikimaru2013

1

Если я правильно понял вопрос, то никаких проблем тут нет (по крайней мере для обычных Сишных струтур).

Возможно этот код:

#include <stdio.h>
#include <stdlib.h>

#define container_of(ptr, type, member) \
  ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))

struct Node {
  struct Node *node;
};

struct Data {
  int a, b, c;
  struct Node link;
};

int
main (int ac, char *av[])
{
  struct Node *list;
  struct Data *d;

  list = &(((struct Data *)calloc(sizeof(*d), 1))->link);
  d = container_of(list, struct Data, link.node);
  d->a = 1;
  d->b = 2;

}

чем-то Вам поможет.

0

Я имею ввиду instance of external class. Т.е. создан объект Node a. А потом Node *c=a.b. Каким образом, зная с, узнать а?

Используйте двусвязный принцип - будете хранить как "ветки", так и родителя узла.

#include <iostream>
using namespace std;
int counter = 0;
struct Node
{
    Node* parent;
    Node* left;
    Node* right;

    int value;
    Node( Node* p ) : Node(p, nullptr, nullptr)
    {

    }
    Node( Node* p, Node* l, Node* r )
    {
        parent = p;
        left = l;
        right = r;
        value = counter++;
    }
};

int main()
{
    Node* main = new Node( nullptr, nullptr, nullptr );
    main->left = new Node( main );
    main->right = new Node( main );

    Node* myLeft = main->left;
    myLeft->left = new Node( myLeft );

    cout << main->value << endl;
    cout << main->left->value << endl;
    cout << main->right->value << endl;
    cout << main->left->left->value << endl;

    Node* c = main->left->left;

    cout << c->parent->value << endl; // зная с достучались до a, a.b и a.value легко

}

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.