Nano Hash - криптовалюты, майнинг, программирование

Указатель в путанице структуры typedef

Я пытаюсь определить структуру typedef следующим образом:

typedef struct node{
    int keys[2*MIN_DEGREE-1];
    struct node* child[2*MIN_DEGREE];
    int numkeys;
    int isleaf;
} BNODE,*BNODEPTR;

Вместо использования struct node* child[2*MIN_DEGREE] почему я не могу объявить структуру следующим образом:

typedef struct node{
    int keys[2*MIN_DEGREE-1];
    BNODEPTR child[2*MIN_DEGREE];
    int numkeys;
    int isleaf;
} BNODE,*BNODEPTR;

Меня немного смущает, как компилятор разрешает структуры с вложенными указателями на один и тот же тип. Будет здорово, если кто-нибудь поможет мне это прояснить.

Спасибо

c struct typedef pointers
23.03.2014

Ответы:


1

Вы не можете использовать BNODEPTR в теле такой структуры, потому что он либо вообще не существует как тип до определения после закрывающей скобки тела структуры, либо (что еще хуже) он вообще ссылается на другой тип *.

Вы можете использовать:

typedef struct node BNODE, *BNODEPTR;

struct node
{
    int keys[2*MIN_DEGREE-1];
    BNODEPTR child[2*MIN_DEGREE];
    int numkeys;
    int isleaf;
};

И есть еще один целый аргумент, который говорит, что BNODEPTR это зло, и вы должны использовать только BNODE и BNODE *, но это проблема стиля, а не техническая.

Если бы это был мой код, он, вероятно, был бы больше похож на:

typedef struct Node Node;

struct Node
{
    int   keys[2*MIN_DEGREE-1];
    Node *child[2*MIN_DEGREE];
    int   numkeys;
    int   isleaf;
};

В C++ правила немного отличаются, и вам не понадобится строка typedef (так что Node будет известен как тип из открывающей скобки).

* Это может произойти только в том случае, если исходный BNODEPTR определен во внешней области видимости, а этот появляется внутри функции, но когда это происходит, это действительно сбивает с толку!

23.03.2014

2

Вместо использования struct node* child[2*MIN_DEGREE] почему я не могу объявить структуру следующим образом: BNODEPTR child[2*MIN_DEGREE];?

В этот момент компилятор (пока) не знает, что такое символ BNODEPTR.

23.03.2014
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..