重新分配分配失败

时间:2018-11-30 15:19:37

标签: c arrays realloc

我的程序是命令行数据库程序。迷你吧您可以在数据库内部创建一个实体。命令就像“创建实体名称”。而且我在创建实体函数时遇到问题。

我为结构数组重新分配内存。我只是在扩展。但是第二次扩展后,我丢失了扩展数组的第二个元素(ankara)的字符数组。让我们看一下代码;

void task_create_entity(char* name)
{
int status;
ENTITY *e = create_entity(name, &status);
if(e)
{
    if(db->entities == NULL)
    {
        db->entities = new_entity_list(4);
        db->list_size = 4;
        db->entities[0] = e;
        db->size = 1;
    }
    else
    {
        int old_list_size = db->list_size;
        if(db->size >= db->list_size)
        {
            ENTITY **temp = expand_entity_list(db->entities, &db->list_size);
            if(temp != NULL)
            {
                if(db->entities != temp)
                    db->entities = temp;
            }
            else
            {
                printf("Operating system did not allocate memory, entities list could not expanded\n");
                drop_entity(e);
                db->list_size = old_list_size;
                return;
            }
        }
        db->entities[db->size++] = e;
    }
    task_list_entities();
}
else
{
    if(status == 1)
    {
        printf("Already exists a entity in database with this name\n");
    }
    else if(status == 2)
    {
        printf("Entity file could not created\n");
    }
}
}

此函数创建实体并将其追加到DB(struct)中的数组。如果数组大小很小,我的函数将对其展开并追加。创建新实体后,我将使用task_list_entities()函数打印实体名称。控制台输入和输出为:

CREATE ENTITY istanbul
istanbul

CREATE ENTITY ankara
istanbul
ankara

CREATE ENTITY seul
istanbul
ankara
seul

CREATE ENTITY monako
istanbul
ankara
seul
monako

CREATE ENTITY manchester
istanbul
ankara
seul
monako
manchester

CREATE ENTITY paris
istanbul
ankara
seul
monako
manchester
paris

CREATE ENTITY lizbon
istanbul
ºÖW
seul
monako
manchester
paris
lizbon

列表以4个元素开头,并扩展为4、6、9、13 ...这是扩展代码:

ENTITY** expand_entity_list(ENTITY** entities, uint32_t* size)
{
    *size = *size + (*size / 2);
    return (ENTITY**) realloc(entities, *size);
}

第二次扩展操作后,我丢失了第二个实体(ankara)的名称。

ENTITY* create_entity(char* name, int* status)
{
    ENTITY *entity = (ENTITY*) malloc(sizeof(ENTITY));
    entity->file = NULL;
    entity->name = duplicate_string(name);
    entity->records = NULL;
    entity->size = 0;
    entity->commited = 0;
    *status = 0;
    return entity;
}

这是新的实体列表功能:

ENTITY** new_entity_list(uint32_t size)
{
    return (ENTITY**) malloc(sizeof(ENTITY*) * size);
}

这是字符串复制功能:

char* duplicate_string(char* origin)
{
    char *dup = (char*) malloc(sizeof(char) * (strlen(origin) + 1));
    strcpy(dup, origin);
    return dup;
}

结果是我找不到错误的原因。实体的其他价值不会丢失。只是char *名称。这是实体结构:

typedef struct entity
{
    char *name;
    FILE *file;
    RECORD **records;
    int size;
    uint8_t commited;
} ENTITY;

1 个答案:

答案 0 :(得分:2)

ENTITY** expand_entity_list(ENTITY** entities, uint32_t* size)
{
    *size = *size + (*size / 2);
    return (ENTITY**) realloc(entities, *size);
}

*size是字节还是实体?您似乎假设可以在*size中存储entities指针,但是只分配*size个字符。我怀疑指针在您的平台上是一个字节!

您可能想要:

    return (ENTITY**) realloc(entities, *size * sizeof(ENTITY*));