| // 1999-06-24 bkoz |
| |
| // Copyright (C) 1999, 2004, 2005 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 2, or (at your option) |
| // any later version. |
| |
| // This library is distributed in the hope that it will be useful, |
| // but WITHOUT ANY WARRANTY; without even 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 COPYING. If not, write to the Free |
| // Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, |
| // USA. |
| |
| // 23.3.4 template class multiset |
| |
| #include <sstream> |
| #include <iterator> |
| #include <set> |
| #include <algorithm> |
| #include <testsuite_hooks.h> |
| |
| namespace std |
| { |
| std::ostream& |
| operator<<(std::ostream& os, std::pair<int, int> const& p) |
| { return os << p.first << ' ' << p.second; } |
| } |
| |
| bool |
| operator<(std::pair<int, int> const& lhs, std::pair<int, int> const& rhs) |
| { return lhs.first < rhs.first; } |
| |
| int main () |
| { |
| bool test __attribute__((unused)) = true; |
| typedef std::multiset<std::pair<int, int> >::iterator iterator; |
| std::pair<int, int> p(69, 0); |
| std::multiset<std::pair<int, int> > s; |
| |
| for (p.second = 0; p.second < 5; ++p.second) |
| s.insert(p); |
| for (iterator it = s.begin(); it != s.end(); ++it) |
| if (it->second < 5) |
| { |
| s.insert(it, p); |
| ++p.second; |
| } |
| |
| std::ostringstream stream; |
| std::copy(s.begin(), s.end(), |
| std::ostream_iterator<std::pair<int, int> >(stream, "\n")); |
| const std::string expected("69 0\n69 1\n69 2\n69 3\n69 4\n" |
| "69 5\n69 6\n69 7\n69 8\n69 9\n"); |
| std::string tested(stream.str()); |
| VERIFY( tested == expected ); |
| |
| return 0; |
| } |