需求配景：用户最优优惠券选择战略
焦点思绪是取到用户的可用优惠券列表，对列表排序，排序后第一个数组元素为最优优惠券。
Lua 脚本实现的 coupon接口中使用 table.sort 排序；
PHP 使用哪个函数呢？
答案是： usort() 可以实现对数组自界说排序。
usort 的排序规则：
usort($arr, function ($a, $b){ // 这里添加了 order 字段, 默以为0, 将order大的提到前边 return $b['order'] - $a['order'];});原文：https://cloud.tencent.com/developer/article/1627906
不稳固： php的usort是不稳固的, 也就是在两个元素相称的情况下, 不可以大概包管两个元素的位置稳定.
总结
再追念一下, 最开始的标题, 当数组长度小于4的时间, 序次没有改变, 这个因为使用了稳固的插入排序. 当数组长度100的时间, 使用了不稳固的快速排序.
之后使用usort函数, 就把他当做不稳固的就可以了. 如许根本不会有标题的. 但是, 发言了, 假如我就是必要一个稳固的排序算法怎么办?
官方函数保举：https://www.php.net/manual/zh/function.uasort.php
uasort — 使用用户自界说的比力函数，保持索引和值的对应关系，原地排序 array。
lua 实现如下：
newPrice: 优惠子女价
discountTypeId：优惠券范例，2=满减
cutAmount：立减金额
expTime：逾期时间
-- 按照代价,优惠券范例,优惠券满减金额与失效时间排table.sort(sortedTable, function(A,B) if A.newPrice==B.newPrice then if A.discountTypeId==B.discountTypeId then if A.discountTypeId == 2 then return A.cutAmount<B.cutAmount end return A.expTime<B.expTime end return A.discountTypeId>B.discountTypeId end return A.newPrice<B.newPriceend)使用PHP实现如下：
protected static function bestCouponStrategy($couponList){ usort($couponList, function($cpA, $cpB){ if($cpA->newPrice==$cpB->newPrice){ if($cpA->disTypeId==$cpB->disTypeId){ if(2==$cpA->disTypeId){ return $cpA->cutAmount < $cpB->cutAmount; } return $cpA->expTime < $cpB->expTime; } return $cpA->disTypeId > $cpB->disTypeId; } return $cpA->newPrice < $cpB->newPrice; });}$cpListA = new stdClass;$cpListA->newPrice = 100;$cpListA->discount_type_id = 2;$cpListA->cut_amount = 50;$cpListA->expire_time = '20221017235959';$cpListB = new stdClass;$cpListB->newPrice = 200;$cpListB->discount_type_id = 2;$cpListB->cut_amount = 150;$cpListB->expire_time = '20221016235959';$cpListC = new stdClass;$cpListC->newPrice = 200;$cpListC->discount_type_id = 2;$cpListC->cut_amount = 150;$cpListC->expire_time = '20221015235959';$couponList[] = $cpListA;$couponList[] = $cpListB;$couponList[] = $cpListC;$res = Coupon::bestCouponStrategy($couponList);var_dump($res);php 改进版：
usort($couponList, function($cpA, $cpB) use ($retailPrice){ $cpA->newPrice = (0>=$retailPrice-$cpA->worth*100) ? 0 : $retailPrice-$cpA->worth*100; $cpB->newPrice = (0>=$retailPrice-$cpB->worth*100) ? 0 : $retailPrice-$cpB->worth*100; // $cpA->newPrice = $retailPrice-$cpA->worth*100; // $cpB->newPrice = $retailPrice-$cpB->worth*100; if($cpA->newPrice==$cpB->newPrice){ if($cpA->type==$cpB->type){ if('FULL_REDUCTION' == $cpA->type){ // return $cpA->worth < $cpB->worth; if($cpA->worth == $cpB->worth){ return ($cpA->endTime < $cpB->endTime) ? -1 : 1; // return 0; } // return ($cpA->worth > $cpB->worth) ? -1 : 1; return ($cpA->worth < $cpB->worth) ? -1 : 1; // return $cpA->worth <=> $cpB->worth; // php7 才支持 } // return ($cpA->endTime > $cpB->endTime) ? -1 : 1; return ($cpA->endTime < $cpB->endTime) ? -1 : 1; } // return $cpA->type > $cpB->type; return strcmp($cpA->type, $cpB->type); } echo $cpA->newPrice, ": ",$cpB->newPrice, PHP_EOL; // return ($cpA->newPrice > $cpB->newPrice) ? -1 : 1; return ($cpA->newPrice < $cpB->newPrice) ? -1 : 1; //倒序 }); |
