代码可以正常运行并且有注释,但是有一点小问题,请高手帮忙分析一下下!

yiruirui0507 2010-10-25 03:29:33

#include<stdio.h>
#include<iostream>
#include<assert.h>
template<class T>
class LinkQueueNode//结点类定义
{
public:
T data;
LinkQueueNode<T>* link;
LinkQueueNode(T& value):data(value),link(NULL){}
};
template<class T>
class LinkQueue
{
LinkQueueNode<T>* front;
LinkQueueNode<T>* back;
public:
LinkQueue():front(NULL),back(NULL){}
void EnQueue(T& element);
T DelQueue();
T& GetFront();
void MakeEmpty();
bool IsEmpty();
};
//实现如下
template<class T>
void LinkQueue<T>::EnQueue(T& value)
{
LinkQueueNode<T>* add=new LinkQueueNode<T>(value);
if(back==NULL)//添加第一个结点,让front指向这个结点
{
front=back=add;
}
else//如果队列中人家已经有结点,则需要改变back指针
{
back->link=add;
back=back->link;

}
}
template<class T>
T LinkQueue<T>::DelQueue()
{
//首先得判断是否为空队列
assert(!IsEmpty());
LinkQueueNode<T>* old=front;
T data=old->data;//保留原对头数据
front=front->link;//移动对头指针
if(back==old)
back=NULL;
delete old;
return data;

}
template<class T>
T& LinkQueue<T>::GetFront()
{
assert(!IsEmpty());//断言,这东西挺好使滴
return front->data;
}
template<class T>
void LinkQueue<T>::MakeEmpty()
{
while(!IsEmpty())
{
this->DelQueue();
}

}
template<class T>
bool LinkQueue<T>::IsEmpty()
{
return front==NULL;
}
#include<string>
using namespace std;
struct dancer//一会就让队列中存储这种结构体类型
{
string name;
char sex;
};
int main()
{
cout<<"请输入舞伴总数量:"<<endl;
int num;
cin>>num;
LinkQueue<dancer> mdancer;
LinkQueue<dancer> fdancer;
for(int i=0;i<num;i++)
{
cout<<"请输入舞者性别(f(女) or m(男))及姓名:"<<endl;
char sex;
cin>>sex;
string name;
cin>>name;
dancer newdancer;
newdancer.name=name;
newdancer.sex=sex;
if(sex=='f')//female
{
fdancer.EnQueue(newdancer);
}
if(sex=='m')//male
{
mdancer.EnQueue(newdancer);
}

}
while((!mdancer.IsEmpty()) && (!mdancer.IsEmpty()))//男女两个队列都有人
{
cout<<mdancer.DelQueue().name<<"\t<---配对--->\t"<<fdancer.DelQueue().name<<endl;
}
if(!mdancer.IsEmpty())//剩下的帅锅
{
cout<<mdancer.GetFront().name<<"先生还在干等着呢!"<<endl;
}
else if(!fdancer.IsEmpty())//都是剩下的霉女
{
cout<<fdancer.GetFront().name<<"女士还在干等着呢!"<<endl;
}
else
cout<<"配对完美结束!"<<endl;
return 0;
}

可以正常运行,解决的是数据结构中的舞伴问题,就是男的一个队列,女的一个队列,然后互相出队列,进行匹配跳舞,如果男的队列跟女的队列人一样多,则输出 匹配完美结束,若最后男的剩下或者女的剩下,此时输出剩下的队列中第一个人的名字,比如I,则输出I还在等待!
代码问题描述:当输入数量为1个男人的时候程序就发生崩溃。女的输入多的话没任何问题。
比较乱,还望高手给看看哪里出错了?3Q!
...全文
99 8 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
yiruirui0507 2010-10-25
  • 打赏
  • 举报
回复
[Quote=引用 4 楼 qybao 的回复:]
while((!mdancer.IsEmpty()) && (!mdancer.IsEmpty()))//男女两个队列都有人 //这里没有女的判断
{
cout<<mdancer.DelQueue().name<<"\t<---配对--->\t"<<fdancer.DelQueue().name<<endl; //当女的队列没有时,fdancer.DelQueue就异常……
[/Quote]

感谢!
yiruirui0507 2010-10-25
  • 打赏
  • 举报
回复
[Quote=引用 6 楼 zhaolinger2 的回复:]
当然有问题啊!你自己看看你的判断逻辑。
注意看仔细。
你的第一个条件和第二个条件是完全一样的。
但是实际上你两个条件应该是分别判断mdancer和fdancer是否为空。
[/Quote]
哦,哈哈,误会你的意思了!其实是我写错了!感谢!哎,这个错误我也是万万没有想到啊!多谢帅哥!
zhaolinger2 2010-10-25
  • 打赏
  • 举报
回复
当然有问题啊!你自己看看你的判断逻辑。
注意看仔细。
你的第一个条件和第二个条件是完全一样的。
但是实际上你两个条件应该是分别判断mdancer和fdancer是否为空。
yiruirui0507 2010-10-25
  • 打赏
  • 举报
回复
[Quote=引用 3 楼 zhaolinger2 的回复:]
调整一下格式:

while((!mdancer.IsEmpty()) && (!mdancer.IsEmpty()))//男女两个队列都有人
[/Quote]
首先感谢你的回答!不过不是这里的问题吧?这里就是加入男女两个队列都有人,然后分别出队列啊。
我的测试数据:
请输入舞伴总数量:
1
请输入舞伴性别<f<女> or m<男>>及姓名:
m i
然后程序出错!
qybao 2010-10-25
  • 打赏
  • 举报
回复
while((!mdancer.IsEmpty()) && (!mdancer.IsEmpty()))//男女两个队列都有人 //这里没有女的判断
{
cout<<mdancer.DelQueue().name<<"\t<---配对--->\t"<<fdancer.DelQueue().name<<endl; //当女的队列没有时,fdancer.DelQueue就异常了
}
zhaolinger2 2010-10-25
  • 打赏
  • 举报
回复
调整一下格式:

while((!mdancer.IsEmpty()) && (!mdancer.IsEmpty()))//男女两个队列都有人
zhaolinger2 2010-10-25
  • 打赏
  • 举报
回复
发现了,呵呵


while((!mdancer.IsEmpty()) && (!fdancer.IsEmpty()))//男女两个队列都有人


zhaolinger2 2010-10-25
  • 打赏
  • 举报
回复
你把你的测试数据也贴上来。
我这里简单测试没有问题。

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧