Выделение памяти (new)

[ImmortalAlexSan]

Всем привет. Ребят, объясните глупому горекодеру, как логичнее поступить в следующей ситуации:

typedef struct tagTREENODE
{
	TREEROOT*			pTreeRoot;
	TREECHIELD*			pTreeChield;
} TREENODE, *LPTREENODE;

Выделив память для:

LPTREENODE pTreeNode = new TREENODE();

Я выделяю память либо для TREEROOT, либо для TREECHIELD, в зависимости от ситуации. Каждая из двух структур состоит из указателей типа WCHAR*. После выделения памяти для одной из двух структур я выделяю память для каждого поля этой структуры так:

pTreeNode->pTreeRoot->pName = new WCHAR;

Я так понимаю, это - неинициализированная память, да? Просто ссылается на адрес, к примеру 0x012b4d60, размером в 2 байта, верно? Следующее поле может ссылаться на адрес 0x012b4d62? После добавления корня дерева и двух дочерних корней к нему вылетает ошибка, гласящая: "куча была повреждена". Но ошибка не вылетает, если два раза подряд создать два корня дерева, а потом можно что хочешь делать и ошибки не будет. Дело наверное в разности размера двух структур? Избавился от ошибки, явно задав размер каждого поля:

pTreeNode->pTreeRoot->pName = new WCHAR[90];

Вопрос:Но я не хочу заранее определять размер полей, а только при присвоении им значений. Как это сделать? И ещё, не будет ли рациональнее мне не использовать вот сдесь указатели:

typedef struct tagTREENODE
{
	TREEROOT			pTreeRoot;
	TREECHIELD			pTreeChield;
} TREENODE, *LPTREENODE;

Может быть память будет экономиться или же скорость работы хоть чуть-чуть... повысится? Мне очень надо максимально оптимизировать средствами си++, но не в дальнейший ущерб удобству разработки...
Добавлено: Сейчас замерил время выполнения добавления элемента с присвоением всех указателей, ровняется 0. GetTickCount использовал. Может быть есть более точный измеритель? Хотя, сейчас в цикле попробую замерить...
Добавлено: Протестировал скорость создания узла без указателей, уменьшилась почти в три раза. Цикл на 10000 раз ставил.

[_-Re@l-_]

Просто ссылается на адрес, к примеру 0x012b4d60, размером в 2 байта, верно?

Насколько я помню, в Windows размер любого указателя 4 байта.

[Сtrl]

Не читается - это раз, вы так и не объяснили чего хотите - это два, пишется "child" - это три. Если игнорировать контекст и отвечать только на следующий вопрос:

Но я не хочу заранее определять размер полей, а только при присвоении им значений. Как это сделать?

то ответ: RTTI. Но кажется мне, что в вашем случае можно обойтись другими средствами. Обращайтесь в скайп, разберемся в вашей ситуации.

Насколько я помню, в Windows размер любого указателя 4 байта.

Это зависит от разрядности системы. При х32 будет 4 байта, при х64 - уже 8 байт.

[Пепел Феникса]

в 32-ых битке 4 байта указатель
а в 64-ох битной вообще 8 байт.

pTreeNode->pTreeRoot->pName = new WCHAR;

а где инициализация указателей pTreeChield; pTreeRoot;?

структуру содержающую один член вообще считаю что нерационально создавать.

Но я не хочу заранее определять размер полей, а только при присвоении им значений. Как это сделать?

массивы не проходили?
есть еще std::vector, std::list

да и в конце концов

typedef struct
{
    int length;
    int* data;
}  IntArray;

хотя строки вообще с нультерминалом хранят обычно.

[ImmortalAlexSan]

typedef struct tagTREEROOT
{
Указатель на WCHAR1
...
...
Указатель на WCHARn
} TREEROOT, *LPTREEROOT;

typedef struct tagTREECHIELD
{
Указатель на WCHAR1
...
...
Указатель на WCHARn
} TREECHIELD, *LPTREECHIELD;

typedef struct tagTREENODE
{
	LPTREEROOT			pTreeRoot;
	LPTREECHIELD			pTreeChield;
} TREENODE, *LPTREENODE;

Вот такая схема получается.
Я хотел узнать как избавиться от ошибки... Которую, я описал выше.
И хотел поинтересоваться в плюсах и минусах использования указателей в данном случае. Я так понимаю, что при динамическом выделении памяти падает скорость вычислений и на программиста вешаются все проблемы, связанные с памятью. А при статическом выделении растет скорость вычислений, нагрузка меньше, но теряется контроль над размерностью областей. Золотой середины, я так понимаю нет?
Пепел Феникса, я не хочу использовать std. Можете привести пример с инициализацией?

[Сtrl]

Золотой середины, я так понимаю нет?

Умные (автоматические) указатели, например.
А код у вас, знаете ли, кривой.

[ImmortalAlexSan]

Сtrl, в чем кривость?

[Пепел Феникса]

Я так понимаю, что при динамическом выделении памяти падает скорость вычислений и на программиста вешаются все проблемы, связанные с памятью.

интересно а в честь чего падает то скорость? или вы собираетесь в цикле выделять по байту?

я не хочу использовать std.

почему же?

Можете привести пример с инициализацией?

любой указатель нужно инициализировать до примениния, у вас надо создать внутренние структуры(на которые у вас указатель)

Избавился от ошибки, явно задав размер каждого поля:

а это явно можно и от переменной указывать.

[Сtrl]

Сообщение от ImmortalAlexSan

Сtrl, в чем кривость?

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

[netrino]

LPTREENODE pTreeNode = new TREENODE;
pTreeNode->pTreeRoot = new TREEROOT;
pTreeNode->pTreeChild = new TREECHILD;
size_t NameLength = GetNameLength();
pTreeNode->pTreeRoot->pName = new WCHAR[NameLength]; // Неконстантная длина имени
...

Это судя по всему тому, что вы сказали. Но всё, может поделитесь тем, что это такое, быть может есть более простой способ? А форматирование хорошее у вас.