2020-10-26//最好不要对指向类的指针使用realloc，会导致错误

最新推荐文章于 2022-07-25 11:30:49 发布

prvyx

最新推荐文章于 2022-07-25 11:30:49 发布

阅读量246

点赞数 1

文章标签：指针 c++ 数据结构类

本文链接：https://blog.csdn.net/weixin_45888287/article/details/109300318

版权

本文讨论了在C++编程中不应使用realloc对指向类对象的指针进行内存重分配的原因，引用了相关资料，并给出了由于使用realloc导致错误的例子。作者通过老师的指导了解到，对于C++的类指针，应使用new来扩展内存，以避免不可预知的错误。

摘要由CSDN通过智能技术生成

在做老师布置的作业的时候，学会了一些知识
最好不要对指向类的指针使用realloc，会导致错误
网上查找的资料：
https://blog.csdn.net/YM_MS/article/details/6878314?utm_source=app

https://blog.csdn.net/cpongo1/article/details/102472906?utm_source=app

最重要就是感谢侯老师和阎老师指出关键点，对指向类的指针不要用realloc

原先的代码如下：

//未解决的bug:SElemType为double程序成功，SElemType为string时输入到最大初始容量会崩溃
#include<iostream>
#include<cstdlib>
using namespace std;
#define SElemType string
const int Init_StackSize=3;
const int StackIncrement=2;
typedef struct SNode
{
    SElemType* base;
    SElemType* top;
    int stacksize;
}SqStack;

bool Init_SqStack(SqStack& S)//初始化顺序栈
{
    S.base=new SElemType[Init_StackSize];
    if(!S.base)
        return false;
    S.top=S.base;
    S.stacksize=Init_StackSize;
    return true;
}

bool IsEmpty_SqStack(SqStack S)//S为空，返回true；否则返回false
{
    if(S.base==S.top)
        return true;
    return false;
}

int Length_SqStack(SqStack S)//返回顺序栈的数据个数
{
    return S.top-S.base;
}

bool Clear_SqStack(SqStack& S)//清空链栈 实际并未清空，S.base开辟的空间，S.top只是负责遍历，这点不及链栈
{
    if(IsEmpty_SqStack(S)) return false;
    S.top=S.base;
    return true;
}

SElemType GetTop_SqStack(SqStack S)//返回栈顶元素;若栈为空，返回"0"
{
    if(S.top==S.base)
        return "0";
    return *(S.top-1);
}

bool Push_SqStack(SqStack& S,SElemType e)//压栈
{
    if(Length_SqStack(S)>=S.stacksize){
        SElemType* newbase;
        S.base=(SElemType*)realloc(S.base,sizeof(SElemType)*(S.stacksize+StackIncrement));
        if(!S.base)
            return false;
        S.top=S.base+S.stacksize;//此时需要更新S.top 原因：未开辟空间之前，S.top指向未知区域
        S.stacksize+=StackIncrement;
        cout<<"已经扩大空间，可继续输入\n";
    }
    *S.top++=e;
    return true;
}

bool Pop_SqStack(SqStack& S,SElemType& e)//出栈 实际该数据并未出栈，因为空间是由S.base开辟的，S.top只是负责遍历
//只是形式意义上的出栈，这点不及链栈
{
    if(IsEmpty_SqStack(S)) return false;
    e=*--S.top;
    return true;
}

void Output_SqStack(SqStack S)//遍历顺序栈
{
    cout<<"----"<<endl;
    SElemType* p=S.top;
    while(p!=S.base)
        cout<<*--p<<endl;
    cout<<"----"<<endl;
}

int main()//可能main函数没按题目的要求来做，因为在Init_SqStack函数中已经给了最大空间；
//而且