Changeset 122aecd for doc/generic_types/evaluation/cpp-stack.h

Timestamp:

Apr 7, 2017, 2:32:03 PM (7 years ago)

Author:

Aaron Moss <a3moss@…>

Branches:

ADT, aaron-thesis, arm-eh, ast-experimental, cleanup-dtors, deferred_resn, demangler, enum, forall-pointer-decay, jacob/cs343-translation, jenkins-sandbox, master, new-ast, new-ast-unique-expr, new-env, no_list, persistent-indexer, pthread-emulation, qualifiedEnum, resolv-new, with_gc

Children:

3a48e283

Parents:

4cfcf41

Message:

Expand benchmarks

File:

• doc/generic_types/evaluation/cpp-stack.h (modified) (3 diffs)

doc/generic_types/evaluation/cpp-stack.h

@@ -6 +6 @@
                 node* next;
 
+                node( T& v ) : value(v), next(nullptr) {}
                 node( T&& v, node* n ) : value(std::move(v)), next(n) {}
         };
@@ -11 +12 @@
         node* head;
 
+        void copy(const stack<T>& o) {
+                node** crnt = &head;
+                node* next = o.head;
+                while ( next ) {
+                        *crnt = new node{ next->value };
+                        crnt = &(*crnt)->next;
+                        next = next->next;
+                }
+                *crnt = nullptr;
+        }
+
 public:
-        stack() : head(nullptr) {}
-
-        ~stack() {
+        void clear() {
                 node* next = head;
                 while ( next ) {
@@ -21 +31 @@
                         delete crnt;
                 }
+        }
+
+        stack() : head(nullptr) {}
+
+        stack(const stack<T>& o) { copy(o); }
+
+        stack(stack<T>&& o) : head(o.head) { o.head = nullptr; }
+
+        ~stack() { clear(); }
+
+        stack& operator= (const stack<T>& o) {
+                if ( this == &o ) return *this;
+                clear();
+                copy(o);
+                return *this;if ( this == &o ) return *this;
+        }
+
+        stack& operator= (stack<T>&& o) {
+                if ( this == &o ) return *this;
+                head = o.head;
+                o.head = nullptr;
+                return *this;
         }