PHP 映射(Map)实现

最新推荐文章于 2025-05-06 00:45:04 发布
最新推荐文章于 2025-05-06 00:45:04 发布
阅读量9k 收藏 5
点赞数 1
分类专栏： 数据结构和算法 文章标签： 字典 map 二叉树 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38937634/article/details/110955752
版权
本文介绍了如何在PHP中使用链表和二分搜索树实现映射数据结构。详细阐述了节点定义、LinkedListMap及BinarySearchTreeMap类，并通过Map接口确保实现一致性。同时提供了输出演示文件以展示操作效果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

数据结构-PHP 映射(Map)实现

这篇文章主要介绍如何使用链表实现 映射(Map)，映射是一个存储(键，值)数据对的数据结构（key-value），它的特点是根据键（key）去寻找值（value），下面主要介绍如何使用 链表 去实现 映射(Map)和使用 二分搜索树(Binary Search Tree) 去实现 映射(Map)。

1.基于链表的映射(Map)实现

1.1 节点定义
/**
 * 映射节点定义
 * Class Node
 */
class Node
{
    public $key;
    public $value;
    public $next;

    public function __construct($key, $value, $next)
    {
        $this->key = $key;
        $this->value = $value;
        $this->next = $next;
    }
}
1.2 LinkedListMap 类

这是一个基于链表实现的映射(Map)类，里面有 add($key,$value)方法向链表添加 key-value 键值对，contains($key)方法判断映射(Map)中是否包含 $key 对应的 key-value 键值对，set($key, $value)方法可以更新 key-value 键值对中的 value值，remove($key)方法可以删除 key 等于 $key 对应的 key-value 键值对。

<?php
require 'Map.php';

/**
 * 基于链表的映射(Map)实现
 * Class LinkedListMap
 */
class LinkedListMap implements Map
{
    public $dummyHead;
    public $size;

    public function __construct()
    {
        $this->dummyHead = new Node(null, null, null);
        $this->size = 0;
    }

    /**
     * 向链表添加数据
     * @param $key
     * @param $value
     */
    public function add($key, $value): void
    {
        $node = $this->getNode($key);
        if ($node == null) {
            $this->dummyHead->next = new Node($key, $value, $this->dummyHead->next);
            $this->size++;
        } else {
            $node->value = $value;
        }
    }

    /**
     * 判断 Map 是否包含 key
     * @param $key
     * @return bool
     */
    public function contains($key): bool
    {
        $node = $this->getNode($key);
        if ($node == null) {
            return false;
        }
        return true;
    }

    public function get($key)
    {
        $node = $this->getNode($key);
        return $node ?? null;
    }

    public function set($key, $value)
    {
        $node = $this->getNode($key);
        if ($node == null) {
            echo "不存在 key:" . $key;
            exit;
        }
        $node->value = $value;
    }

    public function remove($key)
    {
        $value = null;
        for ($node = $this->dummyHead; $node != null; $node = $node->next) {
            if ($node->next != null && $node->next->key == $key) {
                $reNode = $node->next->value;
                $node->next = $node->next->next;
                $this->size--;
                break;
            }
        }

        return $value;
    }

    /**
     * 遍历链表获取某个key=$key的节点
     * @param $key
     * @return |null
     */
    private function getNode($key)
    {
        for ($node = $this->dummyHead->next; $node != null; $node = $node->next) {
            if ($node->key == $key) {
                return $node;
            }
        }
        return null;
    }

    public function getSize(): int
    {

    }

}

/**
 * 映射节点定义
 * Class Node
 */
class Node
{
    public $key;
    public $value;
    public $next;

    public function __construct($key, $value, $next)
    {
        $this->key = $key;
        $this->value = $value;
        $this->next = $next;
    }
}
1.3 interface Map 接口

这里是 映射(Map) 一个实现接口，里面定义了一些函数，这样 LinkedListMap 继承它之后，必须重构里面的所有方法：

<?php


interface Map
{
    //添加 key-value 数据
    public function add($key, $value): void;

    public function contains($key): bool;

    public function get($key);
    //修改 key-value 数据
    public function set($key, $value);

    public function getSize(): int;
}
1.4 output_map.php 输出演示文件
<?php
require 'LinkedListMap.php';

$map = new LinkedListMap();
$map->add("name","秦诗贤");
$map->add("age",22);
$map->add("weight",65);
$map->remove("age");

print_r($map);

输入结果如下图：
在这里插入图片描述

2.基于二分搜索树的映射(Map)实现

2.1 节点定义
class Node
{
    public $key;
    public $value;
    public $left = null;
    public $right = null;

    public function __construct($key, $value)
    {
        $this->key = $key;
        $this->value = $value;
    }
}
2.2 BinarySearchTreeMap 类

这是一个基于二分搜索树实现的映射(Map)类，里面有 add($key,$value)方法向链表添加 key-value 键值对，添加使用的是递归思想，contains($key)方法判断映射(Map)中是否包含 $key 对应的 key-value 键值对，set($key, $value)方法可以更新 key-value 键值对中的 value值，remove($key)方法可以删除 key 等于 $key 对应的 key-value 键值对。

<?php
require 'Map.php';

class BinarySearchTreeMap implements Map
{
    public $root;
    public $size;

    public function __construct()
    {
        $this->root = null;
        $this->size = 0;
    }

    /**
     * 获取映射(Map)中某个key对应的value
     * @param $key
     * @return |null
     */
    public function get($key)
    {
        return $this->recursionGet($key, $this->root);
    }

    /**
     * 递归获取 key 对应的节点
     * @param $key
     * @param $root
     * @return |null
     */
    private function recursionGet($key, $root)
    {
        if ($root == null) {
            return null;
        } elseif ($key == $root->key) {
            return $root;
        } elseif ($key < $root->key) {
            return $this->recursionGet($key, $root->left);
        } else {
            return $this->recursionGet($key, $root->right);
        }
    }

    /**
     * 添加 key-value 数据
     * @param $key
     * @param $value
     */
    public function add($key, $value): void
    {
        $this->root = $this->recursionAdd($key, $value, $this->root);
    }

    /**
     * 递归添加数据
     * @param $key
     * @param $value
     * @param $root
     */
    private function recursionAdd($key, $value, $root)
    {
        if ($root == null) {
            $root = new Node($key, $value);
            $this->size++;
        } elseif ($key == $root->key) {
            $root->value = $value;
        } elseif ($key < $root->key) {
            $root->left = $this->recursionAdd($key, $value, $root->left);
        } else {
            $root->right = $this->recursionAdd($key, $value, $root->right);
        }
        return $root;
    }

    /**
     * 查看map是否包含某个key
     * @param $key
     * @return bool
     */
    public function contains($key): bool
    {
        $node = $this->recursionGet($key, $this->root);
        return $node != null;
    }


    /**
     * 递归查看map是否存在某个 key
     * @param $key
     * @param $root
     * @return bool
     */
    private function recursionContains($key, $root)
    {
        if ($root == null) {
            return false;
        } elseif ($key == $root->key) {
            return true;
        } elseif ($key < $root->key) {
            return $this->recursionContains($key, $root->left);
        } else {
            return $this->recursionContains($key, $root->right);
        }
    }

    /**
     * 修改 key 对应的 value
     * @param $key
     * @param $value
     */
    function set($key, $value)
    {
        $node = $this->recursionGet($key, $this->root);
        if ($node == null) {
            echo "不存在该节点";
            exit;
        }

        $node->value = $value;
    }

    /**
     * 获取映射 Map 中 key-value 数量
     * @return int
     */
    public function getSize(): int
    {
        return $this->size;
    }
}

class Node
{
    public $key;
    public $value;
    public $left = null;
    public $right = null;

    public function __construct($key, $value)
    {
        $this->key = $key;
        $this->value = $value;
    }
}

Tips：contains($key) 方法可以先调用 recursionGet($key) 递归获取 key 对应的节点，若不为 null，这返回 true，否则返回 false，set($key) 也可以复用 recursionGet($key) 现获取节点信息。

2.3 interface Map 接口

这里是 映射(Map) 一个实现接口，里面定义了一些函数，这样 LinkedListMap 继承它之后，必须重构里面的所有方法：

<?php


interface Map
{
    //添加 key-value 数据
    public function add($key, $value): void;

    public function contains($key): bool;

    public function get($key);
    //修改 key-value 数据
    public function set($key, $value);

    public function getSize(): int;
}
2.4 output_map.php 输出演示文件
<?php
require 'BinarySearchTreeMap.php';

$map = new BinarySearchTreeMap();
$map->add(45,"45value");
$map->add(30,"30value");
$map->add(55,"55value");
$map->add(25,"25value");
$map->add(35,"35value");
$map->add(50,"50value");
$map->add(65,"65value");
$map->set(65,6666);
print_r($map);

输出结果如下：

BinarySearchTreeMap Object
(
    [root] => Node Object
        (
            [key] => 45
            [value] => 45value
            [left] => Node Object
                (
                    [key] => 30
                    [value] => 30value
                    [left] => Node Object
                        (
                            [key] => 25
                            [value] => 25value
                            [left] =>
                            [right] =>
                        )

                    [right] => Node Object
                        (
                            [key] => 35
                            [value] => 35value
                            [left] =>
                            [right] =>
                        )

                )

            [right] => Node Object
                (
                    [key] => 55
                    [value] => 55value
                    [left] => Node Object
                        (
                            [key] => 50
                            [value] => 50value
                            [left] =>
                            [right] =>
                        )

                    [right] => Node Object
                        (
                            [key] => 65
                            [value] => 6666
                            [left] =>
                            [right] =>
                        )

                )

        )

    [size] => 7
)

代码仓库 ：https://gitee.com/love-for-poetry/data-structure

扫码关注爱因诗贤
在这里插入图片描述

php使用map简单实例,map(示例代码)
weixin_39755824的博客
03-18 1612
map：hash映射，提供key和value，实现一对一的映射①头文件：#include ②使用方法：map Map;③实现方法：map用红黑树实现，map先按照type1升序排序，再按type2升序排序。因此map是有序的，无须对map进行排序④通过key找到value，key唯一，value不唯一⑤unordered_map 无序map无序map 插入和删除的时间复杂度为O(1)，比普通ma...
map：PHP Map包，用于将PHP数组作为类似于数组的地图对象轻松而优雅地处理
02-06
轻松使用PHP数组 jQuery和Laravel Collections提供的类似数组的地图对象，易于使用且优雅地处理PHP数组。 composer req aimeos/map 目录 为什么选择PHP Map 代替： $ list = [[ 'id' => 'one' , 'value' => 'value1' ], [ 'id' => 'two' , 'value' => 'value2' ], null ]; $ list [] = [ 'id' => 'three' , 'value' => 'value3' ]; // add element unset( $ list
PHP中实现map
semicolon_hello的专栏
12-16 1085
注意：PHP的数组实际上是一个有序映射。映射是类型到值的映射，因此PHP的数组可以实际上被视为列表（向量）、哈希表（是映射的一种实现）、字典、集合、栈、队列等数据结构的实现。在PHP中，我们通常使用关联数组来实现键值对的数据结构，这相当于其他编程语言中的Map或Dictionary。
PHP 的array_map一共包含哪些部分？
最新发布
长风破浪会有时的博客
05-06 1082
的底层实现基于 PHP 的循环机制。PHP 内部会遍历输入数组，并将每个元素传递给回调函数进行处理，最后将结果存储到新的数组中。是 PHP 的内置函数，用于将回调函数应用于一个或多个数组的每个元素，并返回一个新的数组，其中包含回调函数处理后的结果。就像是这个服务员，它会对数组中的每个元素“切一刀”，并返回切好的结果。想象你在餐厅点了一盘水果沙拉，服务员会把每一种水果切成小块。的作用、使用场景、底层原理以及具体实现。以下是一个具体的示例代码，展示如何使用。对单个数组和多个数组进行操作。
map php,php有map吗
weixin_42169674的博客
03-10 399
php有map吗?php有map即array_map()函数将用户自定义函数作用到数组中的每个值上，并返回用户自定义函数作用后的带有新值的数组。回调函数接受的参数数目应该和传递给 array_map() 函数的数组数目一致。提示：您可以向函数输入一个或者多个数组。语法array_map(myfunction,array1,array2,array3...)参数myfunction必需。用户自定义函...
php的map,PHP: Map - Manual
weixin_39771775的博客
03-10 200
Ds\Map::allocate — Allocates enough memory for a required capacity.Ds\Map::apply — Updates all values by applying a callback function to each value.Ds\Map::capacity — Returns the current capacity.Ds\M...
FIS 静态资源映射表与PHP结合-PHP
08-07
这样，PHP 程序就可以通过解码 __RESOURCE_MAP__ 来获取资源映射表，并据此获取资源的 URL 等信息 。 此外，FIS 还支持模块化开发，可以与 AMD、CMD 等模块化框架结合使用。FIS 在构建过程中会分析资源依赖，并生成...
利用Nginx的map指令实现页面跳转
01-10
本文主要介绍了利用Nginx中map指令实现页面跳转的方法，有需要的下面来一起学习学习。 实现方法 在 nginx.conf 的 http 域中添加 map 指令规则，这里包含一个 URL 规则映射文件： # 设置301跳转 map $request_uri $...
Vista-Map:用于服务器端集群和映射的Drupal Leaflet-Geocluster堆栈实现
05-24
Vista-Map是一个基于Drupal的内容管理系统插件，它利用Leaflet-Geocluster库来实现高效、美观的服务器端集群和地图映射功能。Drupal是一个开源的PHP框架，广泛用于构建复杂的网站和Web应用程序，而Vista-Map是专门为...
php 映射处理程序,PHP-面向对象-映射（Reflection）
weixin_42512913的博客
03-16 378
在学习PHP对象特性的时候，偶然在网上看到能够通过映射直接获取到定义类的所有属性和方法，之前有听说过映射这个名词，一直觉得是一种很高大上的用法和概念，现在来看看到底是个什么玩意。这篇文章主要介绍如何通过使用映射的方式来获取一个类中已定义的成员变量和成员函数。映射PHP官网上在 ReflectionClass 简介上有这么一句The ReflectionClass class reports inf...
PHP转Go系列：map映射
weixin_33881140的博客
06-14 282
映射的定义 初识映射会很懵，因为在PHP中没有映射类型的定义。其实没那么复杂，任何复杂的类型在PHP中都可以用数组表示，映射也不例外。 $array['name'] = '平也'; $array['sex'] = '1'; $array['age'] = '10'; //output Array ( [name] => 平也 [sex] => 1 [age] ...
映射php,php的映射
weixin_35003319的博客
03-28 215
操作步骤 本地环境搭建 PHP详细使用教程，请参考：https://www.runoob.com/php/php-tutorial.html。 使用PHP，需要安装php开发和运行环境，详细的安装文档请参考：https://www.runoob.com/php/php-install.操作步骤 本地环境搭建 PHP详细使用教程，请参考：https://www.runoob.com/php/php-...
php模式-数据映射模式
weixin_30263073的博客
06-27 165
概念：简言之，数据映射模式就是将对象和数据存储映射起来，对一个对象的操作会映射为对数据存储的操作。 深入理解：数据映射，是在持久化数据存储层（一般是关系型数据库）和驻于内存的数据表现层之间进行双向数据传输的数据访问层。 数据映射模式的目的是让持久化数据存储层，驻于内存的数据表现层，以及数据映射本身三者相互独立、互不依赖。这个数据访问层由一个映射器（或者数据访问对象）组成，用于实...
php 映射
weixin_47124571的博客
02-17 394
为了解决：HTML 通一个循环 图片有点显示 有点不现实 1、win 映射： 具体方法如下： 1、这里我们假设C:\Users\Default\Desktop\日常文件 要同步到D:\日常文件 下，让它们形成映射关系。这时要先在D盘（被映射位置）下新建一个文件夹“日常文件”； 2、在开始菜单输入cmd进入命令提示符模式； 3、现在重点来了，输入命令：mklink /j C:\Users\Default\Desktop\日常文件 D:\日常文件 并回车即可。注意，在执行这个命令之前，准备映射的位置不要
php映射,数据结构-PHP 映射(Map)实现
weixin_32267129的博客
03-09 839
这篇文章主要介绍如何实现映射(Map)，映射是一个存储(键，值)数据对的数据结构(key-value)，它的特点是根据键(key)去寻找值(value)，下面主要介绍如何使用链表去实现映射(Map)和使用二分搜索树(Binary Search Tree)去实现映射(Map)。1.基于链表的映射(Map)实现1.1 节点定义/*** 映射节点定义* Class Node*/class ...
map php,PHP Map 用法 手册 | 示例代码
weixin_39851048的博客
03-10 468
DsMap::allocate — Allocates enough memory for a required capacityDsMap::apply — Updates all values by applying a callback function to each valueDsMap::capacity — Returns the current capacityDsMap::cle...
php实现映射
weixin_30752699的博客
08-21 635
目录 映射 实现 链表实现： 二叉树实现 复杂度分析 映射 映射，或者射影，在数学及相关的领域经常等同于函数。基于此，部分映射就相当于部分函数，而完全映射相当于完全函数。 映射（Map）是用于存取键值对的数据结构（key,v...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值