template:不正确的使用指针堆栈

假设定义了一个正确的stack<Type> template,一个简单的堆。

三个容易出错的范例:

stack<char*> st;
版本1:
string po;
替换为:
char* po;
旨在使用char指针而不是string对象来接受键盘的输入。这种方法失败的原因是,char指针仅仅是创建了指针(4字节大小),没有非配任何用于保存输入字符的空间。程序编译通过,但是运行时出现segment error。


版本2:
string po;
替换为:
char po[40];

这里为输入的字符分配了space,另外po的type是char*,因此可以被放在堆栈中。但是数组完全和pop方法的假设相冲突。

template<typename T>
bool stack<T>::pop(T &item)
{
        if(top>0)
        {
                item=items[--top];
                return true;
         }
         else
                 return false;
}

首先,引用变量item必须引用某种类型的左值,而不是数组名。其次,代码假设可以给item赋值,即使item能够引用数组,也不能为数组名赋值。

(这样的说法不是很懂,请高手指点。。。。。)

版本3:
string po;
替换为:
char *po=new char[40];

这位输入的字符串分配了空间。另外,po是变量,因此与pop的代码兼容。不过,po变量只有一个,总是指向相同的地址空间(neicunspace),当入stack得时候,都是讲数值插入到正确的地方,数值也正常,但是所有的stack单元都是指向同一块地址,因此不管插入多少,所有的stack单元存放的都是最后一个插入的数值。当输出时,取得的value都是同一个(最后插入的)。具体的说,堆栈并没有保存每一个新的字符串,因此没有任何用途。

解决方法:请参考http://blog.csdn.net/likun_tech/article/details/7277601这篇博文。

1、使用指针数值。




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
环境:Windows XP S3、VC++ 6.o 目的:学习C++程序开发语言 使用步骤:下载之后,双击.dsw文件即可打开该示例工程 说明: 在学习《Thinking in C++》一书关于数组声明与定义时,Bruce说如果这样声明一个数组: int b[6] = {0}; Here, the compiler will use the first initializer for the first array element, and then use zero for all the elements without initializers.(意思是说如果这样声明并且定义一个数组,那么编译器会把0赋给第一个数组元素,其它五个元素会赋值0).于是我使用class声明一个类型Test。在这个类中有一个成员方法叫getArray(),在该方法中使用以上方式声明一个数组,然后返回数组指针,然后在另一个成员方法showPointerOfArray(int*)接收传过来的int指针,在这个方法操作数组。 但是在运行时没有出现我想要的结果,于是其它的方法中测试这样声明方式,却是运行正确的。于是让我很纳闷?带这个问题与本中心庄鹏飞老师讨论之后,发现原来我没有搞清楚在C++中指针分为栈指针和堆指针。参见int* Test::getArray()方法中关于数组的声明以及本人非常详细的说明,那么我想会给学习C++编程的人员带来收获。 结论:C++不是纯粹的OO语言,这是bruce说的。本人在学习过程中确实感觉C++这种语言比Java难得多。不像Java那么直观易学,这可能也就是为什么世界上所有程序员中有20%左右的人是Java程序员,而不是C++程序员的原因吧。 另外,本人使用QT的g++编译器编译通过了,因为是使用记事本手写的,所以完全是Java的书写风格^_^ 把它搞成VC++的工程是为了大家方便学习。。。 学习对象:希望编写效率高于Java应用的程序员。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值