Iterasi di atas array asosiatif Javascript dalam urutan yang diurutkan

Katakanlah saya memiliki array asosiatif Javascript (alias hash, alias kamus):

var a = new Array();
a['b'] = 1;
a['z'] = 1;
a['a'] = 1;

Bagaimana cara saya mengulang kunci dalam urutan yang diurutkan? Jika itu membantu menyederhanakan banyak hal, saya bahkan tidak membutuhkan nilainya (semuanya hanya angka 1).

Anda tidak dapat mengulanginya secara langsung, tetapi Anda dapat menemukan semua kuncinya dan kemudian menyortirnya.

var a = new Array();
a['b'] = 1;
a['z'] = 1;
a['a'] = 1;    

function keys(obj)
{
    var keys = [];

    for(var key in obj)
    {
        if(obj.hasOwnProperty(key))
        {
            keys.push(key);
        }
    }

    return keys;
}

keys(a).sort(); // ["a", "b", "z"]

Namun, variabel 'a' tidak perlu dibuat menjadi array. Anda benar-benar hanya menggunakannya sebagai objek dan harus membuatnya seperti ini:

var a = {};
a["key"] = "value";

Anda dapat menggunakan metode bawaan Object.keys :

var sorted_keys = Object.keys(a).sort()

(Catatan: ini tidak berfungsi di browser yang sangat lama yang tidak mendukung EcmaScript5, terutama IE6, 7 dan 8. Untuk detail statistik terkini, lihat tabel ini )

Anda bahkan dapat membuat prototipe ke objek:

Object.prototype.iterateSorted = function(worker)
{
    var keys = [];
    for (var key in this)
    {
        if (this.hasOwnProperty(key))
            keys.push(key);
    }
    keys.sort();

    for (var i = 0; i < keys.length; i++)
    {
        worker(this[ keys[i] ]);
    }
}

dan penggunaan:

var myObj = { a:1, b:2 };
myObj.iterateSorted(function(value)
{
    alert(value);
} 

Saya setuju dengan jawaban Swingley , dan saya pikir ini adalah poin penting karena banyak solusi yang lebih rumit ini hilang. Jika Anda hanya mementingkan kunci dalam array asosiatif dan semua nilainya adalah '1', maka cukup simpan 'keys' sebagai nilai dalam array.

Dari pada:

var a = { b:1, z:1, a:1 };
// relatively elaborate code to retrieve the keys and sort them

Menggunakan:

var a = [ 'b', 'z', 'a' ];
alert(a.sort());

Satu kekurangannya adalah Anda tidak dapat menentukan apakah kunci tertentu disetel dengan mudah. Lihat jawaban ini untuk fungsi javascript inarray jawaban untuk masalah itu. Satu masalah dengan solusi yang disajikan adalah itu a.hasValue('key')akan menjadi sedikit lebih lambat dari a['key']. Itu mungkin atau mungkin tidak penting dalam kode Anda.

Tidak ada cara ringkas untuk secara langsung memanipulasi "kunci" dari objek Javascript. Ini tidak benar-benar dirancang untuk itu. Apakah Anda memiliki kebebasan untuk menempatkan data Anda di sesuatu yang lebih baik daripada objek biasa (atau Array, seperti yang disarankan kode sampel Anda)?

Jika demikian, dan jika pertanyaan Anda dapat dirumuskan ulang sebagai "Objek seperti kamus apa yang harus saya gunakan jika saya ingin mengulangi kunci dalam urutan yang diurutkan?" maka Anda bisa mengembangkan objek seperti ini:

var a = {
  keys : new Array(),
  hash : new Object(),
  set : function(key, value) {
    if (typeof(this.hash[key]) == "undefined") { this.keys.push(key); }
    this.hash[key] = value;
  },
  get : function(key) {
    return this.hash[key];
  },
  getSortedKeys : function() {
    this.keys.sort();
    return this.keys;
  }
};

// sample use
a.set('b',1);
a.set('z',1);
a.set('a',1);
var sortedKeys = a.getSortedKeys();
for (var i in sortedKeys) { print(sortedKeys[i]); }

Jika Anda tidak memiliki kendali atas fakta bahwa data berada dalam objek biasa, utilitas ini akan mengonversi objek reguler ke kamus yang berfungsi penuh:

a.importObject = function(object) {
  for (var i in object) { this.set(i, object); }
};

Ini adalah definisi objek (bukan fungsi konstruktor yang dapat digunakan kembali) untuk kesederhanaan; edit sesuka hati.

Dapatkan kunci di forloop pertama , urutkan, gunakan hasil yang diurutkan di forloop ke-2 .

var a = new Array();
a['b'] = 1;
a['z'] = 1;
a['a'] = 1;

var b = [];
for (k in a) b.push(k);
b.sort();
for (var i = 0; i < b.length; ++i) alert(b[i]);

Anda dapat menggunakan keysfungsi dari pustaka underscore.js untuk mendapatkan kunci, lalu sort()metode array untuk mengurutkannya:

var sortedKeys = _.keys(dict).sort();

The keysfungsi dalam kode sumber garis bawah ini:

// Retrieve the names of an object's properties.
// Delegates to **ECMAScript 5**'s native `Object.keys`
_.keys = nativeKeys || function(obj) {
    if (obj !== Object(obj)) throw new TypeError('Invalid object');
    var keys = [];
    for (var key in obj) if (_.has(obj, key)) keys.push(key);
    return keys;
};    

// Shortcut function for checking if an object has a given property directly
// on itself (in other words, not on a prototype).
_.has = function(obj, key) {
    return hasOwnProperty.call(obj, key);
};

<script type="text/javascript">
    var a = {
        b:1,
        z:1,
        a:1
    }; // your JS Object
    var keys = [];
    for (key in a) {
        keys.push(key);
    }
    keys.sort();
    var i = 0;
    var keyslen = keys.length;
    var str = '';
    //SORTED KEY ITERATION
    while (i < keyslen) {
        str += keys[i] + '=>' + a[keys[i]] + '\n';
        ++i;
    }
    alert(str);
    /*RESULT:
    a=>1
    b=>1
    z=>1
    */
</script>

Saya sangat suka ide prototipe @ luke-schafer, tetapi juga mendengar apa yang dia katakan tentang masalah dengan prototipe. Bagaimana dengan menggunakan fungsi sederhana?

function sortKeysAndDo( obj, worker ) {
  var keys = Object.keys(obj);
  keys.sort();
  for (var i = 0; i < keys.length; i++) {
     worker(keys[i], obj[keys[i]]);
  }
}

function show( key, value ) {
  document.write( key + ' : ' + value +'<br>' );
}

var a = new Array();
a['b'] = 1;
a['z'] = 1;
a['a'] = 1;

sortKeysAndDo( a, show);

var my_object = { 'c': 3, 'a': 1, 'b': 2 };

sortKeysAndDo( my_object, show);

Ini tampaknya menghilangkan masalah dengan prototipe dan masih menyediakan iterator yang diurutkan untuk objek. Saya sebenarnya bukan ahli JavaScript, jadi saya ingin tahu apakah solusi ini menyembunyikan kekurangan yang saya lewatkan.