OSDN Git Service

* include/bits/stl_heap.h (pop_heap): Check for non-empty range in
authorredi <redi@138bc75d-0d04-0410-961f-82ee72b054a4>
Sun, 4 Dec 2011 13:21:53 +0000 (13:21 +0000)
committerredi <redi@138bc75d-0d04-0410-961f-82ee72b054a4>
Sun, 4 Dec 2011 13:21:53 +0000 (13:21 +0000)
overload taking a predicate.
* testsuite/25_algorithms/pop_heap/empty2_neg.cc: New.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@181987 138bc75d-0d04-0410-961f-82ee72b054a4

libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_heap.h
libstdc++-v3/testsuite/25_algorithms/pop_heap/empty2_neg.cc [new file with mode: 0644]

index c070e89..6751abb 100644 (file)
@@ -1,3 +1,10 @@
+2011-12-04  Markus Trippelsdorf <markus@trippelsdorf.de>
+            Jonathan Wakely  <jwakely.gcc@gmail.com>
+
+       * include/bits/stl_heap.h (pop_heap): Check for non-empty range in
+       overload taking a predicate.
+       * testsuite/25_algorithms/pop_heap/empty2_neg.cc: New.
+
 2011-12-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
 
        * include/debug/macros.h (__glibcxx_check_non_empty_range): Define.
index ed7750c..f185610 100644 (file)
@@ -361,6 +361,7 @@ _GLIBCXX_BEGIN_NAMESPACE_VERSION
       __glibcxx_function_requires(_Mutable_RandomAccessIteratorConcept<
            _RandomAccessIterator>)
       __glibcxx_requires_valid_range(__first, __last);
+      __glibcxx_requires_non_empty_range(__first, __last);
       __glibcxx_requires_heap_pred(__first, __last, __comp);
 
       --__last;
diff --git a/libstdc++-v3/testsuite/25_algorithms/pop_heap/empty2_neg.cc b/libstdc++-v3/testsuite/25_algorithms/pop_heap/empty2_neg.cc
new file mode 100644 (file)
index 0000000..022a1b2
--- /dev/null
@@ -0,0 +1,38 @@
+// Copyright (C) 2011 Free Software Foundation, Inc.
+//
+// This file is part of the GNU ISO C++ Library.  This library is free
+// software; you can redistribute it and/or modify it under the
+// terms of the GNU General Public License as published by the
+// Free Software Foundation; either version 3, or (at your option)
+// any later version.
+
+// This library is distributed in the hope that it will be useful,
+// but WITHOUT ANY WARRANTY; without Pred the implied warranty of
+// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+// GNU General Public License for more details.
+
+// You should have received a copy of the GNU General Public License along
+// with this library; see the file COPYING3.  If not see
+// <http://www.gnu.org/licenses/>.
+
+// 25.3.6 Heap operations [lib.alg.heap.operations]
+
+// { dg-require-debug-mode "" }
+// { dg-do run { xfail *-*-* } }
+
+#include <algorithm>
+#include <functional>
+
+void
+test01()
+{
+  int i = 0;
+  std::pop_heap(&i, &i, std::less<int>());
+}
+
+int
+main()
+{
+  test01();
+  return 0;
+}