指针数组结构体练习

Love The Way You Lie 2022-04-14 04:26 207阅读 0赞

#include <stdio.h>
    #include <malloc.h>
    #include <stdlib.h>
    #include <stdbool.h>
    //简单数组存储 gcc下运行
    //J.WANG 2013-6-8
    typedef struct Arr{
    	int * data; //存储数组的第一个元素的地址
    	int len;  //数组的存储长度
    	int index; //有效元素个数
    } ARR;
    
    bool init(ARR *p,int n); //初始存储,p要初始对象的地址,n初始的长度
    bool append(ARR *p,int val); //添加元素,p添加的对象,val要增加的值
    void printArr(ARR *p); //打印数组
    bool isFull(ARR *p); //数组是否有足够的空间
    void reverse(ARR *p); //反转数组
    bool delete(ARR *p,int val); //删除数组中第一个出现的指定元素
    void sort(ARR *p); //排序
    bool insert(ARR *p,int pos,int val); //插入数据
    bool isEmpty(ARR *p); //判断数组是否为空
    int main(){
    	ARR arr;
    	init(&arr,12);
    	//插入数据
    	append(&arr,32);
    	append(&arr,22);
    	append(&arr,1);
    	append(&arr,-1);
    	append(&arr,0);
    	append(&arr,0);
    	append(&arr,6);
    	append(&arr,55);
    	append(&arr,1011);
    	append(&arr,23);
    	append(&arr,88);
    	append(&arr,22);
    	//删除
    	delete(&arr,22);
    	delete(&arr,22);
    	delete(&arr,1);
    	
    	printf("-------输出数据----\n");
    	printArr(&arr);
    	printf("-------反转数据----\n");
    	reverse(&arr); //反转
    	printArr(&arr);
    	printf("-------排序后数据----\n");
    	sort(&arr);	   //排序
    	printArr(&arr);
    	return 0;
    }
    //初始数组
    bool init(ARR * p,int n){
    	if(0<n){
    		p->data=(int *)malloc(sizeof(int)*n);
    		if(p->data==NULL){
    			printf("初始化失败.\n");
    			return false;
    		}else{
    			p->index=0;
    			p->len=n;
    			return true;
    		}
    	}
    	return false;
    }
    //判断数组是否已满
    	bool isFull(ARR *p){
    		if(isEmpty(p)){
    			printf("isFull数组为空.\n");
    			return false;
    		}
    		//有效元素个数大于等于数组长度,数组已满
    		if(p->len<=p->index)
    			return true;
    		else	
    			return false;
    	}
    //增加
    bool append(ARR * p,int val){
    	if(isFull(p)){
    		printf("append没有足够空间存储.%d\n",val);
    		return false;
    	}
    	p->data[p->index]	= val;
    	p->index++;
    	return true;
    }
    //打印
    void  printArr(ARR *p){
    	int i;
    	for(i=0;i<p->len;i++){
    		printf("%d\n",p->data[i]);
    	}
    	printf("\n");
    }
    
    //是否为空
    	bool isEmpty(ARR *p){
    		if(p==NULL||p->len==0)
    			return true;
    		else 
    			return false;
    	}
    //插入数据
    bool insert(ARR *p,int pos,int val){
    	int i;
    	if(pos<1){
    		printf("insert无效的位置.\n");
    		return false;
    	}
    	if(isEmpty(p)){
    		return false;
    	}
    	if(p->len-1<p->index){
    		printf("insert没有足够的空间存储数据.\n");
    		return false;
    	}
    	//每个元素向后移1位
    	for(i=p->len-1;i>=pos;i--){
    		p->data[i]=p->data[i-1];
    	}
    	//插入值
    	p->data[pos-1]=val; 
    	p->index++; 
    	return true;
    }
    //删除数组中第一个出现的指定的元素
    bool delete(ARR *p,int val){
    	int i;
    	if(isEmpty(p)){
    		printf("delete数组为空！\n");
    		return false;
    	}
    	//找到第一个出现的指定元素
    	for(i=0;i<p->len&&!(p->data[i]==val);i++); //标记: !的优先级比==高
    	//每个元素向前移动1位
    	for(;i<p->len-1;i++){
    		p->data[i]=p->data[i+1];
    	}	
    	p->index--;
    	p->len--;
    	return true;
    }
    //反转数组
    void  reverse(ARR *p){
    	if(isEmpty(p)){
    		printf("reverse数组为空！\n");
    		return;
    	}
    	int i=0,j=p->len-1,m=(p->len)/2,t;
    	while(0 < m){
    		t=p->data[i];
    		p->data[i]=p->data[j];
    		p->data[j]=t;
    		i++;
    		j--;
    		m--;
    	}
    }
    //选择排序 
    void sort(ARR *p){
    	if(isEmpty(p)){
    		printf("sort数组为空！\n");
    		return;
    	}
    	int i,j,min,tmp;
    	for(i=0;i<p->len;i++){  //遍历所有元素
    		min=i;
    		for(j=i+1;j<p->len;j++){  //从所有元素里找出最小的元素下标
    			if(p->data[min]>p->data[j]){
    				min=j;
    			}
    		}
    		if(min!=i){
    			tmp=p->data[i];
    			p->data[i]=p->data[min];
    			p->data[min]=tmp;
    		}
    	}
    
    }

![c046d8d4-f3de-32f1-b5c9-ac5681b5506d.jpg][]

[c046d8d4-f3de-32f1-b5c9-ac5681b5506d.jpg]: /images/20220414/54dfa28046f043379bad388badf98260.png