Javascript:快速查找对象中的值(就像我们可以使用属性一样)

Question

我有一个对象，它有一对用于简单编码/解码的替换值(不是为了安全，只是为了方便；太复杂了，无法在这里解释)。它的形式是

var obj = {x: y,
           x: y,
           ...
          };

其中“x”是编码时的值，“y”是解码后的值。

解码很简单:我循环遍历字符串的字符，并通过括号查找对象中的 charAt(i) 值:obj[ str.charAt(i) ] 。 (我没有检查我们是否需要大写或小写版本(对象中的所有键/值都是小写)，但这很简单。)

为了编码，我当然必须在对象中寻找值，而不是属性。目前，我正在使用 for ... in ... 循环遍历属性，并根据 charAt(i) 值检查值。我当前的代码是:

var i, j,
    output = '',
    str = 'Hello World!',
    obj = {'s':'d',
           'm':'e',
           'e':'h',
           'x':'l',
           'z':'o',
           'i':'r',
           'a':'w',
           'o':'!',
           '-':' '};
for (i = 0; i < str.length; i++) {
    for (j in obj) {
        if (Object.prototype.hasOwnProperty.call(obj, j) &&
            Object.prototype.propertyIsEnumerable.call(obj, j)) {
            if (obj[j] === str.charAt(i)) {
                output += j;
                break;
            } else if (obj[j].toUpperCase() === str.charAt(i)) {
                output += j.toUpperCase();
                break;
            }
        }
    }
}
alert(output);

我天生觉得应该有一种更有效的方法来做到这一点。 (当然，有一个颠倒的对象 {y: x} 是一种选择。但不是一个好方法。)这是最好的方法，还是有更好的方法？本质上，我希望能够像 var value = obj[prop] 一样执行 var prop = obj[value]。

Answer 1

预先只循环一次以创建反向映射会更有效:

var str = "Hello World!",
    output = '',
    map = {
      "s":"d", "m":"e",
      "e":"h", "x":"l",
      "z":"o", "i":"r",
      "a":"w", "o":"!",
      "-":" "
    },
    reverseMap = {}

for (j in map){
  if (!Object.prototype.hasOwnProperty.call(map, j)) continue
  reverseMap[map[j]] = j
}

output = str.replace(/./g, function(c){
  return reverseMap[c] || reverseMap[c.toLowerCase()].toUpperCase()
})

console.log(output)

您将执行 map.length + str.length 操作，而不是执行 str.length * map.length。