如何在嵌套对象中使用下划线'

How to efficiently find a value inside nested objects using underscore's each function?

本文关键字:下划线 嵌套 对象      更新时间:2023-09-26

在我的游戏中,我需要找到包含在"units"数组中的特定怪物。这个数组位于世界对象的空间单元结构中。如何在不编写丑陋代码的情况下找到这个单元?

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': []
            }
        }
    }
}

查看_.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;

请注意,如果对象为null,则_.some no-ops,因此无需检查。

你可以将你的嵌套结构平铺成一个单元数组,然后在上面使用_.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];