PHP实现数组自界说排序

计算机软件开发 · 2024-9-17 12:04:02

需求配景：用户最优优惠券选择战略
焦点思绪是取到用户的可用优惠券列表，对列表排序，排序后第一个数组元素为最优优惠券。
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; //倒序       });

PHP实现数组自界说排序

所属分类: 问答交流

新帖推荐: 30日

推荐作品