对象内的数组返回长度 0，即使存在元素

Question

我正在尝试用 Javascript 实现 Trie，这很容易，但我的对象似乎遇到了障碍。

节点的结构如下：

var node = {
    children: []
}

Children 是由字符串中的字母映射的节点数组。所以字符串“Test”看起来像这样：

root = {
  children: [
      't' => {
          children: [
              'e' => {
                   children: [
                       's' => {
                            children: [
                                 't' => {
                                      children: []
                                  }
                            ]
                        }
                   ]
               }
          ]
      }
  ]
};

所以每个子数组的长度应该为 1，但是如果执行类似 alert(this._root.children.length); 的操作，我会得到零。对于为什么会发生这种情况有什么想法吗？

这是我的其余实现：

function Trie() {
    this._root = {
        children: []
    };
}

Trie.prototype = {

    //restore constructor
    constructor: Trie,

    add: function (str){
        var curr = this._root,
            prev,
            currchar;
        // For each character in the string
        for(var i = 0, j = str.length; i < j; i++) {
            // Insert only lowercase letters for efficiency
            currchar = str.toLowerCase().charAt(i);
            prev = curr;
            curr = prev.children[currchar];
            // Traverse until we hit a non-existant node
            if(typeof(curr) == "undefined") {
                // Make a new node
                prev.children[currchar] = {
                    children: []
                };
                curr = prev.children[currchar];
            }
        }
    }

Answer 1

您正在向数组实例对象添加属性，而不是向数组添加元素。 length 属性仅包含数组元素，不包含数组实例对象的属性。

var a = [23, 42];
console.log(a.length); // 2
a['foo'] = 'bar';
console.log(a.length); // 2
a[2] = 1337;
console.log(a.length); // 3

编辑：
您可以像这样构造节点：

var node = {
    children: {},
    length: function () {
        var i = 0;
        var k;

        for (k in this.children) {
            if (this.children.hasOwnProperty(k)) {
                i++;
            }
        }
        return i;
    }
};

当然，这是低效的。您应该在其原型上定义一个带有 length 方法的 Node 类。或者，定义一个 add 方法来更新 length 属性。

Answer 2

我认为问题在于您使用 javasrcipt 数组作为关联数组（如其他语言中所示）。在 JavaScript 中，“关联”数组是没有长度属性的对象。普通数组具有数字索引。

与问题无关，但您可能会发现这很有用。

Answer 3

也许您想要的

str.toLowerCase().charCodeAt(i)

不是

str.toLowerCase().charAt(i)

If str is "f1"，您要添加到子数组的属性是 "f" 和 "1" 应该生成一个属性名为 f 且长度为 0 的数组，以及另一个长度为 2 且属性 1.

要仅获取数字属性，您应该确保属性名称是有效的数组索引——可用 31 位表示的正整数。

通过使用 charCodeAt 而不是 charCode，您将获得属性名称 102 和 49 而不是 ” f" 和 1。