线性搜索linear search
2017-11-14 21:10
239 查看
#include <stdio.h> #include <string.h> struct student{ int id; char name[10]; char addr[20]; double sorce; }; struct student array[5] = { {1,"weijun", "pinghu", 98}, {4, "xiaohong", "jiaxing",97}, {5, "huahua", "beijing", 96}, {7, "rensheng", "shandong", 94}, {8, "lingyin", "hujian", 89} }; int search_int(int id) { for (int i=0; i<5; i++) { if (id==array[i].id) { return i; } } return -1; } int search_double(double d) { for (int i=0; i<5; i++) { if (d==array[i].sorce) return i; } return -1; } int search_string(char *p) { for (int i=0; i<5; i++) { if (strcmp(p, array[i].name)==0) return i; } for (int i=0; i<5; i++) { if (strcmp(p,array[i].addr)==0) return i; } return -1; } int main() { int index; int index_1; int index_2; int idata; double ddata; char string[10]; printf("please input some keyword(id) for search:"); scanf("%d",&idata); index = search_int(idata); printf("show all thing about the student: %d, %s, %s, %0.1f\n", array[index].id, array[index].name, array[index].addr, array[index].sorce); printf("please input some keyword(sorce) for search:"); scanf("%lf",&ddata); index_2 = search_double(ddata); printf("show all thing about the student: %d, %s, %s, %0.1f\n", array[index_2].id, array[index_2].name, array[index_2].addr, array[index_2].sorce); printf("please input some keyword(name/addr) for search:\n"); scanf("%s",string); index_1 = search_string(string); printf("show all thing about the student: %d, %s, %s, %0.1f\n", array[index_1].id, array[index_1].name, array[index_1].addr, array[index_1].sorce); return 0; }
相关文章推荐
- Java入门:基础算法之线性搜索
- 数组搜索(search)之线性搜索与二分法搜索
- 暴力搜索内存空间获得 Api 的线性地址
- 线性搜索
- 八皇后问题_____递归线性搜索
- 编程珠玑: 13章 搜索 13.2使用线性结构,生成[0 ,maxval]范围内m各随机整数的有序序列 -------解题总结
- 搜索之线性搜索和二分搜索
- BZOJ 3643|Phi的反函数|搜索|线性筛法
- 其实 两分搜索 和 线性搜索 差距没那么大
- POJ 1426 Find the Multiple 思路,线性同余,搜索 难度:2
- (1)线性查找和二分搜索
- 算法设计技巧与分析(1)二分搜索的前提——线性搜索
- 搜索商品点击图片切换线性布局和网格布局(代码有问题)
- LBFGS优化算法以及线性搜索中zoom步长选择方法
- C++递归线性阵列搜索数字的方法
- 暴力搜索内存空间获得 Api 的线性地址
- question1-在插入排序中运用二元搜索代替线性查找
- 梯度下降中的步长选择-线性搜索
- opencv 快速线性搜索knnsearch和knnmatch比较
- 优化学习率 - 1 - 回溯线性搜索和二次插值线性搜索