鱼C论坛

 找回密码
 立即注册
查看: 1403|回复: 4

C语言动态数组问题

[复制链接]
回帖奖励 5 鱼币 回复本帖可获得 5 鱼币奖励! 每人限 1 次(中奖概率 10%)
发表于 2020-4-11 18:04:06 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
#include "DynamicArray.h"

//动态数组的初始化
Dynamic_Array* Init_Array()
{
        //申请内存
        Dynamic_Array* myArray = (Dynamic_Array*)malloc(sizeof(Dynamic_Array));
        //初始化
        myArray->size = 0;
        myArray->capacity = 20;
        myArray->pAddar = (int*)malloc(sizeof(int) * myArray->capacity); //开空间
        return NULL;
}
//插入
void Push_Back_Array(Dynamic_Array* arr, int value)
{
        if (arr == NULL)
        {
                return;
        }
        //判断空间是否足够
        if (arr->size == arr->capacity)
        {
                //第一步 申请一块更大的内存空间 新空间是旧空间的2倍
                int* newSpace = malloc(sizeof(int) * arr->capacity * 2);
                //第二步 拷贝数据到新的空间
                memcpy(newSpace, arr->pAddar, arr->capacity * sizeof(int));//往哪拷贝,拷贝多大,乘与字节,一个一个字节拷贝
                //第三步 释放旧空间的内存
                free(arr->pAddar);
                //更新容量
                arr->capacity = arr->capacity * 2;
                arr->pAddar = newSpace;
    }
                //插入新元素
                arr->pAddar[arr->size] = value;
                arr->size++;

       
}
//根据位置删除
void RemoveByPos_Array(Dynamic_Array* arr, int pos) {
        if (arr == NULL)
        {
                return ;
        }
        //判断位置是否有效
        if (pos < 0 || pos >= arr->size)
        {
                return ;
        }
        //删除元素
        for (int i = pos; i < arr->size-1; i++)
        {
                arr->pAddar[i] = arr->pAddar[i + 1];
        }
        arr->size--;
}
//根据值删除value第一次出现的位置
void  RemoveByValue_Array(Dynamic_Array* arr, int value) {
        if (arr == NULL)
        {
                return ;
        }
        //找到值的位置
        int pos = Find_Array(arr, value);
        /*for (int i = 0; i < arr->size; i++)
        {
                if (arr->pAddar[i] == value)
                {
                        pos = i;
                        break;
                }
        }*/
        RemoveByPos_Array(arr, pos);

}
//查找
int Find_Array(Dynamic_Array* arr, int value) {
        if (arr == NULL) {
                return -1;
        }
        //找到值的位置
        int pos = -1;
        for (int i = 0; i < arr->size; i++)
        {
                if (arr->pAddar[i] == value)
                {
                        pos = i;
                        break;
                }
        }
        return pos;
}
//打印
void Print_Array(Dynamic_Array* arr) {
        for (int i = 0; i < arr->size; i++)
        {
                printf("%d", arr->pAddar[i]);
        }
        printf("\n");
}
//释放动态数组的内存
void FreeSpace_Array(Dynamic_Array* arr) {
        if (arr == NULL)
        {
                return;
        }
        if (arr->pAddar != NULL)
        {
                free(arr->pAddar);
        }
}
//清空数组
void Clear_Array(Dynamic_Array* arr)
{
        if (arr == NULL)
        {
                return ;
        }
        //pAddr ->空间
        arr->size = 0;
}
//获得动态数组容量
int Capacity_Array(Dynamic_Array* arr) {
        if (arr == NULL)
        {
                return ;
        }
}
//获得动态数据当前元素个数
Size_Array(Dynamic_Array* arr ) {
        if (arr == NULL) {
                return  ;
        }
        return arr->size;
       
}
//根据位置获得某个位置元素
int At_Array(Dynamic_Array* arr, int pos) {
       
        return arr->pAddar[pos];

}
问题://打印
void Print_Array(Dynamic_Array* arr) {
        for (int i = 0; i < arr->size; i++)//引发了异常,读取访问权限发生冲突,arr是nullptr
        {
                printf("%d", arr->pAddar[i]);
        }
        printf("\n");
}
855c04fdb25f8f4f46428d69c2ddb8e.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-4-11 22:58:55 | 显示全部楼层
谁调用了void Print_Array(Dynamic_Array* arr)啊?
该发的你没发,你发全点别人才能帮你调试啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-4-11 23:47:47 | 显示全部楼层
入门者 发表于 2020-4-11 22:58
谁调用了void Print_Array(Dynamic_Array* arr)啊?
该发的你没发,你发全点别人才能帮你调试啊

同学你说的对,这问题我自己解决了,初始化动态数组时,返回了空。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-11-3 13:16:26 | 显示全部楼层

回帖奖励 +5 鱼币

不全
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-11-3 13:57:31 | 显示全部楼层
楼上刚得,我这肯定是没有了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 18:02

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表