2 * This file is part of the PulseView project.
4 * Copyright (C) 2014 Joel Holdsworth <joel@airwebreathe.org.uk>
6 * This program is free software; you can redistribute it and/or modify
7 * it under the terms of the GNU General Public License as published by
8 * the Free Software Foundation; either version 2 of the License, or
9 * (at your option) any later version.
11 * This program is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU General Public License for more details.
16 * You should have received a copy of the GNU General Public License
17 * along with this program; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
21 #ifndef PULSEVIEW_PV_VIEWS_TRACEVIEW_VIEWITEMITERATOR_HPP
22 #define PULSEVIEW_PV_VIEWS_TRACEVIEW_VIEWITEMITERATOR_HPP
29 #include <type_traits>
32 #include <pv/session.hpp>
38 template<class Owner, class Item> class ViewItemIterator
41 typedef typename Owner::item_list::const_iterator child_iterator;
42 typedef std::shared_ptr<Item> value_type;
43 typedef ptrdiff_t difference_type;
44 typedef value_type pointer;
45 typedef const value_type& reference;
46 typedef std::forward_iterator_tag iterator_category;
49 ViewItemIterator(Owner *owner) :
50 owner_stack_({owner}) {}
52 ViewItemIterator(Owner *owner, child_iterator iter) :
53 owner_stack_({owner}) {
55 if (iter != owner->child_items().end())
56 iter_stack_.push(iter);
59 ViewItemIterator(const ViewItemIterator<Owner, Item> &o) :
60 owner_stack_(o.owner_stack_),
61 iter_stack_(o.iter_stack_) {}
63 reference operator*() const {
64 return *iter_stack_.top();
67 reference operator->() const {
71 ViewItemIterator<Owner, Item>& operator++() {
72 using std::dynamic_pointer_cast;
73 using std::shared_ptr;
75 assert(!owner_stack_.empty());
76 assert(!iter_stack_.empty());
78 shared_ptr<Owner> owner(dynamic_pointer_cast<Owner>(
80 if (owner && !owner->child_items().empty()) {
81 owner_stack_.push(owner.get());
82 iter_stack_.push(owner->child_items().begin());
84 while (!iter_stack_.empty() && (++iter_stack_.top()) ==
85 owner_stack_.top()->child_items().end()) {
94 ViewItemIterator<Owner, Item> operator++(int) {
95 ViewItemIterator<Owner, Item> pre = *this;
100 bool operator==(const ViewItemIterator &o) const {
101 return (iter_stack_.empty() && o.iter_stack_.empty()) || (
102 iter_stack_.size() == o.iter_stack_.size() &&
103 owner_stack_.top() == o.owner_stack_.top() &&
104 iter_stack_.top() == o.iter_stack_.top());
107 bool operator!=(const ViewItemIterator &o) const {
108 return !((const ViewItemIterator&)*this == o);
111 void swap(ViewItemIterator<Owner, Item>& other) {
112 swap(owner_stack_, other.owner_stack_);
113 swap(iter_stack_, other.iter_stack_);
117 std::stack<Owner*> owner_stack_;
118 std::stack<child_iterator> iter_stack_;
121 template<class Owner, class Item>
122 void swap(ViewItemIterator<Owner, Item>& a, ViewItemIterator<Owner, Item>& b)
127 } // namespace TraceView
131 #endif // PULSEVIEW_PV_VIEWS_TRACEVIEW_VIEWITEMITERATOR_HPP