我如何投射这个指针

Question

我有以下结构：

    struct Map {
    void* arr; // includes pointers to certain blocks of memory
    int mem_block_count;
    };

void* arr 保存指向内存中某些单元的指针。每个单元格都包含一个指向内存中另一个单元格的 void* 指针（作为链表）、一个 char* 字符串和一个具有自己大小的值。

您应该能够通过执行 arr[i] 其中 i 是一个索引来获取这些指向单元格的指针之一 - 对吗？

我正在尝试访问指向其中一个单元格的第一个指针，它可能是 arr[0]。然后，我想访问指向内存中下一个单元格的指针。但这是 void 类型。那么我该怎么做呢？为了访问 char*，我只是在内存中前进，然后执行 strcpy。但是我如何获得访问/取消引用下一个指针？

编辑：我还考虑将 void 指针转换为 int，但我不确定我会得到正确的值。比如：

    int *next_pointer;
    next_pointer = (int*) map->arr[i]

但是当我将 this 转换为 int 时，这不是保留指向指针的指针吗？如何正确取消引用指向指针的指针？

编辑 - 因为它是一个指针链表，我难道不能也执行类似的操作 - map->arr + index * sizeof(void*) 来到达给定单元格的开头吗？

Answer 1

您不能在 void 指针上使用数组索引，因为它实际上只是一个没有类型的通用指针。如果没有类型，则无法将正确的偏移量添加到基本内存地址。在使用数组索引之前，您必须将其转换为正确的结构：

((struct some_structure *) arr)[1]

Answer 2

你需要指向指针的指针。

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

struct Map {
    void **arr; // includes pointers to certain blocks of memory
    int mem_block_count;
};

int main(void) {
    struct Map map = {0};
    int a1[100];
    double a2[100];
    char a3[100];

    map.arr = malloc(3 * sizeof *map.arr);
    if (!map.arr) /* error */;

    a1[42] = 42;
    a2[42] = 42;
    a3[42] = 42;
    map.mem_block_count = 3;
    map.arr[0] = a1;
    map.arr[1] = a2;
    map.arr[2] = a3;

    printf("%d %f %c\n", ((int *)(map.arr[0]))[42],
                         ((double *)(map.arr[1]))[42],
                         ((char *)(map.arr[2]))[42]);

    free(map.arr);

    return 0;
}