Как отсортировать хеш-таблицу в Javascript?

У меня есть хэш-таблица Javascript, например:

var things = [ ];
things["hello"] = {"name" : "zzz I fell asleep", "number" : 7};
things["one"] = {"name" : "something", "number" : 18};
things["two"] = {"name" : "another thing", "number" : -2};

Я хочу отсортировать их по порядку по имени, поэтому, если я перебираю хэш-таблицу, он будет в порядке

another thing
something
zzz I fell asleep

Я попытался сделать это:

function compareThings(thing1, thing2) {
    var name1 = thing1["name"].toLowerCase();
    var name2 = thing2["name"].toLowerCase();
    if (name1 < name2) {
        return -1;
        }
    if (name1 > name2) {
        return 1;
        }
    return 0;
}

things.sort(compareThings);

Но это не работает.

Изменить: мне кажется, что сортированная хеш-таблица - это оксюморон. Если да, то какой лучший способ получить доступ к отсортированному списку вещей здесь?

Ответ 1

Если вы хотите выполнить итерацию хэш-таблицы в JavaScript по порядку, сделайте массив, заполните его хэш-ключами и затем выполните сортировку.

<html>
<body>
<pre>
  <script>
    var things = new Object ();
    things["hello"] = {"name" : "zzz I fell asleep", "number" : 7};
    things["one"] = {"name" : "something", "number" : 18};
    things["two"] = {"name" : "another thing", "number" : -2};
    var keys = [];
    for (var key in things) {
      if (things.hasOwnProperty(key)) {
        keys.push(key);
      }
    }
    keys.sort ();
    for (i in keys) {
      var key = keys[i];
      var value = things[key];
      document.write (key +"="+value+"\n");
    }
  </script>
</pre>
</body>
</html>

Ответ 2

Мое решение

things.sort(function(a,b){return a.name - b.name;});

Ответ 3

Я разработал функцию, которая сортирует хэш-таблицу ключом, независимо от того, является ли это число или строка. Он сохраняет ключ, если таблица является связанной таблицей.

function sortHashTableByKey(hash, key_order, remove_key)
{
    var tmp = [],
        end = [],
        f_order = null;
    remove_key = remove_key || false;
    for (var key in hash)
    {
        if (hash.hasOwnProperty(key))
        {
            tmp.push(hash[key][key_order]);
        }
    }
    if (hash && hash[0] && typeof(hash[0][key_order]) === 'number')
    {
        f_order = function (a, b) { return a - b; };
    }
    tmp.sort(f_order);
    function getHash(hash, value)
    {
        for (k in hash)
        {
            if (hash[k] && hash[k][key_order] === value)
            {
                return { key : k, hash : hash[k] };
            }
        }
    }
    for (var i = 0, l = tmp.length; i < l; i++)
    {
        tmp[i] = getHash(hash, tmp[i]);
        if (remove_key)
        {
            delete tmp[i].hash[key_order];
        }
        if (!hash.length)
        {
            end[tmp[i].key] = tmp[i].hash;
        }
        else
        {
            end.push(tmp[i].hash);
        }
    }
    return end;
}

Это сделает:

var things = new Object ();
things["hello"] = {"name" : "zzz I fell asleep", "number" : 7};
things["one"] = {"name" : "something", "number" : 18};
things["two"] = {"name" : "another thing", "number" : -2};

things = sortHashTableByKey(things, 'name');

/*
[
  two: { name: 'another thing', number: -2 },
  one: { name: 'something', number: 18 },
  hello: { name: 'zzz I fell asleep', number: 7 }
]
*/

Ответ 4

ваши параметры thing1 и thing2, но вы ссылаетесь на некоторые переменные с именем asp1 и asp2, которые, насколько я могу судить из предоставленного вами источника, не существуют.

Кроме того, я думаю, что вы ищете ассоциативный массив, который не создается с помощью синтаксиса []. См. Здесь для получения дополнительной информации:

http://www.quirksmode.org/js/associative.html

EDIT: Я не думаю, что в Javascript есть массив, который позволит вам делать то, что вы хотите.

У вас может быть простой старый массив, который позволит вам выполнить пользовательскую сортировку, или вы можете иметь ассоциативный массив, который позволит вам иметь именованные значения.

С регулярным массивом вы можете, очевидно, перебирать индексы.

С помощью ассоциативного массива вы можете выполнять итерацию по именам, выполняя for (var key in myArray)

Ответ 5

так же, как eeerahul, с ключами() и String(). localeCompare():

function sort_by_key(t_kv,v_kv){
  return(Object.keys(t_kv).sort(
    function(a,b){return(
      String(t_kv[a][v_kv]).localeCompare(String(t_kv[b][v_kv])))}))
}

t={two:{s:'two',n:2},three:{s:'three',n:3},one:{s:'one',n:1}}
sort_by_key(t,'n')
    ["one", "two", "three"]
sort_by_key(t,'s')
    ["one", "three", "two"]