123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960 |
- // Copyright David Abrahams 2004. Use, modification and distribution is
- // subject to the Boost Software License, Version 1.0. (See accompanying
- // file LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
- #ifndef NODE_DWA2004110_HPP
- # define NODE_DWA2004110_HPP
- # include <iostream>
- // Polymorphic list node base class
- struct node_base
- {
- node_base() : m_next(0) {}
- virtual ~node_base()
- {
- delete m_next;
- }
- node_base* next() const
- {
- return m_next;
- }
- virtual void print(std::ostream& s) const = 0;
- virtual void double_me() = 0;
-
- void append(node_base* p)
- {
- if (m_next)
- m_next->append(p);
- else
- m_next = p;
- }
-
- private:
- node_base* m_next;
- };
- inline std::ostream& operator<<(std::ostream& s, node_base const& n)
- {
- n.print(s);
- return s;
- }
- template <class T>
- struct node : node_base
- {
- node(T x)
- : m_value(x)
- {}
- void print(std::ostream& s) const { s << this->m_value; }
- void double_me() { m_value += m_value; }
-
- private:
- T m_value;
- };
-
- #endif // NODE_DWA2004110_HPP
|