1 // Copyright (C) 2017-2021 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 // { dg-require-normal-mode "" } 19 20 #include <ext/pb_ds/priority_queue.hpp> 21 #include <testsuite_hooks.h> 22 23 int count = 0; 24 25 struct less 26 { operator ()less27 bool operator()(int i, int j) const 28 { 29 ++count; 30 return i < j; 31 } 32 }; 33 34 void test01()35test01() 36 { 37 __gnu_pbds::priority_queue<int, less, __gnu_pbds::binary_heap_tag> c; 38 c.push(1); 39 c.push(2); 40 c.push(3); 41 c.push(4); 42 count = 0; 43 c.push(5); 44 VERIFY( count < c.size() ); 45 } 46 47 int main()48main() 49 { 50 test01(); 51 } 52