论坛 › C\C++交流 › C语言动态数组问题

乔宽 发表于 2020-4-11 18:04:06

C语言动态数组问题

#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 = 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 = arr->pAddar;
        }
        arr->size--;
}
//根据值删除value第一次出现的位置
voidRemoveByValue_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 == 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 == value)
                {
                        pos = i;
                        break;
                }
        }
        return pos;
}
//打印
void Print_Array(Dynamic_Array* arr) {
        for (int i = 0; i < arr->size; i++)
        {
                printf("%d", arr->pAddar);
        }
        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;

}
问题：//打印
void Print_Array(Dynamic_Array* arr) {
        for (int i = 0; i < arr->size; i++)//引发了异常，读取访问权限发生冲突，arr是nullptr
        {
                printf("%d", arr->pAddar);
        }
        printf("\n");
}

入门者 发表于 2020-4-11 22:58:55

谁调用了void Print_Array(Dynamic_Array* arr)啊?
该发的你没发,你发全点别人才能帮你调试啊

乔宽 发表于 2020-4-11 23:47:47

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

同学你说的对，这问题我自己解决了，初始化动态数组时，返回了空。

心驰神往 发表于 2020-11-3 13:16:26

不全

乐乐学编程 发表于 2020-11-3 13:57:31

楼上刚得，我这肯定是没有了

查看完整版本: C语言动态数组问题