Что Структуры инициализируются как

Question

C++ У меня есть структура, которая выглядит следующим образом ...

struct Node { 
    std::string key, value; 
    Node* link; 
}; 

Если я инициализировать массив узлов, как например ...

Node* linkedlist = new Node[100] 

Как бы я итерацию чтобы подсчитать, сколько структур в настоящее время существует? В настоящее время я реализую hashmap, и мне нужно подсчитать, сколько активных ведер есть.

Answer 1

Что являются структуры инициализирована, как C++

При использовании

Node* linkedlist = new Node[100]; 

всех элементов массива по умолчанию инициализируется. key и value инициализируются по умолчанию, вызывая конструктор по умолчанию std::string. link по умолчанию инициализирован, то есть левый неинициализирован.

Как бы перечислить количество структур в настоящее время?

Вы не можете сделать это, указав указатель. Поэтому std::vector предпочтительнее динамически распределенных массивов. Вы получаете гораздо больше функциональности с std::vector.

Вместо

Node* linkedlist = new Node[100]; 

использование

std::vector<Node> linkedlist(100); 

Update, в ответ на комментарий OP в

Когда вы не можете использовать std::vector, вы должны следить за от количества элементов в массиве.

int numItems = 100; // It could be obtained from the user input also. 
Node* linkedlist = new Node[numItems]; 

Теперь вы можете рассчитывать на стоимость numItems перебрать массив Node с в остальной части кода.