PHP处理二维数组合并 时间复杂度O(n)

Posted 2021-02-06 friendwrite

 

　一直没怎么写博客，感觉很多东西都遗忘， 在写ArrayAccess同时把时间复杂度温习下 ，这篇博客给大家说说关于php预定义接口中常用到的重量级人物： ArrayAccess。大家也许会问，最基本、最常用的预定义接口有6个呢，为啥非得说这个。从日常的使用情况来看：这个出现的频率非常高，特别是在框架中，比如Laravel、Slim等都会用到，并且用得非常经典，让人佩服啊。从技术上说：说实话其他的我用的少啊！只是知道简单的用法，对他的理解比较浅显，不敢在这里误导大家，哈哈！今天我要写的内容也不一定都正确，不对之处还请指正。

ArrayAccess

　　先说 ArrayAccess 吧！ArrayAccess 的作用是使得你的对象可以像数组一样可以被访问。应该说 ArrayAccess 在PHP5中才开始有的，PHP5中加入了很多新的特性，当然也使类的重载也加强了，PHP5 中添加了一系列接口，这些接口和实现的 Class 统称为 SPL。

ArrayAccess 这个接口定义了4个必须要实现的方法：

1 {
2    abstract public offsetExists ($offset)  //检查偏移位置是否存在
3    abstract public offsetGet ($offset)     //获取一个偏移位置的值
4    abstract public void offsetSet ($offset ,$value) //设置一个偏移位置的值
5    abstract public void offsetUnset ($offset)       //复位一个偏移位置的值
6 }

所以我们要使用ArrayAccess这个接口，就要实现相应的方法，

class obj implements ArrayAccess
{
    private $container;


    public function __construct($data)
    {
        $this->container = $data;
    }

    public function offsetExists($offset)
    {
        // TODO: Implement offsetExists() method.
        $arrKey = array_search($offset, array_column($this->container, ‘bookId‘));
        return $arrKey;

    }

    public function offsetSet($offset, $value)
    {
        $arrKey=$this->offsetExists($offset);
        if($arrKey!==false){
            // TODO: Implement offsetSet() method.
            $this->offsetUnset($arrKey);
            $this->container[$arrKey] = array_merge($this->container[$arrKey], $value);
        }
    }

    public function offsetGet($offset)
    {
        // TODO: Implement offsetGet() method.
        return $this->container;
    }

    public function offsetUnset($offset)
    {
        unset($this->container[$offset][‘bookId‘]);
        // TODO: Implement offsetUnset() method.
    }

}

$bookBaseInfo = [
    [‘bookId‘ => 1, ‘name‘ => ‘程序员修炼之道‘],
    [‘bookId‘ => 2, ‘name‘ => ‘择天记‘],
    [‘bookId‘ => 3, ‘name‘ => ‘PHP核心‘],
];
$bookUpdateTime = [
    [‘bookId‘ => 3, ‘timestamp‘ => 11],
    [‘bookId‘ => 2, ‘timestamp‘ => 22],
];
$obj = new obj($bookBaseInfo);
foreach ($bookUpdateTime as $key => $value) {
        $obj[$value[‘bookId‘]]=$value;
}
var_dump($obj[‘bookId‘]);die;

 这个示例里面只用一层循环 ，所以时间事件复杂度是O(n);