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

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!
...全文
162 8 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
你把你的测试数据也贴上来。
我这里简单测试没有问题。
代码转载自:https://pan.quark.cn/s/8ce4326d996e 对于在 CentOS 7 系统中修改网卡配置文件后无法使设置生效的情况,经过实践验证,可以通过使用 nmcli 命令来进行调整。完成修改之后,需要重新启动虚拟机以使更改生效,这样操作流程即告完成。如果设置仍然无法生效,则表明虚拟机在启动过程中所获取的 IP 地址配置并非针对 eth0,此时可以对其它网卡的配置文件进行修改或将其移除。在 CentOS 7 系统中,网络配置的管理机制与早期版本存在差异,主要体现为采用了 Network Manager 服务来负责网络接口的管理。在某些情形下,尽管修改了 `/etc/sysconfig/network-scripts` 目录下的 `ifcfg-eth0` 文件,但网络配置却未能即时生效。此类问题的发生通常源于 CentOS 7 采用了不同于以往的配置读取方法。接下来将具体阐述如何借助 nmcli 命令来处理这一挑战。 以 root 用户身份登录系统并打开终端界面。nmcli 是 Network Manager 提供的命令行界面工具,它支持在命令行环境下执行网络连接的建立、编辑、查询及管理任务。针对修改 eth0 网卡配置的需求,可以遵循以下步骤进行操作: 1. 导航至 `/etc/sysconfig/network-scripts` 目录: ``` cd /etc/sysconfig/network-scripts ``` 2. 检查该目录内是否存在 `ifcfg-eth0.bak` 文件,该备份文件可能是先前调整配置时遗留下来的,若存在可能造成冲突。若发现该文件,可以选择将其删除: ``` [root@localhost netw...
代码转载自:https://pan.quark.cn/s/46fd08fb879c 网管教程 从入门到精通软件篇 ★一。★详尽的xp修复控制台指令及其应用!!! 放入xp(2000)的光盘,安装时选择R,执行修复! Windows XP(涵盖 Windows 2000)的控制台指令是在系统遭遇某些意外状况时的一种极具效用的诊断、检测以及恢复系统功能的工具。笔者确实一直期望能够将这方面的指令进行归纳,此次由老范辛苦整理了这份极具价值的秘籍。 Bootcfg bootcfg 命令用于启动配置与故障恢复(对大多数计算机而言,即 boot.ini 文件)。 带有特定参数的 bootcfg 命令仅在运用故障恢复控制台时方可使用。能够在命令行界面下运用带有不同参数的 bootcfg 命令。 用法: bootcfg /default 设定默认引导选项。 bootcfg /add 向引导清单中增添 Windows 安装。 bootcfg /rebuild 重复整个 Windows 安装流程并让用户选择需添加的项目。 注意:运用 bootcfg /rebuild 之前,应先借助 bootcfg /copy 命令备份 boot.ini 文件。 bootcfg /scan 探查用于 Windows 安装的全部磁盘并展示结果。 注意:这些结果被静态存储,并用于当前会话。若在当前会话期间磁盘配置发生变动,为获取更新的探查结果,必须先重启计算机,然后再次探查磁盘。 bootcfg /list 列示引导清单中已有的项目。 bootcfg /disableredirect 在启动引导程序中禁用重定向。 bootcfg /redirect [ PortBaudRrate] |[ useBio...

65,210

社区成员

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

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