二分法查找（4种版本） C++

二分法查找C++代码，包括递归健忘版、非递归健忘版、递归非健忘版、非递归健非忘版，用到了stl里的vector和模板的知识

//binarysearch1.cpp  Version 1.0  Nov.122011
//By Ruangg

#include 
#include 
#include 

using namespace std;

template 
void print（vector v）;//Print all the elements in vector v
template 
bool search1（vector vunsigned long bottomunsigned long topT keyunsigned long& position）;//Search the position of key

int main（）
{	
	cout<<“***********递归健忘版本***********“<	vector v;
	for（int i=0;i<30;i++）	//Produce 30 numbers between 0~10 randomly
	{
		v.push_back（rand（）%11）;
	}
	sort（v.begin（）v.end（）less（））;
	cout<<“v中的元素为：“<	print（v）;
	while（true）
	{
		int key;
		unsigned long keyPosition;
		char command;
		cout<<“请输入要查找的元素：（按“Q”然后回车可退出程序）“<		if（cin>>command && （command==‘Q‘ ||

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-10-23 00:35  二分法查找（4种版本） C++\
     文件        1869  2011-11-29 11:52  二分法查找（4种版本） C++\binarysearch1.cpp
     文件       76288  2011-11-12 16:39  二分法查找（4种版本） C++\binarysearch1.exe
     文件        1827  2011-11-29 11:53  二分法查找（4种版本） C++\binarysearch2.cpp
     文件       75776  2011-11-12 17:09  二分法查找（4种版本） C++\binarysearch2.exe
     文件        1816  2011-11-29 11:55  二分法查找（4种版本） C++\binarysearch3.cpp
     文件       75776  2011-11-12 17:44  二分法查找（4种版本） C++\binarysearch3.exe
     文件        1787  2011-11-29 11:54  二分法查找（4种版本） C++\binarysearch4.cpp
     文件       75776  2011-11-12 17:48  二分法查找（4种版本） C++\binarysearch4.exe