Programming-Idioms

Edit summary for version 42 by anonymous:
[D] fix typo

↷

2018-04-11, 21:35:32

2018-10-06, 15:52:11

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Remove duplicates from list x.
Explain if original order is preserved.

deduplicate dupe dupes redundant redundancy

deduplicate dupe dupes redundant redundancy

import std.algorithm;
import std.array;

import std.algorithm;
import std.array;

x = x.sort.uniq.array;

x = x.sort.uniq.array;

uniq takes and output a range which could be infinite so it only looks for adjacent duplicates. That's why we sort x beforehand.

uniq takes an output a range which could be infinite so it only looks for adjacent duplicates. That's why we sort x beforehand.

http://dlang.org/phobos/std_algorithm_iteration.html#.uniq

http://dlang.org/phobos/std_algorithm_iteration.html#.uniq

Next change ↷