动态分配内存的数组

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
 
 
//定义了一个名为Arr的数据类型
struct Arr{
  int *pBase; //存储的是数组第一个元素的地址
  int len;   //存储的是数组的长度
  int cnt;   //存储的是数组中当前有效元素的个数
 
 // int increment;  //自动增长因子 ---按自动增长因子增加空间
};
 
void init_arr(struct Arr* pArr, int length);
bool append_arr(struct Arr* pArr, int val);
bool insert_arr();
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();
void show_arr(struct Arr* pArr);
bool inversion_arr(struct Arr* pArr);
 
 
//底层开发 ----实现ArrayList
int main()
{
    struct Arr arr;
 
    init_arr(&arr, 6);
 
    append_arr(&arr, 4);
    append_arr(&arr, 5);
    append_arr(&arr, 3);
    show_arr(&arr);
    sort_arr(&arr);
    show_arr(&arr);
    inversion_arr(&arr);
    show_arr(&arr);
    return 0;
}
 
 
//初始化数组
void init_arr(struct Arr *pArr, int length){
   pArr->pBase = (int *)malloc(sizeof(int)* length);
   //检测内存是否分配好
   if(NULL == pArr->pBase){
 
       printf("内存分配失败！\n");
       exit(-1); //终止整个程序
 
   }else{
       pArr->len = length;
       pArr->cnt = 0;
   }
}
 
//展示数组中各元素
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]);
      printf("\n");
    }
 
}
 
//判断数组是否为空
bool is_empty(struct Arr *pArr){
       if(0 == pArr->cnt){
        return true;
       }else{
           return false;
       }
}
 
//判断数组是否满
bool is_full(struct Arr *pArr){
    if(pArr->len == pArr->cnt){
        return true;
       }else{
           return false;
       }
}
 
//追加方法
bool append_arr(struct Arr* pArr, int val){
 
    if(is_full(pArr))
        return false;
    else{
        pArr->pBase[pArr->cnt] = val;
        pArr->cnt++;
    }
 
}
 
//插入方法---将val插入pos位置后
bool insert(struct Arr* pArr, int pos, int val){
    int i;
    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;
}
 
 
//删除位置pos处的元素
bool delete_arr(struct Arr* pArr, int pos, int *pVal){
    if( is_empty(pArr))
        return false;
    if(pos<1 || pos>pArr->cnt+1){
        return false;
    }
    int i = pos;
    *pVal = pArr->pBase[i-1];
    for(i = pos; i<pArr->cnt; i++){
        pArr->pBase[i-1] = pArr->pBase[i];
    }
    pArr->cnt--;
}
 
 
//倒置数组
bool 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--;
    }
}
 
//排序
void sort_arr(struct Arr *pArr){
 
    int i;
    int j;
    int t;
 
    for(i=0; i<pArr->cnt; i++)
     for(j=i; 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;
    }
    }
}