diff --git a/_posts/编程/C语言/implements-php-array.md b/_posts/编程/C语言/implements-php-array.md new file mode 100644 index 0000000..357680b --- /dev/null +++ b/_posts/编程/C语言/implements-php-array.md @@ -0,0 +1,84 @@ +--- +title: C 语言实现类似php的array数据类型 +date: 2023-03-30 +tags: Git +--- + +```c +#include +#include +#include + +// 定义动态数组结构体 +typedef struct { + void** data; // 数据 + int size; // 大小 + int capacity; // 容量 +} Array; + +// 初始化动态数组 +void initArray(Array* arr, int capacity) { + arr->data = (void**)malloc(capacity * sizeof(void*)); + arr->size = 0; + arr->capacity = capacity; +} + +// 释放动态数组 +void freeArray(Array* arr) { + free(arr->data); + arr->size = 0; + arr->capacity = 0; +} + +// 向动态数组中添加一个元素 +void push(Array* arr, void* element) { + if (arr->size == arr->capacity) { + arr->capacity *= 2; + arr->data = (void**)realloc(arr->data, arr->capacity * sizeof(void*)); + } + arr->data[arr->size++] = element; +} + +// 从动态数组中删除一个元素 +void removeElement(Array* arr, int index) { + if (index < 0 || index >= arr->size) { + return; + } + arr->size--; + for (int i = index; i < arr->size; i++) { + arr->data[i] = arr->data[i + 1]; + } +} + +// 根据索引从动态数组中获取一个元素 +void* get(Array* arr, int index) { + if (index < 0 || index >= arr->size) { + return NULL; + } + return arr->data[index]; +} + +int main() { + Array arr; + initArray(&arr, 10); + int a = 10, b = 20, c = 30; + push(&arr, &a); + push(&arr, &b); + push(&arr, &c); + for (int i = 0; i < arr.size; i++) { + printf("%d ", *((int*)get(&arr, i))); + } + printf("\n"); + removeElement(&arr, 1); + for (int i = 0; i < arr.size; i++) { + printf("%d ", *((int*)get(&arr, i))); + } + printf("\n"); + freeArray(&arr); + return 0; +} + +``` +上面code中使用了动态数组来表示类似于PHP的array数据类型。动态数组包含一个void指针数组和数组的大小和容量。使用realloc函数来实现动态扩容。在添加元素时,先判断数组是否已满,如果已满则动态扩容。在删除元素时,将数组中的元素向前移动一个位置,覆盖掉要删除的元素。在获取元素时,根据索引返回相应的元素。需要注意的是,由于数组中的元素是void指针类型,因此需要进行类型转换后才能使用。 + +这种实现方式可以用于存储任意类型的数据,包括基本类型、结构体、指针等。但需要注意的是,由于C语言中没有自带的动态类型或泛型机制,因此在使用动态数组时需要手动进行类型转换和类型检查,否则可能会导致程序出错或崩溃。 \ No newline at end of file