JavaScript中深度查找嵌套对象：实现MongoDB式查询的策略与实践

const complexData = {
  metadata: {
    version: '1.0',
    timestamp: '2023-10-27'
  },
  people: { // 注意：这种结构下，如果'person'键重复，JS只会保留最后一个
    person: { 'first name': 'rafa', 'last name': 'rivas', age: 20 },
    person: { 'first name': 'miguel', 'last name': 'blades', age: 23 },
    person: { 'first name': 'mario', 'last name': 'perez', age: 93 }
  },
  settings: {
    theme: 'dark'
  }
};

// 尝试使用 Array.prototype.find 会失败，因为它不是数组
// console.log(Array.prototype.find.call(complexData, (x) => x )); // 输出 undefined

const improvedData = {
  metadata: {
    version: '1.0',
    timestamp: '2023-10-27'
  },
  people: [ // 使用数组存储人物对象，每个元素代表一个人物
    { 'first name': 'rafa', 'last name': 'rivas', age: 20 },
    { 'first name': 'miguel', 'last name': 'blades', age: 23 },
    { 'first name': 'mario', 'last name': 'perez', age: 93 }
  ],
  locations: [
    { name: 'New York', country: 'USA' },
    { name: 'London', country: 'UK' }
  ],
  settings: {
    theme: 'dark'
  }
};

/**
 * 在嵌套对象或数组中查找第一个符合条件的子对象。
 *
 * @param {object | Array} data 要搜索的数据结构。
 * @param {Function} predicate 一个回调函数，接受当前对象作为参数，返回 true 表示匹配成功。
 * @returns {object | null} 找到的第一个匹配对象，如果没有找到则返回 null。
 */
function findInNestedObject(data, predicate) {
    // 1. 基本情况：如果当前数据项本身符合条件，则返回它
    if (predicate(data)) {
        return data;
    }

    // 2. 递归情况：如果当前数据项是对象或数组，则继续深入
    if (typeof data === 'object' && data !== null) {
        // 如果是数组，遍历其元素
        if (Array.isArray(data)) {
            for (const item of data) {
                const found = findInNestedObject(item, predicate);
                if (found) {
                    return found; // 找到第一个匹配项即返回
                }
            }
        } 
        // 如果是普通对象，遍历其属性值
        else {
            for (const key in data) {
                // 确保是对象自身的属性，而不是原型链上的
                if (Object.prototype.hasOwnProperty.call(data, key)) {
                    const value = data[key];
                    const found = findInNestedObject(value, predicate);
                    if (found) {
                        return found; // 找到第一个匹配项即返回
                    }
                }
            }
        }
    }

    // 3. 都没有找到，返回 null
    return null;
}

const personByAge = findInNestedObject(improvedData, (item) => {
    // 检查 item 是否是具有 'age' 属性且 age 为 23 的对象
    return typeof item === 'object' && item !== null && item.age === 23;
});

console.log('按年龄查找:', personByAge);
// 预期输出: { 'first name': 'miguel', 'last name': 'blades', age: 23 }

const personByName = findInNestedObject(improvedData, (item) => {
    // 检查 item 是否是具有 'first name' 属性且值为 'mario' 的对象
    return typeof item === 'object' && item !== null && item['first name'] === 'mario';
});

console.log('按名字查找:', personByName);
// 预期输出: { 'first name': 'mario', 'last name': 'perez', age: 93 }

const locationByCountry = findInNestedObject(improvedData, (item) => {
    // 检查 item 是否是具有 'country' 属性且值为 'UK' 的对象
    return typeof item === 'object' && item !== null && item.country === 'UK';
});

console.log('按国家查找:', locationByCountry);
// 预期输出: { name: 'London', country: 'UK' }