Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > JavaScript: Общие вопросы > Сортировка массива по убыванию ключей

Автор: barcelona 3.12.2009, 10:35

Здравствуйте!
Я пытаюсь отсортировать массив по ключам в порядке убывания. Мой код:

Код


    function krsort(array) {
          var tmp_arr={}, keys=[], sorter, i, key;
          
          sorter = function (a, b) {
            if (a < b) return 1;
            if (a > b) return -1;
            return 0;
          };
      
          for (key in array) {
              keys.push(parseInt(key));
          }
      
          keys.sort(sorter);

          for (i = 0; i < keys.length; i++) {
              key = keys[i];
              tmp_arr[key] = array[key];
              delete array[key];
          }
          
          for (i in tmp_arr) {
              array[i] = tmp_arr[i]
          }
      
          return true;
    }

    var myarray = new Array();
    myarray[18] = Math.random();
    myarray[11] = Math.random();
    myarray[12] = Math.random();
    myarray[8]  = Math.random();
    krsort(myarray);
    for (key in myarray) {
          document.write(key + " - " + myarray[key] + "<br/>");
    }

Работает в Opera, в Mozilla - ни в какую, выдаётся массив, отсортированный по ключам по возрастанию. Как я понял, всё дело в этом

Код


          for (i in tmp_arr) {
              array[i] = tmp_arr[i]
          }

фрагменте кода функции. Сортировка ключей перед этим происходит адекватно, а вот дальнейшее присваивание даёт сбой. Как это исправить?

Автор: Grig 3.12.2009, 11:39

а так?

Код


var arr = [1,2,3,4,5,6,7,8,9,10];
// Функции сортировки
function sIncrease(i, ii) { // По возрастанию
if (i > ii)
return 1;
else if (i < ii)
return -1;
else
return 0;
}
function sDecrease(i, ii) { // По убыванию
if (i > ii)
return -1;
else if (i < ii)
return 1;
else
return 0;
}
function sRand() { // Случайная
return Math.random() > 0.5 ? 1 : -1;
}
arr.sort(sIncrease); // Вернет [1,2,3,4,5,6,7,8,9,10]
arr.sort(sDecrease); // Вернет [10,9,8,7,6,5,4,3,2,1]
arr.sort(sRand); // Вернет случайно отсортированный массив, например [1,10,3,4,8,6,9,2,7,5]

Автор: barcelona 3.12.2009, 11:59

Grig, код, который Вы привели сортирует (и правильно) массив по значениям. А у меня задача по сортировке массива по ключам.

Автор: Itsys 3.12.2009, 12:24

оператор "in" не гарантирует выдачу массива по возрастанию ключей.

Код


function sortNumber(a, b)
{
return b - a;
}
    var myarray = new Array();
    myarray[18] = Math.random();
    myarray[11] = Math.random();
    myarray[12] = Math.random();
    myarray[8]  = Math.random();
    var keys = new Array();
    for (key in myarray){
        keys.push(key);
    }
    keys.sort(sortNumber);

    for (i=0; i < keys.length; ++i) {
        key = keys[i];
        document.write(key + " - " + myarray[key] + "<br/>");
    }
}

Автор: brother79 3.12.2009, 13:13

Как-то интересно получается. Это же не пхп, это js. В js есть понятие массив и объект, если у вас массив - то он не может быть сортированный по ключам, ещё раз повторю, это не пхп. Если это объект - возможно for(var i in object) будет выдавать в пор-ке как они присваивались, но нигде о таком не читал - не скажу. точно.

Теперь ещё один ньюанс - объект можно создать типа

Код


var a={}

Далее можно присваивать типа

Код


a.b = c

также можно обратиться к объекту как

Код


a['b'] = c

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

Код


a[2]= c

Но при этом a должна быть именно объектом а не массивом, и я не уверен индексом можно при этом число передавать или надо строку, не проверял.

Автор: Grig 3.12.2009, 13:50

barcelona, тогда вот так:

Код



var multi = [
['Nikolay', 34],
['Andrey', 23],
['Stanislav', 20]
];
// Функции сортировки
function sName(i, ii) { // По имени (возрастание)
if (i[0] > ii[0])
return 1;
else if (i[0] < ii[0])
return -1;
else
return 0;
}
function sAge(i, ii) { // По возрасту (возрастание)
if (i[1] > ii[1])
return 1;
else if (i[1] < ii[1])
return -1;
else
return 0;
}
multi.sort(sName); // Вернет [[Andrey,23],[Nikolay,34],[Stanislav,20]]
multi.sort(sAge); // Вернет [[Stanislav,20],[Andrey,23],[Nikolay,34]]