diff options
author | Tomaž Vajngerl <tomaz.vajngerl@collabora.co.uk> | 2020-01-26 09:38:40 +0100 |
---|---|---|
committer | Tomaž Vajngerl <quikee@gmail.com> | 2020-01-26 13:53:21 +0100 |
commit | af29884072817481273c03373899624933fd567a (patch) | |
tree | 267c7ecddb772605e472cfc527d5e555494b56c8 /include/o3tl | |
parent | e06760dbf2fd6a389aee2c8cf5eeb16f8a8044c2 (diff) |
move "remove duplicates" for a vector to o3tl/vector_utils.hxx
Change-Id: I9ecf95a2bf975912b7029cdfb459a9ebc159c75d
Reviewed-on: https://gerrit.libreoffice.org/c/core/+/87429
Tested-by: Jenkins
Reviewed-by: Tomaž Vajngerl <quikee@gmail.com>
Diffstat (limited to 'include/o3tl')
-rw-r--r-- | include/o3tl/vector_utils.hxx | 27 |
1 files changed, 27 insertions, 0 deletions
diff --git a/include/o3tl/vector_utils.hxx b/include/o3tl/vector_utils.hxx new file mode 100644 index 000000000000..dc6d80a9ffbc --- /dev/null +++ b/include/o3tl/vector_utils.hxx @@ -0,0 +1,27 @@ +/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */ +/* + * This file is part of the LibreOffice project. + * + * This Source Code Form is subject to the terms of the Mozilla Public + * License, v. 2.0. If a copy of the MPL was not distributed with this + * file, You can obtain one at http://mozilla.org/MPL/2.0/. + * + */ + +#pragma once + +#include <vector> + +namespace o3tl +{ +// removes duplicated elements in a vector +template <typename T> void remove_duplicates(std::vector<T>& rVector) +{ + std::unordered_set<T> aSet; + auto aEnd = std::copy_if(rVector.begin(), rVector.end(), rVector.begin(), + [&aSet](T const& rElement) { return aSet.insert(rElement).second; }); + rVector.erase(aEnd, rVector.end()); +} +} + +/* vim:set shiftwidth=4 softtabstop=4 expandtab: */ |