将变量void *分配给void C的数组

Question

所以我有一个数组，没有任何指定的类型：

void* buff = malloc(size*eltSize);

我有一个函数，该函数具有void *参数，我想将其分配给数组，如下所示：

void function(void* p1){
   buff[i] = p1;
}

我知道这行不通，但是说我想使其尽可能通用，最好的方法是什么？ 记住，我对使用的类型一无所知（它应该接受任何可能的类型；甚至struct ）。 谢谢

Answer 1

您每次都必须手动传递元素大小（和数组索引），这与qsort工作原理类似。 您必须将功能更改为：

void function(void * buff, void * p1, size_t elt_size, size_t index){
    memcpy(((char *) buff) + index * elt_size, p1, elt_size);
}

并称其为：

int array[] = {3, 1, 4, 1, 5, 9};
int n = 8;
function(array, &n, sizeof(n), 5); // Equivalent to array[5] = n;

一个完整的工作示例：

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

void function(void * buf, void * data, size_t elt_size, size_t index)
{
    memcpy(((char *) buf) + index * elt_size, data, elt_size);
}

int main(void)
{
    int narray[] = {3, 1, 4, 1, 5, 9};
    int n = 8;
    function(narray, &n, sizeof(n), 5);  //  Equivalent to array[5] = n
    for ( size_t i = 0; i < sizeof(narray) / sizeof(narray[0]); ++i ) {
        printf("Value of element [%zu] is: %d\n", i, narray[i]);
    }

    char * sarray[] = {"The", "mome", "raths", "outgrabe"};
    char * p = "barked";
    function(sarray, &p, sizeof(p), 3);  //  Equivalent to sarray[3] = p
    for ( size_t i = 0; i < sizeof(sarray) / sizeof(sarray[0]); ++i ) {
        printf("Value of element [%zu] is: %s\n", i, sarray[i]);
    }

    return 0;
}

输出：

Paul@Pauls-iMac:~/Documents/src/sandbox$ ./generic2
Value of element [0] is: 3
Value of element [1] is: 1
Value of element [2] is: 4
Value of element [3] is: 1
Value of element [4] is: 5
Value of element [5] is: 8
Value of element [0] is: The
Value of element [1] is: mome
Value of element [2] is: raths
Value of element [3] is: barked
Paul@Pauls-iMac:~/Documents/src/sandbox$ 

显然，它与通过malloc()动态分配的数组以及本例中使用的常规数组一样适用。

如果创建一个将数据和元素大小保持在一起的struct ，则可以不必每次都传递元素大小，例如：

struct generic_array {
    void * data;
    size_t elt_size;
}

当您将指向此struct的指针传递给函数时，它将能够访问元素本身的大小，既消除了您提供元素大小的需要，又消除了因无意中传递错误的大小而引起的一整类错误。 如果添加第三个成员来存储最初由malloc()的元素数，那么您也可以进行边界检查。

该方法的完整工作示例：

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

struct generic_array {
    void * data;
    size_t elt_size;
    size_t size;
};

struct generic_array * generic_array_create(const size_t elt_size, 
                                            const size_t size)
{
    struct generic_array * new_array = malloc(sizeof *new_array);
    if ( !new_array ) {
        perror("couldn't allocate memory for array");
        exit(EXIT_FAILURE);
    }

    void * data = malloc(size * elt_size);
    if ( !data ) {
        perror("couldn't allocate memory for array data");
        exit(EXIT_FAILURE);
    }

    new_array->data = data;
    new_array->elt_size = elt_size;
    new_array->size = size;

    return new_array;
}

void generic_array_destroy(struct generic_array * array)
{
    free(array->data);
    free(array);
}

void generic_array_set(struct generic_array * array, void * elem,
                       const size_t index)
{
    if ( index >= array->size ) {
        fprintf(stderr, "Index %zu out of bounds of size %zu.\n",
                index, array->size);
        exit(EXIT_FAILURE);
    }

    memcpy(((char *)array->data) + index * array->elt_size,
           elem, array->elt_size);
}


void generic_array_get(struct generic_array * array, void * elem,
                       const size_t index)
{
    if ( index >= array->size ) {
        fprintf(stderr, "Index %zu out of bounds of size %zu.\n",
                index, array->size);
        exit(EXIT_FAILURE);
    }

    memcpy(elem, ((char *)array->data) + index * array->elt_size,
           array->elt_size);
}

int main(void)
{
    int narray[] = {3, 1, 4, 1, 5, 9};
    const size_t nsize = sizeof(narray) / sizeof(narray[0]);

    struct generic_array * garray = generic_array_create(sizeof(int), nsize);

    for ( size_t i = 0; i < nsize; ++i ) {
        generic_array_set(garray, &narray[i], i);
    }

    for ( size_t i = 0; i < nsize; ++i ) {
        int n;
        generic_array_get(garray, &n, i);
        printf("Value of element %zu: %d\n", i, n);
    }

    generic_array_destroy(garray);

    return 0;
}

Answer 2

如果要复制对象，但不知道其类型，而仅知道其大小，则可以使用memcpy：

void* buff = malloc(size*eltSize);


void function(void* p1) {
   memcpy((char *)buff + i * eltSize, p1, eltSize);
}

由于您不知道类型，因此无法直接使用索引，而必须使用指针算法手动计算地址。

Answer 3

由于您尝试插入指向void类型的指针作为buff元素，因此buff必须为void**类型。

int i = 0;
void* *buff = malloc(size * sizeof(void*));
if (buff == NULL)
    // handle error

void function(void* p1) {
   buff[i] = p1; // now OK
}

Answer 4

如果您想记住通用数组中存储的每个数据的对应类型，则这是一个潜在的解决方案。 我使用了固定大小的数组，并在枚举中添加了基本类型，并且仅以两个示例说明了如何以各自的类型取回数据。

如果您有更多类型并且不想使用太多的'if'语句，则可以使用函数指针。

#include <stdio.h>

enum type {
  INT,
  FLOAT,
  CHAR,
  STRING
};

struct gen_array {
  enum type elm_type;
  void *data;
};

int     to_int(void *data) {
  return ((int) data);
}

char    *to_string(void *data) {
  return ((char *) data);
}

void    printer(struct gen_array *arr, size_t size) {
  for (size_t i = 0; i < size; i++) {

    if (arr[i].elm_type == STRING)
      printf("%s\n", to_string(arr[i].data));

    if (arr[i].elm_type == INT)
      printf("%d\n", to_int(arr[i].data));

  }
}

int     main(void) {
  struct gen_array buff[2];

  struct gen_array elm_0;
  elm_0.elm_type = INT;
  elm_0.data = (void*)10;

  buff[0] = elm_0;

  struct gen_array elm_1;
  elm_1.elm_type = STRING;
  elm_1.data = (void*)"helloWorld!";

  buff[1] = elm_1;

  printer(buff, 2);

  return (0);
}