编程珠玑的题目
把t在数组x中第一次出现的位置返回给p，（如果存在多个t的话）。要求代码对数组元素进行对数次比较（该任务在log次比较之内完成）。求高手代码示之。（二分查找）
[解决办法]

#include <iostream>
using namespace std;


void FindPosition(int *array,int length,int value)
{
int start_index=0;
int end_index=length-1;
int temp_findIndex=-1;

int middle;
while (start_index<=end_index)
{
middle=(start_index+end_index)/2;
if (value==array[middle])
{
temp_findIndex=middle;
if (start_index==end_index)
{
break;
}
end_index--;
}
else if (value<array[middle])
{
end_index=middle-1;
}
else
{
start_index=middle+1;
}
}
if (temp_findIndex==-1)
{
cout<<"Can not find it!"<<endl;
}
else
{
cout<<"First index found is: "<<temp_findIndex<<endl;
}
}

int main()
{
int array[10]={1,2,2,2,3,3,4,4,5,5};
int value;
while (cin>>value)
{
FindPosition(array,10,value);
}

return 0;
}