Как работает аналог distinct?

Question

[zlodiak]

Тут
https://stackblitz.com/edit/angular-2ic5vr
воспроизвёл пример из книжки, который хотел бы понять как работает в деталях.

Меня интересует только одна строка в файле product.repository.ts:

.filter((c, index, array) => array.indexOf(c) == index);

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

Прежде всего мне непонятно зачем происходит сравнение с index. Как работает метод filter я представляю.

Объясните, что происходит в этой строке.

Answer 1

[0xD34F]

Прежде всего мне непонятно зачем происходит сравнение с index.

Затем, что это сравнение для конкретного значения выдаст true ровно один раз - так как indexOf возвращает первый индекс, по которому можно найти элемент, равный указанному. То есть, если indexOf текущего элемента равен текущему индексу, значит элемент встречен впервые, и его надо оставить.

Comments

[zlodiak]

Вот посмотрите, я расписал несколько итераций. Уже из этого ясно, что выходной массив должен начинаться из значений ['Category 1', 'Category 1', 'Category 2', ...]

Но по непонятной причине это не так

__ВХОД__ = [
	'Category 1',
	'Category 1',
	'Category 2',
	'Category 1',
	'Category 1',
	'Category 3',
	'Category 1',
]

итерация 0:
index=0
результат сравнения true потому что __ВХОД__ содержит Category 1 в позиции 0

итерация 1:
index=1
результат сравнения true потому что __ВХОД__ содержит Category 1 в позиции 1

итерация 2:
index=2
результат сравнения true потому что __ВХОД__ содержит Category 2 в позиции 2

и т.д.

[0xD34F]

zlodiak,

Вот посмотрите, я расписал несколько итераций. Уже из этого ясно, что выходной массив должен начинаться из значений ['Category 1', 'Category 1', 'Category 2', ...]

Это с какого перепугу 'Category 1' должен повториться? - indexOf('Category 1') всегда будет возвращать 0, в первый раз сравнение окажется успешным (0 и 0), а вот во второй и последующие разы - нет (0 и 1; 0 и 3; 0 и 4; 0 и 6).

[zlodiak]

0xD34F, я всё понял. inedxOf находит первое встречное вхождение, а остальные не рассматривает

Answer 2

[forspamonly2]

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

Array.from(new Set(sourceArray]))

Comments

[zlodiak]

книжка, как ни странно, 2018 года. и это я ещё ошибку в коде исправил(не опечатку). "angular для профессионалов". а. фримен. стр.140-150