不知道有什么问题,求个位高手解答
#include <iostream>
#include <string>
using namespace std;
template<typename T>
int indexOfKey(T list[], int low, int high, T key);
template<typename T>
int indexOfKey(T list[], T key, int size);
int main()
{
int list1[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int index1 = indexOfKey(list1, 2, 10);
cout << "The index of the key is " << index1 << endl;
double list2[10] = {1.2, 2.5, 3.1, 4, 5, 6, 7, 8.1, 9.5};
int index2 = indexOfKey(list2, 8.1, 10);
cout << "The index of the key is " << index2 << endl;
string list3[4] = {"BeiJing", "ShangHai", "HuNan", "ChenZhou"};
int index3 = indexOfKey(list3, "BeiJing", 4);
cout << "The index of the key is " << index3 << endl;
return 0;
}
template<typename T>
int indexOfKey(T list[], int low, int high, T key)
{
int low = 0;
int high = size - 1;
if (low > high)
return -1 - low;
else
{
int mid = (low + high) / 2;
if (key > list[mid])
return indexOfKey(list, mid + 1, high, key);
else
return indexOfKey(list, low, mid + 1, key);
}
}
template<typename T>
int indexOfKey(T list[], T key, int size)
{
int low = 0;
int high = size - 1;
return indexOfKey(list, low, mid + 1, key);
}
#include <string>
using namespace std;
template<typename T>
int indexOfKey(T list[], int low, int high, T key);
template<typename T>
int indexOfKey(T list[], T key, int size);
int main()
{
int list1[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
int index1 = indexOfKey(list1, 2, 10);
cout << "The index of the key is " << index1 << endl;
double list2[10] = {1.2, 2.5, 3.1, 4, 5, 6, 7, 8.1, 9.5};
int index2 = indexOfKey(list2, 8.1, 10);
cout << "The index of the key is " << index2 << endl;
string list3[4] = {"BeiJing", "ShangHai", "HuNan", "ChenZhou"};
int index3 = indexOfKey(list3, "BeiJing", 4);
cout << "The index of the key is " << index3 << endl;
return 0;
}
template<typename T>
int indexOfKey(T list[], int low, int high, T key)
{
int low = 0;
int high = size - 1;
if (low > high)
return -1 - low;
else
{
int mid = (low + high) / 2;
if (key > list[mid])
return indexOfKey(list, mid + 1, high, key);
else
return indexOfKey(list, low, mid + 1, key);
}
}
template<typename T>
int indexOfKey(T list[], T key, int size)
{
int low = 0;
int high = size - 1;
return indexOfKey(list, low, mid + 1, key);
}
...全文
相关推荐
你必须知道的261个Java语言问题 梁建全.pdf
《你必须知道的261个Java语言问题》这本书由梁建全编著,由人民邮电出版社出版于2009年11月。
最全面的NB-IoT问题清单解答,你想知道的都有了!
最全面的NB-IoT问题清单解答,你想知道的都有了!
c代码-7.打印出1~1000中满足个位数字的立方等于其本身的所有数。本题输出"1,64,125,216,729,"。
首先,我们需要知道一个数的个位数可以通过对10取余得到。例如,`num % 10`会返回`num`的个位数。而求一个数的立方可以使用`num * num * num`。
要敢说不知道作文.doc
就像文章中提到的地理老师,他的“不知道”促使他积极寻求解答,这种不断求索的精神是个人成长和专业发展的重要推动力。再者,敢于求教、不耻下问是一种高尚的品质。
你必须知道的495个C语言问题 英文版 pdf
### 《你必须知道的495个C语言问题》知识点概述#### 一、书籍基本信息- **书名**:《你必须知道的495个C语言问题》(英文版)- **作者**:Paul S.R.


