顺序查找（线性搜索）是php里最基础的检索方式，核心思路是从数组第一个位置开始，逐个把元素和待查值做比较，相等就返回位置，走完还没找到就说明不存在。它不依赖数组是否排序，因此常用于临时数据、配置列表或小规模集合的查询场景。
一、顺序查找的基本原理
顺序查找之所以被称为线性搜索，是因为它沿着数组的线性结构从头走到尾。对于包含 n 个元素的数组，最好情况在第 1 次比较就命中，最坏情况比较 n 次，平均时间复杂度为 O(n)。这种特性决定了它适合元素少、查询频率低的场合。
在php中，数组本身是一个有序映射，底层采用哈希表加双向链表实现，但当我们用整数下标或 foreach 遍历时，逻辑上仍然可以视为连续序列。顺序查找并不利用哈希索引，而是纯遍历，因此即使关联数组也能用同样逻辑处理，只是比较的可能是值也可能是键。
二、索引数组中的顺序查找实现
最直白的做法是使用 for 循环，根据 count 获取长度，再用下标访问。下面示例演示如何在一个整数数组中查找目标值，并返回首次出现的下标：
<?php
// 顺序查找索引数组中的目标值
function seq_search_index(array $arr, $target) {
$len = count($arr);
for ($i = 0; $i < $len; $i++) {
// 非严格比较，1 和 '1' 会被认为相等
if ($arr[$i] == $target) {
return $i;
}
}
return -1; // 未找到
}
$data = [3, 7, 2, 9, 5];
$pos = seq_search_index($data, 9);
echo $pos; // 输出 3
?>
上述代码使用 == 做松散比较，如果希望区分类型，应改为 ===。例如目标传字符串 '9' 时，松散比较会命中，严格比较则不会。实际业务里建议明确比较方式，防止用户输入类型不一致引发误判。
也可以用 foreach 来写，语义更简洁，不必关心下标边界：
<?php
function seq_search_foreach(array $arr, $target) {
foreach ($arr as $index => $value) {
if ($value === $target) {
return $index;
}
}
return -1;
}
?>
三、关联数组中的顺序查找
关联数组的键是字符串，顺序查找常用于按值反查键，或者同时检查键和值。下面示例在配置数组中查找某个值对应的键名：
<?php
$config = [
'host' => '127.0.0.1',
'port' => 3306,
'user' => 'root'
];
function seq_search_assoc(array $map, $value) {
foreach ($map as $k => $v) {
if ($v === $value) {
return $k;
}
}
return null;
}
$key = seq_search_assoc($config, 3306);
echo $key; // 输出 port
?>
这种写法在小型配置或字典数据中非常实用。由于关联数组本身无序（除非用 ksort 等处理），顺序查找也是唯一通用的穷举办法。若数据量增长到上千条，应考虑改为直接以值为键的逆向映射数组，用 isset 做 O(1) 查询。
四、严格模式与类型陷阱
php是弱类型语言，顺序查找时若忽略类型，容易出现隐蔽 bug。比如数组里存的是整数 0，而目标传来空字符串 ''，松散比较会判等，导致错误返回。使用 === 可以规避：
<?php
$list = [0, 1, 2];
$target = '';
// 错误示范：松散比较会命中 0
foreach ($list as $i => $v) {
if ($v == $target) {
echo 'loose hit at ' . $i;
break;
}
}
// 正确做法：严格比较
foreach ($list as $i => $v) {
if ($v === $target) {
echo 'strict hit at ' . $i;
break;
}
}
?>
在封装查找函数时，可以额外接收一个 bool $strict 参数，让调用方决定比较策略。这样既保留灵活性，又提醒使用者注意类型。对于对象数组，严格比较会比较对象标识，必要时可实现自定义相等逻辑再接入查找循环。
五、内置函数与手写循环的选择
php已提供 array_search 和 in_array，它们底层也是顺序查找。array_search 返回键名，in_array 返回布尔。第三个参数设为 true 即开启严格模式：
<?php
$arr = ['a', 'b', 'c'];
$pos = array_search('b', $arr, true);
$found = in_array('c', $arr, true);
?>
手写循环的价值在于可中途做复杂判断，比如查找满足某个条件的元素，或同时收集多个匹配项。若仅是判断存在或取键，直接用内置函数更省事且经过充分测试。注意 array_search 未找到时返回 false，需用 === 判断，否则 0 下标会被误认为未找到。
六、性能与替代方案
当数据量较大且数组静态不变时，顺序查找效率偏低。若数组已排序，应使用二分查找将复杂度降到 O(log n)；若频繁按值查询，可构建以值为键的哈希映射，把每次查询变成 O(1)。下面简单对比：
| 场景 | 推荐方式 | 时间复杂度 |
|---|---|---|
| 无序小数组 | 顺序查找 | O(n) |
| 有序大数组 | 二分查找 | O(log n) |
| 高频值查询 | 哈希映射 | O(1) |
顺序查找虽简单，却是理解检索算法的起点。在php日常脚本、接口参数校验、模板数据匹配中，合理运用上述写法，既能保证代码可读，也能避免不必要的性能损耗。