1bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
2bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
3f5256e16dfc425c1d466f6308d4026d529ce9e0bHoward Hinnant//                     The LLVM Compiler Infrastructure
4bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
5b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// This file is dual licensed under the MIT and the University of Illinois Open
6b64f8b07c104c6cc986570ac8ee0ed16a9f23976Howard Hinnant// Source Licenses. See LICENSE.TXT for details.
7bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//
8bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant//===----------------------------------------------------------------------===//
9bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
10bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// <list>
11bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
12bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant// iterator erase(const_iterator first, const_iterator last);
13bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
14bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <list>
15bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant#include <cassert>
16bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant
17061d0cc4db18d17bf01ed14c5db0be098205bd47Marshall Clow#include "min_allocator.h"
1829f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant
19bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnantint main()
20bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant{
21bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    int a1[] = {1, 2, 3};
22bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
23bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int> l1(a1, a1+3);
24bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int>::iterator i = l1.erase(l1.cbegin(), l1.cbegin());
25bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1.size() == 3);
26bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 3);
27bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(i == l1.begin());
28bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
29bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
30bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int> l1(a1, a1+3);
31bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin()));
32bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1.size() == 2);
33bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 2);
34bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(i == l1.begin());
35bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1 == std::list<int>(a1+1, a1+3));
36bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
37bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
38bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int> l1(a1, a1+3);
39bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin(), 2));
40bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1.size() == 1);
41bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 1);
42bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(i == l1.begin());
43bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1 == std::list<int>(a1+2, a1+3));
44bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
45bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    {
46bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int> l1(a1, a1+3);
47bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        std::list<int>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin(), 3));
48bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(l1.size() == 0);
49bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 0);
50bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant        assert(i == l1.begin());
51bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant    }
5229f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant#if __cplusplus >= 201103L
5329f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    {
5429f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>> l1(a1, a1+3);
5529f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>>::iterator i = l1.erase(l1.cbegin(), l1.cbegin());
5629f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(l1.size() == 3);
5729f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 3);
5829f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(i == l1.begin());
5929f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    }
6029f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    {
6129f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>> l1(a1, a1+3);
6229f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin()));
6329f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(l1.size() == 2);
6429f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 2);
6529f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(i == l1.begin());
6629f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert((l1 == std::list<int, min_allocator<int>>(a1+1, a1+3)));
6729f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    }
6829f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    {
6929f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>> l1(a1, a1+3);
7029f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin(), 2));
7129f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(l1.size() == 1);
7229f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 1);
7329f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(i == l1.begin());
7429f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert((l1 == std::list<int, min_allocator<int>>(a1+2, a1+3)));
7529f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    }
7629f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    {
7729f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>> l1(a1, a1+3);
7829f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        std::list<int, min_allocator<int>>::iterator i = l1.erase(l1.cbegin(), next(l1.cbegin(), 3));
7929f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(l1.size() == 0);
8029f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(distance(l1.cbegin(), l1.cend()) == 0);
8129f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant        assert(i == l1.begin());
8229f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant    }
8329f7432ff3a5c503a98a66ae46dd571b651c88b5Howard Hinnant#endif
84bc8d3f97eb5c958007f2713238472e0c1c8fe02Howard Hinnant}
85