#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//定义一个Arr数组结构体,有三个成员变量
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 insert_arr(struct Arr * pArr,int pos, int val);
bool delete_arr(struct Arr * pArr,int pos, int* pVal);
bool get(struct Arr* pArr,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);
void quick_sort_arr(struct Arr* pArr,int left,int right);
int main(void){
struct Arr arr;
int val;
init_arr(&arr, 6);
//追加插入数据
append_arr(&arr,1);
append_arr(&arr,3);
append_arr(&arr,5);
append_arr(&arr,2);
append_arr(&arr,4);
printf("原数组:");
show_arr(&arr);
printf("排序后:");
sort_arr(&arr);
// quick_sort_arr(&arr,0,4);
show_arr(&arr);
printf("倒置后数组:");
inversion_arr(&arr);
show_arr(&arr);
if(delete_arr(&arr,1,&val)){
printf("删除 %d 成功\n", val);
}else{
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("动态内存分配失败!\n");
exit(-1);
}else{
pArr->len = length;
pArr->cnt = 0;
}
}
//判断是否为NULL
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("%d ",pArr->pBase[i]);
}
printf("\n");
}
}
//追加
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 insert_arr(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;
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];
for(i = pos; i <= pArr->cnt; ++i){
pArr->pBase[i-1] = pArr->pBase[i];
}
pArr->cnt--;
return true ;
}
//转置数组
void inversion_arr(struct Arr * pArr){
int i;
int j = pArr->cnt-1;
while(i < j){
int k = pArr->pBase[i];
pArr->pBase[i] = pArr->pBase[j];
pArr->pBase[j] = k;
++i;
--j;
}
}
//排序
void sort_arr(struct Arr * pArr){
int i,j;
for(i=0;i<pArr->cnt;i++){
for(j=0;j<pArr->cnt-i-1;j++){
if(pArr->pBase[j+1] < pArr->pBase[j]){
int k = pArr->pBase[j+1];
pArr->pBase[j+1] = pArr->pBase[j];
pArr->pBase[j] = k;
}
}
}
}
//快速排序
void quick_sort_arr(struct Arr* pArr,int left,int right){
int i = left;
int j = right;
int key = pArr->pBase[i];
if( i > j){
return;
}
while(i<j){
while( i < j && pArr->pBase[j] > key ){
j--;
}
if( i < j){
pArr->pBase[i++] = pArr->pBase[j];
}
while( i < j && pArr->pBase[i] < key ){
i++;
}
if( i < j){
pArr->pBase[j--] = pArr->pBase[i];
}
}
pArr->pBase[i] = key;
quick_sort_arr(pArr,left,i-1);
quick_sort_arr(pArr,i+1,right);
}
数组的增删改查
于 2021-10-15 21:46:33 首次发布