COMMON: Add remove() to algorithm

common/algorithm.h

@@ -390,6 +390,25 @@ void replace(It begin, It end, const Dat &original, const Dat &replaced) {
 	}
 }
 
+/**
+ * Removes all elements that are equal to value from the range [first, last).
+ * This function is the equivalent of std::remove.
+ */
+template<class It, class T>
+It remove(It first, It last, const T& val) {
+	first = find(first, last, val);
+	if (first != last) {
+		It i = first;
+		while (++i != last) {
+			if (!(*i == val)) {
+				*first = move(*i);
+				first++;
+			}
+		}
+	}
+	return first;
+}
+
 /** @} */
 
 } // End of namespace Common

test/common/algorithm.h

@@ -4,6 +4,7 @@
 #include "common/func.h"
 #include "common/algorithm.h"
 #include "common/list.h"
+#include "common/array.h"
 #include "common/str.h"
 
 class AlgorithmTestSuite : public CxxTest::TestSuite {
@@ -154,4 +155,13 @@ class AlgorithmTestSuite : public CxxTest::TestSuite {
 
 		TS_ASSERT_EQUALS(checkEqual(original.begin(), original.end(), expected.begin()), true);
 	}
+
+	void test_container_remove() {
+		Common::Array<int> original {1, 2, 3, 10, 4, 5};
+		Common::Array<int> expected {1, 2, 3, 4, 5};
+
+		Common::remove(original.begin(), original.end(), 10);
+
+		TS_ASSERT_EQUALS(checkEqual(expected.begin(), expected.end(), original.begin()), true);
+	}
 };