探索C语言中的动态数组技术

#include <stdio.h>
#include <stdlib.h>
// 定义动态数组结构体
typedef struct {
    int* elements; // 指向实际数据的指针
    size_t size;    // 当前数组大小
    size_t capacity; // 当前分配的内存大小
} DynamicArray;
// 初始化动态数组
void initDynamicArray(DynamicArray* array, size_t capacity) {
    array->elements = (int*)malloc(capacity * sizeof(int));
    if (array->elements == NULL) {
        // 内存分配失败处理
        fprintf(stderr, "Memory allocation failed!\n");
        exit(EXIT_FAILURE);
    }
    array->size = 0;
    array->capacity = capacity;
}
// 销毁动态数组
void destroyDynamicArray(DynamicArray* array) {
    free(array->elements);
    array->elements = NULL;
    array->size = 0;
    array->capacity = 0;
}
// 向动态数组中添加元素
void addElement(DynamicArray* array, int element) {
    if (array->size == array->capacity) {
        // 当前内存不足以存储新元素，需要重新分配内存
        array->capacity *= 2; // 这里简单地通过翻倍来扩展容量，实际应用中可以根据需要调整策略
        array->elements = (int*)realloc(array->elements, array->capacity * sizeof(int));
        if (array->elements == NULL) {
            // 内存重新分配失败处理
            fprintf(stderr, "Memory reallocation failed!\n");
            exit(EXIT_FAILURE);
        }
    }
    array->elements[array->size++] = element;
}
 
// 从动态数组中移除元素（以索引为例）
int removeElementAtIndex(DynamicArray* array, size_t index) {
    if (index >= array->size) {
        // 索引越界处理
        fprintf(stderr, "Index out of range!\n");
        return -1; // 返回一个特殊值表示错误
    }
    int removedElement = array->elements[index];
    // 将后续元素向前移动一位以覆盖被移除的元素
    for (size_t i = index; i < array->size - 1; i++) {
        array->elements[i] = array->elements[i + 1];
    }
    array->size--; // 更新数组大小
    // 可以选择性地收缩内存（这里为了简化示例省略了）
    return removedElement;
}
// ... 其他可能的操作，如获取元素、查找元素等
// 示例用法
int main() {
    DynamicArray myArray;
    initDynamicArray(&myArray, 10); // 初始容量为10
    addElement(&myArray, 1);
    addElement(&myArray, 2);
    addElement(&myArray, 3);
    // ... 其他操作
    // 销毁动态数组
    destroyDynamicArray(&myArray);
    return 0;
}