1/*
2 * Copyright (C) 2013 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 * 1. Redistributions of source code must retain the above copyright
8 * notice, this list of conditions and the following disclaimer.
9 * 2. Redistributions in binary form must reproduce the above copyright
10 * notice, this list of conditions and the following disclaimer in the
11 * documentation and/or other materials provided with the distribution.
12 *
13 * THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS ``AS IS''
14 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
15 * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS
17 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
18 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
19 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
20 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
21 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
22 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF
23 * THE POSSIBILITY OF SUCH DAMAGE.
24 */
25
26#pragma once
27
28#include <iterator>
29
30namespace WTF {
31
32template<typename Iterator>
33class IteratorRange {
34 WTF_MAKE_FAST_ALLOCATED;
35public:
36 IteratorRange(Iterator begin, Iterator end)
37 : m_begin(WTFMove(begin))
38 , m_end(WTFMove(end))
39 {
40 }
41
42 Iterator begin() const { return m_begin; }
43 Iterator end() const { return m_end; }
44
45private:
46 Iterator m_begin;
47 Iterator m_end;
48};
49
50template<typename Iterator>
51IteratorRange<Iterator> makeIteratorRange(Iterator&& begin, Iterator&& end)
52{
53 return IteratorRange<Iterator>(std::forward<Iterator>(begin), std::forward<Iterator>(end));
54}
55
56template<typename Container>
57IteratorRange<typename Container::reverse_iterator> makeReversedRange(Container& container)
58{
59 return makeIteratorRange(std::rbegin(container), std::rend(container));
60}
61
62template<typename Container>
63IteratorRange<typename Container::const_reverse_iterator> makeReversedRange(const Container& container)
64{
65 return makeIteratorRange(std::crbegin(container), std::crend(container));
66}
67
68template<typename Container, typename Iterator>
69class SizedIteratorRange {
70 WTF_MAKE_FAST_ALLOCATED;
71public:
72 SizedIteratorRange(const Container& container, Iterator begin, Iterator end)
73 : m_container(container)
74 , m_begin(WTFMove(begin))
75 , m_end(WTFMove(end))
76 {
77 }
78
79 auto size() const -> decltype(std::declval<Container>().size()) { return m_container.size(); }
80 bool isEmpty() const { return m_container.isEmpty(); }
81 Iterator begin() const { return m_begin; }
82 Iterator end() const { return m_end; }
83
84private:
85 const Container& m_container;
86 Iterator m_begin;
87 Iterator m_end;
88};
89
90template<typename Container, typename Iterator>
91SizedIteratorRange<Container, Iterator> makeSizedIteratorRange(const Container& container, Iterator&& begin, Iterator&& end)
92{
93 return SizedIteratorRange<Container, Iterator>(container, std::forward<Iterator>(begin), std::forward<Iterator>(end));
94}
95
96} // namespace WTF
97