盗墓者是个丑奴儿，原
什么是集合？无限存储的容器，本次做无限存储的采用的数据结构是数组。无限存储[增]实现原理：通过数组的不断扩容，并更改数组的引用做到无限存储。其余方法[删,查,改,插]均是：通过操作数组下标进行实现。
注：c没有提供包装的object数据类型，于是本例数组集合以单个数据类型作数组集合。使用面向对象语言(如:Java)做数组集合也是一样的方法，可做参考。在文中使用typedef重定义了int*与int，本例以重定义类型为基础，方便数组集合的类型做修改。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <ctype.h>
#define str_l(arr) (sizeof(arr)/sizeof(arr[0])) //计算数组长度
typedef int* TYPEP; //重命名int *与int，方便迁移为其他数组类型的数组集合。
typedef int TYPE;
TYPE * arr=NULL; //数组集合
int size=0; //数组总大小
int ind=0; //数组当前存储有多少个有效值
//参数值，作用：往数组集合添加值
//判断数组是否为null，为null申请并存值。如果不为null，判断数组是否存满。如果满了申请更大的数组，保留老值存储新值，
//替换引用
int add(int Elemen){
if(arr==NULL){
TYPE size_i=sizeof(TYPE)*3;
arr=(TYPEP)malloc(size_i);
arr[ind++]=Elemen;
size=size_i/sizeof(TYPE);
return 1;
}else{
if(ind<size){
arr[ind++]=Elemen;
return 1;
}else{
TYPE arry[size];
memset(arry,0,sizeof(arry));
memcpy(arry,arr,size*sizeof(TYPE));
free(arr);
arr=(TYPEP)malloc(sizeof(TYPE)*size+3*sizeof(TYPE));
size=size+3;
memcpy(arr,arry,sizeof(arry));
arr[ind++]=Elemen;
return 1;
}
}
return 0;
}
//判断传入的下标是否大于当前数组长度，判断是否有误
int validate(int index){
if(index>size)
return 0;
}
//参数下标，作用：删除数组集合这个下标的元素
int del(int index){
if(validate(index)==0)
return 0;
int y=1;
for(int i=0;i<ind-index-1;i++){
arr[index+i]=arr[(index+(y++))];
}
arr[ind-1]=0;
return 1;
}
//参数下标，作用：查找数组集合这个下标的值
int sel(int index){
if(validate(index)==0)
return 0;
return arr[index];
}
//参数下标，作用：替换数组集合这个下标的值
int upd(int index,int value){
if(validate(index)==0)
return 0;
arr[index]=value;
return 1;
}
//参数下标，作用：往这个下标后插入值
int ins(int index,int value){
if(validate(index)==0)
return 0;
for(int i=ind;i>index;i--){
arr[i]=arr[i-1];
}
arr[index]=value;
return 1;
}
//测试
int main(void){
int a=add(7);
int b=add(6);
int c=add(5);
int d=add(4);
int e=add(3);
int f=add(2);
int g=add(1);
printf("state=%d %d %d %d %d %d %d \n",a,b,c,d,e,f,g);
del(3);
ins(0,9);
for(int i=0;i<size;i++)
printf("value=%d \n",arr[i]);
printf("select=%d\n",sel(4));
upd(4,9);
printf("select=%d\n",sel(4));
return 0;
}
运行结果：
add返回添加结果，state变量接收打印，都打印1表示入值成功。集合有效值为：7654321。中途删除了第3个下标，集合有效值为：765321，ins下标0插入值，集合有效值为：9765321。upd更改第4个下标的值，sel在查询第4个下标。值被覆盖为9
0为待数据填充，为数组扩容初始的值。到此测试完毕。
