C语言代码实现数组（简单）

前一节课讲了数组的删除功能实现：删除功能

本节课内容我们实现数组的反转功能和冒泡排序功能： 

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>


struct Arr{
	int * pBase; //存储数组第一个元素的地址
	int len;   //数组所能容纳最大元素的个数
	int cnt;   //当前数组元素的个数
};

void init_arr(struct Arr * pArr,int lenth);
bool append_arr(struct Arr * pArr, int val);                                       //追加
bool insert_arr(struct Arr * pArr, int pos, int val);                              //插入
bool delete_arr(struct Arr * pArr, int pos, int * val);                         //删除成功失败，并且还要知道删除了什么元素，这个时候我们只能用指针了传值
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(void) {

	struct Arr arr;
	init_arr(&arr,6);    //初始化数组
	show_arr(&arr);      //数组输出   
	append_arr(&arr, 12);  //追加元素
	append_arr(&arr, 5);
	append_arr(&arr, 55);
	append_arr(&arr, 4);
	append_arr(&arr, 58);
	append_arr(&arr, 116);
	/*if (append_arr(&arr, 7)) {//第七个元素追加不进
		printf("元素追加成功  ");
	}else {
		printf("元素追加失败  ");
	}
	*/

	//插入一个试试
	//insert_arr(&arr, 1, 99);

	show_arr(&arr);

	int val;
	if (delete_arr(&arr, 1, &val)) {
		printf("\n删除成功\n");
		printf("你删除的元素 %d\n", val);
	}else {
		printf("\n删除失败\n");
	}

	show_arr(&arr);      //数组输出   

	inversion_arr(&arr);  //反转
	printf("\n反转\n");
	show_arr(&arr);

	sort_arr(&arr);     //排序
	printf("\n排序\n");
	show_arr(&arr);

//	printf("%d\n", arr.len);   //	 
	while (true){}
	return 0;
}



void init_arr(struct Arr  * pArr ,int lenth) {

	pArr->pBase = (int *)malloc(sizeof(int) * lenth);

	if (NULL==pArr->pBase) {

		printf("动态内存分配失败!\n");
		exit(-1);
	}else {
		pArr->len = lenth;
		pArr->cnt = 0;
	}
	return;
}




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


bool is_empty(struct Arr  * pArr) {
	//数组有效个数为0 视为空
	if (0==pArr->cnt) {
		return true;
	}else {
		return false;
	}

}



/**
* 数组追加功能
*/
bool append_arr(struct Arr * pArr, int val) {
	//1,判断数组是不是满了
	if (is_full(pArr)) {
		return false;
	}
	//数组木有满时追加
	pArr->pBase[pArr->cnt] = val;
	(pArr->cnt)++;
	return true;

}

/**
*  判断数据是不是满了
*
*/
bool is_full(struct Arr  * pArr) {
	if (pArr->cnt == pArr->len) {
		return true;
	}else {
		return false;
	}

}


/*
*  插入
*  
*/
bool insert_arr(struct Arr * pArr, int pos, int val) {

	if (is_full(pArr)) {
		printf("数组已经满了  ");
		return false;
	}

	if (pos < 1 || pos>(pArr->cnt) + 1) {
		printf("插入的位置不合法  ");
		return false;
	}
	//元素后移
	for (int i = (pArr->cnt) - 1; i > pos - 1; --i) {   //这个pos是从1开始的  数组下标从0开始的
		//从最后一个元素开始后移一个位置
		pArr->pBase[i + 1] = pArr->pBase[i];

	}

	pArr->pBase[pos-1] = val;

}



/*
 * 删除功能
 */
bool delete_arr(struct Arr * pArr, int pos, int * val) {

	if (is_empty(pArr)) {
		printf("数组是空的");
		return false;
	}
	if (pos<1 || pos>pArr->cnt) {
		printf("要删除的元素位置不合法");
		return false;
	}

	*val = pArr->pBase[pos - 1];
	//删除元素之后，元素的位置要移动
	for (int 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 = 0;
	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;
	int temp;
	for (i = 0; i < pArr->cnt; i++){
		for (j = 0;  j< pArr->cnt-i-1; j++){
			if (pArr->pBase[j] > pArr->pBase[j+1]) {              //两两比较  交换位置  大的元素后移       循环比较找出最大值
				temp = pArr->pBase[j];                 //将这个值大的元素用一个临时变量存起来
				pArr->pBase[j] = pArr->pBase[j+1];     //将后面小的元素赋值给前面的位置  前移
				pArr->pBase[j + 1] = temp;             //将这个保存在临时变量的值大的元素赋值给后面这个位置  这样就完成了两个元素的位置交换
		    }
		}
	}



}