Поиск объектов в массиве

[Lynatik]

Доброго времени суток всем.
Подвернулось задание- Имеется массив с объектами, имеющими поле «id» с уникальными значениями в пределах этого массива. Требуется искать объекты в этом массиве, имеющие определенное значение «id». Плюсы и минусы.

Самый очевидный способ(тупо перебрать массив до попадания) я сделал. Сначала для теста массив создал.

function Obj(id){
	this.id = id
}

var arr = [];

for (var j = 0; j < 5000000; j++){
	var obj = new Obj(j);
	arr.push(obj);	
}

var init="time";
const FINDID = 4999999;

function findEl(array) {
	for (var i = 1; i < (array.length + 1); i++){
		if (array[i].id == FINDID){
			console.log ("this is " + i + " element");
			break
		}
	}
}
console.time(init);
findEl(arr);
console.timeEnd(init);

Написал, что если большое количество объектов, то поиск возможно долгий будет. По времени функция такая ~120.000ms выполняется.

НО. Какие варианты еще есть? Может кто поможет?

Может еще взять все объекты из массива, склеить их в строку, разделяя чем- нибудь, типа (obj1.id тут уже строковая будет)

var str = "obj1.id#obj2.id#и так далее";

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

[рони]

for (var i = 1; i < (array.length + 1); i++){

интересно куда делся 0 элемент массива и существует ли элемент array.length ?

[Lynatik]

Я затупил что - то)) Спасибо

for (var i = 0; i < array.length; i++){
		if (array[i].id == FINDID){
			console.log ("this is " + (i + 1) + " element");
			break
		}
	}

А по самому варианту поиска подскажет кто- нибудь?

[рони]

Lynatik,
если вы сами формируите массив -- то можно создать обьект где ключами будут id, а значениями индексы массива, тогда поиск будет почти мгновенный.

[Lynatik]

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

Но тогда же у нас все равно будет много ключей и индексов и все равно придется их перебирать...не понял я что-то((
Можно ли, пожалуйста, немного поподробнее? желательно с парой строчками кода

[nerv_]

бинарный поиск

[Lynatik]

nerv_ спасибо, но это не то вроде. Вдруг id не по порядку идут

рони вроде понял, про что Вы говорите.
но что- то не допру как сам цикл сделать, где ассоциативный массив заполняем id-шниками

[nerv_]

спасибо, но это не то вроде. Вдруг id не по порядку идут

сортировку для чего придумали? Какой вопрос, такой ответ.

var hash = {};

hash[ 'key' ] = 'value';

alert( hash.key );

[рони]

как сам цикл сделать, где ассоциативный массив заполняем id-шниками

var hash = {};
 function Obj(id){
	this.id = id
}
var arr = [];
for (var j = 0; j < 5000000; j++){
    hash[j] = j;
    var obj = new Obj(j);
	arr.push(obj);
}

var init="time";
const FINDID = 4999999;

function findEl() {
   return hash[FINDID]

}
console.time(init);
findEl(arr);
console.timeEnd(init);

[Dim@]

Lynatik,

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

А если хешей не будет и массив не упорядочен, то можно использовать такой поиск:

function Obj(id){
    this.id = id
}
 
var arr = [];
 
for (var j = 0; j < 5000000; j++){
    var obj = new Obj(j);
    arr.push(obj); 
}
 
var init="time";
const FINDID = 4999999;
 
function findEl(array) {
    array[array.length] = new Obj(FINDID);
    for (var i = 0; array[i].id != FINDID ; i++){}
    if (i == (array.length - 1))
         alert( "Искомое значение не найдено." );
    else
         alert( i );
}
console.time(init);
findEl(arr);
console.timeEnd(init);