PHP函数怎样实现函数的记忆化优化 PHP函数记忆化优化的实现方法

function fibonacci(int $n): int {
    static $cache = []; // 静态数组，用于存储计算结果

    if (array_key_exists($n, $cache)) {
        return $cache[$n]; // 如果结果已存在，直接返回
    }

    if ($n <= 1) {
        return $n; // 递归终止条件
    }

    $result = fibonacci($n - 1) + fibonacci($n - 2); // 递归计算
    $cache[$n] = $result; // 将结果保存到缓存

    return $result; // 返回结果
}

// 使用示例
echo fibonacci(10); // 输出：55

$cache

$cache

$n

$cache

$cache

fibonacci

$cache

function getUserData(int $userId): array {
    // 从数据库中读取用户信息
    $result = Database::query("SELECT * FROM users WHERE id = $userId");
    return $result;
}

getUserData

function getUserData(int $userId): array {
    static $cache = [];

    if (array_key_exists($userId, $cache)) {
        return $cache[$userId];
    }

    // 从数据库中读取用户信息
    $result = Database::query("SELECT * FROM users WHERE id = $userId");
    $cache[$userId] = $result;

    // 监听数据库变化，当用户信息发生变化时，清除缓存
    Database::onUserUpdate(function ($updatedUserId) use ($userId, &$cache) {
        if ($updatedUserId === $userId) {
            unset($cache[$userId]);
        }
    });

    return $result;
}

Database::onUserUpdate

getUserData

microtime()

$startTime = microtime(true);

// 执行需要测试的代码
fibonacci(30);

$endTime = microtime(true);

$executionTime = ($endTime - $startTime);

echo "执行时间: " . $executionTime . " 秒\n";

fibonacci(30)