c语言，数组集合、盗墓者是个丑奴儿

本文主要是介绍c语言，数组集合、盗墓者是个丑奴儿，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

盗墓者是个丑奴儿，原

什么是集合？无限存储的容器，本次做无限存储的采用的数据结构是数组。无限存储[增]实现原理：通过数组的不断扩容，并更改数组的引用做到无限存储。其余方法[删,查,改,插]均是：通过操作数组下标进行实现。

注：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;