查找：指在一个在一个数据集合中查找指定数据项
遍历查找：一个一个挨个查找
-
特点：
(1) 简单，但最常用
(2) 适用于数组，链表等数据结构
示例代码
#include<stdio.h>
#include<stdlib.h>
//遍历查找
int find(const int* arr, int len, int val)
{
for(int i=0;i<len;i++)
{
if (arr[i] == val)
{
return i; //返回要找的数据项的下标
}
}
return -1; //若没找到，返回-1
}
//遍历查找函数模板
template <typename T>
int w_find(const T arr[], int len, T val)
{
for (int i = 0; i < len; i++)
{
if (arr[i] == val)
{
return i; //返回要找的数据项的下标
}
}
return -1; //若没找到，返回-1
}
int main()
{
int data[8] = { 54,0xa1,0x7f,12,10,9,98,119 };
int num = find(data, 8, 0x7f);
char arr[8] = { 'a','g','s','g','2','7','0',12 };
int pos=w_find<char>(arr,8,12);//使用函数模板
return 0;
}
比性能更重要的是什么？
- 代码的可读性，可拓展性，可重用性
- 设计的简单化，越简单的设计，就意味着越可靠
❤️
