连续存储数组的算法演示

最新推荐文章于 2024-07-10 16:47:58 发布

い星づ鈅

最新推荐文章于 2024-07-10 16:47:58 发布

阅读量55

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/weixin_64098177/article/details/121758609

版权

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

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

void init_arr(struct Arr* pArr,int length);
bool append_arr(struct Arr* pArr, int val);
bool delete_arr(struct Arr* pArr,int pos);
bool insert_arr(struct Arr* pArr, int pos, int val);
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()
{
   struct Arr arr;
   init_arr(&arr, 6);
   show_arr(&arr);
   append_arr(&arr, 1);
   append_arr(&arr, 10);
   append_arr(&arr, -3);
   append_arr(&arr, 6);
   append_arr(&arr, 88);
   append_arr(&arr, 11);
   show_arr(&arr);
   delete_arr(&arr, 4);
   show_arr(&arr);
   inversion_arr(&arr);
   show_arr(&arr);
   sort_arr(&arr);
   show_arr(&arr);
}

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

void init_arr(struct Arr* pArr,int length)
{
   pArr->pBase = (int *)malloc(sizeof(int) * length);
   if (NULL == pArr->pBase)
       printf("动态内存分配失败!\n");
   else
   {
       pArr->len = length;
       pArr->cnt = 0;
   }
   return ;
}

void show_arr(struct Arr* pArr)
{
   if (pArr->cnt == 0)
   {
       printf("数组为空!\n");
   }
   else
   {
       for (int i = 0;i < pArr->cnt;i++)
       {
           printf("%d ", pArr->pBase[i]);
       }
       printf("\n");
   }
}

bool append_arr(struct Arr* pArr, int pos, int val)
{
   if (is_full(pArr))
       return false;
   if (pos<1 || pos>pArr->cnt + 1)
       return false;
   else
       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;
}

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(struct Arr* pArr, int pos)
{
   if (is_empty(pArr))
       return false;
   if (pos<1 || pos>pArr->cnt)
       return false;
   else
   {
       printf("删除的值为%d\n", pArr->pBase[pos - 1]);
       for (int i = pos;i <= pArr->cnt;i++)
       {
           pArr->pBase[i - 1] = pArr->pBase[i];
       }

       pArr->cnt--;
       return false;
   }
}

void inversion_arr(struct Arr* pArr)
{
   int i = 0;int tmp;
   int j = pArr->cnt - 1;
   while (i < j)
   {
       int tmp = pArr->pBase[i];
       pArr->pBase[i] = pArr->pBase[j];
       pArr->pBase[j] =tmp;
       i++;j--;
   }
}

void sort_arr(struct Arr* pArr)
{
   int i;int j;int tmp;
   for (i = 0;i < pArr->cnt - 1;i++)
   {
       for (j = i + 1;j < pArr->cnt;j++)
       {
           if (pArr->pBase[i] > pArr->pBase[j])
           {
               int tmp = pArr->pBase[i];
               pArr->pBase[i] = pArr->pBase[j];
               pArr->pBase[j] = tmp;
           }
       }
   }
}