Невозможно понять Реализация списка в C++

Question

Если у меня есть заявление в моей программе C++, как

list <int> *adj; 

adj = new list <int> [V]; 

что же [v] означает здесь это означает размер списка или номер списка Создаваемые.

Извините за такой глупый вопрос, но я искал много места, но без четкого ответа.

Edit 1: добавлена ​​декларация списка

Answer 1

adj = new list[V]; 

Я надеюсь, что у вас есть класс list и имеет конструктор, либо по умолчанию, или определенный пользователем открытый конструктор не принимает какого-либо параметра, это означает, что по умолчанию constructable. И V - целое число.

Если вы используете просто list adj[V] системы создает массив list размера V, так что ваш list конструктора получит называть V раз.

new Оператор выделяет память и вызывает конструктор.

Так и освободить уничтожить все V объектов list, которые вы создали, вы должны позвонить удалить следующий

delete [] adj; 

Answer 2

Это называется new[] оператор.

Он выделяет и инициализирует память для массива list с размером V и возвращает указатель list, указывающий на первый элемент массива.

Answer 3

Этот вид выражения

new X[N] 

выделяет массив типа Х и длиной N, и оценивает в указатель на его первый элемент.

Такого рода заявления

x = new X[N]; 

присваивает результат выражения на правой стороне = в x.

Итак, вы динамически выделяете массив объектов V типа list, ans присваивая указатель первому элементу adj.

Это не имеет никакого отношения к реализации list.

Answer 4

new list[V] означает, что вы создать list типа массив длиной V

---

новый является оператором C++, он работает удар:

1. таНос номер: malloc(sizeof(list)*V)
2. сделать некоторую инициализацию: вызовите функцию построения по умолчанию для инициализации каждого значения в массиве
3. дайте поу среди массива

`