Блог

У меня есть массив, используемый для представления общего стека.

 struct Stack {
    int size;
    int type;
    int capacity;
    void **data; // An array of generic data.
};

Stack *new_stack(int type) {
    Stack *tmp = malloc(sizeof(Stack));
    assert(tmp != NULL);
    tmp->size = 0;
    tmp->type = type;
    tmp->capacity = DEFAULT_CAPACITY;
    tmp->data = calloc(tmp->capacity, type);
    assert(tmp->data != NULL);
    return tmp;
}
 

Будет ли это правильным способом удвоить массив при сохранении его данных?

 void realloc_stack(Stack *s) {
    int old_capacity = s->capacity;
    s->capacity *= 2;
    s->data = realloc(s->data, s->capacity);
    memset(s->data   old_capacity, 0, old_capacity);
    assert(s->data != NULL);
}
 

Однако, когда я пытаюсь вызвать это из push_stack() следующим образом:

 void push_stack (Stack *s, void *data) {
    if (full_stack(s)) realloc_stack(s);
    s->data[s->size  ] = data;
}
 

Я понимаю эту проблему: в основном куча нулей там, где должны быть фактические числа.

 int main() {

    Stack *intStack = new_stack(sizeof(int));

    for (int i = 0; i < 15;   i) {
        push_stack(intStack, (void*)i);
    }
}
 

Результаты:

 Printing stack: 
14
13
12
11
10
0
0
0
0
9
8
7
6
1
0
 

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

#define DEFAULT_CAPACITY 8

typedef struct Stack {
    int size;    //number of element
    size_t type; //size of type, there are no problems with int
    int capacity;//max number of element
    void *data;  //memory of type * capacity
} Stack;

Stack *new_stack(size_t type) {
    Stack *tmp = malloc(sizeof(Stack));
    assert(tmp != NULL);
    tmp->size = 0;
    tmp->type = type;
    tmp->capacity = DEFAULT_CAPACITY;
    tmp->data = calloc(tmp->capacity, type);
    assert(tmp->data != NULL);
    return tmp;
}

void realloc_stack(Stack *s) {
    int old_capacity = s->capacity * s->type;
    s->capacity *= 2;
    s->data = realloc(s->data, s->capacity * s->type);
    assert(s->data != NULL);
    memset((char*)s->data   old_capacity, 0, old_capacity);
}

static inline int full_stack(Stack *s){//Deleting a "static inline" if you are open to the public as an interface
    return s->capacity == s->size;
}

void push_stack (Stack *s, void *data) {
    if (full_stack(s)) realloc_stack(s);
    memcpy((char*)s->data   s->type * s->size  , data, s->type);
}

void printIntObjectDump(Stack *s){
    int i, *p = s->data;
    for(i=0;i<s->capacity;  i){
        printf("%dn", p[i]);
    }
}

int main() {
    Stack *intStack = new_stack(sizeof(int));

    for (int i = 0; i < 15;   i) {
        push_stack(intStack, amp;i);
    }
    printIntObjectDump(intStack);
    return 0;
}
 

Чтобы расширить то, что сказал Пол Руб в комментариях выше:

Вы вызываете memset(s->data old_capacity, 0, old_capacity); , ваше намерение состоит в том, чтобы записать последнюю половину массива с 0; однако это не то, что происходит. Согласно ссылке на C , memset «Устанавливает первые байты num блока памяти, на который указывает ptr, в указанное значение». Вы пытаетесь заполнить массив целыми числами, которые являются 32-разрядными, а не 8. Поэтому вам, вероятно, следует настроить вызов на это:

 memset(s->data   (old_capacity * s->type), 0, old_capacity * s->type);
 

Это должно сработать и решить вашу проблему. Удачи!