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

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

Форум программистов > JavaScript: Общие вопросы > array_unique для JavaScript

Автор: Vaulter 3.2.2005, 14:03

Код


function array_unique(thearray)
{
	thearray.sort();
	//reset($thearray);
	newarray = new Array();
	for (n=0;n<thearray.length;n++)
	{
  unique=1;//by default
  for(nn=0;nn<newarray.length;nn++)
  	if (thearray[n] == newarray[nn])
  	{
    unique=0;//already exists
    break;
  	}
  if(unique)//dont exists
  	newarray.push(thearray[n]);
	}
	return newarray;
 }

Автор: Sardar 3.2.2005, 14:43

Мдям, квадратичная скорость... после этого мало кому захочется такой код использовать smile

Лучше всегда пересмотреть идею, зачем может понадобится такая функция?
Но всё же перепишем, побыстрее:

Код

Array.prototype.unique=function() {
  var ret=[];
  var reg={};
  for (i=0;i<this.length;i++) {
     if(typeof(reg["~"+this[i]])!="undefined") continue;
     reg["~"+this[i]]=true;
     ret.push(this[i]);
  }
  return ret;
}

var a=[90,6,7,34,90,45,6,34,8,90];
alert(a);
alert(a.unique());

Скорость О(N*скорость_хешей*скорость_конкатенации_строк). Скорость хешей и кокатенация очень быстрые. Можно убедится используя оба кода на больших массивах.