Wake Me Up When September Ends.

A wanderer capable of grasping the beauty of the grass, with a heart full of ancient charm, and a fondness for playful wit. Those who understand my words are knowledgeable individuals; those who decipher my code truly comprehend the essence. I am a wandering code swordsman, carrying my skills and riding freely through the digital world.

C 语言实现类似php的array数据类型

语言实现类似php的array数据类型!

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//元素类型
typedef enum elementTypes { String, Inter } elementType;

// 定义动态数组元素结构体
typedef struct {
void *data;
elementType type;
} Element;


// 定义动态数组结构体
typedef struct {
Element **data; // 数据
size_t size; // 大小
size_t capacity; // 容量
} Array;

// 初始化动态数组
void init_array(Array *arr, int capacity) {
arr->data = (Element **) malloc(capacity * sizeof(Element *));
arr->size = 0;
arr->capacity = capacity;
}



// 释放动态数组
void free_array(Array *arr) {
free(arr->data);
arr->size = 0;
arr->capacity = 0;
}

// 向动态数组中添加一个元素
void push(Array *arr, Element *element) {
if (arr->size == arr->capacity) {
arr->capacity *= 2;
arr->data = (Element **) realloc(arr->data, arr->capacity * sizeof(Element *));
}
arr->data[arr->size++] = element;
}


// 从动态数组中删除一个元素
void remove_element(Array *arr, size_t index) {
assert(index < arr->size); // 确保索引有效
arr->size--;
memmove(&arr->data[index], &arr->data[index + 1], (arr->size - index) * sizeof(Element *));
}


// 根据索引从动态数组中获取一个元素
Element *get(Array *arr, size_t index) {
assert(index < arr->size); // 确保索引有效
return arr->data[index];
}

void print_array(Array arr) {
for (int i = 0; i < arr.size; i++) {
Element *el = get(&arr, i);
switch (el->type) {
case String:
printf("%s ", (char *) el->data);
break;
case Inter:
printf("%d ", *(int *) el->data);
break;
default:
printf("Unknown Type\n");
}
}
}

int main() {
Array arr;
//初始化数组
init_array(&arr, 10);
//插入int 类型的元素
push(&arr, &(Element){.data = malloc(sizeof(int)), .type = Inter});
*((int *)arr.data[0]->data) = 10;
//插入int 类型的元素
push(&arr, &(Element){.data = malloc(sizeof(int)), .type = Inter});
*((int *)arr.data[1]->data) = 20;
//插入int 类型的元素
push(&arr, &(Element){.data = malloc(sizeof(int)), .type = Inter});
*((int *)arr.data[2]->data) = 30;
//插入string类型的元素
push(&arr, &(Element){.data = strdup("zyimm"), .type = String});
print_array(arr);
printf("\n");
remove_element(&arr, 0);
print_array(arr);
printf("\n");
free_array(&arr);
return 0;
}

上面code中使用了动态数组来表示类似于PHP的array数据类型。

  1. 动态数组包含一个void指针数组和数组的大小和容量。
  2. 使用realloc函数来实现动态扩容。
  3. 在添加元素时,先判断数组是否已满,如果已满则动态扩容。
  4. 在删除元素时,将数组中的元素向前移动一个位置,覆盖掉要删除的元素。
  5. 在获取元素时,根据索引返回相应的元素,需要注意的是,由于数组中的元素是void指针类型,因此需要进行类型转换后才能使用。

这种实现方式可以用于存储任意类型的数据,包括基本类型、结构体、指针等。但需要注意的是,由于C语言中没有自带的动态类型或泛型机制,因此在使用动态数组时需要手动进行类型转换和类型检查,否则可能会导致程序出错或崩溃。