1 //===----------------------------------------------------------------------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is dual licensed under the MIT and the University of Illinois Open
6 // Source Licenses. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 // <vector>
11 // vector<bool>
12 
13 // template <class InputIter> vector(InputIter first, InputIter last,
14 //                                   const allocator_type& a);
15 
16 #include <vector>
17 #include <cassert>
18 
19 #include "test_iterators.h"
20 #include "../../min_allocator.h"
21 
22 template <class C, class Iterator>
23 void
24 test(Iterator first, Iterator last, const typename C::allocator_type& a)
25 {
26     C c(first, last, a);
27     assert(c.__invariants());
28     assert(c.size() == std::distance(first, last));
29     for (typename C::const_iterator i = c.cbegin(), e = c.cend(); i != e; ++i, ++first)
30         assert(*i == *first);
31 }
32 
33 int main()
34 {
35     bool a[] = {0, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0};
36     bool* an = a + sizeof(a)/sizeof(a[0]);
37     {
38     std::allocator<bool> alloc;
39     test<std::vector<bool> >(input_iterator<const bool*>(a), input_iterator<const bool*>(an), alloc);
40     test<std::vector<bool> >(forward_iterator<const bool*>(a), forward_iterator<const bool*>(an), alloc);
41     test<std::vector<bool> >(bidirectional_iterator<const bool*>(a), bidirectional_iterator<const bool*>(an), alloc);
42     test<std::vector<bool> >(random_access_iterator<const bool*>(a), random_access_iterator<const bool*>(an), alloc);
43     test<std::vector<bool> >(a, an, alloc);
44     }
45 #if __cplusplus >= 201103L
46     {
47     min_allocator<bool> alloc;
48     test<std::vector<bool, min_allocator<bool>> >(input_iterator<const bool*>(a), input_iterator<const bool*>(an), alloc);
49     test<std::vector<bool, min_allocator<bool>> >(forward_iterator<const bool*>(a), forward_iterator<const bool*>(an), alloc);
50     test<std::vector<bool, min_allocator<bool>> >(bidirectional_iterator<const bool*>(a), bidirectional_iterator<const bool*>(an), alloc);
51     test<std::vector<bool, min_allocator<bool>> >(random_access_iterator<const bool*>(a), random_access_iterator<const bool*>(an), alloc);
52     test<std::vector<bool, min_allocator<bool>> >(a, an, alloc);
53     }
54 #endif
55 }
56