xlist: implement const_iterator

Signed-off-by: John Spray <john.spray@redhat.com>

diff --git a/src/include/xlist.h b/src/include/xlist.h
index 5384561327a56f805df0b7c56184b2725b7a92a9..26a6b9d5746c2bb777453f79e56a4b0478ff0183 100644 (file)
--- a/src/include/xlist.h
+++ b/src/include/xlist.h
@@ -161,6 +161,24 @@ public:
 
   iterator begin() { return iterator(_front); }
   iterator end() { return iterator(NULL); }
+
+  class const_iterator {
+  private:
+    item *cur;
+  public:
+    const_iterator(item *i = 0) : cur(i) {}
+    const T operator*() { return static_cast<const T>(cur->_item); }
+    const_iterator& operator++() {
+      assert(cur);
+      assert(cur->_list);
+      cur = cur->_next;
+      return *this;
+    }
+    bool end() const { return cur == 0; }
+  };
+
+  const_iterator begin() const { return const_iterator(_front); }
+  const_iterator end() const { return const_iterator(NULL); }
 };