动态数组的实现

常用函数

void init_arr(struct Arr *pArr,int length);//初始化
bool append_arr(struct Arr *pArr,int val);//追加
bool insert_arr(struct Arr *pArr,int pos,int val);//pos的值从1开始,插入
bool delete_arr(struct Arr *pArr,int pos,int * Pval);//删除
int get();
bool is_empty(struct  Arr *pArr);//判断是否为空
bool is_full(struct  Arr *pArr);//判断是否满了
void sort_arr(struct  Arr *pArr);//排序
void show_arr(struct  Arr *pArr);//打印
void inversion_arr(struct  Arr *pArr);//倒序

C++程序

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>//包含了exit函数
//定义了一个数据类型,该数据类型的名字叫做struct Arr
struct Arr
{
	int *pBase;//存储数组第一个元素的地址
	int len;//数组所能容纳的最大元素的个数
	int cnt;//当前数组的有效个数
};

void init_arr(struct Arr *pArr,int length);//初始化
bool append_arr(struct Arr *pArr,int val);//追加
bool insert_arr(struct Arr *pArr,int pos,int val);//pos的值从1开始,插入
bool delete_arr(struct Arr *pArr,int pos,int * Pval);//删除
int get();
bool is_empty(struct  Arr *pArr);//判断是否为空
bool is_full(struct  Arr *pArr);//判断是否满了
void sort_arr(struct  Arr *pArr);//排序
void show_arr(struct  Arr *pArr);//打印
void inversion_arr(struct  Arr *pArr);//倒序
 
 int main()
 {
 	struct Arr arr;
 	int val;
 	
    init_arr(&arr,6);//定义了一个长度为6的动态数组
    show_arr(&arr);//打印数组
    append_arr(&arr,1);//为数组添加数字为1的数
    append_arr(&arr,10);//在之前的基础上再加一个为10的数
    append_arr(&arr, -3);
	append_arr(&arr, 6);
	append_arr(&arr, 88);
	append_arr(&arr, 11);
	if( delete_arr(&arr,4,&val) )//删除第4个数,并将其输出
		{
			printf("删除成功\n");
			printf("删除的元素是: %d",val);
		}
	else
		{
			printf("删除失败!\n");
		}
	show_arr(&arr);//打印删除元素的数组
	inversion_arr(&arr);//数组倒序
	printf("倒置后的数组");
	show_arr(&arr);//打印倒置后的数组
	sort_arr(&arr);//冒泡排序
	show_arr(&arr);//打印冒泡排序后的数组
	
 
void init_arr(struct Arr *pArr,int length);//初始化
{
	pArr->pBase= (int *)malloc(sizeof(int)*length);
	if(NULL==pArr->pBase)
		printf("动态内存分配失败");
		exit(-1);//终止程序
	else
	{
		pArr->len=length;
		pArr->cnt=0;
	}
	return;
}

bool is_empty(struct Arr * pArr)
{
	if(0==pArr->cnt)
		return true;
	else
		return false;
}

bool is_full(struct Arr * pArr)
{
	if(pArr->cnt==pArr->len)
		return  true;
	else
		return false;
}

void show_arr(struct Arr * pArr)
{
	if( is_empty(pArr) )
	{
		printf("数组为空!\n");
	}
	else
	{
		for(int i=0;i<pArr->cnt;++i)
		printf("%d ",pArr->pBase[i]);//int *
		printf("\n");
	}

}

bool append_arr(struct Arr * pArr, int val)
{	
	//	满时返回false
	if(   is_full(pArr)  )
		return false;
	//不满则追加
			pArr->pBase[pArr->cnt]=val;
			(pArr->cnt)++;
			return true;
}

bool insert_arr(struct Arr * pArr, int pos, int val)
{
	int i;
	//	满时返回false
	if(   is_full(pArr)  )
		return false;
		
	if(pos<1 || pos>pArr->cnt+1)
		return false;
	
	for(i=pArr->cnt-1;i>=pos-1;i--)
		{
			pArr->pBase[i+1]=pArr->pBase[i];
		}
	pArr->pBase[pos-1]=val;
	(pArr->cnt)++;
	return true;
}

bool delete_arr(struct Arr * pArr, int pos, int * pVal)
{
	int i;
	//空返回false
	if( is_empty(pArr) )
		return false;
		
	if(pos<1 || pos>pArr->cnt+1)
		return false;
		
	*pVal=pArr->pBase[pos]
	for(i=pos;i<pArr->cnt;i++)
		pArr->pBase[i-1]=pArr->pBase[i];
	(pArr->cnt)--;
	return true;
}

void inversion_arr(struct Arr * pArr)
{
	int i=1;
	int j=pArr->cnt-1;
	int t;
	while(i<j)
	{
		t=pArr->pBase[i];
		pArr->pBase[i]=pArr->pBase[j];
		pArr->pBase[j]=t;
		i++;
		j--;
	}
return;
}

void sort_arr(struct Arr * pArr)
{
	int i,j,t;
	for(i=0;i<pArr->cnt;i++){
		for(j=i+1;j<pArr->cnt;j++){
			if(pArr->pBase[i]>pArr->pBase[j])
				{	
					t=pArr->pBase[i];
					pArr->pBase[i]=pArr->pBase[j];
					pArr->pBase[j]=t;
				}
		}
	}
}