llvm-project
79 строк · 2.2 Кб
1//===----------------------------------------------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8
9// <map>
10
11// class map
12
13// template <class InputIterator>
14// void insert(InputIterator first, InputIterator last);
15
16#include <map>
17#include <cassert>
18
19#include "test_macros.h"
20#include "test_iterators.h"
21#include "min_allocator.h"
22
23int main(int, char**)
24{
25{
26typedef std::map<int, double> M;
27typedef std::pair<int, double> P;
28P ar[] =
29{
30P(1, 1),
31P(1, 1.5),
32P(1, 2),
33P(2, 1),
34P(2, 1.5),
35P(2, 2),
36P(3, 1),
37P(3, 1.5),
38P(3, 2),
39};
40M m;
41m.insert(cpp17_input_iterator<P*>(ar), cpp17_input_iterator<P*>(ar + sizeof(ar)/sizeof(ar[0])));
42assert(m.size() == 3);
43assert(m.begin()->first == 1);
44assert(m.begin()->second == 1);
45assert(std::next(m.begin())->first == 2);
46assert(std::next(m.begin())->second == 1);
47assert(std::next(m.begin(), 2)->first == 3);
48assert(std::next(m.begin(), 2)->second == 1);
49}
50#if TEST_STD_VER >= 11
51{
52typedef std::map<int, double, std::less<int>, min_allocator<std::pair<const int, double>>> M;
53typedef std::pair<int, double> P;
54P ar[] =
55{
56P(1, 1),
57P(1, 1.5),
58P(1, 2),
59P(2, 1),
60P(2, 1.5),
61P(2, 2),
62P(3, 1),
63P(3, 1.5),
64P(3, 2),
65};
66M m;
67m.insert(cpp17_input_iterator<P*>(ar), cpp17_input_iterator<P*>(ar + sizeof(ar)/sizeof(ar[0])));
68assert(m.size() == 3);
69assert(m.begin()->first == 1);
70assert(m.begin()->second == 1);
71assert(std::next(m.begin())->first == 2);
72assert(std::next(m.begin())->second == 1);
73assert(std::next(m.begin(), 2)->first == 3);
74assert(std::next(m.begin(), 2)->second == 1);
75}
76#endif
77
78return 0;
79}
80