oysteikt/mpd
0
0
Fork 0
Code Issues Pull Requests Releases Activity

util/IntrusiveList: iterators are bidirectional

Browse Source
This commit is contained in:
Max Kellermann 2022-11-11 09:18:15 +01:00
parent 78d8b5f73c
commit b5d224496f
1 changed files with 24 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
src/util/IntrusiveList.hxx
View File

@ -372,7 +372,7 @@ public:
:cursor(_cursor) {} :cursor(_cursor) {}
public: public:
using iterator_category = std::forward_iterator_tag; using iterator_category = std::bidirectional_iterator_tag;
using value_type = T; using value_type = T;
using difference_type = std::ptrdiff_t; using difference_type = std::ptrdiff_t;
using pointer = value_type *; using pointer = value_type *;
@ -400,6 +400,17 @@ public:
cursor = cursor->next; cursor = cursor->next;
return *this; return *this;
} }
iterator &operator--() noexcept {
cursor = cursor->prev;
return *this;
}
iterator &operator--(int) noexcept {
auto old = *this;
cursor = cursor->prev;
return old;
}
}; };
constexpr iterator begin() noexcept { constexpr iterator begin() noexcept {
@ -423,7 +434,7 @@ public:
:cursor(_cursor) {} :cursor(_cursor) {}
public: public:
using iterator_category = std::forward_iterator_tag; using iterator_category = std::bidirectional_iterator_tag;
using value_type = const T; using value_type = const T;
using difference_type = std::ptrdiff_t; using difference_type = std::ptrdiff_t;
using pointer = value_type *; using pointer = value_type *;
@ -454,6 +465,17 @@ public:
cursor = cursor->next; cursor = cursor->next;
return *this; return *this;
} }
iterator &operator--() noexcept {
cursor = cursor->prev;
return *this;
}
iterator &operator--(int) noexcept {
auto old = *this;
cursor = cursor->prev;
return old;
}
}; };
constexpr const_iterator begin() const noexcept { constexpr const_iterator begin() const noexcept {