Простите, вопрос уже задавали - я не нашел
История:
Пишу программу по работе с ДДП, АВЛ-деревом и хэш-таблицей. И есть такая структура:
struct AVL
{
int value;
unsigned char height;
AVL *left, *right;
};
В таком виде все работает
Однако, если я меняю местами поля вот так: `
struct AVL
{
AVL *left, *right;
int value;
unsigned char height;
};
Или использую #pragma pack:
#pragma pack(push, 1)
struct AVL
{
int value;
unsigned char height;
AVL *left, *right;
};
#pragma pack(pop)
То программа ломается.
Я отследил в дебагере проблемное место, оно в функции создания АВЛ-дерева на основе ДДП:
void bst_to_avl(BST *tree, AVL **root)
{
if (tree && root)
{
*root = avl_add(*root, tree->value);
bst_to_avl(tree->left, root);
bst_to_avl(tree->right, root);
}
}
Вот состояние в проблемной функции до вызова avl_add:
В функции avl_add создается правильная вершина:
Но, после выхода из функции по return, оно портится и превращается в это:
Естественно, дальше программа работает неправильно.
И мне не понятно несколько вещей - как это исправить (если я из принципа хочу именно такой порядок полей)
И из-за чего это вообще возникает?
Возможно, где-то я допустил очень глупую ошибку и теперь просто не вижу её
Если нужно, могу выложить сюда весь проект, но там много файлов
Содержимое BST.h
#ifndef _BST_H_
#define _BST_H_
typedef struct BST BST;
struct BST
{
BST *left, *right;
int value;
};
BST *bst_add(BST *root, int num);
void bst_free(BST *root);
int count_peaks(BST *root);
#endif
baadf001
в памяти - скорее всего не случайность и как бы намекает, то между этими двумя точками произошло что-то еще.printf("%zu\n", offsetof(AVL, right))
внутриavl_add
и внутриbst_to_avl
. Эти значения совпадают?