From b66eb0abe4f07f8f7f90b11586d9421a00877cfa Mon Sep 17 00:00:00 2001
From: Thomas Fischer <thomas.fischer@ufz.de>
Date: Wed, 11 Mar 2015 07:42:25 +0100
Subject: [PATCH] [BL] Implementation excludeObjectCopy.
---
BaseLib/excludeObjectCopy.h | 66 +++++++++++++++++++++++++++++++++++++
1 file changed, 66 insertions(+)
create mode 100644 BaseLib/excludeObjectCopy.h
diff --git a/BaseLib/excludeObjectCopy.h b/BaseLib/excludeObjectCopy.h
new file mode 100644
index 00000000000..b5ad58c5525
--- /dev/null
+++ b/BaseLib/excludeObjectCopy.h
@@ -0,0 +1,66 @@
+/**
+ *
+ * \copyright
+ * Copyright (c) 2012-2015, OpenGeoSys Community (http://www.opengeosys.org)
+ * Distributed under a Modified BSD License.
+ * See accompanying file LICENSE.txt or
+ * http://www.opengeosys.org/project/license
+ *
+ */
+
+#ifndef EXCLUDEOBJECTCOPIER_H_
+#define EXCLUDEOBJECTCOPIER_H_
+
+#include <vector>
+#include <algorithm>
+
+namespace BaseLib
+{
+
+/// excludeObjectCopy copies only those objects that position within the source
+/// vector is not in the exclude_positions vector. The implementation of the
+/// algorithm requires that the given positions in exclude_positions are sorted
+/// in ascending order.
+/// @param src_vec the vector of source objects
+/// @param exclude_positions the positions of objects in the source vector that
+/// do not have to be copied
+/// @return vector that contains the copied objects
+template <typename T>
+std::vector<T> excludeObjectCopy(std::vector<T> const& src_vec,
+ std::vector<std::size_t> const& exclude_positions)
+{
+ std::vector<T> dest_vec;
+ if (exclude_positions.empty()) {
+ dest_vec = src_vec;
+ return dest_vec;
+ }
+
+ assert (exclude_positions.back() < src_vec.size());
+
+ std::copy_n(src_vec.cbegin(), exclude_positions[0], std::back_inserter(dest_vec));
+ for (std::size_t i=1; i<exclude_positions.size(); ++i) {
+ std::copy_n(
+ src_vec.cbegin()+exclude_positions[i-1]+1,
+ exclude_positions[i]-(exclude_positions[i-1]+1),
+ std::back_inserter(dest_vec)
+ );
+ }
+ std::copy(src_vec.cbegin()+exclude_positions.back()+1,
+ src_vec.cend(), std::back_inserter(dest_vec));
+
+ return dest_vec;
+}
+
+template <typename T>
+void excludeObjectCopy(std::vector<T> const& src_vec,
+ std::vector<std::size_t> const& exclude_positions,
+ std::vector<T> & dest_vec)
+{
+ dest_vec = excludeObjectCopy(src_vec, exclude_positions);
+}
+
+
+} // end namespace BaseLib
+
+#endif
+
--
GitLab