可变数组

最新推荐文章于 2022-09-17 11:43:49 发布

原创最新推荐文章于 2022-09-17 11:43:49 发布 · 516 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一个简单的动态数组的实现过程，包括数组的创建、释放、获取元素等操作，并提供了完整的C语言源代码。通过动态调整数组大小来高效地插入和读取元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

头文件

#ifndef _ARRAY_H_
#define _ARRAY_H_
typedef struct
{
	int *array;
	int size;
} Array;
Array array_create(int init_size);//创建数组
void array_free(Array *a);//释放数组
int  arry_size(const Array *a);//数组元数
int* array_at(Array *a,int index);//查找数组
void array_inflate(Array *a,int more_size);//增加数组元数
#endif

主程序

#include<stdio.h>
#include"array.h"
#include<stdlib.h>
const BLOCK_SIZE=20
Array array_create(int init_size)
{
	Array a;
	a.size=init_size;
	a.array=(int*)malloc(sizeof(int)*a.size);
	return a; 
}
void array_free(Array *a)
{
	free(a->array);
	a->array=NULL;
	a->size=0;
}
int  arry_size(const Array *a)
{
	return a->size;
}
int* array_at(Array *a,int index)
{
	if(index>=a->size)
	{
	array_inflate(a,(index/BLOCK_SIZE+1)*BLOCK_SIZE-a->size);	
	}
	return &(a->array[index]);
}
int array_get(const Array *a,int index)
{
	
	return a->array[index];
}
int array_set( Array *a,int index,int value)
{
	 a->array[index]=value;
}
void array_inflate(Array *a,int more_size)
{
	int *p=(int*)malloc(sizeof(int)*(more_size+a->size));
	int i;
	for(i=0;i<a->size;i++)
	{
		p[i]=a->array[i];
	}
	free(a->array);
	a->array=p;
	a->size+=more_size; 
}
int main()
{
	Array a=array_create(100);
	printf("%d\n",arry_size(&a));
	* array_at(&a,0)=10;
	printf("%d\n",*array_at(&a,0));
	int number=0;
	int cnt=0;
	while(number!=-1)
	{
		scanf("%d",&number);
		if(number!=-1)
		* array_at(&a,cnt++)=number;
		
	}
	array_free(a);
}