适用场所:
可以将固定长度的表(在实际使用中受到限制)都进行了修改,使之能够自动增长。(这个技巧在许多系统软件中得到使用,如编译器和调试器)
不适用场所:
1·当一个大型表格突然需要增长时,系统的运行速度可能会慢下来,而且这在什么时候
发生是无法预测的。内存分配成倍增长是最关键的原因。
2·重分配操作很可能把原先的整个内存块移到一个不同的位置,这样表格中元素的地址
便不再有效。为避免麻烦,应该使用下标而不是元素的地址,
3·所有的“增加”和“删除”操作都必须通过函数来进行,这样才能维持表的完整性。
只是这样一来,修改表所涉及到的东西就比仅仅使用下标要多得多,
如见表的日数量减少,可能应该缩小表并释放多余的内存。这样内存收缩的操
作对程序的运行速度有很大的影响。每次搜索表格时,编译器最好能够知道任一时刻表的
大小。
4·当某个线程对表进行内存重新分配时,你可能想锁住表,保护表的访问,防止其他线
程读取表。对于多线程代码,这种锁总是必要的。
数据结构动态增长的另一种方法是使用链表,但链表不能进行随机访问。你只能线性地
访问链表(除非你把须繁访问的链表元素的地址保存在缓冲区内),而数组则允许随机访问,
这可能在性能上造成很大的差别。
#include <stdio.h>
#include<stdlib.h>
#include<setjmp.h>
jmp_buf buf;
int current_element = 0;
int total_element = 128;
char* dynamic = (char*)malloc(total_element);//动态分配数组
void add_element(char c);
int main() {
if (dynamic == NULL)//判断是否分配空间
printf("Please malloc again");
if (setjmp(buf))//进行标记
{
printf("error");
return 0;
}
else printf("peace through");
/*数据填充*/
for ( current_element = 0; current_element < 256; current_element++){
/*判断内存是否足够*/
if (current_element < total_element-1){
dynamic[current_element] = current_element;
printf("%d\n", current_element);
}
else
add_element(current_element-1);
}
dynamic[current_element] = '\0';
free(dynamic);
}
/*数组增长*/
void add_element(char c) {
if (current_element == total_element - 1) {//边界判断
total_element *= 2;
dynamic = (char*)realloc(dynamic, total_element);//将表的长度扩展一倍
if (dynamic == NULL) {//realloc函数失败会将指针变成NULL
printf("Coundn't expend the table");
longjmp(buf, 1);//跳回标记
}
}
current_element++;
dynamic[current_element] = c;
}