Range-based for loop on a dynamic array?

by

To make use of the range-based for-loop you have to provide either begin() and end() member functions or overload the non-member begin() and end() functions.
In the latter case, you can wrap your range in a std::pair and overload begin() and end() for those:

    namespace std {
        template <typename T> T* begin(std::pair<T*, T*> const& p)
        { return p.first; }
        template <typename T> T* end(std::pair<T*, T*> const& p)
        { return p.second; }
    }

Now you can use the for-loop like this:

    for (auto&& i : std::make_pair(array, array + size))
        cout << i << endl;

Note, that the non-member begin() and end() functions have to be overloaded in the std namespace here, because pair also resides in namespace std. If you don’t feel like tampering with the standard namespace, you can simply create your own tiny pair class and overload begin() and end() in your namespace.

Or, create a thin wrapper around your dynamically allocated array and provide begin() and end() member functions:

    template <typename T>
    struct wrapped_array {
        wrapped_array(T* first, T* last) : begin_ {first}, end_ {last} {}
        wrapped_array(T* first, std::ptrdiff_t size)
            : wrapped_array {first, first + size} {}

        T*  begin() const noexcept { return begin_; }
        T*  end() const noexcept { return end_; }

        T* begin_;
        T* end_;
    };

    template <typename T>
    wrapped_array<T> wrap_array(T* first, std::ptrdiff_t size) noexcept
    { return {first, size}; }

And your call site looks like this:

    for (auto&& i : wrap_array(array, size))
         std::cout << i << std::endl;

Example

More Related Contents:

  1. How does the range-based for work for plain arrays?
  2. C++: Using for loop I need to take infinite values of a point using arrays. How can I take values of point [ ] until 2 points of are equal
  3. Invalid operands to binary expression while implementing vector [closed]
  4. Dynamic memory allocation of array in C & C++
  5. How do I take values from text file and input into a 2D array? c++
  6. How to emulate C array initialization “int arr[] = { e1, e2, e3, … }” behaviour with std::array?
  7. Does “int size = 10;” yield a constant expression?
  8. What is the correct way of using C++11’s range-based for?
  9. How to initialize std::array elegantly if T is not default constructible?
  10. C++11: Correct std::array initialization?
  11. How do I initialize a member array with an initializer_list?
  12. Convert std::tuple to std::array C++11
  13. Now that we have std::array what uses are left for C-style arrays?
  14. Does a C++11 range-based for loop condition get evaluated every cycle?
  15. How to construct std::array object with initializer list? [duplicate]
  16. Pointer-to-pointer dynamic two-dimensional array
  17. Is it possible to initialize std::vector over already allocated memory?
  18. what is the best modern c++ approach to construct and manipulate a 2d array [closed]
  19. Is the ranged based for loop beneficial to performance?
  20. Is int arr[ ] valid C++?
  21. too many initializers for ‘int [0]’ c++
  22. How does std::end know the end of an array?
  23. Why was pair range access removed from C++11?
  24. Is std::array movable?
  25. Interfacing C++11 array with Cython
  26. NumPy style arrays for C++? [closed]
  27. Is there a way to statically-initialize a dynamically-allocated array in C++?
  28. How to get the precision of high_resolution_clock?
  29. Does C++11 unique_ptr and shared_ptr able to convert to each other’s type?
  30. Proper way to receive a lambda as parameter by reference

Leave a Comment