查找算法——遍历查找

查找：指在一个在一个数据集合中查找指定数据项

遍历查找：一个一个挨个查找

• 特点：
  (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;
}

比性能更重要的是什么？

• 代码的可读性，可拓展性，可重用性
• 设计的简单化，越简单的设计，就意味着越可靠

---

❤️

---