标题:[求助]基 本 的 折 半 查 找 法
只看楼主
ysgyh
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-2-4
得分:0 
我也不知道啊,我给版主发过邮件去了,他还没回呢,他回后我再写在这
2006-02-06 10:50
柳儿
Rank: 6Rank: 6
等 级:贵宾
威 望:25
帖 子:1830
专家分:30
注 册:2004-9-23
得分:0 
using namespace std;
就是声明命名空间的。
c++的标准库定义在一个称为std的名字空间里,加了"using namespace std",所有的std::前缀都可以不加。

如果不加,程序就象下面那样:
#include<string>
#include<list>
int main()
{
std::string s ="Hello,world!\n";
std:: list<std::string> slogans;
return 0;
}

另外,楼主想实现这般查找,可以看看9楼 ElfDN 的代码,他的更简单,是经典算法,而且不易出丢掉边界值的bug。

成功会使人骄傲。如果你骄傲自大,你就会停止学习。不学习,人就停止了进步
2006-02-06 11:05
ysgyh
Rank: 1
等 级:新手上路
帖 子:17
专家分:0
注 册:2006-2-4
得分:0 
哦,谢谢了!
还是有些不懂,我还没学呢,等学了后我想就会明白了..
9楼的程序确实是经典算法啊,我会记下的!!!
谢谢各位朋友们的回贴!!!
2006-02-06 11:20
love_me
Rank: 1
等 级:新手上路
帖 子:85
专家分:0
注 册:2005-12-29
得分:0 
以下是引用ysgyh在2006-2-5 19:08:00的发言:
6楼的朋友你的程序有点错误,如下::
int a[6]={2, 3, 9, 24, 89, 98};
int iy;//少逗号 //不是少了逗号
cin>>y; //是这里少了个i
for (int i=0; i<6; i++)//括号内不要有int //只有低版本的编译器才不能在这里申明变量,。net2003 可以
{
if(y==a[i]) //这里也少了个i ,整型变量以i开头,字符形以c开头,指针以ptr ....本来想改的,后来发出去了反正也不是大问题,就没改
{
cout<<"数组中位置是"<<i<<endl;
break; //把这里换成retrun就没事了,或者加个goto 标记
}
}
cout<<"未在数组中发现此数字"<<endl

//在这里加个goto过来的标记
还有你的程序运行2,3,9.....时,虽然能找出位置,但是总会有"未在数组中发现此数字"
我建议你看一下柳儿姐的程序,很有帮助.
谢谢你的回复!!!!!!!!!


灌水无罪! 顶贴有理! <0_0>
2006-02-06 20:26



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-44511-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.228736 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved