Например:
[8,2,2,5] => [8,2,5]
- Массив не отсортирован.
- Повторяющиеся элементы всегда идут подряд.
Я придумал решение с двумя циклами и вторым массивом. Вот решил спросить может есть какое нибудь более элегантное решение.
Например:
[8,2,2,5] => [8,2,5]
Я придумал решение с двумя циклами и вторым массивом. Вот решил спросить может есть какое нибудь более элегантное решение.
Короткое решение выглядит так:
uniqueArray = a.filter(function(item, pos) {
return a.indexOf(item) == pos;
})
Чуть умнее можно так:
function uniq(a) {
var seen = {};
return a.filter(function(item) {
return seen.hasOwnProperty(item) ? false : (seen[item] = true);
});
}
Объединение этих двух подходов:
function uniq(a) {
var prims = {"boolean":{}, "number":{}, "string":{}}, objs = [];
return a.filter(function(item) {
var type = typeof item;
if(type in prims)
return prims[type].hasOwnProperty(item) ? false : (prims[type][item] = true);
else
return objs.indexOf(item) >= 0 ? false : objs.push(item);
});
}
Самое быстрое решение (без вызовов функций):
function uniq_fast(a) {
var seen = {};
var out = [];
var len = a.length;
var j = 0;
for(var i = 0; i < len; i++) {
var item = a[i];
if(seen[item] !== 1) {
seen[item] = 1;
out[j++] = item;
}
}
return out;
}
Источник со всеми подробностями: https://stackoverflow.com/a/9229821/2707359
Алгоритм с линейной асимптотикой.
В этой реализации изменяет исходный массив, но можно легко переделать на создание нового.
function doSmth(a) {
for (var q=1, i=1; q<a.length; ++q) {
if (a[q] !== a[q-1]) {
a[i++] = a[q];
}
}
a.length = i;
return a;
}
.length
можно устанавливать. Лаконично и эффективно!
q
(читает) и i
(пишет). Когда начинается серия повторяющихся значений, q
уходит вперёд. А i
записывает по одному новому значению, отставая позади. В итоге, всё, что левее i
– уникальные значения по одному. Установка .length = i
обрезает массив так, что остаются только элементы левее i
.
++q
в цикле?
Вариант с использованием Set
из ECMA2015 и Array.from
var arr = [1,8,2,2,5,5,5,5,7];
document.write(JSON.stringify(arr),'<br/>');
var uniq = Array.from(new Set(arr));
document.write(JSON.stringify(uniq));
Решение для вашего случая (все одинаковые элементы стоят рядом):
uniqArray = a.filter( (item, pos, arr) => !pos || item !== arr[pos - 1] );
Хотя я бы просто взял уже готовое решение https://lodash.com/docs#sortedUniq
Учитывая, что повторы идут подряд, можно без дополнительного массива менять исходный: пройтись по элементам, запоминая предыдущий, и удаляя хвосты повторов:
var a = [8,2,2,5]
,i = 0
,pValue // предыдущее значение
,pStart // первая позиция пред. зн.
,cValue // текущее значение
,length = 0 // длина фрагмента с повторами
;
while( i++ < a.length) {
cValue = a[i];
if( pValue === cValue) {
length++;
continue;
}
if(length) {
a.splice(pStart,length);
i -= length;
}
pValue = cValue;
pStart = i;
length = 0;
}
if(length) a.splice(pStart,length);
document.body.innerText = JSON.stringify(a);
Еще один вариант,
получения уникальных элементов с помощью [спреда и сетки] т.е. [Spread & Set].
Оставлю здесь ↧ эту короткую строчку кода, может кому-то пригодится.
let uniАrr = [...new Set(arr)];Эх, была не была...
let arr = [8,2,2,5];
let uniАrr = [...new Set(arr)];
console.log(uniАrr);
Если вы хотите выполнить итерацию по массиву с объектами, то используйте:
let newArray = [{
id: 1
}, {
id: 2
}, {
id: 3
}, {
id: 3
}, {
id: 3
}, {
id: 2
}, {
id: 2
}];
const filteredArray = [];
newArray.filter((item) => {
if (!filteredArray.some((element) => element.id === item.id)) {
filteredArray.push(item);
}
});
console.log(filteredArray);
По-моему самое лаконичное и красивое решение для современного JS (ES6+):
Array.from(new Set([8,2,2,5]))
В set-ах не могут храниться повторяющиеся элементы, поэтому преобразование массива в set и обратно просто выкидывает все лишние, сортировка при этом остаётся прежней.
Для IE способ не подойдёт из-за отсутствия в нём поддержки new Set(iterable), придётся перебирать вручную, либо найти полифилл.
const b = a.filter(function (item, position, array) {
return array.lastIndexOf(item) === position; // вернём уникальные элементы
});