Programming-Idioms

Edit summary for version 10 by :
[D]

↷

2016-01-24, 03:06:02

2016-01-29, 01:41:12

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.

import std.container;
import std.array;

bool[typeof(x[0])] aa;

foreach (elem ; x)
    aa[elem] = true;

x = aa.keys;

x = redBlackTree(x)[].array;

Using an associative array. It uses "typeof(x[0])" to be generic, in a real code we would know the type of x and wouldn't need such trick.

Converts to a set then back to an array

http://dlang.org/phobos/std_container_rbtree.html#.redBlackTree

Next change ↷