如何将多对多关系的二维数组反转为按分类聚合的商品映射

如何将多对多关系的二维数组反转为按分类聚合的商品映射

本文介绍如何将“商品→多个分类”的原始数据结构,高效转换为“分类→多个商品”的倒排索引数组,使用 php 原生函数链式调用实现简洁、可读性强的一次性映射。

在处理多对多关系的数据建模时(例如商品与分类的关联),常需在不同视角间灵活切换:原始数据通常以「每个商品归属哪些分类」形式存储;但前端渲染分类导航、生成标签云或构建搜索索引时,则更需要「每个分类包含哪些商品」的倒排结构。这种转换即所谓 inverted map(倒排映射)。

下面是一个专业、高效且无需手动嵌套循环的解决方案:

 "Hat", "price" => 10.99, "categories" => ["apparel", "head"]],
    ["itemName" => "Scarf", "price" => 7.99, "categories" => ["apparel", "neck"]],
    ["itemName" => "Watch", "price" => 19.99, "categories" => ["jewelry", "electronics"]],
    ["itemName" => "Necklace", "price" => 99.99, "categories" => ["jewelry", "neck"]],
    ["itemName" => "Headphones", "price" => 29.99, "categories" => ["head", "electronics"]]
];

// 步骤解析:
// 1. 提取所有 categories 子数组 → array_column($items, 'categories')
// 2. 展开为一维数组 → ...array_values(...) + array_merge()
// 3. 去重并遍历唯一分类 → array_unique(...)
// 4. 对每个分类,扫描商品列表,匹配并累积 itemName
$categories = [];
foreach (array_unique(array_merge(...array_values(array_column($items, 'categories')))) as $category) {
    foreach ($items as $item) {
        if (in_array($category, $item['categories'])) {
            $categories[$category][] = $item['itemName'];
        }
    }
}

print_r($categories);

输出结果完全符合预期

Baklib

Baklib

在线创建产品手册、知识库、帮助文档

下载

Array
(
    [apparel] => Array([0] => Hat, [1] => Scarf)
    [head]    => Array([0] => Hat, [1] => Headphones)
    [neck]    => Array([0] => Scarf, [1] => Necklace)
    [jewelry] => Array([0] => Watch, [1] => Necklace)
    [electronics] => Array([0] => Watch, [1] => Headphones)
)

⚠️ 注意事项与优化建议

  • 性能考量:该方案时间复杂度为 O(N×M)(N=商品数,M=去重后分类数),适用于中小型数据集(
  • 健壮性增强:生产环境应添加空值校验,例如 isset($item[‘categories’]) && is_array($item[‘categories’])。
  • 替代写法(推荐用于大数组)

    $categories = [];
    foreach ($items as $item) {
        foreach ($item['categories'] as $cat) {
            if (!isset($categories[$cat])) {
                $categories[$cat] = [];
            }
            $categories[$cat][] = $item['itemName'];
        }
    }

    此方式仅需单次遍历,效率更高,且逻辑更直观,是实际项目中的首选。

掌握这种倒排映射技巧,不仅能简化分类聚合逻辑,也为后续实现全文检索、标签统计、权限分组等场景打下坚实基础。

https://www.php.cn/faq/2033401.html

发表回复

Your email address will not be published. Required fields are marked *