Когда использовать. и -> в случае указателей

Question

Я пытался реализовать граф, используя список смежности. Когда инициализация главы как NULL в цикле for в методе CreateGraph, голова реферируется с использованием. вместо '->'. Я не понимаю разницы. Когда мы должны использовать '.' и когда «->». И почему это дает ошибку, когда я использую -> оператор для головы.

struct AdjListNode 
{ 
int dest; 
struct AdjListNode* next; 
}; 


struct AdjList 
{ 
struct AdjListNode *head; // pointer to head node of list 
}; 


struct Graph 
{ 
int V; 
struct AdjList* array; 
}; 

// A utility function to create a new adjacency list node 
struct AdjListNode* newAdjListNode(int dest) 
{ 
struct AdjListNode* newNode = 
     (struct AdjListNode*) malloc(sizeof(struct AdjListNode)); 
newNode->dest = dest; 
newNode->next = NULL; 
return newNode; 
} 

// A utility function that creates a graph of V vertices 
struct Graph* createGraph(int V) 
{ 
struct Graph* graph = (struct Graph*) malloc(sizeof(struct Graph)); 
graph->V = V; 

// Create an array of adjacency lists. Size of array will be V 
graph->array = (struct AdjList*) malloc(V * sizeof(struct AdjList)); 

// Initialize each adjacency list as empty by making head as NULL 
int i; 
**for (i = 0; i < V; ++i) 
    graph->array[i]->head = NULL;** 

return graph; 
} 

Answer 1

Ну, это идет еще до C++, и наследуется от С.

В основном вы используете «->» на указатель, и «» по ссылке (или сказать, что это проще - простое значение). Что наследуется от C является то, что указатели и массивы взаимозаменяемы большую часть времени. Например. in

AdjList *array = /* allocate some memory */ 
array[0].head = nullptr; 

Итератор '[]' дает вам ссылку на 0-е поле.

Что интересно о вашем примере, является то, что он не использует некоторые основных хорошей особенности C++:

• вы можете инициализировать поля в конструкторе, чтобы предотвратить всю эту инициализацию от вне
• с использованием зОго :: вектора вместо самоподдерживающегося массива может быть намного проще

Answer 2

graph->array[i] является объектом, а не указатель, поэтому вы должны получить доступ к членам этих корыта . оператора. -> используется, когда у вас есть указатель на структуру/класс и вы хотите получить доступ к его членам без разыменования (aka (*pointer).field).

Кроме того, имейте в виду, что в C++ вы должны лучше использовать new & delete вместо malloc & free и nullptr вместо NULL.