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
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef
struct
{
unsigned
int
size;
//子字符串数量
char
**list;
//用字符串数组来存放字符串列表
}st_strlist;
/*
* 初始化一个字符串列表
* 注意:strlist_malloc() 和 strlist_free(st_strlist*) 要配对使用
*/
st_strlist* strlist_malloc()
{
st_strlist *strlist = (st_strlist*)
malloc
(
sizeof
(st_strlist));
memset
(strlist, 0,
sizeof
(st_strlist));
return
strlist;
}
/*
* 在strlist列表的末端增加一个字符串
*/
int
strlist_add(st_strlist *strlist,
char
*str)
{
int
len =
strlen
(str);
strlist->size++;
strlist->list = (
char
**)
realloc
(strlist->list,
sizeof
(
char
*) * strlist->size);
if
(strlist->list == NULL){
/* out of memory! */
printf
(
"error: not enough memory (realloc returned NULL)\n"
);
return
-1;
}
strlist->list[strlist->size-1]=(
char
*)
malloc
(len+1);
memcpy
(strlist->list[strlist->size-1], str, len);
(strlist->list[strlist->size-1])[len]=0;
return
strlist->size;
}
/*
* 在字符串列表的index序号后插入str字符串
*/
int
strlist_insertAfter(st_strlist *strlist,
char
* str, unsigned
int
index)
{
int
i, len;
if
(index >= strlist->size){
return
-1;
}
len =
strlen
(str);
strlist->size++;
strlist->list = (
char
**)
realloc
(strlist->list,
sizeof
(
char
*) * strlist->size);
if
(strlist->list == NULL){
/* out of memory! */
printf
(
"error: not enough memory (realloc returned NULL)\n"
);
return
-1;
}
for
(i= strlist->size-1; i>index+1; i--){
strlist->list[i] = strlist->list[i-1];
}
strlist->list[index+1] = (
char
*)
malloc
(len+1);
memcpy
(strlist->list[index+1], str, len);
strlist->list[index+1][len]=0;
return
0;
}
/*
* 删除字符串列表strlist末端的字符串
*/
int
strlist_removeLast(st_strlist *strlist){
if
(strlist->size <=0){
return
-1;
}
free
(strlist->list[strlist->size-1]);
strlist->size--;
return
strlist->size;
}
/*
* 删除字符串列表index位置处的字符串
*/
int
strlist_removeAt(st_strlist *strlist, unsigned
int
index)
{
int
i;
if
(index >= strlist->size){
return
-1;
}
free
(strlist->list[index]);
for
(i=index; i< strlist->size-1; i++){
strlist->list[i] = strlist->list[i+1];
}
strlist->size--;
return
strlist->size;
}
/*
* 获取strlist中index处的字符串。
*/
char
* strlist_getStrAt(st_strlist *strlist, unsigned
int
index)
{
if
(strlist==NULL || index>=strlist->size){
return
NULL;
}
return
strlist->list[index];
}
/*
* 判断字符串列表strlist内是否包含了字符串str。
*/
int
strlist_contains(st_strlist *strlist,
char
* str)
{
int
i;
for
(i=0; i<strlist->size; i++){
if
(0 == (
strcmp
(strlist->list[i], str))){
return
1;
}
}
return
0;
}
/*
* 释放字符串列表占用的内存空间
*/
int
strlist_free(st_strlist *strlist)
{
int
i;
if
(!strlist){
return
-1;
}
for
(i=0; i<strlist->size; i++){
free
(strlist->list[i]);
}
free
(strlist->list);
free
(strlist);
return
0;
}
/*
* 打印字符串列表的相关信息
*/
void
strlist_infolog(st_strlist *strlist)
{
int
i;
printf
(
"\n>>>\n"
);
printf
(
"strlist info:\n"
);
printf
(
"strlist size: %d\n"
, strlist->size);
for
(i=0; i<strlist->size; i++){
printf
(
"%d, %s\n"
,i, strlist->list[i]);
}
}
int
main(
int
argc,
char
*argv[])
{
printf
(
"hello c_strlist!"
);
st_strlist *strlist = strlist_malloc();
strlist_infolog(strlist);
strlist_add(strlist,(
char
*)
"aaaa"
);
strlist_infolog(strlist);
strlist_add(strlist,(
char
*)
"bbbb"
);
strlist_infolog(strlist);
strlist_add(strlist,(
char
*)
"字符串列表测试"
);
strlist_infolog(strlist);
strlist_insertAfter(strlist, (
char
*)
"ccccc"
, 1);
strlist_infolog(strlist);
printf
(
"\nis strlist contians \"123\"? %d\n"
,
strlist_contains(strlist,(
char
*)
"123"
));
printf
(
"\nis strlist contians \"字符串列表测试\" ? %d\n"
,
strlist_contains(strlist,(
char
*)
"字符串列表测试"
));
strlist_removeLast(strlist);
strlist_infolog(strlist);
printf
(
"\nis strlist contians \"字符串列表测试\" ? %d\n"
,
strlist_contains(strlist,(
char
*)
"字符串列表测试"
));
strlist_removeAt(strlist,1);
strlist_infolog(strlist);
strlist_free(strlist);
return
0;
}
/************************
*** 输出结果:
hello c_strlist!
>>>
strlist info:
strlist size: 0
>>>
strlist info:
strlist size: 1
0, aaaa
>>>
strlist info:
strlist size: 2
0, aaaa
1, bbbb
>>>
strlist info:
strlist size: 3
0, aaaa
1, bbbb
2, 字符串列表测试
>>>
strlist info:
strlist size: 4
0, aaaa
1, bbbb
2, ccccc
3, 字符串列表测试
is strlist contians "123"? 0
is strlist contians "字符串列表测试" ? 1
>>>
strlist info:
strlist size: 3
0, aaaa
1, bbbb
2, ccccc
is strlist contians "字符串列表测试" ? 0
>>>
strlist info:
strlist size: 2
0, aaaa
1, ccccc
************************/
|
字符串列表的C语言实现:c_strlist
最新推荐文章于 2023-04-05 12:31:49 发布