论坛 › C\C++交流 › 关于内存溢出

xyj1 发表于 2022-2-24 14:56:53

关于内存溢出

#include"dynaicArray.h"

//初始化数组   参数初始化数组容量 返回值 数组指针
struct dynamicArray* init_dynamicArray(int capacity)
{
        if (capacity <= 0)
        {
                return NULL;
        }
        //给数组分配内存
        struct dynamicArray* arr = malloc(sizeof(struct dynamicArray));
        if (arr == NULL)
        {
                return NULL;
        }
        //给属性初始化
        arr->pAddr = malloc(sizeof(void *)* capacity);
        if (arr->pAddr == NULL)
        {
                return NULL;
        }
        //容量初始化
        arr->m_Capacity = capacity;
        //大小初始化
        arr->m_Size = 0;

        return arr;
}

//插入数组
void insert_dynaminArray(struct dynamicArray* arr, void* data, int pos)
{
        if (arr == NULL)
        {
                return;
        }
        if (data == NULL)
        {
                return;
        }
        if (pos < 0 || pos > arr->m_Size)
        {
                //尾插
                pos = arr->m_Size;
        }
        //判断数组是否满了
        if (arr->m_Size == arr->m_Capacity)
        {
                //计算新内存的大小
                int newCapacity = arr->m_Capacity * 2;
                //开辟新空间
                void** newSpace = malloc(sizeof(void* ) * newCapacity);
                if (newSpace == NULL)
                {
                        return;
                }
                //将原空间下数据拷贝到新空间下
                memcpy(newSpace, arr->pAddr, sizeof(void*)* arr->m_Capacity);
                //释放原有空间
                free(arr->pAddr);
                //更改指针指向
                arr->pAddr = newSpace;
                //更改新的容量
                arr->m_Capacity = newCapacity;
        }
        //将新元素插入到数组中指定位置
        for (int i = arr->m_Size - 1; i >= pos; i--)
        {
                //数据往后移动
                arr->pAddr = arr->pAddr;
        }
        //将数据插入到指定位置
        arr->pAddr = data;
        //更新数组大小
        arr->m_Size++;
}

//遍历
void foreach_dynamicArray(struct dynamicArray* arr, void(*myPrint)(void*))
{
        if (arr == NULL)
        {
                return;
        }
        for (int i = 0; i < arr->m_Size; i++)
        {
                myPrint(arr->pAddr);
        }

}
--------------------------------------------------------------------------------------------------------------------------------------------------------

#pragma once
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//容量和大小的区别：一个是能装多少，一个是装了多少。
struct dynamicArray
{
        //维护真实在堆区开辟数组指针
        void** pAddr;
        //数组的容量
        int m_Capacity;
        //数组的大小
        int m_Size;
};

struct PERSON
{
        char name;
        int age;
};

//初始化数组
struct dynamicArray* init_dynamicArray(int capacity);

//插入数组
void insert_dynaminArray(struct dynamicArray* arr, void* data, int pos);

//遍历动态数组
void foreach_dynamicArray(struct dynamicArray* arr, void(*myprint)(void*));
---------------------------------------------------------------------------------------------------------------------------------------------------------
严重性        代码        说明        项目        文件        行        禁止显示状态
警告        C6386        写入到“arr->pAddr”时缓冲区溢出: 可写大小为“sizeof(void *)*newCapacity”个字节，但可能写入了“8”个字节。        动态数组的实现        C:\Users\x\source\repos\数据结构\动态数组的实现.c        70       

xyj1 发表于 2022-2-28 14:53:50

void** newSpace = malloc(sizeof(void* ) * (newCapacity + 2));
我扩充了newSpace的大小，消除了 C6386警告
但是(newCapacity + 1))依旧会报这个警告
+2之后就不会报
有大佬解释一下吗

人造人 发表于 2022-2-28 15:11:21

xyj1 发表于 2022-2-28 14:53
void** newSpace = malloc(sizeof(void* ) * (newCapacity + 2));
我扩充了newSpace的大小，消除了 C6386...

把代码发完整

xyj1 发表于 2022-3-3 08:47:27

人造人 发表于 2022-2-28 15:11
把代码发完整

不完整吗？我贴了封装函数的所有程序啊。

人造人 发表于 2022-3-3 11:54:18

xyj1 发表于 2022-3-3 08:47
不完整吗？我贴了封装函数的所有程序啊。

$ cat main.c
//#include"dynaicArray.h"

//#pragma once
//#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//容量和大小的区别：一个是能装多少，一个是装了多少。
struct dynamicArray
{
      //维护真实在堆区开辟数组指针
      void** pAddr;
      //数组的容量
      int m_Capacity;
      //数组的大小
      int m_Size;
};

struct PERSON
{
      char name;
      int age;
};

//初始化数组
struct dynamicArray* init_dynamicArray(int capacity);

//插入数组
void insert_dynaminArray(struct dynamicArray* arr, void* data, int pos);

//遍历动态数组
void foreach_dynamicArray(struct dynamicArray* arr, void(*myprint)(void*));

//初始化数组   参数初始化数组容量 返回值 数组指针
struct dynamicArray* init_dynamicArray(int capacity)
{
      if (capacity <= 0)
      {
                return NULL;
      }
      //给数组分配内存
      struct dynamicArray* arr = malloc(sizeof(struct dynamicArray));
      if (arr == NULL)
      {
                return NULL;
      }
      //给属性初始化
      arr->pAddr = malloc(sizeof(void *)* capacity);
      if (arr->pAddr == NULL)
      {
                return NULL;
      }
      //容量初始化
      arr->m_Capacity = capacity;
      //大小初始化
      arr->m_Size = 0;

      return arr;
}

//插入数组
void insert_dynaminArray(struct dynamicArray* arr, void* data, int pos)
{
      if (arr == NULL)
      {
                return;
      }
      if (data == NULL)
      {
                return;
      }
      if (pos < 0 || pos > arr->m_Size)
      {
                //尾插
                pos = arr->m_Size;
      }
      //判断数组是否满了
      if (arr->m_Size == arr->m_Capacity)
      {
                //计算新内存的大小
                int newCapacity = arr->m_Capacity * 2;
                //开辟新空间
                void** newSpace = malloc(sizeof(void* ) * newCapacity);
                if (newSpace == NULL)
                {
                        return;
                }
                //将原空间下数据拷贝到新空间下
                memcpy(newSpace, arr->pAddr, sizeof(void*)* arr->m_Capacity);
                //释放原有空间
                free(arr->pAddr);
                //更改指针指向
                arr->pAddr = newSpace;
                //更改新的容量
                arr->m_Capacity = newCapacity;
      }
      //将新元素插入到数组中指定位置
      for (int i = arr->m_Size - 1; i >= pos; i--)
      {
                //数据往后移动
                arr->pAddr = arr->pAddr;
      }
      //将数据插入到指定位置
      arr->pAddr = data;
      //更新数组大小
      arr->m_Size++;
}

//遍历
void foreach_dynamicArray(struct dynamicArray* arr, void(*myPrint)(void*))
{
      if (arr == NULL)
      {
                return;
      }
      for (int i = 0; i < arr->m_Size; i++)
      {
                myPrint(arr->pAddr);
      }

}
$ gcc-debug -o main main.c
/usr/bin/ld: /usr/lib/gcc/x86_64-pc-linux-gnu/11.2.0/../../../../lib/Scrt1.o: in function `_start':
(.text+0x1b): undefined reference to `main'
collect2: error: ld returned 1 exit status
$

查看完整版本: 关于内存溢出