关于二分法的点小问题

longjushentan 2009-08-04 10:39:04
int SerchUserNum(CStringArray& UserNumArray, int nlow, int nhigh, CString strUserNum)
{
int nMid = (nlow+nhigh)/2;

if (atoi(strUserNum) == atoi(UserNumArray.GetAt(nMid)))
{
TRACE("´æÔÚ");
return atoi(strUserNum);
}
else if (atoi(strUserNum) > atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nMid,nhigh,strUserNum));
}
else if (atoi(strUserNum) < atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nlow,nMid,strUserNum));
}
}


我想在CStringArray中查找指点字符串,CStringArray存放的是已经排序好了的数字字符串,如“123”,“125”“199”“200”。。。
但是我上面那函数有问题 陷入了死循环。
哪位高手指点下 谢谢了
...全文
29 点赞 收藏 4
写回复
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
longjushentan 2009-08-04
int SerchUserNum(CStringArray& UserNumArray, int nlow, int nhigh, CString strUserNum)
{
int nMid = (nlow+nhigh)/2;
if (nMid == nhigh)
{
if (atoi(strUserNum) == atoi(UserNumArray.GetAt(nMid)))
{
return 0;
}
else
return -1;
}

if (atoi(strUserNum) == atoi(UserNumArray.GetAt(nMid)))
{
return 0;
}
else if (atoi(strUserNum) > atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nMid+1,nhigh,strUserNum));
}
else if (atoi(strUserNum) < atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nlow,nMid-1,strUserNum));
}
return -1;
}


我刚刚改了下,如上。如果返回0,那么表示存在,返回-1表示不存在。
这样应该没问题吧。我测试了,没发现问题。
回复
flyskytoday 2009-08-04
应该还可以优化一下吧
else if (atoi(strUserNum) > atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nMid+1,nhigh,strUserNum));//+1
}
else if (atoi(strUserNum) < atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nlow,nMid-1,strUserNum));//-1
}
回复
flyskytoday 2009-08-04
楼上的代码,要是找不到此数值,那么是死循环。。。

else if (atoi(strUserNum) < atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nlow,nMid,strUserNum));
}
return 0;//加一个返回,表示找不到
}
回复
millky 2009-08-04
楼上为正解,鉴定完毕.
为什么你的会有问题? 单步跟踪一个数组中不存在的数就ok了。
回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告
暂无公告