]>
Commit | Line | Data |
---|---|---|
b9e8095b | 1 | // 1999-06-24 bkoz |
2 | ||
fbd26352 | 3 | // Copyright (C) 1999-2019 Free Software Foundation, Inc. |
b9e8095b | 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 | |
6bc9506f | 8 | // Free Software Foundation; either version 3, or (at your option) |
b9e8095b | 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 | |
6bc9506f | 17 | // with this library; see the file COPYING3. If not see |
18 | // <http://www.gnu.org/licenses/>. | |
b9e8095b | 19 | |
20 | // 23.3.4 template class multiset | |
21 | ||
25be47cd | 22 | #include <sstream> |
ec57e686 | 23 | #include <iterator> |
b9e8095b | 24 | #include <set> |
25 | #include <algorithm> | |
25be47cd | 26 | #include <testsuite_hooks.h> |
b9e8095b | 27 | |
ec57e686 | 28 | namespace std |
29 | { | |
b9e8095b | 30 | std::ostream& |
31 | operator<<(std::ostream& os, std::pair<int, int> const& p) | |
32 | { return os << p.first << ' ' << p.second; } | |
33 | } | |
34 | ||
35 | bool | |
36 | operator<(std::pair<int, int> const& lhs, std::pair<int, int> const& rhs) | |
37 | { return lhs.first < rhs.first; } | |
38 | ||
39 | int main () | |
40 | { | |
41 | typedef std::multiset<std::pair<int, int> >::iterator iterator; | |
42 | std::pair<int, int> p(69, 0); | |
43 | std::multiset<std::pair<int, int> > s; | |
44 | ||
45 | for (p.second = 0; p.second < 5; ++p.second) | |
46 | s.insert(p); | |
47 | for (iterator it = s.begin(); it != s.end(); ++it) | |
48 | if (it->second < 5) | |
49 | { | |
50 | s.insert(it, p); | |
51 | ++p.second; | |
52 | } | |
53 | ||
25be47cd | 54 | std::ostringstream stream; |
b9e8095b | 55 | std::copy(s.begin(), s.end(), |
25be47cd | 56 | std::ostream_iterator<std::pair<int, int> >(stream, "\n")); |
57 | const std::string expected("69 0\n69 1\n69 2\n69 3\n69 4\n" | |
58 | "69 5\n69 6\n69 7\n69 8\n69 9\n"); | |
59 | std::string tested(stream.str()); | |
60 | VERIFY( tested == expected ); | |
b9e8095b | 61 | |
62 | return 0; | |
63 | } |