如何在排序数组时保持特定行(带锁行)的原始位置

夏敏大大_2525

夏敏大大_2525

2026-10-22

247人浏览

原创

如何在排序数组时保持特定行(带锁行)的原始位置

本文介绍一种分步策略:先分离带锁行与非锁行,对非锁行按 score 和 strtotime 降序排序,再将带锁行按其 lock 值作为索引原位插入,从而实现“局部排序、全局位置锁定”的效果。

本文介绍一种分步策略:先分离带锁行与非锁行,对非锁行按 score 和 strtotime 降序排序,再将带锁行按其 lock 值作为索引原位插入,从而实现“局部排序、全局位置锁定”的效果。

在实际业务中(如内容推荐列表、带置顶项的排行榜),常需对数据进行多字段排序,但同时要求某些“置顶”或“锁定”项严格保留在原始位置——例如 lock > 0 的行应视为 sticky 行,其 lock 值即为期望保留的绝对索引位置(而非优先级数值)。直接使用 usort() 无法满足该需求,因为比较器函数仅能访问当前比对的两个元素,无法感知全局索引或原始位置。

正确的解法是采用 三阶段置换法:

  1. 分离:遍历原始数组,将 lock > 0 的行提取至 $locked 数组,其余存入 $unlocked;
  2. 排序:对 $unlocked 执行双字段降序排序(先 score 降序,score 相同时 strtotime 降序);
  3. 归位:按 lock 值(即目标索引)将每个锁定行插入 $unlocked 对应位置,使用 array_splice() 精确注入。

✅ 注意:lock 值必须为有效非负整数索引(如示例中 lock=3 表示插入到索引 3 处,即第 4 个位置),且多个锁定行的 lock 值不能冲突(否则后插入者会挤占前者位置)。若原始数据中 lock 非严格递增,需先按 lock 升序排序 $locked,确保插入顺序由小到大,避免索引偏移。

以下是完整可运行的 PHP 实现:

function sortWithLockedRows(array $input): array
{
    $unlocked = [];
    $locked = [];

    // Step 1: 分离锁定行与非锁定行
    foreach ($input as $item) {
        if (isset($item['lock']) && $item['lock'] > 0) {
            $locked[] = $item;
        } else {
            $unlocked[] = $item;
        }
    }

    // Step 2: 对非锁定行按 score(降序)、strtotime(降序)排序
    usort($unlocked, function ($a, $b) {
        if ($a['score']  $b['score'] === 0) {
            return $b['strtotime']  $a['strtotime']; // strtotime 降序
        }
        return $b['score']  $a['score']; // score 降序
    });

    // Step 3: 按 lock 值升序排列锁定行,确保插入时不互相干扰
    usort($locked, fn($a, $b) => $a['lock']  $b['lock']);

    // 逐个插入锁定行(lock 值即目标索引)
    foreach ($locked as $item) {
        $pos = (int)$item['lock'];
        // 安全校验:防止越界(可选)
        if ($pos >= 0 && $pos  7867867, 'lock' => 0, 'score' => 322, 'strtotime' => 16614713],
    ['id' => 7867867, 'lock' => 0, 'score' => 444, 'strtotime' => 16614613],
    ['id' => 7867867, 'lock' => 3, 'score' => 0,   'strtotime' => 16613713],
    ['id' => 7867867, 'lock' => 0, 'score' => 11,  'strtotime' => 16612713],
    ['id' => 7867867, 'lock' => 5, 'score' => 0,   'strtotime' => 16614413],
    ['id' => 7867867, 'lock' => 0, 'score' => 42,  'strtotime' => 16614113],
    ['id' => 7867867, 'lock' => 0, 'score' => 22,  'strtotime' => 16614013],
];

$result = sortWithLockedRows($data);
print_r($result);

关键要点总结:

  • lock 字段在此方案中承担双重角色:既是“是否锁定”的标志,也是目标插入索引,设计时需确保语义清晰;
  • array_splice($array, $offset, 0, $item) 是实现“原位插入”的核心,$offset 必须为整数且在合法范围内;
  • 若业务中 lock 表示优先级(如 1=最高)而非索引,需预先映射为位置索引,或改用其他稳定排序策略(如装饰-排序-还原);
  • 该方法时间复杂度为 O(n log n),空间复杂度 O(n),适用于中等规模数据;超大规模场景可考虑就地分区优化。

通过这种结构化、可验证的三步法,你既能享受标准排序的简洁性,又能精准控制关键行的布局稳定性。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

2023.09.01

11164

6

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

6481

5

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2023.10.11

2155

5

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

2023.10.23

4108

4

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

2023.10.23

4814

6

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.03

3771

9

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.09

5437

8

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

4242

8

sprintf函数用法详解
sprintf函数用法详解

sprintf函数的用法:1、格式化字符串;2、指定输出宽度和精度;3、返回值。更多关于sprintf函数用法详解的内容,大家可以阅读下面的文章。

2023.11.27

12142

4

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.9万人学习