1// Copyright (C) 2005, 2009 Free Software Foundation, Inc. 2// 3// This file is part of the GNU ISO C++ Library. This library is free 4// software; you can redistribute it and/or modify it under the 5// terms of the GNU General Public License as published by the 6// Free Software Foundation; either version 3, or (at your option) 7// any later version. 8 9// This library is distributed in the hope that it will be useful, 10// but WITHOUT ANY WARRANTY; without even the implied warranty of 11// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12// GNU General Public License for more details. 13 14// You should have received a copy of the GNU General Public License along 15// with this library; see the file COPYING3. If not see 16// <http://www.gnu.org/licenses/>. 17 18// 25.3.2 [lib.alg.nth.element] 19 20// { dg-do compile } 21 22#include <algorithm> 23#include <testsuite_iterators.h> 24 25using __gnu_test::random_access_iterator_wrapper; 26 27struct S { }; 28 29bool 30operator<(const S&, const S&) {return true;} 31 32struct X { }; 33 34bool 35predicate(const X&, const X&) {return true;} 36 37void 38test1(random_access_iterator_wrapper<S>& s) 39{ std::nth_element(s, s, s); } 40 41void 42test2(random_access_iterator_wrapper<X>& x) 43{ std::nth_element(x, x, x, predicate); } 44 45