[llvm] r202686 - [C++11] Add an iterator_range class template. This is modeled on the

Chandler Carruth chandlerc at gmail.com
Mon Mar 3 02:28:38 PST 2014

Author: chandlerc
Date: Mon Mar  3 04:28:38 2014
New Revision: 202686

URL: http://llvm.org/viewvc/llvm-project?rev=202686&view=rev
[C++11] Add an iterator_range class template. This is modeled on the
proposed std::iterator_pair which was in committee suggested to move
toward std::iterator_range. There isn't a formal paper yet, but there
seems little disagreement within the committee at this point so it seems
fine to provide our own version in the llvm namespace so we can easily
build range adaptors for the numerous iterators in LLVM's interfaces.

Note that I'm not really comfortable advocating a crazed range-based
migration just yet. The range stuff is still in a great deal of flux in
C++ and the committee hasn't entirely made up its mind (afaict) about
how it will work. So I'm mostly trying to provide the minimal
functionality needed to make writing easy and convenient range adaptors
for range based for loops easy and convenient. ;]

Subsequent patches will use this across the fundamental IR types, where
there are iterator views.


Added: llvm/trunk/include/llvm/ADT/iterator_range.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/ADT/iterator_range.h?rev=202686&view=auto
--- llvm/trunk/include/llvm/ADT/iterator_range.h (added)
+++ llvm/trunk/include/llvm/ADT/iterator_range.h Mon Mar  3 04:28:38 2014
@@ -0,0 +1,46 @@
+//===- iterator_range.h - A range adaptor for iterators ---------*- C++ -*-===//
+//                     The LLVM Compiler Infrastructure
+// This file is distributed under the University of Illinois Open Source
+// License. See LICENSE.TXT for details.
+/// \file
+/// This provides a very simple, boring adaptor for a begin and end iterator
+/// into a range type. This should be used to build range views that work well
+/// with range based for loops and range based constructors.
+/// Note that code here follows more standards-based coding conventions as it
+/// is mirroring proposed interfaces for standardization.
+#include <utility>
+namespace llvm {
+/// \brief A range adaptor for a pair of iterators.
+/// This just wraps two iterators into a range-compatible interface. Nothing
+/// fancy at all.
+template <typename IteratorT>
+class iterator_range {
+  IteratorT begin_iterator, end_iterator;
+  iterator_range() {}
+  iterator_range(IteratorT begin_iterator, IteratorT end_iterator)
+      : begin_iterator(std::move(begin_iterator)),
+        end_iterator(std::move(end_iterator)) {}
+  IteratorT begin() const { return begin_iterator; }
+  IteratorT end() const { return end_iterator; }

More information about the llvm-commits mailing list