"con trỏ" này trong C (không phải C++)

Question

Tôi đang cố gắng tạo một ngăn xếp trong C cho vui, và nảy ra ý tưởng sử dụng cấu trúc để biểu diễn ngăn xếp. Sau đó, tôi thêm các con trỏ hàm vào cấu trúc cho các hoạt động push() và pop().

Cho đến nay tất cả đều tốt, nhưng, để thực hiện các hàm push() và pop() tôi cần tham khảo * bằng cách nào đó. Làm thế nào có thể (có thể nó?) Được thực hiện?

Đây là struct tôi

struct Stack { 
    int *data; 
    int current_size; 
    int max_size; 
    int (*push)(int); 
    int (*pop)(); 
}; 

Và như một ví dụ ở đây là đẩy

int push(int val) { 
    if(current_size == max_size -1) 
      return 0; 

    data[current_size] = val; 
    current_size++; 

    return 1; 
} 

Như bạn có thể tưởng tượng, trình biên dịch không có ý tưởng gì current_size là, vì nó mong chờ một cái gì đó giống như stack->current_size.

Điều này có thể khắc phục bằng cách nào đó không?

Answer 1

Không có tiềm ẩn this trong C. Làm cho nó rõ ràng:

int push(Stack* self, int val) { 
    if(self->current_size == self->max_size - 1) 
      return 0; 

    self->data[self->current_size] = val; 
    (self->current_size)++; 

    return 1; 
} 

Bạn sẽ đương nhiên phải vượt qua con trỏ đến struct vào mỗi cuộc gọi đến push và phương pháp tương tự.

Đây thực chất là trình biên dịch C++ đang làm cho bạn khi bạn xác định Stack làm lớp và push et al làm phương thức.

Answer 2

C không hoạt động như thế. Nó không phải là một ngôn ngữ hướng đối tượng. Các hàm điều khiển các cấu trúc dữ liệu cần đưa một con trỏ tới cấu trúc như một đối số.

Answer 3

Con trỏ hàm của bạn không phải là phương thức để chúng không có bất kỳ thông tin nào về đối tượng gọi. Cách duy nhất để làm những gì bạn muốn là truyền một con trỏ tới đối tượng, hoặc làm cho con trỏ đó là toàn cầu (cái này không được khuyến khích).

Answer 4

Rõ ràng bạn có thể có một thành viên Stack * trong cấu trúc và sau đó chỉ cần khởi tạo nó với địa chỉ của cấu trúc trước khi bạn sử dụng các con trỏ hàm. Sau đó, hãy tạo tham số Stack * trên các con trỏ hàm.

Answer 5

Cách tiếp cận điển hình trong C là có các hàm mong đợi this làm thông số đầu tiên.

int push(Stack *self, int val) 
{ 
    if (self->current_size == self->max_size -1) return 0; 
    self->data[self->current_size++] = val; 
    return 1; 
} 

này có thêm lợi ích đó, trừ khi bạn cần đa hình, bạn không cần phải đặt các chức năng trong ngăn xếp, bởi vì bạn chỉ có thể gọi push(stack, 10) thay vì stack->push(stack,10).

Answer 6

Vì bạn sẽ chỉ có một cấu trúc Ngăn xếp (bạn đặt tên là ngăn xếp, rõ ràng), bạn có thể xác định nó là biến toàn cầu. Điều này sẽ cho phép cửa sổ bật/tắt tham chiếu trực tiếp biến số ngăn xếp.

Bạn sẽ làm điều gì đó như:

ngăn xếp.current_size + = 4;

hoặc sử dụng - điều hành> nếu bạn quyết định tuyên bố chồng như một con trỏ bộ nhớ để stack.

Answer 7

#include <stdio.h> 
#include <stdlib.h> 
#include <malloc.h> 


typedef struct _foo 
{ 
    int q; 
    void (*Bar)(); 
} Foo; 
Foo * This; 

Foo * foo(Foo * f) 
{ 
    This = f; 
    return f; 
} 

void Bar() 
{ 
    printf("%i\n",This->q); 
    This->q++; 
} 


Foo * FooNew() 
{ 
    Foo * foo = malloc(sizeof(Foo)); 
    foo->q = 1; 
    foo->Bar = &Bar; 
} 

int main() 
{ 
    Foo *f = FooNew(); 
    Foo *g = FooNew(); 


    foo(f)->Bar(); 
    foo(f)->Bar(); 
    foo(f)->Bar(); 

    foo(g)->Bar(); 
    foo(g)->Bar(); 
    foo(g)->Bar(); 

    return 0; 
}