Перебор объекта JavaScript в порядке сортировки на основе определенного значения ключа дочернего объекта

Question

Короткая версия: я ищу JavaScript-эквивалент Perl's

for my $key ( sort { $hash{$a}{foo} cmp $hash{$b}{foo} } keys %hash ) {
    # do something with $key
}

Подробнее:

У меня есть объект JSON, который состоит из множества других объектов JSON, которые имеют идентичные свойства друг другу, например, хэш хэшей в Perl: например:

var peopleobj = { 
    "0291" : { "Forename" : "Jeremy", "Surname" : "Dyson" },
    "0398" : { "Forename" : "Billy", "Surname" : "Bunter" },
    "6714" : { "Forename" : "Harry", "Surname" : "Peterson" },
    "9080" : { "Forename" : "Barry", "Surname" : "Mainwaring"}
}

Я хочу перебрать объекты в peopleobj в порядке значений фамилий, например, распечатать имена в порядке фамилий. Простые решения JavaScript или jQuery будут работать в контексте, в котором они развертываются.

Заранее благодарим за ваше драгоценное время.

Answer 1

Интересный вопрос ... Одно простое решение JavaScript - создать индекс для ваших объектов в отдельном массиве на основе свойства 'Surname'.Примерно так: ¹ :

var peopleobj = { 
   "0291" : { "Forename" : "Jeremy", "Surname" : "Dyson" },
   "0398" : { "Forename" : "Billy", "Surname" : "Bunter" },
   "6714" : { "Forename" : "Harry", "Surname" : "Peterson" },
   "9080" : { "Forename" : "Barry", "Surname" : "Mainwaring" }
};

var index = [];

// build the index
for (var x in peopleobj) {
   index.push({ 'key': x, 'Surname': peopleobj[x]['Surname'] });
}

// sort the index
index.sort(function (a, b) { 
   var as = a['Surname'], 
       bs = b['Surname']; 

   return as == bs ? 0 : (as > bs ? 1 : -1); 
}); 

Теперь вы можете перебирать массив index:

for (var i = 0; i < index.length; i++) {
   console.log(peopleobj[index[i]['key']]['Surname']);
}

Результат (протестировано в консоли Firebug):

Bunter
Dyson
Mainwaring
Peterson

Возможно, вы захотите обернуть это в какой-нибудь повторно используемый объект Iterator, даже если будет трудно получить такой же краткий текст, как Perl:

// Our reusable Iterator class:
function MyIterator (o, key) {
   this.index = [];
   this.i = 0;
   this.o = o;

   for (var x in o) {
      this.index.push({ 'key': x, 'order': o[x][key] });
   }

   this.index.sort(function (a, b) { 
      var as = a['order'], 
          bs = b['order']; 

      return as == bs ? 0 : (as > bs ? 1 : -1); 
   }); 

   this.len = this.index.length;
}

MyIterator.prototype.next = function () {
   return this.i < this.len ?
          this.o[this.index[this.i++]['key']] :
          null;
};

Тогда используйтеследующим образом:

// Our JavaScript object:
var peopleobj = { 
   "0291" : { "Forename" : "Jeremy", "Surname" : "Dyson" },
   "0398" : { "Forename" : "Billy", "Surname" : "Bunter" },
   "6714" : { "Forename" : "Harry", "Surname" : "Peterson" },
   "9080" : { "Forename" : "Barry", "Surname" : "Mainwaring" }
};

// Build the Iterator object, using the 'Surname' field:
var surnameIter = new MyIterator(peopleobj, 'Surname');

// Iterate:
var i;

while (i = surnameIter.next()) {
   console.log(i['Surname'] + ' ' + i['Forename']);
}

Результат:

Bunter Billy
Dyson Jeremy
Mainwaring Barry
Peterson Harry

---

¹ Вы можете использовать метод hasOwnProperty() дляубедитесь, что свойства принадлежат вашему объекту и не наследуются от Object.prototype:

for (var x in peopleobj) {
   if (peopleobj.hasOwnProperty(x)) {
      index.push({ 'key': x, 'Surname': peopleobj[x]['Surname'] });
   }
}