检测嵌套 JSON 中同级节点的重复 label 值-js教程-PHP中文网

检测嵌套 JSON 中同级节点的重复 label 值

本文详解如何正确实现递归函数，用于检测由 QuestionModel 和 ResponseModel 两类对象嵌套构成的 JSON 结构中，每一层级内是否存在重复的 label 值，并修复原逻辑中因过早 return 导致递归提前终止的缺陷。

本文详解如何正确实现递归函数，用于检测由 `questionmodel` 和 `responsemodel` 两类对象嵌套构成的 json 结构中，**每一层级内是否存在重复的 `label` 值**，并修复原逻辑中因过早 `return` 导致递归提前终止的缺陷。

在处理多层嵌套的问答结构（如问卷系统）时，常需校验同一层级下各节点的 label 是否唯一。原始实现看似合理，但存在关键逻辑错误：一旦进入子层级递归，函数立即 return await duplicatedLabel(...)，导致仅检查第一个子分支就退出整个函数，后续兄弟节点及更深层结构均被跳过。

例如，在示例 JSON 中，两个 "yes" 标签同处于 responses 数组（即同一层级），但原函数在遍历到第一个 "yes" 所在的 ResponseModel 后，会递归进入其 questions 并返回 false，随后直接结束循环，完全未检查第二个 "yes" —— 因此始终返回 false。

正确做法是：对每个对象先完成当前层级的重复检测，再分别递归检查其子结构，并将子结果作为“是否发现重复”的布尔信号进行传递与聚合，而非直接返回子调用结果。

以下是修正后的完整实现：

Json Schema Toolkit

使用 JSON Schema 验证 JSON 数据，从示例 JSON 生成 schema，并将其转换为 TypeScript 接口、Python 数据类或 Markdown 文档。

下载

type ResponseModel = {
    label: string;
    questions?: QuestionModel[];
};

export type QuestionModel = {
    label: string;
    responses?: ResponseModel[];
};

const duplicatedLabel = async (data: QuestionModel[] | ResponseModel[]): Promise<boolean> => {
    const labelSet = new Set<string>();

    for (const obj of data) {
        // 检查当前层级是否已存在相同 label
        if (labelSet.has(obj.label)) {
            return true; // 立即返回：发现重复
        }
        labelSet.add(obj.label);

        // 分别递归检查子结构，但不立即返回；需等待所有可能性被探索
        let hasDuplicate = false;

        if ("questions" in obj && obj.questions?.length) {
            hasDuplicate ||= await duplicatedLabel(obj.questions);
        }
        if ("responses" in obj && obj.responses?.length) {
            hasDuplicate ||= await duplicatedLabel(obj.responses);
        }

        if (hasDuplicate) {
            return true; // 子层级已发现重复，向上透传
        }
    }

    return false; // 当前层级及所有子层级均无重复
};</string></boolean>

✅ 关键改进点说明：