PHP数组在底层的实现原理详解

// 创建一个空的数组
$myarray = array();
 
// 向数组中添加键值对
$myarray["name"] = "张三";
$myarray["age"] = 20;
 
// 访问数组的元素
echo "姓名：" . $myarray["name"] . "<br>";
echo "年龄：" . $myarray["age"] . "<br>";

// 创建一个空的数组
$myarray = array();
 
// 向数组中添加键值对
$myarray["name"] = "张三";
$myarray["age"] = 20;
 
// 按照键的顺序遍历数组
ksort($myarray);
 
foreach ($myarray as $key => $value) {
    echo "$key => $value <br>";
}
 
// 查找数组中的元素
$search_key = "name";
$index = binary_search($myarray, $search_key);
 
if ($index !== false) {
    echo "元素 '$search_key' 的值为：" . $myarray[$search_key] . "<br>";
} else {
    echo "元素 '$search_key' 不存在<br>";
}
 
// 二分查找算法
function binary_search($array, $key) {
    $low = 0;
    $high = count($array) - 1;
    
    while ($low <= $high) {
        $mid = intval(($low + $high) / 2);
        $mid_key = array_keys($array)[$mid];
        
        if ($mid_key == $key) {
            return $mid;
        } else if ($mid_key < $key) {
            $low = $mid + 1;
        } else {
            $high = $mid - 1;
        }
    }
    
    return false;
}