需要帮助在 C 中制作 ArrayList Add At

Question

我不确定如何使用 arrlist_addat 在特定索引处添加列表。我包括了我的一些其他方法和我的结构，所以你可以看到我是怎么做的。如果添加它，该方法必须返回一个布尔值 true，如果它失败，则返回 false。

感谢您的帮助。

struct ArrayList {
    void** arr;
    int size;
    int maxSize;
    int itemSize;
    char* type;
};

struct ArrayList* arrlist_initialize(int maxSize, int itemSize, char* dataType) {
    struct ArrayList* list = malloc(sizeof(struct ArrayList));
    list->size = 0;
    list->maxSize = maxSize;
    list->itemSize = itemSize;
    list->type = dataType;
    list->arr = NULL;
    return list;
}

bool arrlist_add(struct ArrayList* list, void* element) {
    void** data = realloc(list->arr, sizeof(*list->arr));
    if (data == NULL)
        return false;
    data[list->size] = element;
    list->arr = data;
    list->size = list->size+1;
    return true;
}

bool arrlist_addat(struct ArrayList* list, int index, void* element) {

    //Need help here.

}

void* arrlist_get(struct ArrayList* list, int index) {
    void* value = list->arr[index];
    if (value != NULL)
        return value;
    return NULL;
}

int arrlist_index_of(struct ArrayList* list, void* element) {
    for (int i = 0; i < list->size; ++i) {
        if (element == arrlist_get(list, i))
            return i;
    }
    return -1;
}

Answer 1

假设数组的长度为maxSize，你只需在插入元素前将元素向右移动即可，像这样：

bool arrlist_addat(struct ArrayList* list, int index, void* element)
{
    bool done;
    int i;

    assert(list != NULL);
    
    if ((list->size < list->maxSize) && (index >= 0) && (index <= list->size)) {
        /*make room for the new element*/
        for (i = list->size; i > index; i--) {
            list->arr[i] = list->arr[i - 1];
        }
        
        list->arr[index] = element;     
        list->size++;
        done = true;
    } else {
        done = false;
    } 
    return done;    
}

Answer 2

规定的要求是arrlist_addat 应该在给定索引处插入一个不能大于当前大小的元素。因此，在检查要求后，该函数只需要重新分配保存void * 值的数组/列表的内存，将给定索引中的void * 值加一，并设置写入插入的void *索引位置的值。

假设实现具有优化的memmove 函数，这可能是对现有元素进行洗牌的最快方法。这是一个示例实现：

bool arrlist_addat(struct ArrayList* list, int index, void* element) {
    void** data;
    if (index > list->size)
        return false;
    data = realloc(list->arr, sizeof(*list->arr) * (list->size + 1));
    if (!data)
        return false;
    memmove(&list->arr[index + 1], &list->arr[index], (list->size - index) * sizeof(*list->arr));
    list->arr[index] = element;
    list->size++;
    return true;
}

arrlist_add可以使用arrlist_addat实现：

bool arrlist_add(struct ArrayList* list, void* element) {
    return arrlist_addat(list, list->size, element);
}

ASIDE：arrlist_get 应该检查索引并在超出范围时返回 NULL：

void* arrlist_get(struct ArrayList* list, int index) {
    if (index >= list->index)
        return NULL;
    // Should we also check for negative indices here?
    // It's probably better to use unsigned indices anyway!
    return list->arr[index];
}