- 2
- 0
- 约 3页
- 2017-09-02 发布于浙江
- 举报
编程题71函数模板实现数组中查找元素
名称 编程题7_1:在数组中查找关键字 备注 描述 定义函数模板int SeqSearch(T list[],int n,T key);实现在在数组list的前n个元素中查找关键字key,若找到,返回对应元素下标,否则返回-1
提示:
主函数中分别定义包含5个元素的整型数组a:
int a[5]={1,2,3,4,5};和包含5个实型元素的数组b:
double b[5]={1.1,2.2,3.3,4.4,5.5};
(2)查找内容从键盘输入,程序中无输入提示语句
在保存并预览之后,点开:“测试用例”选项卡,再选择下方的“添加”,加入一组测试用例,该用例只有输出无输入 第一个测试用例,
输入部分3 2.2回车输出部分:
The index of 3 is:2
The index of 2.2 is:1第二个测试用例,输入部分:6 9.2回车输出部分:
No found 6
No found 9.2
参考源程序代码 #includeiostream
using namespace std;
templateclass T
int SeqSearch(T list[],int n,T key)
{
int i;
for(i=0;in;i++)
if(list[i]==key) return i;
return -1;
}
int main()
{
int s_a,found_a,a[5]={1,2,3,4,5};
double s_b,found_b,b[5]={1.1,2.2,3.3,4.4,5.5};
cins_as_b ;
found_a=SeqSearch(a,5,s_a);
found_b=SeqSearch(b,5,s_b);
if (found_a==-1)
coutNo found s_aendl;
else
coutThe index of s_a is:found_aendl;
if (found_b==-1)
coutNo found s_bendl;
else
coutThe index of s_b is:found_bendl;
return 0;
} 参考源代码仅供老师参考,不要添加到系统中 说明:
(1)请各位按上表格式,第一列不变,第二三列为各位根据题目填写
(2)允许的编程语言: 选gc++,
(3)名称和描述两项请将文档第二列内容对应贴入系统中
(4)测试用例请各位自己添加,题目的最后已有描述,每个题目也说明了要给几组测试用例
(5)其他选项可以自行设定,例如开启时间,结束时间,等等,需要大家逐步熟悉
原创力文档

文档评论(0)