数组的增，删

Posted 2022-02-05 spore

用函数实现数组的初始化，输出，增加，删除，排序，倒置等功能

#include <stdio.h>
#include <malloc.h> //它包含了malloc函数
#include <stdlib.h> // 它包含了exit函数
#include <stdbool.h> //c语言中无bool类型，需要加上此头文件

//定义了一个数据类型，该数据类型的名字叫做struct Arr， 该数据类型含有三个成员变量
struct Arr

    int * pBase; //存储的是西湖组第一个元素的地址
    int len;  //数组所能容纳的最大元素个数
    int cnt;  //当前数组的有效元素个数
;
void init_arr(struct Arr * pArr, int length);
void show_arr(struct Arr * pArr);
bool is_empty(struct Arr * pArr);
bool append_arr(struct Arr * pArr, int val);//追加
bool insert_arr(struct Arr * pArr, int pos, int val); //pos的值从1开始
bool is_full(struct Arr * pArr);
bool delete_arr(struct Arr * pArr,int pos, int * pVal); //pVal是返回删除元素的位置
void inversion_arr(struct Arr * pArr);
void sort_arr(struct Arr * pArr);
int main()

    struct Arr arr; //定义了arr变量，它的类型为struct Arr
    struct Arr val;

    init_arr(&arr, 6);
    show_arr(&arr);
    append_arr(&arr, 2);
    append_arr(&arr, 42);
    append_arr(&arr, 100);
    append_arr(&arr, 65);
    append_arr(&arr, 88);
    if(delete_arr(&arr, 2, &val))
    
        printf("删除成功！\n");
        printf("您删除的元素是： %d\n", val);
    
    else
        printf("删除失败！\n");
    show_arr(&arr);
    printf("倒置后的数组为： \n");
    inversion_arr(&arr);
     /* append_arr(&arr, 3);
    append_arr(&arr, 4);
    insert_arr(&arr, 1, 0);
    append_arr(&arr, 5);
    append_arr(&arr, 6);
    if(append_arr(&arr, 8))
    
        printf("追加成功\n");
    
    else
    
        printf("追加失败\n");
    */
    show_arr(&arr);
    printf("排序后的数组为：\n");
    sort_arr(&arr);
    show_arr(&arr);
    return 0;


void init_arr(struct Arr * pArr, int length) //数组形参中必须要包括首地址和数组长度

    pArr->pBase = (int *)malloc(sizeof(int)*length); //pArr->pBase表示pArr这个指针变量指向结构体变量中pBase这个成员； 为数组动态分配空间
    if(pArr->pBase==NULL)
    
        printf("动态内存分配失败\n");
        exit(-1);//  终止整个程序
    
    else
    
        pArr->len = length; //动态分配数组成功，给数组的长度赋值
        pArr->cnt = 0; //给数组的有效长度初始化
    
    return ;

void show_arr(struct Arr * pArr)

    int i;
    if(is_empty(pArr)) //pArr就是地址，前面不需要加&
        printf("数组为空\n");
    else
        
            for( i=0;i<pArr->cnt;i++)
            
                printf("%d ",pArr->pBase[i]);//pArr指向的人家主函数中的那个结构体变量的pBase成员
            
        
    printf("\n");

bool is_empty(struct Arr * pArr)

    if(pArr->cnt==0) //如果数组的有效数组上的为0
        return true;
    else
        return false;

bool is_full(struct Arr * pArr)

    if(pArr->cnt==pArr->len) //如果数组的有效长度等于数组的长度，则数组满了
        return true;
    else
        return false;

bool append_arr(struct Arr * pArr, int val)

    //满时返回false
    if(is_full(pArr))
        return false;

    //不满时追加
    pArr->pBase[pArr->cnt] = val;//此处可以写几个数字试一下就知道要填pArr->cnt
   pArr->cnt++; //有效数组长度加1
    return true;

bool insert_arr(struct Arr * pArr, int pos, int val)

    int i;
    if(pArr->cnt==pArr->len)
        return false;
    if(pos<1||pos>pArr->cnt+1) //注意是cnt+1
        return false;
    for(i=pArr->cnt-1;i>=pos-1;i--) //试几组数据就可以找出规律。是有效数组的长度而不是数组的长度
    
        pArr->pBase[i+1] = pArr->pBase[i]; //把i位置的元素赋给i+1位置
    
    pArr->pBase[pos-1] = val;
    pArr->cnt++;
    return true;

bool delete_arr(struct Arr * pArr,int pos, int * pVal)

    int i;
    if(is_empty(pArr))
        return false;
    if(pos<1||pos>pArr->cnt)
        return false;

    *pVal = pArr->pBase[pos-1]; //*pVal相当于主函数中的val；等待删除的元素赋给了形参pVal指向的主函数中的val；主函数则获取到了待删除元素
    for(i=pos;i<pArr->cnt;i++)
    
        pArr->pBase[i-1] = pArr->pBase[i];//i位置的元素赋给i-1
    
    pArr->cnt--;
    return true;


void inversion_arr(struct Arr * pArr) //倒置函数

    int i=0,j=pArr->cnt-1,t; //定义两个变量，i和j分别位于数组两端
    while(i<j)
    
        t = pArr->pBase[i]; //用交换的原型t=a;a-b;b=t
        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]; //用交换的原型t=a;a-b;b=t
                pArr->pBase[i] = pArr->pBase[j];
                pArr->pBase[j] = t;