PDA

Просмотр полной версии : arrayName.reverse() ручками


Whatsername
28.10.2004, 11:15
Сейчас перечитываю Колина Мука, получаю массу удовольствия.
Нашел задание сделать метод reverse из подручных материалов. Сделал, посмотрел в старых файлах - один в один с тем, что у меня получилось несколько месяцев назад.
Array.prototype.turnOut = function() {
for (var i = 0; i<this.length-1; i++) {
this.splice(i, 0, this.pop());
}
};
//
var heap = [1, 2, 3, 4, 5];
heap.turnOut();
trace(heap);
Может быть кто-то захочетт предложить более остроумные варианты?

Iv
29.10.2004, 01:31
блистать остроумием и писать реальный код на флэше - разные вещи. иногда предпочтительней производительность.var heap = [1, 2, 3, 4, 5, 6];
heap[1000] = "-";
///////////////////
Array.prototype.turnOut = function() {
for (var i = 0; i<this.length-1; i++) {
this.splice(i, 0, this.pop());
}
};
Array.prototype.turn1Out = function() {
var len = this.length-1;
var l = len/2, i = 0, s;
for (var i = 0; i<l; i++) {
s = this[i];
this[i] = this[len-i];
this[len-i] = s;
}
};
//
var t = getTimer();
heap.turnOut();
trace(getTimer()-t);
trace(heap.join(""));
var t = getTimer();
heap.turn1Out();
trace(getTimer()-t);
trace(heap.join("")); - я не тестил как следует, но думаю мой вариант до ума довести можно.

Whatsername
29.10.2004, 14:59
Спасибо, Ив!

Красиво. При таком объеме, действительно, твоя функцияболее чем в 400 раз быстрее моей. Кайфушки!

А ведь у меня в голове крутился этот вариант, хотя в нем и было в два раза больше строчек.

Но меня в первую очередь интересовал подход, а не скорость. Все равно родной reverse , скорее всего, не догонишь... он быстрее твоего метода в 5 раз.

Спасибо большое за решение.
Пью Коку за твое здоровье :D