Programming-Idioms

Edit summary for version 24 by programming-idioms.org:
[Rust] +DemoURL

↷

2016-11-17, 14:29:50

2016-11-17, 16:36:24

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

let mut x = vec![1,2,3,4,3,2,2,2,2,2,2];
x.sort();
x.dedup();

let mut x = vec![1,2,3,4,3,2,2,2,2,2,2];
x.sort();
x.dedup();

Deduplication in place. Original order not maintained. Works O(n*log(n))

Deduplication in place. Original order not maintained. Works O(n*log(n))

https://doc.rust-lang.org/std/vec/struct.Vec.html#method.dedup

https://doc.rust-lang.org/std/vec/struct.Vec.html#method.dedup

https://is.gd/oZBF7w

Next change ↷