1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
|
use std::collections::HashSet;
use std::hash::Hash;
/// [`Iterator`] extension trait.
pub trait IteratorExt<Item>
where
Item: Eq + Hash,
{
/// Finds the first occurance of a duplicate item.
///
/// This function is short-circuiting. So it will immedietly return `Some` when
/// it comes across a item it has already seen.
///
/// The returned tuple contains the first item occurance & the second item occurance.
/// In that specific order.
///
/// Both items are returned in the case of the hash not being representative of the
/// whole item.
fn find_duplicate(self) -> Option<(Item, Item)>;
}
impl<Iter> IteratorExt<Iter::Item> for Iter
where
Iter: Iterator,
Iter::Item: Eq + Hash,
{
fn find_duplicate(self) -> Option<(Iter::Item, Iter::Item)>
{
let mut iterated_item_map = HashSet::<Iter::Item>::new();
for item in self {
if let Some(equal_item) = iterated_item_map.take(&item) {
return Some((item, equal_item));
}
iterated_item_map.insert(item);
}
None
}
}
#[cfg(test)]
mod tests
{
use super::*;
#[test]
fn can_find_dupe()
{
#[derive(Debug, PartialEq, Eq, Clone, Hash)]
struct Fruit
{
name: String,
}
assert_eq!(
vec![
Fruit {
name: "Apple".to_string(),
},
Fruit {
name: "Banana".to_string(),
},
Fruit {
name: "Apple".to_string(),
},
Fruit {
name: "Orange".to_string(),
},
]
.iter()
.find_duplicate(),
Some((
&Fruit {
name: "Apple".to_string()
},
&Fruit {
name: "Apple".to_string()
}
))
);
assert_eq!(
vec![
Fruit {
name: "Banana".to_string(),
},
Fruit {
name: "Apple".to_string(),
},
Fruit {
name: "Orange".to_string(),
},
]
.iter()
.find_duplicate(),
None
);
}
}
|
