关于二分法的点小问题

[longjushentan]

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”。。。
但是我上面那函数有问题 陷入了死循环。
哪位高手指点下 谢谢了

[millky]

楼上为正解,鉴定完毕.
为什么你的会有问题? 单步跟踪一个数组中不存在的数就ok了。

[flyskytoday]

楼上的代码，要是找不到此数值，那么是死循环。。。
在
else if (atoi(strUserNum) < atoi(UserNumArray.GetAt(nMid)))
{
return (SerchUserNum(UserNumArray,nlow,nMid,strUserNum));
}
return 0;//加一个返回，表示找不到
}

[flyskytoday]

应该还可以优化一下吧
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
}

[longjushentan]

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表示不存在。
这样应该没问题吧。我测试了，没发现问题。