动态数组实现与操作-优快云博客

本文介绍了一种使用C语言实现的动态数组结构，包括初始化、插入、删除等基本操作，并实现了排序和反转等功能。通过具体实例展示了动态数组的使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>
struct 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(struct Arr * parr, int pos, int val);//pos的值从1开始
bool delete_arr(struct Arr * parr, int pos, int * val);
int get();
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(void)
{
    struct Arr arr;
    int val;
    init_arr(&arr, 6);


    //show_arr(&arr);
    append_arr(&arr, 1);
    append_arr(&arr, 2);
    append_arr(&arr, 3);
    append_arr(&arr, 4);
    //append_arr(&arr, 5);
    //append_arr(&arr, 6);
    insert_arr(&arr, 2, 99);
    /*
    if (append_arr(&arr, 7))
    {
        printf("追加成功\n");
    }
    else
    {
        printf("追加失败\n");
    }
    */
    if ( delete_arr(&arr, 1 ,&val) )
    {
        printf("删除成功\n");
        printf("您删除的数据是%d\n", val);
    }
    else
    {
        printf("删除失败！\n");
    }
    inversion_arr(&arr);
    show_arr(&arr);
    sort_arr(&arr);
    show_arr(&arr);
    //printf("%d", arr.len);
    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;
    //parr->len = 99;//(*parr).len = 99;
}


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


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++;
        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;
    parr->cnt++;
}


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 = 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;
    }
    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;
            }
        }
    }
}
/*
a.add(10);
a.add(20);
内存扩充问题；
自动增长因子；
时间效率比较高；
动态内存扩充；
*/