15a83710eSEric Fiselier //===----------------------------------------------------------------------===//
25a83710eSEric Fiselier //
357b08b09SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
457b08b09SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
557b08b09SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65a83710eSEric Fiselier //
75a83710eSEric Fiselier //===----------------------------------------------------------------------===//
85a83710eSEric Fiselier
95a83710eSEric Fiselier // <vector>
105a83710eSEric Fiselier // vector<bool>
115a83710eSEric Fiselier
125a83710eSEric Fiselier // iterator insert(const_iterator position, const value_type& x);
135a83710eSEric Fiselier
145a83710eSEric Fiselier #include <vector>
155a83710eSEric Fiselier #include <cassert>
1673876facSStephan T. Lavavej #include <cstddef>
175a83710eSEric Fiselier
187fc6a556SMarshall Clow #include "test_macros.h"
195a83710eSEric Fiselier #include "min_allocator.h"
205a83710eSEric Fiselier
tests()21*c74059c5SNikolas Klauser TEST_CONSTEXPR_CXX20 bool tests()
225a83710eSEric Fiselier {
235a83710eSEric Fiselier {
245a83710eSEric Fiselier std::vector<bool> v(100);
255a83710eSEric Fiselier std::vector<bool>::iterator i = v.insert(v.cbegin() + 10, 1);
265a83710eSEric Fiselier assert(v.size() == 101);
275a83710eSEric Fiselier assert(i == v.begin() + 10);
2873876facSStephan T. Lavavej std::size_t j;
295a83710eSEric Fiselier for (j = 0; j < 10; ++j)
305a83710eSEric Fiselier assert(v[j] == 0);
315a83710eSEric Fiselier assert(v[j] == 1);
325a83710eSEric Fiselier for (++j; j < v.size(); ++j)
335a83710eSEric Fiselier assert(v[j] == 0);
345a83710eSEric Fiselier }
355a83710eSEric Fiselier {
365a83710eSEric Fiselier std::vector<bool> v(100);
375a83710eSEric Fiselier while(v.size() < v.capacity()) v.push_back(false);
385a83710eSEric Fiselier size_t sz = v.size();
395a83710eSEric Fiselier std::vector<bool>::iterator i = v.insert(v.cbegin() + 10, 1);
405a83710eSEric Fiselier assert(v.size() == sz + 1);
415a83710eSEric Fiselier assert(i == v.begin() + 10);
4273876facSStephan T. Lavavej std::size_t j;
435a83710eSEric Fiselier for (j = 0; j < 10; ++j)
445a83710eSEric Fiselier assert(v[j] == 0);
455a83710eSEric Fiselier assert(v[j] == 1);
465a83710eSEric Fiselier for (++j; j < v.size(); ++j)
475a83710eSEric Fiselier assert(v[j] == 0);
485a83710eSEric Fiselier }
495a83710eSEric Fiselier {
505a83710eSEric Fiselier std::vector<bool> v(100);
515a83710eSEric Fiselier while(v.size() < v.capacity()) v.push_back(false);
525a83710eSEric Fiselier v.pop_back(); v.pop_back();
535a83710eSEric Fiselier size_t sz = v.size();
545a83710eSEric Fiselier std::vector<bool>::iterator i = v.insert(v.cbegin() + 10, 1);
555a83710eSEric Fiselier assert(v.size() == sz + 1);
565a83710eSEric Fiselier assert(i == v.begin() + 10);
5773876facSStephan T. Lavavej std::size_t j;
585a83710eSEric Fiselier for (j = 0; j < 10; ++j)
595a83710eSEric Fiselier assert(v[j] == 0);
605a83710eSEric Fiselier assert(v[j] == 1);
615a83710eSEric Fiselier for (++j; j < v.size(); ++j)
625a83710eSEric Fiselier assert(v[j] == 0);
635a83710eSEric Fiselier }
64f2f2a639SEric Fiselier #if TEST_STD_VER >= 11
655a83710eSEric Fiselier {
6649be23a1SMikhail Maltsev std::vector<bool, explicit_allocator<bool>> v(10);
6749be23a1SMikhail Maltsev std::vector<bool, explicit_allocator<bool>>::iterator i
6849be23a1SMikhail Maltsev = v.insert(v.cbegin() + 10, 1);
6949be23a1SMikhail Maltsev assert(v.size() == 11);
7049be23a1SMikhail Maltsev assert(i == v.begin() + 10);
7149be23a1SMikhail Maltsev assert(*i == 1);
7249be23a1SMikhail Maltsev }
7349be23a1SMikhail Maltsev {
745a83710eSEric Fiselier std::vector<bool, min_allocator<bool>> v(100);
755a83710eSEric Fiselier std::vector<bool, min_allocator<bool>>::iterator i = v.insert(v.cbegin() + 10, 1);
765a83710eSEric Fiselier assert(v.size() == 101);
775a83710eSEric Fiselier assert(i == v.begin() + 10);
7873876facSStephan T. Lavavej std::size_t j;
795a83710eSEric Fiselier for (j = 0; j < 10; ++j)
805a83710eSEric Fiselier assert(v[j] == 0);
815a83710eSEric Fiselier assert(v[j] == 1);
825a83710eSEric Fiselier for (++j; j < v.size(); ++j)
835a83710eSEric Fiselier assert(v[j] == 0);
845a83710eSEric Fiselier }
855a83710eSEric Fiselier #endif
862df59c50SJF Bastien
87*c74059c5SNikolas Klauser return true;
88*c74059c5SNikolas Klauser }
89*c74059c5SNikolas Klauser
main(int,char **)90*c74059c5SNikolas Klauser int main(int, char**)
91*c74059c5SNikolas Klauser {
92*c74059c5SNikolas Klauser tests();
93*c74059c5SNikolas Klauser #if TEST_STD_VER > 17
94*c74059c5SNikolas Klauser static_assert(tests());
95*c74059c5SNikolas Klauser #endif
962df59c50SJF Bastien return 0;
975a83710eSEric Fiselier }
98