инициализация массива строки в бинарном дереве поиска

Question

инициализация массива строки в бинарном дереве поиска

0

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

struct node{
int a;
string members[5];
};

int main(){
node * root = NULL;
root = (node*)malloc(sizeof(node));
root->members[0] = "aaaaa";
return 0;
}

конечно, мой код был не совсем таким, я сделал это кратко, потому что я хочу показать только проблему. он дал мне "место записи нарушения прав доступа". Я попытался использовать 'new node();' вместо malloc, и этого не произошло. почему это точно?

Rei 08 нояб. 2014, в 04:17

Источник

Теги:

c++

string

c

tree

binary-search-tree

2 ответа

1

malloc выделяет только исходное хранилище. new выделяет необработанное хранилище и инициализирует его, чтобы он содержал указанный тип.

Если вы выделяете только типы POD, это различие в основном относится к формулировке, с небольшим количеством реальных различий в том, что происходит.

Если вы выделяете что-то вроде std::string, у которого есть конструктор, есть мир различий. Если вы используете new, то ваши string переменные все были инициализированы, чтобы они были реальными (хотя и все еще пустыми) строками. Когда вы просто используете malloc, они не были инициализированы вообще - они просто куски неинициализированного необработанного хранилища нужного размера, чтобы содержать string. Когда вы пытаетесь использовать их как строку, быстрый крах - это лучшее, на что вы можете надеяться.

Jerry Coffin 08 нояб. 2014, в 00:30

Ещё вопросы

Dietmar Kühl · Accepted Answer · 2014-11-08T01-16-00.000Z

malloc() выделяет только память. Он не вызывает конструктор объекта. Вы можете вызвать конструктор в выделенной памяти, например,

void* mem = malloc(sizeof(node));
if (mem) {
    node* root = new(mem) node;
    // ...
}

При использовании new node вместо malloc(sizeof(node) выделенная память также инициализируется. Использование неинициализированного объекта - неопределенное поведение.

Теперь я понял: D, так что проблема в том, что строка - это класс. Я упустил важный факт здесь LOL. спасибо: D
@Rei: на самом деле, концептуально все объекты в C ++ должны быть построены с new . Для определенных типов (POD) он также работает просто для выделения памяти, но нет ничего плохого в том, чтобы new объекты были такими, и на самом деле это проще, чем использовать malloc() .