Как эффективно подсчитывать количество ключей/свойств объекта в JavaScript?
Какой самый быстрый способ подсчитать количество ключей/свойств объекта? Это можно сделать без итерации над объектом? т.е. без выполнения
var count = 0;
for (k in myobj) if (myobj.hasOwnProperty(k)) count++;
(Firefox действительно предоставил волшебное свойство __count__
, но это было удалено где-то около версии 4.)
Ответы
Ответ 1
Чтобы сделать это в любой ES5-совместимой среде, такой как Node, Chrome, IE 9+, Firefox 4+ или Safari 5+:
Object.keys(obj).length
Ответ 2
Вы можете использовать этот код:
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;
Ответ 3
Если вы используете Underscore.js, вы можете использовать _. size (спасибо @douwe):
_.size(obj)
В качестве альтернативы вы также можете использовать _. keys, которые могут быть понятнее для некоторых:
_.keys(obj).length
Я очень рекомендую Underscore, его плотную библиотеку для выполнения множества основных вещей. Когда это возможно, они соответствуют ECMA5 и относятся к исходной реализации.
В противном случае я поддерживаю ответ @Avi. Я отредактировал его, чтобы добавить ссылку на MDC-документ, который включает в себя метод keys(), который вы можете добавить в браузер, не относящийся к ECMA5.
Ответ 4
Стандартная реализация объекта (ES5.1 "Внутренние свойства и методы объекта") не требует от Object
отслеживания количества ключей/свойств, поэтому не должно быть стандартного способа определения размера Object
без явной или неявной итерации его ключей.,
Итак, вот наиболее часто используемые альтернативы:
1. ECMAScript Object.keys()
Object.keys(obj).length;
Работает путем внутренней перебора ключей для вычисления временного массива и возвращает его длину.
- Плюсы - Читаемый и чистый синтаксис. Никакой библиотеки или пользовательского кода не требуется, кроме прокладки, если встроенная поддержка недоступна
- Минусы - накладные расходы памяти из-за создания массива.
2. Библиотечные решения
Многие основанные на библиотеках примеры в других частях этой темы являются полезными идиомами в контексте их библиотеки. С точки зрения производительности, однако, выиграть нечего по сравнению с идеальным кодом без библиотеки, поскольку все эти библиотечные методы на самом деле инкапсулируют либо for-loop, либо ES5 Object.keys
(нативный или shimmed).
3. Оптимизация цикла for
Самая медленная часть такого цикла for - это обычно .hasOwnProperty()
из-за накладных расходов на вызов функции. Поэтому, когда мне просто нужно количество записей в объекте JSON, я просто пропускаю .hasOwnProperty()
если знаю, что ни один код не сделал и не расширит Object.prototype
.
В противном случае ваш код можно было бы немного оптимизировать, сделав 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;
Является ли это быстрее или нет в данной среде - это вопрос сравнительного анализа. В любом случае можно ожидать очень ограниченного прироста производительности.
Ответ 5
Если вы действительно сталкиваетесь с проблемой производительности, я бы предложил обернуть вызовы, которые добавляют/удаляют свойства в/из объекта с помощью функции, которая также увеличивает/уменьшает свойство с соответствующим именем (size?).
Вам нужно только вычислить начальное число свойств один раз и перейти оттуда. Если проблем с производительностью не существует, не беспокойтесь. Просто заверните этот бит кода в функцию getNumberOfProperties(object)
и сделайте с ним.
Ответ 6
Я не знаю, как это сделать, но чтобы свести итерации к минимуму, вы можете попробовать проверить существование __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__
функция будет срабатывать и пересчитываться.
Ответ 7
Как указано Avi Flax fooobar.com/questions/10792/...
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
Как указано здесь, это имеет ту же поддержку браузера, что и Object.keys
Тем не менее, в большинстве случаев вы можете не захотеть включать nonenumerables в этот тип операций, но всегда полезно знать разницу;)
Ответ 8
Итерация ответа Avi Flax 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).length
)
Также да, я использовал модуль _ или подчёркивания из nodejs в моем примере
документацию можно найти здесь http://underscorejs.org/, а также ее источник на github и другую другую информацию
И, наконец, реализация lodash https://lodash.com/docs#size
_.size(obj)
Ответ 9
как и было Object.keys(obj).length
выше: Object.keys(obj).length
Но: поскольку у нас теперь есть реальный класс Map в ES6, я бы предложил использовать его вместо использования свойств объекта.
const map = new Map();
map.set("key", "value");
map.size; // THE fastest way
Ответ 10
Для тех, кто имеет Underscore.js, включенных в их проект, вы можете:
_({a:'', b:''}).size() // => 2
или функциональный стиль:
_.size({a:'', b:''}) // => 2
Ответ 11
От: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/defineProperty
Object.defineProperty(obj, prop, descriptor)
Вы можете либо добавить его ко всем своим объектам:
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 = "[email protected]";
myObj.length; //output: 2
Добавлено таким образом, оно не будет отображаться в циклах for.in:
for(var i in myObj) {
console.log(i + ":" + myObj[i]);
}
Вывод:
name:John Doe
email:[email protected]
Примечание: он не работает в < IE9.
Ответ 12
Как я решил эту проблему - создать собственную реализацию базового списка, в котором хранится запись о том, сколько элементов хранится в объекте. Это очень просто. Что-то вроде этого:
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];
}
}
Ответ 13
Для тех, у кого есть Ext JS 4 в своем проекте, вы можете:
Ext.Object.getSize(myobj);
Преимущество этого заключается в том, что он будет работать на всех совместимых с Интернетом браузерах (включая IE6-IE8), однако я считаю, что время работы не лучше, чем O (n), хотя, как и в случае с другими предлагаемыми решениями.
Ответ 14
Вы можете использовать Object.keys(data).length
чтобы найти длину объекта JSON с ключевыми данными
Ответ 15
Если jQuery выше не работает, попробуйте
$(Object.Item).length
Ответ 16
OP не указал, является ли объект нодлистом, если это так, то вы можете просто использовать метод длины непосредственно для него. Пример:
buttons = document.querySelectorAll('[id=button)) {
console.log('Found ' + buttons.length + ' on the screen');
Ответ 17
Я не думаю, что это возможно (по крайней мере, не без использования некоторых внутренних компонентов). И я не думаю, что вы выиграете, оптимизируя это.
Ответ 18
Вы можете использовать:
Object.keys(objectName).length;
и
Object.values(objectName).length;
Ответ 19
Я пытаюсь сделать его доступным для всех объектов следующим образом:
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
Ответ 20
Вот несколько тестов производительности для трех методов;
https://jsperf.com/get-the-number-of-keys-in-an-object
Object.keys(). Длина
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 отслеживает свой собственный размер, поэтому мы просто возвращаем числовое поле. Гораздо быстрее, чем любой другой метод. Если у вас есть контроль над объектом, вместо этого конвертируйте их в карты.
Ответ 21
У Google Closure есть хорошая функция для этого... goog.object.getCount(obj)
посмотреть goog.Объектная документация
Ответ 22
Вы также можете разобрать Json, используя
JSON.parse(array).lenght