bản sao sâu của cấu trúc với điểm trỏ trong C

Question

tôi cần sự giúp đỡ của bạn!

Tôi muốn sao chép một cấu trúc như thế này:

typedef struct PackageObject_s { 
    long **vertex;   // vertices 
    long num_vertex;  // count of vertices 
    long objectType;  // 
    REAL r;    // 
    long bottom[3];  // bounding box bottom vector 
    long top[3];   // bounding box top vector 
    long *start;   // 
    REAL coverage;  // 
} PackageObject __attribute__ ((aligned)); 

tôi thử nó như thế này:

static inline void PackageObject_copy(PackageObject *dst, const PackageObject *src) { 

    dst->num_vertex = src->num_vertex; 
    dst->objectType = src->objectType; 
    dst->r   = src->r; 
    vec_assign3l(dst->bottom, src->bottom); 
    vec_assign3l(dst->top, src->top); 

    // TODO copy **vertex ??? 

    dst->coverage = src->coverage; 
    dst->coverage = src->coverage; 
} 

Làm thế nào tôi có thể giải quyết này?

Cảm ơn bạn trước sự giúp đỡ của bạn !!

CẬP NHẬT - giải pháp của tôi cho deepcopy của vertex - thx cho tất cả sự giúp đỡ:

dst->vertex = (long *)malloc(dst->num_vertex * 3 * sizeof(long)); 
for (long i=0; i < src->num_vertex; i++) { 
    dst->vertex[i] = (long)malloc(3*sizeof(long)); 
    memcpy(dst->vertex[i],src->vertex[i],3 * sizeof(long)); 
} 

Answer 1

Tôi sẽ giả định rằng các đỉnh không được chia sẻ giữa các đối tượng. Đó là, chúng thuộc về cấu trúc được đề cập.

Có hai trường hợp chính để xem xét:

1. Copying into a new object 
2. Copying into an existing object 

Sao chép vào đối tượng mới là đơn giản.

1a. Allocate space for <num_vertex> pointers. 
1b. Allocate space for each vertex. 
2a. Copy <num_vertex> pointers from source to destination. 
2b. Copy <num_vertex> vertices from source to destination. 

Sao chép vào đối tượng hiện có giống như sao chép vào đối tượng mới ngoại trừ việc bạn phải thực hiện thao tác sau trước.

0a. Loop through each element of <vertex> and free the vertex. 
0b. Free the array of vertex pointers. 
1. Follow the steps for copying into a new object. 

Hy vọng điều này sẽ hữu ích.

Answer 2

Original câu trả lời:

Giả sử điểm đỉnh vào một mảng các đỉnh, và rằng mỗi vertice chứa 3 chờ đợi (x , y, z):

dst->vertex = (long **)malloc(dst->num_vertex * 3 * sizeof(long); 
memcpy(dst,src,dst->num_vertex * 3 * sizeof(long)); 

cập nhật vì tôi nhận ra điều này có thể làm việc nhưng không sạch hoặc đặc biệt là an toàn Như tôi đã đề cập trong bình luận, mã sẽ sạch hơn nếu bạn có

typedef struct vertextag { 
    long x; 
    long y; 
    long z; 
} vertex_type; 

Và sau đó đã làm: dst-> đỉnh = (vertex_type *) malloc (dst-> num_vertex * sizeof (vertex_type); memcpy (dst, src, dst-> num_vertex * sizeof (vertex_type));

Answer 3

Nó phụ thuộc vào việc các mảng đỉnh nên thuộc về đối tượng bạn đang cố gắng sao chép hoặc cho dù nó được chia sẻ giữa nhiều đối tượng. Cả hai cách tiếp cận được sử dụng trong thực tế, tùy thuộc vào tình hình (mảng phải được sao chép nếu các đỉnh có thể được thay đổi riêng biệt cho đối tượng sao chép). Bạn phải chọn cái nào trong số chúng có ý nghĩa đối với ứng dụng bạn đang phát triển.

Nếu mảng có thể được chia sẻ bởi các đối tượng trỏ đến chúng, chỉ cần sao chép con trỏ.

dst->vertex = src->vertex; 

Nếu mỗi đối tượng có đỉnh riêng của họ (để họ có thể được thay đổi riêng cho đối tượng sao chép) sau đó bạn phải phân bổ và sao chép các mảng và nơi con trỏ được lưu trữ và thiết lập một con trỏ đến nơi đó vào đối tượng sao chép.

long* vertexCopy = malloc(howmanybytes); 
memcpy(vertexCopy, *src->vertex, howmanybytes); 
long** holder = malloc(sizeof(void*)); 
holder[0] = vertexCopy; 
dst->vertex = holder;