1// Multimap iterator invalidation tests 2 3// Copyright (C) 2003-2015 Free Software Foundation, Inc. 4// 5// This file is part of the GNU ISO C++ Library. This library is free 6// software; you can redistribute it and/or modify it under the 7// terms of the GNU General Public License as published by the 8// Free Software Foundation; either version 3, or (at your option) 9// any later version. 10 11// This library is distributed in the hope that it will be useful, 12// but WITHOUT ANY WARRANTY; without even the implied warranty of 13// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 14// GNU General Public License for more details. 15 16// You should have received a copy of the GNU General Public License along 17// with this library; see the file COPYING3. If not see 18// <http://www.gnu.org/licenses/>. 19 20#include <debug/map> 21#include <iterator> 22#include <testsuite_hooks.h> 23#include <utility> 24 25using __gnu_debug::multimap; 26using std::advance; 27 28bool test = true; 29 30// Erase 31void test02() 32{ 33 multimap<int, int> v; 34 for (int i = 0; i < 20; ++i) 35 v.insert(std::make_pair(i, 20-i)); 36 37 // Single element erase (middle) 38 multimap<int, int>::iterator before = v.begin(); 39 multimap<int, int>::iterator at = before; 40 advance(at, 3); 41 multimap<int, int>::iterator after = at; 42 ++after; 43 v.erase(at); 44 VERIFY(before._M_dereferenceable()); 45 VERIFY(at._M_singular()); 46 VERIFY(after._M_dereferenceable()); 47 48 // Multiple element erase 49 before = v.begin(); 50 at = before; 51 advance(at, 3); 52 after = at; 53 advance(after, 4); 54 v.erase(at, after); 55 VERIFY(before._M_dereferenceable()); 56 VERIFY(at._M_singular()); 57 58 // clear() 59 before = v.begin(); 60 multimap<int, int>::iterator finish = v.end(); 61 VERIFY(before._M_dereferenceable()); 62 v.clear(); 63 VERIFY(before._M_singular()); 64 VERIFY(!finish._M_singular() && !finish._M_dereferenceable()); 65} 66 67int main() 68{ 69 test02(); 70 return 0; 71} 72