PHP数组字段相似度排序

今天有一个客户有这么一个需求，要求对某篇文章的相关内容的列表，在跟文章标题进行相似度排序，于是想了又想，写了一个小算法，可以根据关键字相似度对数组某个字段进行排序。

废话少说，直接上代码：

//原数据
$data = [
    [
        'id'=>1,
        'title'=>'YzmCMS内容管理系统',
    ],
    [
        'id'=>2,
        'title'=>'开源CMS',
    ],
    [
        'id'=>3,
        'title'=>'YzmCMS轻量级开源内容管理系统',
    ],
    [
        'id'=>4,
        'title'=>'内容管理系统',
    ],
    [
        'id'=>5,
        'title'=>'免费内容管理系统',
    ],
    [
        'id'=>6,
        'title'=>'YzmCMS开源CMS',
    ],
    [
        'id'=>7,
        'title'=>'免费CMS',
    ],
    [
        'id'=>8,
        'title'=>'轻量级开源CMS',
    ],
    [
        'id'=>9,
        'title'=>'YzmCMS建站CMS',
    ],
    [
        'id'=>10,
        'title'=>'免费开源CMS',
    ],
];

处理方法：

/**
 * 根据关键字对数组字段进行相似度排序
 * @param   $array   原数组
 * @param   $keyword 关键字
 * @param   $arr_key 要匹配的数组字段名
 * @return  array    排序好的数组
 */
function similar_arr($array, $keyword, $arr_key = 'title'){
    //数组key小于3，直接返回，不符合排序要求（特例，可不写）
    if(count($array)<= 3){
        return $array;
    }
     
    //数组相似度处理
    foreach ($array as $key => $value) {
        similar_text($value[$arr_key], $keyword, $percent);  //similar_text() 函数计算两个字符串的相似度
        $value['percent'] = $percent;
        $data[] = $value;
         
    }
 
    //取出数组中percent的一列，返回一维数组
    $percent =  array_column($data, 'percent'); //array_column() 返回输入数组中某个单一列的值。 PHP 版本：    5.5+ 
 
    //排序，根据 percent 排序
    array_multisort($percent, SORT_DESC, $data); //array_multisort() 函数返回一个排序数组
    return $data;
}

使用方法：

$res = similar_arr($data, 'YzmCMS');
var_dump($res);

运行结果：

array(10) {
  [0]=>
  array(3) {
    ["id"]=>
    int(6)
    ["title"]=>
    string(15) "YzmCMS开源CMS"
    ["percent"]=>
    float(57.142857142857)
  }
  [1]=>
  array(3) {
    ["id"]=>
    int(9)
    ["title"]=>
    string(15) "YzmCMS建站CMS"
    ["percent"]=>
    float(57.142857142857)
  }
  [2]=>
  array(3) {
    ["id"]=>
    int(1)
    ["title"]=>
    string(24) "YzmCMS内容管理系统"
    ["percent"]=>
    float(40)
  }
  [3]=>
  array(3) {
    ["id"]=>
    int(2)
    ["title"]=>
    string(9) "开源CMS"
    ["percent"]=>
    float(40)
  }
  [4]=>
  array(3) {
    ["id"]=>
    int(7)
    ["title"]=>
    string(9) "免费CMS"
    ["percent"]=>
    float(40)
  }
  [5]=>
  array(3) {
    ["id"]=>
    int(10)
    ["title"]=>
    string(15) "免费开源CMS"
    ["percent"]=>
    float(28.571428571429)
  }
  [6]=>
  array(3) {
    ["id"]=>
    int(3)
    ["title"]=>
    string(39) "YzmCMS轻量级开源内容管理系统"
    ["percent"]=>
    float(26.666666666667)
  }
  [7]=>
  array(3) {
    ["id"]=>
    int(8)
    ["title"]=>
    string(18) "轻量级开源CMS"
    ["percent"]=>
    float(25)
  }
  [8]=>
  array(3) {
    ["id"]=>
    int(4)
    ["title"]=>
    string(18) "内容管理系统"
    ["percent"]=>
    float(0)
  }
  [9]=>
  array(3) {
    ["id"]=>
    int(5)
    ["title"]=>
    string(24) "免费内容管理系统"
    ["percent"]=>
    float(0)
  }
}

上一篇：PHP常用函数小全（做个笔记）

下一篇：PHP源码加密方法分享

猜你喜欢