javascript - 如何使用下划线的 each 函数有效地在嵌套对象中查找值？

Question

在我的游戏中，我需要找到某个包含在“单位”数组中的怪物。该数组位于世界对象内的空间单元结构内。如何在不编写丑陋代码的情况下找到这个单元？

var foundUnit = null;
_.each(worldHandler.world, function(zone) {
  if ( foundUnit ) return;
  _.each(zone, function(cellX) {
    if ( foundUnit ) return;
    _.each(cellX, function(cellY) {
      if ( foundUnit ) return;
      if ( !_.isUndefined(cellY.units) ) {
        _.each(cellY.units, function(unit) {
          if ( foundUnit ) return;

          if ( unit.id === id ) foundUnit = unit;
        });
      }
    });
  });
});
return foundUnit;

这里的麻烦是当我找到正确的值时我不能使用return。在 _.each() 中返回只会继续当前循环。是否有更好/更清洁的方法可以在嵌套对象中找到某个值？

示例数据：

{ // World
    '1': { // Zone
        '-1': { // Cell X
            '-1': { // Cell Y
                'units': []
            },
            '0': {
                'units': [{id:5}]
            },
            '1': {
                'units': []
            }               
        }
    } {
        '0': {
            '-1': {
                'units': []
            },
            '0': {
                'units': []
            },
            '1': {
                'units': []
            }   
        }
    } {
        '1': {
            '-1': {
                'units': []
            },
            '0': {
                'units': []
            },
            '1': {
                'units': []
            }
        }
    }
}

Answer 1

退房_.some。

var foundUnit = null;
_.some(worldHandler.world, function(zone) {
    return _.some(zone, function(cellX) {
        return _.some(cellX, function(cellY) {
            return _.some(cellY.units, function(unit) {
                if ( unit.id === id ) {foundUnit = unit; return true; }
            });
        });
    });
});
return foundUnit;

请注意，_.some如果对象为空，则无操作，因此无需检查。

Answer 2

您可以将嵌套结构展平为一组单元，然后_.find在其上使用：

var zones = _.flatten(_.map(world, _.values));
var cells = _.flatten(_.map(zones, _.values));
var units = _.flatten(_.map(cells, _.values));
var unit = _.find(units, function(u) { return u.id == 7 });

如果您担心性能并且正在查找，unit.id那么您应该考虑建立一个索引：

var indexById = {};
_.each(units, function(u) {
    indexById[u.id] = u;
});

然后您可以进行恒定时间查找：var unit = indexById[7];