source: doc/papers/general/evaluation/cpp-vstack.cpp @ 25d4e15

ADTast-experimentalenumforall-pointer-decayjacob/cs343-translationpthread-emulationqualifiedEnum
Last change on this file since 25d4e15 was 4c80a75, checked in by Peter A. Buhr <pabuhr@…>, 7 years ago

update evaluation programs

  • Property mode set to 100644
File size: 947 bytes
RevLine 
[604e76d]1#include "cpp-vstack.hpp"
2#include <utility>
3
[81e8ab0]4stack::node::node( const object & v, node * n ) : value( v.new_copy() ), next( n ) {}
[604e76d]5
[8b001bd]6void stack::copy( const stack & o ) {
[ac4dad2]7        node ** cr = &head;
8        for ( node * nx = o.head; nx; nx = nx->next ) {
9                *cr = new node{ *nx->value }; /***/
10                cr = &(*cr)->next;
[604e76d]11        }
[ac4dad2]12        *cr = nullptr;
[604e76d]13}
14
[4c80a75]15void stack::clear() {
16        for ( node * nx = head; nx; ) {
17                node * cr = nx;
18                nx = cr->next;
19                delete cr;
20        }
21        head = nullptr;
22}
23
[81e8ab0]24stack::stack() : head( nullptr ) {}
25stack::stack( const stack & o ) { copy( o ); }
[604e76d]26stack::~stack() { clear(); }
27
[81e8ab0]28stack & stack::operator=( const stack & o ) {
[604e76d]29        if ( this == &o ) return *this;
30        clear();
[81e8ab0]31        copy( o );
[604e76d]32        return *this;
33}
34
[4c80a75]35bool stack::empty() const {
36        return head == nullptr;
37}
[604e76d]38
[4c80a75]39void stack::push( const object & value ) {
40        head = new node{ value, head }; /***/
41}
[604e76d]42
43ptr<object> stack::pop() {
[81e8ab0]44        node * n = head;
[604e76d]45        head = n->next;
[81e8ab0]46        ptr<object> v = std::move( n->value );
[604e76d]47        delete n;
[81e8ab0]48        return v;
[604e76d]49}
Note: See TracBrowser for help on using the repository browser.