Полезная информация

Список ответов на каверзные вопросы можно получить в FAQ-разделе форума.

№118-06-2007 17:03:41

maxmets
Участник
 
Группа: Members
Зарегистрирован: 12-06-2007
Сообщений: 8
UA: Firefox 1.5

есть ли у кого идеи как реализовать indexOf у массивов?

конечно можно так:

Array.prototype.indexOf = function(item) {
    for (var q = 0, length = this.length; q < length; q++) {
        if (this[q] == item) return q;
    }
    return -1;
}

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

Отсутствует

 

№218-06-2007 17:51:47

Anton
Участник
 
Группа: Extensions
Откуда: от верблюда
Зарегистрирован: 14-12-2004
Сообщений: 3057
UA: Firefox 2.0
Веб-сайт

Re: есть ли у кого идеи как реализовать indexOf у массивов?


Время настанет, время придет...
И лис кОнкурiентов на части порвет !!!

Отсутствует

 

№318-06-2007 17:56:48

Lynn
Кофеман
 
Группа: Members
Откуда: Россия
Зарегистрирован: 16-02-2005
Сообщений: 1721
UA: Firefox 2.0
Веб-сайт

Re: есть ли у кого идеи как реализовать indexOf у массивов?

maxmets
В общем случае никакого другого алгоритма, кроме перебора всех элементов, не может быть.

Как уже написано выше, в Firefox (вернее в JS 1.6) этот метод уже реализован.
http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Global_Objects:Array:indexOf


Isn't it ironic... don't you think? — Alanis Morissette

Отсутствует

 

№418-06-2007 18:55:59

maxmets
Участник
 
Группа: Members
Зарегистрирован: 12-06-2007
Сообщений: 8
UA: Firefox 1.5

Re: есть ли у кого идеи как реализовать indexOf у массивов?

Спасибо! ссылка особо помогла (+ разбор реализации аналогигчных методов в C#)


Lynn пишет

maxmets
В общем случае никакого другого алгоритма, кроме перебора всех элементов, не может быть.

Как уже написано выше, в Firefox (вернее в JS 1.6) этот метод уже реализован.
http://developer.mozilla.org/en/docs/Core_JavaScript_1.5_Reference:Global_Objects:Array:indexOf

Отсутствует

 

Board footer

Powered by PunBB
Modified by Mozilla Russia
Copyright © 2004–2020 Mozilla Russia GitHub mark
Язык отображения форума: [Русский] [English]