#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 value); // 末尾追加元素
bool insert_arr(struct Arr *parr, int pBase_num, int value); // 中间插入元素
bool delete_arr(struct Arr *parr, int value); // 删除元素
bool get(struct Arr *parr, int i); // 获取下标为i的值
bool is_empty(struct Arr * parr); // 判断是否为空
bool is_full(struct Arr * parr); // 判断是否为满
void sort_arr(struct Arr* parr); // 排序
void show_arr(struct Arr * arr); // 输出
void inversion_arr(struct Arr *parr); // 倒置数组
int main(void)
{
struct Arr arr;
init_arr(&arr,10);
printf("初始化数组后:\n");
show_arr(&arr);
append_arr(&arr, 39);
append_arr(&arr, 2);
append_arr(&arr, 5);
append_arr(&arr, 8);
append_arr(&arr, 39);
append_arr(&arr, 8);
printf("追加元素后数组:\n");
show_arr(&arr);
insert_arr(&arr, 2, 7);
printf("在第2个元素插入7后,数组:\n");
show_arr(&arr);
delete_arr(&arr, 8);
printf("删除数组中为8的元素后:\n");
show_arr(&arr);
get(&arr, 2);
inversion_arr(&arr);
printf("数组倒置:\n");
show_arr(&arr);
sort_arr(&arr);
printf("排序后数组为:");
show_arr(&arr);
inversion_arr(&arr);
printf("排序后数组倒置:\n");
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("内存分配失败");
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;
}
}
bool is_full(struct Arr* parr)
{
if (parr->cnt >= parr->len)
{
return true;
}
else
{
return false;
}
}
void show_arr(struct Arr * parr)
{
if (is_empty(parr))
{
printf("数组为空\n");
}
else
{
for (int i = 0; i < parr->cnt; i++)
{
printf("%3d", parr->pBase[i]);
}
printf("\n");
}
}
bool append_arr(struct Arr * parr, int value)
{
if (is_full(parr))
{
return false;
}
parr->pBase[parr->cnt] = value;
parr->cnt++;
return true;
}
bool insert_arr(struct Arr* parr, int pBase_num, int value)
{
int i;
if (is_full(parr) || pBase_num > parr->cnt)
return false;
parr->cnt++;
for(i = (parr->cnt) - 1; i >= pBase_num - 1; i--)
{
parr->pBase[i+1] = parr->pBase[i];
}
parr->pBase[pBase_num - 1] = value;
return true;
}
bool delete_arr(struct Arr* parr, int value)
{
int i;
if (is_empty(parr))
{
printf("删除失败!\n");
return false;
}
for (i = 0; i < parr->cnt; i++)
{
if (parr->pBase[i] == value)
{
for (int j = i; j < parr->cnt; j++)
{
parr->pBase[j] = parr->pBase[j + 1];
}
parr->cnt--;
}
}
return true;
}
void sort_arr(struct Arr * parr)
{
int i, j, temp;
for (i = 0; i < parr->cnt; i++)
{
for (j = i+1; j < parr->cnt; j++)
{
if (parr->pBase[i] > parr->pBase[j])
{
temp = parr->pBase[i];
parr->pBase[i] = parr->pBase[j];
parr->pBase[j] = temp;
}
}
}
}
void inversion_arr(struct Arr* parr)
{
int i, j, temp;
i = 0;
j = parr->cnt - 1;
while (i <= j)
{
temp = parr->pBase[i];
parr->pBase[i] = parr->pBase[j];
parr->pBase[j] = temp;
i++;
j--;
}
}
bool get(struct Arr* parr, int i)
{
if (i < 0 || i >= parr->cnt)
{
return false;
}
else
{
printf("下标为%d的值为%d\n", i, parr->pBase[i]);
return true;
}
}
输出结果: