blob: 0cd7e7a59c584a6dc78ce761162af4ab6fe8bb7a (
plain)
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
|
// SPDX-License-Identifier: Apache-2.0
// SPDX-FileCopyrightText: Copyright OpenBMC Authors
#pragma once
#include <algorithm>
namespace redfish
{
namespace stl_utils
{
template <typename ForwardIterator>
ForwardIterator firstDuplicate(ForwardIterator first, ForwardIterator last)
{
auto newLast = first;
for (auto current = first; current != last; ++current)
{
if (std::find(first, newLast, *current) == newLast)
{
if (newLast != current)
{
*newLast = *current;
}
++newLast;
}
}
return newLast;
}
template <typename T>
void removeDuplicate(T& t)
{
t.erase(firstDuplicate(t.begin(), t.end()), t.end());
}
} // namespace stl_utils
} // namespace redfish
|
