Changeset a44c35d in mainline

Timestamp:

2018-07-05T21:41:20Z (7 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

0f158be5

Parents:

5072c67

git-author:

Dzejrou <dzejrou@…> (2018-04-11 19:14:33)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:20)

Message:

cpp: added missing iterator operations

File:

• uspace/lib/cpp/include/impl/iterator.hpp (modified) (1 diff)

uspace/lib/cpp/include/impl/iterator.hpp

@@ -110 +110 @@
 
     /**
+     * 24.4.4, iterator operations
+     */
+
+    template<class InputIterator, class Distance>
+    void advance(InputIterator& it, Distance n)
+    {
+        for (Distance i = Distance{}; i < n; ++i)
+            ++it;
+    }
+
+    template<class InputIterator>
+    typename iterator_traits<InputIterator>::difference_type
+    distance(InputIterator first, InputIterator last)
+    {
+        using cat_t = typename iterator_traits<InputIterator>::iterator_category;
+
+        if constexpr (is_same_v<cat_t, random_access_iterator_tag>)
+            return last - first;
+        else
+        {
+            cat_t diff{};
+            while (++first != last)
+                ++diff;
+        }
+    }
+
+    template<class ForwardIterator>
+    ForwardIterator
+    next(ForwardIterator it, typename iterator_traits<ForwardIterator>::difference_type n = 1)
+    {
+        advance(it, n);
+
+        return it;
+    }
+
+    template<class BidirectionalIterator>
+    BidirectionalIterator
+    prev(BidirectionalIterator it,
+         typename iterator_traits<BidirectionalIterator>::difference_type n = 1)
+    {
+        advance(it, -n);
+
+        return it;
+    }
+
+    /**
      * 24.5.1, reverse iterator:
      */