массив структур указателей как первый элемент структуры

Question

Так у меня есть структура выглядит следующим образом:

typedef struct tree tree; 

struct tree { 
    tree* child[10]; 
    int value; 
}; 

и функцию, чтобы добавить ребенка и вернуть его адрес следующим образом:

tree* tree_add_child(tree* parent, int index) 
{ 
    tree* p = *(parent->child + index); 

    if (p == NULL) 
    { 
      p = tree_new_tree(); //malloc new tree - init it - return its address 
      *(parent->child + index) = p; 
    } 
    return p; 
} 

Он работает как я хочу, чтобы он был так, как есть. Но я бы хотел заменить все parent->child s на parent, так как они указывают на тот же адрес, и я чувствую, что дополнительный доступ к памяти не нужен. Но когда я это делаю, у меня появляется ошибка, которую я пытаюсь назначить treetree*.

Как я могу это сделать, и есть ли какие-либо другие оптимизации, которые я мог бы сделать, чтобы сделать этот запуск быстрее?

Answer 1

Если понять этот вопрос, вы хотите заменить

tree* p = *(parent->child + index); 

с

tree* p = *(parent + index); 

и также с другой экземпляр> ребенка родительский, чтобы оптимизировать свою программу за счет сокращения доступа к памяти.

В коде нет избыточных обращений к памяти.

parent->child 

и

parent 

сделать имеют один и тот же адрес, и компилятор знает, что это. Он не должен заглядывать в память, чтобы узнать, какой относительный адрес ребенка принадлежит родителям. Он знает смещение (ноль, в данном случае). Это не похоже на то, что в структуре есть таблица смещений для каждого из ее членов; они известны во время компиляции. Это является частью причины того, что полное определение структуры (а не только ее имени посредством форвардной декларации) должно быть известно для использования его членов.

Даже если это так, вы не можете просто заменить все выражения, которые могут быть разрешены на один и тот же адрес друг с другом. Тип безопасности заключается в том, чтобы защитить вас от тонких ошибок именно такой замены, и, гарантируя, что вы присваиваете значения «tree *» значениям «tree *» (и т. Д.), Компилятор помогает вам предотвращать ошибки.

Answer 2

Я имел это в комментариях, но это было слишком сложно, чтобы правильно форматировать текст ...

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

tree *p = parent + index; 

Это то, что возвращает ошибку? Если да, то вы объявляя родителей быть

struct tree parent; 

или

struct tree *parent; 

Вы должны были бы объявить его как второй.

Answer 3

Вы должны попробовать:

tree* p = parent + index;