4

Например: [8,2,2,5] => [8,2,5]

  • Массив не отсортирован.
  • Повторяющиеся элементы всегда идут подряд.

Я придумал решение с двумя циклами и вторым массивом. Вот решил спросить может есть какое нибудь более элегантное решение.

6
  • Массив отсортирован? Можно использовать готовые решения ( тот же lodash, например)
    – Alexey Ten
    30 июн 2016 в 4:54
  • @AlexeyTen Сори за некорретный пример, нет, массив не отсортирован.
    – user208916
    30 июн 2016 в 4:55
  • Это задачка случаем не с экзамена?
    – t1nk
    20 июл 2016 в 13:51
  • @t1nk Нет, я работаю.
    – user208916
    21 июл 2016 в 9:46
  • 2
    Как на счёт set?
    – WalkMess
    15 ноя 2021 в 6:20

10 ответов 10

15

Короткое решение выглядит так:

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

8
  • Круто, я до такого трюка с filter и indexOf никогда бы не додумался. 5+ И по-моему этот метод будет ни чуть не медленнее чем последний.
    – user208916
    30 июн 2016 в 6:03
  • @Khipster Надо только понимать, что это те же два цикла.
    – Alexey Ten
    30 июн 2016 в 6:07
  • @AlexeyTen Ну и отлично. Массивы по идее быстрее чем объекты. Поэтому я вот сомневаюсь по поводу последнего самого быстрого метода где используется объект.
    – user208916
    30 июн 2016 в 6:13
  • @AlexeyTen Зацени я забабахал самый быстрый способ jsfiddle.net/gx02o9nm
    – user208916
    30 июн 2016 в 8:11
  • @Khipster, это ужас. Во-первых, вы заменили в первом же вызове массив на отфильтрованный. Во-вторых, для массива из пары десятков элементов вы измеряете не алгоритм, а накладные расходы.
    – Alexey Ten
    30 июн 2016 в 8:16
8

Алгоритм с линейной асимптотикой.

В этой реализации изменяет исходный массив, но можно легко переделать на создание нового.

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;
}
6
  • здорово, не знал что .length можно устанавливать. Лаконично и эффективно!
    – Sergiks
    30 июн 2016 в 9:23
  • @Sergiks А зачем устанавливать length поясните пожалуйста?
    – user208916
    30 июн 2016 в 9:28
  • 1
    Тут вдоль массива идут два указателя: q (читает) и i (пишет). Когда начинается серия повторяющихся значений, q уходит вперёд. А i записывает по одному новому значению, отставая позади. В итоге, всё, что левее i – уникальные значения по одному. Установка .length = i обрезает массив так, что остаются только элементы левее i.
    – Sergiks
    30 июн 2016 в 9:31
  • @Sergiks А зачем использовать префиксную форму инкримента ++q в цикле?
    – user208916
    2 июл 2016 в 16:50
  • @Khipster здесь без разницы ++q или q++.
    – Sergiks
    2 июл 2016 в 17:52
8

Вариант с использованием 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));

4
  • Эм.. А Set разве порядок элементов сохранит?
    – Qwertiy
    30 июн 2016 в 8:27
  • 1
    @Qwertiy, не уверен, на простом тесте - сохранял, но возможно это не гарантируется
    – Grundy
    30 июн 2016 в 8:28
  • 1
    Я прочитал. Сохраняет: "Объекты Set представляют коллекции значений, по который вы можете выполнить обход в порядке вставки элементов.". Неожиданно. Интересный ответ :)
    – Qwertiy
    30 июн 2016 в 8:29
  • @Qwertiy, добавил пример :)
    – Grundy
    30 июн 2016 в 8:30
3

Решение для вашего случая (все одинаковые элементы стоят рядом):

uniqArray = a.filter( (item, pos, arr) => !pos || item !== arr[pos - 1] );

Хотя я бы просто взял уже готовое решение https://lodash.com/docs#sortedUniq

3

Учитывая, что повторы идут подряд, можно без дополнительного массива менять исходный: пройтись по элементам, запоминая предыдущий, и удаляя хвосты повторов:

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);

2
  • 2
    Как-то сложновато выглядит... Вроде тот же подход? Хотя нет, не тот. У меня перезаписываются элементы, что даёт линейную ассимптотику, а тут вырезаются куски из середины массива, что даёт квадратичную.
    – Qwertiy
    30 июн 2016 в 8:24
  • Да, усложнил. У вас на порядок красивее!
    – Sergiks
    30 июн 2016 в 9:26
3

Еще один вариант,
получения уникальных элементов с помощью [спреда и сетки] т.е. [Spread & Set].
Оставлю здесь ↧ эту короткую строчку кода, может кому-то пригодится.

let uniАrr = [...new Set(arr)];
Эх, была не была...
На всякий случай добавлю пример.

let arr = [8,2,2,5];
let uniАrr = [...new Set(arr)];

console.log(uniАrr);

3

Если вы хотите выполнить итерацию по массиву с объектами, то используйте:

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);

1
  • 1
    здесь принято общаться на русском языке. переведите, пожалуйста, ваш ответ, нажав править. 15 ноя 2021 в 6:26
-1

По-моему самое лаконичное и красивое решение для современного JS (ES6+):

Array.from(new Set([8,2,2,5]))

В set-ах не могут храниться повторяющиеся элементы, поэтому преобразование массива в set и обратно просто выкидывает все лишние, сортировка при этом остаётся прежней.

Для IE способ не подойдёт из-за отсутствия в нём поддержки new Set(iterable), придётся перебирать вручную, либо найти полифилл.

1
  • уже есть такой ответ от @Grundy
    – Dmytro
    21 авг 2019 в 7:28
-1
  1. const unic = arr => new Set(arr)
  2. const unic = arr => arr.filter((i, n) => !arr.includes(i, n + 1))
-1
const b = a.filter(function (item, position, array) {
  return array.lastIndexOf(item) === position; // вернём уникальные элементы
});
1

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.