讲师中心 微信公众号
AI工具推荐 视频效率加速

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

夏敏大大_2525

夏敏大大_2525

发布时间:2026-10-22 11:01:51

|

247人浏览过

|

来源于php中文网

原创

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

本文介绍一种分步策略:先分离带锁行与非锁行,对非锁行按 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 <= count($unlocked)) {
            array_splice($unlocked, $pos, 0, [$item]);
        }
    }

    return $unlocked;
}

// 使用示例
$data = [
    ['id' => 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),适用于中等规模数据;超大规模场景可考虑就地分区优化。

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

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

热门AI工具

更多
超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

相关专题

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

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

11184

2023.09.01

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

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

6501

2023.10.11

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

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

2155

2023.10.11

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

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

4108

2023.10.23

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

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

4814

2023.10.23

html怎么上传
html怎么上传

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

3791

2023.11.03

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

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

5437

2023.11.09

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

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

4262

2023.11.13

剧云故事大纲与分场规划教程
剧云故事大纲与分场规划教程

本专题讲解剧云梗概与多级大纲功能,覆盖全局、分集、分场结构生成,以及主线冲突、剧情节点和场次顺序调整。

0

2026.10.22

热门下载

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

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn