在JavaScript中深度查找嵌套对象：实现MongoDB式查询

const arrayLike = {
  length: 1,
  people: {
    // 注意：在同一个对象中，键名不能重复，'person' 会被覆盖，只保留最后一个
    person: { firstName: 'rafa', lastName: 'rivas', age: 20 },
    person: { firstName: 'miguel', lastName: 'blades', age: 23 },
    person: { firstName: 'mario', lastName: 'perez', age: 93 },
  }
};
console.log(Array.prototype.find.call(arrayLike, (x) => x )); // 输出: undefined

/**
 * 在嵌套的JavaScript对象或数组中深度查找符合条件的第一个元素。
 *
 * @param {any} data 要搜索的数据结构（可以是对象、数组或基本类型）。
 * @param {function(any): boolean} predicate 一个回调函数，用于判断当前元素是否符合条件。
 *                                  它接收当前遍历到的元素作为参数，并返回一个布尔值。
 * @returns {any | undefined} 找到的第一个符合条件的元素，如果未找到则返回 undefined。
 */
function deepFind(data, predicate) {
  // 1. 基本类型或null值，直接判断是否符合条件
  if (typeof data !== 'object' || data === null) {
    return predicate(data) ? data : undefined;
  }

  // 2. 如果当前数据项（例如，一个完整的person对象或部门对象）本身符合条件，则返回它
  // 这一步允许我们直接匹配到顶层或中间层的对象
  if (predicate(data)) {
    return data;
  }

  // 3. 如果是数组，遍历其元素并递归查找
  if (Array.isArray(data)) {
    for (const item of data) {
      const found = deepFind(item, predicate);
      if (found) {
        return found; // 找到第一个匹配项即返回
      }
    }
  }
  // 4. 如果是对象，遍历其属性值并递归查找
  else {
    for (const key in data) {
      // 确保是对象自身的属性，而不是原型链上的
      if (Object.prototype.hasOwnProperty.call(data, key)) {
        const value = data[key];
        const found = deepFind(value, predicate);
        if (found) {
          return found; // 找到第一个匹配项即返回
        }
      }
    }
  }

  // 5. 如果遍历完所有子项仍未找到，则返回 undefined
  return undefined;
}

const complexData = {
  id: 'root',
  name: 'Company Data',
  info: {
    location: 'Headquarters',
    established: 2000
  },
  people: [
    {
      id: 'p001',
      firstName: 'rafa',
      lastName: 'rivas',
      age: 20,
      roles: ['user'],
      contact: {
        email: 'rafa@example.com',
        phone: '123-456-7890'
      }
    },
    {
      id: 'p002',
      firstName: 'miguel',
      lastName: 'blades',
      age: 23,
      roles: ['admin', 'editor'],
      contact: {
        email: 'miguel@example.com'
      }
    },
    {
      id: 'p003',
      firstName: 'mario',
      lastName: 'perez',
      age: 93,
      roles: ['guest']
    }
  ],
  departments: [
    {
      id: 'd001',
      name: 'Engineering',
      employees: [
        { id: 'e001', name: 'Alice', status: 'active' },
        { id: 'e002', name: 'Bob', status: 'inactive' }
      ]
    },
    {
      id: 'd002',
      name: 'Marketing',
      employees: [
        { id: 'e003', name: 'Charlie', status: 'active' }
      ]
    }
  ]
};

const mario = deepFind(complexData, item => item && typeof item === 'object' && item.firstName === 'mario');
console.log('找到 Mario:', mario);
/*
输出:
找到 Mario: {
  id: 'p003',
  firstName: 'mario',
  lastName: 'perez',
  age: 93,
  roles: [ 'guest' ]
}
*/

const elderlyPerson = deepFind(complexData, item => item && typeof item === 'object' && item.age > 90);
console.log('找到年龄大于90的人:', elderlyPerson);
/*
输出:
找到年龄大于90的人: {
  id: 'p003',
  firstName: 'mario',
  lastName: 'perez',
  age: 93,
  roles: [ 'guest' ]
}
*/

const adminPerson = deepFind(complexData, item => item && Array.isArray(item.roles) && item.roles.includes('admin'));
console.log('找到管理员:', adminPerson);
/*
输出:
找到管理员: {
  id: 'p002',
  firstName: 'miguel',
  lastName: 'blades',
  age: 23,
  roles: [ 'admin', 'editor' ],
  contact: { email: 'miguel@example.com' }
}
*/

const employeeBob = deepFind(complexData, item => item && typeof item === 'object' && item.id === 'e002');
console.log('找到员工Bob:', employeeBob);
/*
输出:
找到员工Bob: { id: 'e002', name: 'Bob', status: 'inactive' }
*/

const companyInfo = deepFind(complexData, item => item && typeof item === 'object' && item.location === 'Headquarters');
console.log('找到公司信息:', companyInfo);
/*
输出:
找到公司信息: { location: 'Headquarters', established: 2000 }
*/