（郝斌）数据结构数组连续存储、插入、删除、反转、排序

个人学习体会：

需要简单C语言基础，数学基础，理解起来比较轻松

个人学习心得：

每次操作

1.检查数组是否空或者满

2.每次插入数组时检查pos是否越界，成功插入时，检查cnt是否加1

3.每次删除数组时，检查cnt是否减1，删除不是真的从数组中删除，只是没有打印出来

4.追加数据时，从当前有效个数位开始追加，pArr->pBase[pArr->cnt]=val;

   删除数据时，从当前要删除的位置开始向前覆盖，伪代码pArr->pBase[pArr->pos-1]=pArr->pBase[pArr->pos]，实际是对i赋值，范围从pos到cnt个数

   插入数据时，从最后位开始，向右平移，pArr->pBase[cnt]=pArr->pBase[cnt-1],i（数组下标）取值范围，从pos-1到cnt-1，直到当前位置减1，pArr->pBase[pos-1]=val

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

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

void init_arr(struct Arr* pArr, int length);
bool is_empty(struct Arr* pArr);
bool is_full(struct Arr* pArr);
bool append_arr(struct Arr* pArr, int val);
bool delete_arr(struct Arr* pArr, int pos, int* pVal);
bool insert_arr(struct Arr* pArr, int pos, int val);
void invers_arr(struct Arr* pArr);
void sort_arr(struct Arr* pArr);
void show_arr(struct Arr* pArr);
//bool get(struct Arr* pArr, int pos);//查找某个位置的值——待实现
//bool deleteAll(struct Arr* pArr, int val);//删除所有包含值val的元素——待实现

int main(void)
{
    int val;
    struct Arr arr;
    init_arr(&arr, 6);
    show_arr(&arr);
    append_arr(&arr, 10);
    append_arr(&arr, -2);
    append_arr(&arr, 36);
    append_arr(&arr, -24);
    append_arr(&arr, 100);
   // append_arr(&arr, 120);

   // if (append_arr(&arr, 90))
    //{
   //     printf("追加成功\n");
   // }
   // else
   // {
   //     printf("追加失败\n");
   // }
    show_arr(&arr);

    if (delete_arr(&arr, 5, &val))
    {
        printf("删除成功！\n");
        printf("删除的元素为%d\n", val);
        

    }
    else
    {
        printf("删除失败！\n");
    }
    show_arr(&arr);

    invers_arr(&arr);
    show_arr(&arr);

    sort_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;
    }
    return;
}

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

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

bool is_full(struct Arr* pArr)
{
    if (pArr->cnt == pArr->len)
        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++;
        return true;
    }
}

bool delete_arr(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];	//pos位置的下标为pos-1

    for (i = pos; i < pArr->cnt; ++i)
    {
        pArr->pBase[i - 1] = pArr->pBase[i]; //通过后面的元素向前覆盖使得在pos位置的元素被删除
      
    }
    pArr->cnt--;
    return true;
}

bool insert_arr(struct Arr* pArr, int pos, int val)
{
    if (is_full(pArr))
        return false;

    if (pos<1 || pos>pArr->cnt + 1)
        return false;

    for (int i = pArr->cnt - 1; i >= pos - 1; i--)
        pArr->pBase[i + 1] = pArr->pBase[i];

    pArr->pBase[pos - 1] = val;
    pArr->cnt++;
    return true;
}


void invers_arr(struct Arr* pArr)
{
    int i = 0, t;
    int j = pArr->cnt - 1;
    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;
            }
        }
    }
}