Fix PR#22433. The algorithm is_partitioned was testing an item in the middle of the sequence twice.

git-svn-id: https://llvm.org/svn/llvm-project/libcxx/trunk@227824 91177308-0d34-0410-b5e6-96231b3b80d8
2015-02-02 18:16:35 +00:00
parent 4c2684ccf9
commit a0ec4b7c85
2 changed files with 27 additions and 5 deletions
--- a/include/algorithm
+++ b/include/algorithm
@@ -3148,6 +3148,9 @@ is_partitioned(_InputIterator __first, _InputIterator __last, _Predicate __pred)
    for (; __first != __last; ++__first)
        if (!__pred(*__first))
            break;
+    if ( __first == __last )
+        return true;
+    ++__first;
    for (; __first != __last; ++__first)
        if (__pred(*__first))
            return false;