ChatGPT解决这个技术问题 Extra ChatGPT

如何有效地计算 JavaScript 中对象的键/属性的数量

计算对象的键/属性数量的最快方法是什么?是否可以在不迭代对象的情况下做到这一点?即,不做:

var count = 0;
for (k in myobj) if (myobj.hasOwnProperty(k)) ++count;

(Firefox 确实提供了一个神奇的 __count__ 属性,但它在版本 4 左右被删除了。)

不同方式的性能基准:jsben.ch/#/oSt2p
Length of a JavaScript object 的可能重复项

P
Peter Mortensen

要在任何ES5兼容的环境中执行此操作,例如 Node.js、Chrome、Internet Explorer 9+、Firefox 4+ 或 Safari 5+:

Object.keys(obj).length

浏览器兼容性

Object.keys 文档(包括一个可以添加到非 ES5 浏览器的方法)


不只是 Node.js,任何支持 ES5 的环境
顺便说一句......刚刚运行了一些测试......这个方法在 O(n) 时间内运行。 for 循环并不比这种方法差多少。 ** 悲伤的脸 ** stackoverflow.com/questions/7956554/…
-1(如果可以,则为-200)这不仅遍历对象,而且还创建了一个包含所有键的全新数组,因此它完全无法回答问题。
它似乎比 for(至少在 Chrome 25 上)要快得多:jsperf.com/count-elements-in-object
@GetFree 为什么这么多人竖起大拇指?就编码而言,这绝对是最快的方式。不需要额外的方法或库。就代码速度而言,显然也不算太差。根本不是彻底的失败。 87 个赞对你来说是失败的。
R
Renaat De Muynck

您可以使用以下代码:

if (!Object.keys) {
    Object.keys = function (obj) {
        var keys = [],
            k;
        for (k in obj) {
            if (Object.prototype.hasOwnProperty.call(obj, k)) {
                keys.push(k);
            }
        }
        return keys;
    };
}

然后你也可以在旧浏览器中使用它:

var len = Object.keys(obj).length;

检查 (Object.prototype.hasOwnProperty.call(obj, k)) 的目的是什么?
@styfle 如果您使用 for 循环遍历对象的属性,您还将获得原型链中的属性。这就是为什么检查 hasOwnProperty 是必要的。它只返回在对象本身上设置的属性。
@styfle 为了更简单,你可以写 obj.hasOwnProperty(k) (我实际上在我的原始帖子中这样做了,但后来更新了它)。 hasOwnProperty 在每个对象上都可用,因为它是 Object 原型的一部分,但在极少数情况下,此方法会被删除或覆盖,您可能会得到意想不到的结果。通过从 Object.prototype 调用它,它变得更加健壮。使用 call 的原因是因为您想在 obj 而不是原型上调用方法。
@XavierDelamotte 你是绝对正确的。虽然我的版本有效,但它非常基本,并以示例为例。 Mozilla 的代码更安全。 (PS:您的链接也在接受的答案中)
P
Peter Mortensen

如果您使用 Underscore.js,您可以使用 _.size (thanks douwe):

_.size(obj)

或者,您也可以使用 _.keys,这对某些人来说可能更清楚:

_.keys(obj).length

我强烈推荐 Underscore.js。这是一个紧凑的库,可以做很多基本的事情。只要有可能,它们就会匹配 ECMAScript 5 并遵循本机实现。

否则我支持Avi Flax' answer。我对其进行了编辑以添加指向 MDC 文档的链接,其中包含您可以添加到非 ECMAScript 5 浏览器的 keys() 方法。


如果你使用 underscore.js 那么你应该使用 _.size 来代替。好消息是,如果您以某种方式从数组切换到对象,反之亦然,结果保持不变。
根据我的理解,lodash 通常比下划线更好(尽管它们做类似的事情)。
@MerlynMorgan-Graham 如果我没记错的话,lodash 最初是下划线的一个分支......
_.keys(obj).length 最适合我,因为我的返回对象有时是一个没有属性的纯字符串。 _.size(obj) 返回字符串的长度,而 _.keys(obj).length 返回 0。
O(n) 复杂度。 Lodash 和 Underscore 在内部使用 Object.keys。如果未定义 Object.keys,Underscore 还会将每个键复制到 for..in 循环内的数组中。
6
6 revs, 3 users 90%

标准对象实现 (ES5.1 Object Internal Properties and Methods) 不需要 Object 来跟踪其键/属性的数量,因此不应该有标准的方法来确定 Object 的大小,而无需显式或隐式迭代其键。

所以这里是最常用的替代方案:

1. ECMAScript 的 Object.keys()

Object.keys(obj).length;通过内部迭代键来计算临时数组并返回其长度。

优点 - 可读和干净的语法。如果本机支持不可用,则不需要任何库或自定义代码,除非 shim

缺点 - 由于创建数组而导致的内存开销。

2. 基于库的解决方案

本主题其他地方的许多基于库的示例在其库的上下文中都是有用的习语。然而,从性能的角度来看,与完美的无库代码相比,没有任何好处,因为所有这些库方法实际上都封装了 for 循环或 ES5 Object.keys(本机或填充)。

3.优化for循环

由于函数调用开销,这种 for 循环的最慢部分通常是 .hasOwnProperty() 调用。因此,当我只想要 JSON 对象的条目数时,如果我知道没有代码没有也不会扩展 Object.prototype,我就跳过 .hasOwnProperty() 调用。

否则,您的代码可以通过将 k 设为本地 (var k) 并使用前缀增量运算符 (++count) 而不是后缀来略微优化。

var count = 0;
for (var k in myobj) if (myobj.hasOwnProperty(k)) ++count;

另一个想法依赖于缓存 hasOwnProperty 方法:

var hasOwn = Object.prototype.hasOwnProperty;
var count = 0;
for (var k in myobj) if (hasOwn.call(myobj, k)) ++count;

在给定的环境中这是否更快是基准测试的问题。无论如何,可以预期的性能增益非常有限。


为什么 var k in myobj 会提高性能?据我所知,只有函数在 JavaScript 中声明了新的作用域。循环内是此规则的例外吗?
这更快吗? for (var k in myobj) hasOwn.call(myobj, k) && ++count; 即用简单的 &&? 替换 if 语句
你可以做的最后一件事:Object.getOwnPropertyNames(obj).length;简单得多。
P
Peter Mortensen

以下是三种方法的一些性能测试;

https://jsperf.com/get-the-number-of-keys-in-an-object

Object.keys().length

每秒 20,735 次操作

它非常简单且兼容,运行速度快但成本高,因为它创建了一个新的键数组,然后被丢弃。

return Object.keys(objectToRead).length;

循环遍历键

每秒 15,734 次操作

let size=0;
for(let k in objectToRead) {
  size++
}
return size;

它稍微慢一些,但与内存使用量相差甚远,因此如果您有兴趣针对移动设备或其他小型机器进行优化,它可能会更好。

使用地图而不是对象

每秒 953,839,338 次操作

return mapToRead.size;

基本上,Map 会跟踪它自己的大小,所以我们只返回一个数字字段。它比任何其他方法都快得多。如果您可以控制对象,请将它们转换为地图。


“使用地图而不是对象” - 这是此页面上最有用的建议。
h
hitautodestruct

如果您实际上遇到了性能问题,我建议您使用一个函数包装向对象添加/删除属性的调用,该函数还增加/减少适当命名的(大小?)属性。

您只需要计算一次属性的初始数量并从那里继续。如果没有实际的性能问题,请不要打扰。只需将那段代码包装在函数 getNumberOfProperties(object) 中即可。


@hitautodestruct 因为他提供了解决方案。
@crush这个答案似乎是建议要做的事情,而不是给出直接的解决方案。
@hitautodestruct 它提出了一个答案:使用 add/remove 方法增加/减少封装的计数。下面还有一个与此完全相同的答案。唯一的区别是,Confusion 没有提供任何代码。不强制要求答案仅提供代码解决方案。
它可能并不完美......但与其他“答案”相比,这可能是某些情况下的最佳解决方案
到目前为止,这是我看到的唯一解决方案,即 O(1) 恒定时间性能复杂度,因此是回答“不迭代”的问题详细信息的唯一解决方案,因此应该是真正接受的答案。大多数(如果不是所有)其他答案都没有回答这个问题,因为它们提供了 O(n) 线性时间性能复杂度;对于调用类似 .keys() 函数的 1 行解决方案也是如此,因为此类函数调用是 O(n)。
P
Peter Mortensen

如上一个答案中所回答:Object.keys(obj).length

但是:因为我们现在在 ES6 中有一个真正的 Map 类,我会 suggest 使用它而不是使用对象的属性。

const map = new Map();
map.set("key", "value");
map.size; // THE fastest way

具体是什么答案?您可以链接到它(正常链接,而不是裸链接)吗?
我只是指Object.keys(obj).length stackoverflow.com/a/4889658/532695
P
Peter Mortensen

作为stated by Avi Flax

Object.keys(obj).length

将对对象上的所有可枚举属性进行处理,但要包括不可枚举属性,您可以改用 Object.getOwnPropertyNames。区别如下:

var myObject = new Object();

Object.defineProperty(myObject, "nonEnumerableProp", {
  enumerable: false
});
Object.defineProperty(myObject, "enumerableProp", {
  enumerable: true
});

console.log(Object.getOwnPropertyNames(myObject).length); //outputs 2
console.log(Object.keys(myObject).length); //outputs 1

console.log(myObject.hasOwnProperty("nonEnumerableProp")); //outputs true
console.log(myObject.hasOwnProperty("enumerableProp")); //outputs true

console.log("nonEnumerableProp" in myObject); //outputs true
console.log("enumerableProp" in myObject); //outputs true

作为 stated here,它具有与 Object.keys 相同的浏览器支持。

但是,在大多数情况下,您可能不想在这些类型的操作中包含不可枚举,但知道它们的区别总是好的;)


竖起大拇指提到 Object.getOwnPropertyNames,你是这里唯一的人......
P
Peter Mortensen

要在 Avi Flax' answer 上进行迭代,Object.keys(obj).length 对于没有与之关联的函数的对象是正确的。

例子:

obj = {"lol": "what", owo: "pfft"};
Object.keys(obj).length; // should be 2

相对

arr = [];
obj = {"lol": "what", owo: "pfft"};
obj.omg = function(){
    _.each(obj, function(a){
        arr.push(a);
    });
};
Object.keys(obj).length; // should be 3 because it looks like this
/* obj === {"lol": "what", owo: "pfft", omg: function(){_.each(obj, function(a){arr.push(a);});}} */

避免这种情况的步骤:

不要将函数放在要计算使用中的键数的对象中,不要使用单独的对象或专门为函数创建新对象(如果要使用 Object.keys(obj) 计算文件中有多少函数。长度)

另外,是的,我在示例中使用了 Node.js 中的 _Underscore.js 模块。

可以在 here 上找到文档及其在 GitHub 上的来源以及各种其他信息。

最后是 lodash 实现 https://lodash.com/docs#size

_.size(obj)


针对您对 Array(obj).length 的评论:它不起作用。 http://jsfiddle.net/Jhy8M/
是的,我仔细研究了一下,如果可能的话,我最终会删除这个答案,或者只是一起编辑它
我没有看到这与函数有任何关系,一方面,在 Chrome 中我根本看不到这种行为。我怀疑这可能与 Object.defineProperty():enumerable 的默认行为(即 false)有关,尽管我还没有找到任何文档说明 var obj = { a: true, b: true } 可能与 var obj = {}; obj.a = true; obj.b = true; 有何不同,或者只是解释不同/ Chrome 采用了 W3 的语义。
P
Peter Mortensen

我不知道有什么方法可以做到这一点。但是,为了将迭代保持在最低限度,您可以尝试检查 __count__ 是否存在,如果它不存在(即不是 Firefox),那么您可以遍历该对象并定义它以供以后使用,例如:

if (myobj.__count__ === undefined) {
  myobj.__count__ = ...
}

这样,任何支持 __count__ 的浏览器都会使用它,并且只会对那些不支持的浏览器进行迭代。如果计数发生变化而您无法执行此操作,则始终可以将其设为函数:

if (myobj.__count__ === undefined) {
  myobj.__count__ = function() { return ... }
  myobj.__count__.toString = function() { return this(); }
}

这样,每当您引用 myobj.__count__ 时,该函数都会触发并重新计算。


请注意,Gecko 1.9.3 中删除了 Object.prototype.__count__whereswalden.com/2010/04/06/…count-property-of-objects-is-being-removed/
现在 Firefox 4 已经发布,这个答案现在已经过时了。 Object.__count__ 不见了,也摆脱了。
我不会说答案已经过时。将值封装在函数中仍然是一种有趣的策略。
应该使用原型对象来扩展
d
dazzafact

这适用于数组和对象

//count objects
function count(obj){
        return Object.keys(obj).length
     }


//count also String length
function count(obj){
        if (typeof (obj) === 'string' || obj instanceof String)
        {
          return obj.length;   
        }
        return Object.keys(obj).length
     }

P
Peter Mortensen

来自 Object.defineProperty()

Object.defineProperty(obj, prop, 描述符)

您可以将其添加到所有对象中:

Object.defineProperty(Object.prototype, "length", {
    enumerable: false,
    get: function() {
        return Object.keys(this).length;
    }
});

或单个对象:

var myObj = {};
Object.defineProperty(myObj, "length", {
    enumerable: false,
    get: function() {
        return Object.keys(this).length;
    }
});

例子:

var myObj = {};
myObj.name  = "John Doe";
myObj.email = "leaked@example.com";
myObj.length; // Output: 2

以这种方式添加,它不会显示在 for..in 循环中:

for(var i in myObj) {
    console.log(i + ": " + myObj[i]);
}

输出:

name: John Doe
email: leaked@example.com

注意:它在 Internet Explorer 9 之前的浏览器中不起作用。


如果您要扩展内置原型或填充属性(即猴子补丁),请正确执行:为了向前兼容,请先检查属性是否存在,然后使属性不可枚举,以便自己的键的构造对象没有被污染。对于方法,请使用 actual methods。我的建议:遵循 these examples,它演示了如何添加一个行为尽可能类似于内置方法的方法。
h
hakunin

对于那些在项目中包含 Underscore.js 的人,您可以执行以下操作:

_({a:'', b:''}).size() // => 2

或功能风格:

_.size({a:'', b:''}) // => 2

问题不在于其他方法,而在于最快的方法。你建议使用库,它本身已经在性能上失败了。
P
Peter Mortensen

我解决这个问题的方法是构建我自己的基本列表实现,该列表记录对象中存储了多少项目。这很简单。像这样的东西:

function BasicList()
{
   var items = {};
   this.count = 0;

   this.add = function(index, item)
   {
      items[index] = item;
      this.count++;
   }

   this.remove = function (index)
   {
      delete items[index];
      this.count--;
   }

   this.get = function(index)
   {
      if (undefined === index)
        return items;
      else
        return items[index];
   }
}

有趣的选择。这确实消除了聚合计数函数的开销,但代价是每次添加或删除元素时都会调用函数,不幸的是,这可能会更糟。与普通数组相比,我个人将这种列表实现用于数据封装和它可以提供的自定义方法,但不是在我只需要快速项目计数时。
我喜欢你的回答,但我也是一个旅鼠并点击了投票。这提出了一个有趣的困境。您没有考虑到您的指示中的某些行为,例如我已经对您的答案进行了投票的情况,但是随后我被指示“单击投票”并且不能。该指令无声地失败,但我从你的内容中收集到,所以无声地失败并不是你喜欢你的代码做的事情。只是一个抬头。
我真的很喜欢这个答案,很好的数据结构。如果 add 上的函数调用对性能有影响,那么如果必须迭代一个对象,性能就会大大提高。这应该允许最快的循环模式 var i = basiclist.count while(i--){...}
基本清单不应该至少包括基本检查吗?就像检查 add 是否替换旧项目或是否使用不存在的索引调用 remove。此外,如果 undefined 是有效的项目值,则无法检查列表是否具有给定索引。
列表应该是有序且可迭代的。数据存储在一个对象中,因此不能保证元素的顺序。你如何找到一个有洞的列表的长度? this.count?最高指数值?如果您在同一索引处添加两个项目,则计数将进入错误状态。
P
Peter Mortensen

对于项目中有 Ext JS 4 的人,您可以执行以下操作:

Ext.Object.getSize(myobj);

这样做的好处是它适用于所有与 Ext JS 兼容的浏览器(包括 Internet Explorer 6 - Internet Explorer 8)。但是,与其他建议的解决方案一样,我相信运行时间并不比 O(n) 好。


N
Nino

您可以使用:

Object.keys(objectName).length; 

Object.values(objectName).length;

P
Peter Mortensen

OP 没有指定对象是否是 nodeList。如果是,那么您可以直接在其上使用长度方法。例子:

buttons = document.querySelectorAll('[id=button)) {
console.log('Found ' + buttons.length + ' on the screen');

P
Peter Mortensen

如果先前答案中的 jQuery 不起作用,请尝试

$(Object.Item).length

Object.Item 似乎不存在
特别是什么答案?您可以链接到其中的部分或全部吗?
好的,用户 codejoecode 已离开大楼。也许是其他人?
a
amix

我认为这是不可能的(至少在不使用一些内部组件的情况下是不可能的)。我不认为你会通过优化这个获得太多收益。


公认的答案表明这是可以做到的,并且您没有上下文可以断言没有任何收获。
P
Peter Mortensen

我尝试使其可用于所有对象,如下所示:

Object.defineProperty(Object.prototype,
                      "length",
                      {
                          get() {
                              if (!Object.keys) {
                                  Object.keys = function (obj) {
                                      var keys = [],k;
                                      for (k in obj) {
                                          if (Object.prototype.hasOwnProperty.call(obj, k)) {
                                              keys.push(k);
                                          }
                                      }
                                      return keys;
                                  };
                              }
                              return Object.keys(this).length;
                      },});

console.log({"Name":"Joe", "Age":26}.length) // Returns 2

修改不属于您的对象是 a bad idea