Con trỏ kép

Question

struct counter{ 
    long long counter; 
} 

struct instruction{ 
    struct counter *counter 
    int repetitions; 
    void (*work_fn)(long long *); 
}; 

int ncounter; //number of counters 
struct counter *counter; //counter array 

int nthreads; //number of threads 
int *ninstructions; //number of instructions 

struct instruction **instructions; 

Cách này thực sự hoạt động? Tôi gặp sự cố với ** con trỏ

Answer 1

A ** chỉ là con trỏ đến con trỏ. Vì vậy, nơi một số instruction* chứa địa chỉ của cấu trúc instruction, một số instruction** chứa địa chỉ của instruction* có chứa địa chỉ của đối tượng instruction.

Để truy cập instruction được trỏ tới bởi một con trỏ được trỏ đến bởi một instruction**, bạn chỉ cần sử dụng hai dấu sao thay vì một dấu sao, như (**p).repetitions hoặc một cái gì đó tương tự.

Bạn có thể hình dung nó như thế này:

instruction* ----> instruction 
instruction** ----> instruction* ----> instruction 

Nên nhớ, tuy nhiên, mà chỉ đơn giản tuyên bố struct instruction** instructions; không thực sự tạo ra một struct instruction. Nó chỉ tạo ra một con trỏ chứa một giá trị rác. Bạn sẽ phải khởi tạo nó:

struct instruction inst; 
// set members of inst... 
*instructions = &inst; 

... 

(*instructions)->repetitions++; // or whatever 

Tuy nhiên, có vẻ như bạn đang sử dụng một instruction** để trỏ đến một mảng của instruction* s. Để khởi tạo mảng, bạn cần một vòng lặp for:

instructions = malloc(sizeof(struct instruction*) * num_of_arrays); 
for (i = 0; i < num_of_arrays; ++i) 
    instructions[i] = malloc(sizeof(struct instruction) * size_of_each_subarray); 

Và sau đó bạn có thể truy cập vào một yếu tố như instructions[i]->datamember.

Answer 2

struct instruction **instructions; // How does this actually works ? I am having trouble with ** pointers

Tôi không chắc chắn những gì các vấn đề thực sự là, nhưng tôi sẽ cố gắng trả lời câu hỏi.

Con trỏ kép là con trỏ trỏ tới con trỏ. Nó có thể bị kiện như mảng con trỏ ví dụ (nếu bạn phân bổ bộ nhớ cho phù hợp). Ví dụ:

instructions = malloc(5*sizeof(struct instruction*)); 
for (int i = 0; i < 5; i++) 
    instructions[i] = malloc(sizeof(struct instruction)); 

Và bạn có một loạt 5 con trỏ đến struct instruction. Sử dụng nó như sau:

instructions[0]->repetitions = 0; 

Answer 3

instructions là con trỏ đến con trỏ tới struct instruction.

Điều này có nghĩa là *instructions sẽ cung cấp cho bạn một con trỏ đến struct instruction. Kiểu cấu trúc này thường được sử dụng để tạo ra một mảng động của các con trỏ tới một số loại hợp chất.