From 210f77d2c32f14d2e99577fd3c9842bb19d47e50 Mon Sep 17 00:00:00 2001
From: Tuowen Zhao <ztuowen@gmail.com>
Date: Mon, 19 Sep 2016 21:14:58 +0000
Subject: Moved most modules into lib

---
 lib/omega/include/basic/Section.h | 138 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 138 insertions(+)
 create mode 100644 lib/omega/include/basic/Section.h

(limited to 'lib/omega/include/basic/Section.h')

diff --git a/lib/omega/include/basic/Section.h b/lib/omega/include/basic/Section.h
new file mode 100644
index 0000000..7a4d241
--- /dev/null
+++ b/lib/omega/include/basic/Section.h
@@ -0,0 +1,138 @@
+#if ! defined _Section_h
+#define _Section_h 1
+/*
+  Section of an existing collection viewed as a collection
+  */
+
+#include <basic/Collection.h>
+#include <assert.h>
+
+namespace omega {
+
+template<class T> class Section_Iterator;
+
+template <class T> class Section : public Sequence<T> {
+public:
+    Section(Sequence<T> *, int start, int length);
+
+    Iterator<T> *new_iterator();
+
+    const T &operator[](int) const;
+          T &operator[](int);      
+
+    int index(const T &) const;
+    int size() const;
+
+    friend class Section_Iterator<T>;
+
+private:
+    Sequence<T> *it;
+    int _start, _length;
+};
+
+template <class T> class Section_Iterator : public Iterator<T> {
+public:
+               Section_Iterator(Section<T> &sec);
+       virtual ~Section_Iterator() { delete it; }
+
+    const T &  operator*() const	{ return *(*it); }
+          T &  operator*()		{ return *(*it); }
+
+       void    operator++(int);
+       void    operator++();
+    
+       bool    live() const;
+  Iterator<T> *new_copy() const;
+
+private:
+    Section_Iterator(const Section_Iterator<T> &si);
+    Iterator<T> *it;
+    int remaining;
+};
+
+} // namespace
+
+#define instantiate_Section(T)	template class Section<T>; \
+				template class Section_Iterator<T>; \
+				instantiate_Sequence(T)
+#define instantiate_Section_Iterator(T)	  instantiate_Section(T)
+
+
+namespace omega {
+
+template <class T> Section<T>::Section(Sequence<T> *s, int start, int length)
+    {
+    assert(s->size() >= start-1 + length);
+    it = s;
+    _start = start;
+    _length = length;
+    }
+
+template <class T> Iterator<T> *Section<T>::new_iterator()
+    {
+    return new Section_Iterator<T>(*this);
+    }
+
+template <class T> const T &Section<T>::operator[](int i) const
+    {
+    assert(1 <= i && i <= size());
+    return (*it)[i+(_start-1)];
+    }
+
+template <class T> T &Section<T>::operator[](int i)
+    {
+    assert(1 <= i && i <= size());
+    return (*it)[i+(_start-1)];
+    }
+
+template <class T> int Section<T>::index(const T &var) const
+    {
+    int i;
+    for (i=1; i<=size(); i++)
+	if ((*this)[i] == var)
+	    return i;
+    return 0;
+    }
+
+template <class T> int Section<T>::size() const
+    {
+    return _length;
+    }
+
+
+template <class T> Section_Iterator<T>::Section_Iterator(Section<T> &sec)
+    {
+    it = sec.it->new_iterator();
+    for (int i = 1; i < sec._start; i++)
+	(*it)++;
+    remaining = sec.size();
+    }
+
+
+template <class T> Section_Iterator<T>::Section_Iterator(const Section_Iterator<T> &si) : it(si.it), remaining(si.remaining) {}
+
+
+template <class T> void Section_Iterator<T>::operator++()
+    {  this->operator++(0);  }
+
+template <class T> void Section_Iterator<T>::operator++(int)
+    {
+    if (remaining > 0)
+	{
+	(*it)++;
+	remaining--;
+	}
+    }
+
+template <class T> bool Section_Iterator<T>::live() const
+    {
+    return (remaining > 0);
+    }
+
+template <class T> Iterator<T> *Section_Iterator<T>::new_copy() const
+    {
+    return new Section_Iterator<T>(*this);
+    }
+
+} // namespace
+#endif
-- 
cgit v1.2.3-70-g09d2