]>
Commit | Line | Data |
---|---|---|
1edd1a83 PC |
1 | // { dg-options "-std=gnu++0x" } |
2 | ||
3 | // 2008-09-16 Chris Fairles <chris.fairles@gmail.com> | |
4 | ||
567d4027 | 5 | // Copyright (C) 2008, 2009, 2010 Free Software Foundation, Inc. |
1edd1a83 PC |
6 | // |
7 | // This file is part of the GNU ISO C++ Library. This library is free | |
8 | // software; you can redistribute it and/or modify it under the | |
9 | // terms of the GNU General Public License as published by the | |
748086b7 | 10 | // Free Software Foundation; either version 3, or (at your option) |
1edd1a83 PC |
11 | // any later version. |
12 | ||
13 | // This library is distributed in the hope that it will be useful, | |
14 | // but WITHOUT ANY WARRANTY; without even the implied warranty of | |
15 | // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
16 | // GNU General Public License for more details. | |
17 | ||
18 | // You should have received a copy of the GNU General Public License along | |
748086b7 JJ |
19 | // with this library; see the file COPYING3. If not see |
20 | // <http://www.gnu.org/licenses/>. | |
1edd1a83 PC |
21 | |
22 | #include <algorithm> | |
23 | #include <functional> | |
24 | #include <testsuite_hooks.h> | |
25 | ||
26 | struct compare_counter | |
27 | : std::binary_function<int, int, bool> | |
28 | { | |
29 | static int count; | |
30 | ||
31 | bool operator()(int a, int b) const | |
32 | { | |
33 | ++count; | |
34 | return a < b; | |
35 | } | |
36 | }; | |
37 | ||
38 | int compare_counter::count = 0; | |
39 | ||
40 | void test01() | |
41 | { | |
42 | bool test __attribute__((unused)) = true; | |
43 | ||
567d4027 | 44 | std::minmax({1, 2, 3, 4, 5, 6, 7, 8}, compare_counter()); |
1edd1a83 PC |
45 | |
46 | // If N is the number of arguments in the minmax function call, | |
47 | // 25.3.7 specifies that at most 3N/2 comparisons are allowed. | |
48 | VERIFY(compare_counter::count <= (3 * 8 / 2)); | |
49 | } | |
50 | ||
51 | int main() | |
52 | { | |
53 | test01(); | |
54 | return 0; | |
55 | } |