实现一个自己的composer包

最新推荐文章于 2024-07-09 21:08:28 发布

wangxiaoangg

最新推荐文章于 2024-07-09 21:08:28 发布

阅读量703

点赞数

分类专栏： php 文章标签： php composer

本文链接：https://blog.csdn.net/qq_16399991/article/details/92975679

版权

php 专栏收录该内容

46 篇文章 2 订阅

订阅专栏

目标

实现一个composer包。用php实现常用算法；

准备工作

Composer Hub账号。
GitHub 账号。
git
composer 命令

创建项目

在项目目录下初始化composer.json;
可以通过 composer init 初始化扩展包，然后修改composer.json增加自动加载规范(命名空间和目录映射关系)和环境要求。

我的composer.json:

{
    "name": "wangan/algorithm",
    "description": "algorithm",
    "type": "library",
    "license": "MIT",
    "authors": [
        {
            "name": "wangan",
            "email": "wangan@qutoutiao.net"
        }
    ],
    "minimum-stability": "dev",
    "require": {},
    "autoload": {
        "psr-4": {
            "algorithm\\": "src/Algorithm"
        }
    }

}

创建目录结构
在 src/Algorithm/ 下创建BinarySearch.php，实现二分法查找；

<?php
/**
 * Created by PhpStorm.
 * User: admin
 * Date: 2019/6/20
 * Time: 10:54
 */

namespace algorithm;

class BinarySearch
{
    /**
     * 使用循环实现, 返回index
     * @param array $findDate
     * @param int $searchVal
     * @return int
     */
    public static  function binarySearch(array $findDate, int $searchVal)
    {
        $count = count($findDate);
        if($count<1){
            return -1;
        }
        $low = 0;
        $high = $count - 1;
        while ($high >= $low){
            $mid = (int)(($low+$high)/2);
            if ($findDate[$mid] == $searchVal){
                return $mid;
            }
            if($findDate[$mid] > $searchVal){
                $high = $mid-1;
            }
            if($findDate[$mid] < $searchVal){
                $low = $mid+1;
            }
        }
        return -1;
    }

    /**
     * 递归实现
     * 终止条件：找到了值，或者low>high
     * @param array $searchDate
     * @param int $searchVal
     * @param int $low
     * @param int $high
     * @return int
     */
    public static function binarySearchInternally(array $searchDate, int $searchVal, int $low, int $high)
    {
        if($low>$high){
            return -1;
        }

        $mid = (int)(($low + $high)/2);

        if($searchDate[$mid] == $searchVal){
            return $mid;
        }

        if($searchDate[$mid] > $searchVal){
            $high = $mid-1;
            return binarySearchInternally($searchDate, $searchVal, $low, $high);
        }

        if($searchDate[$mid] < $searchVal){
            $low = $mid+1;
            return binarySearchInternally($searchDate, $searchVal, $low, $high);
        }
    }

}