Adm at 03:17, 7 October 2010

2010-10-07T03:17:14Z

Adm: New page: ;ヘッダーファイル　list.hh

 #ifndef LIST_HH #define LIST_HH  class list_node; typedef list_node* lnode;  class list_node { private:   list_node(const list_node&);   list_node...

2010-10-06T03:59:42Z

New page: ;ヘッダーファイル　list.hh <pre> #ifndef LIST_HH #define LIST_HH class list_node; typedef list_node* lnode; class list_node { private: list_node(const list_node&); list_node...

New page

;ヘッダーファイル　list.hh
<pre>
#ifndef LIST_HH
#define LIST_HH

class list_node;
typedef list_node* lnode;

class list_node {
private:
list_node(const list_node&);
list_node& operator=(const list_node&);
public:
void* key;
lnode list_pred;
lnode list_succ;
list_node(void* x=0x0) : key(x), list_pred(0), list_succ(0) {}
~list_node() {}
};

class lnode_list {
protected:
lnode list_head;
lnode list_tail;
int list_size;

lnode_list() : list_head(0), list_tail(0), list_size(0) {}
lnode_list(const lnode_list&);
lnode_list& operator=(const lnode_list&);
virtual ~lnode_list() {}

lnode pop_front();
void push (lnode);
void append(lnode);
int length() const;

virtual void* inf(lnode x) { return x->key; }

int size() const { return list_size; }
bool empty() const { return (list_size == 0); }
};

template<class T>
class list: public lnode_list {
private:
void* copy_key(void*& x) const { return (void*) new T(x); }
void clear_key(void*& x) const { delete x; }

public:
list() {}
~list() { clear(); }
list(const list& x) { lnode_list::operator=(x); }
list& operator=(const list& x)
{ lnode_list::operator=(x); return *this; }

void clear() { lnode_list::clear_all(); }

void push(const T&)
{ lnode v = new list_node(copy_object(x)); push( v ); }
void pop()
{ lnode x = lnode_list::pop_front(); CLEAR_OBJ(T,x->key); delete x; }
const T& peek() const { return inf(list_head); }

const T& inf(lnode x) const { return CONST_ACCESS_OBJ(T,x->key); }
}
#endif
</pre>

; ソースファイル list.cc
<pre>
#include "list.hh"

static inline void swap(lnode& x, lnode& y)
{ lnode tmp = x; x = y; y = tmp; }
static inline void swap(GenPtr& x, GenPtr& y)
{ GenPtr tmp = x; x = y; y = tmp; }

void lnode_list::clear()
{
for(lnode x, y = list_head; x = y, y = y->list_succ, x != 0;)
{
clear_key(x->key);
delete x;
}
list_head = list_tail =0;
list_size =0;
}

lnode_list::lnode_list(const lnode_list& x)
{
list_head = list_tail =0;
list_size =0;
for(lnode i = x.head(); i != 0; i = x.succ(i))
append(new list_node( copy_key(i->key)));
}

lnode_list& lnode_list::operator=(const lnode_list& x)
{
if ( &x == this ) return *this;
clear_all();
for(lnode i = x.head(); i != 0; i = x.succ(i))
append( new list_node( copy_key(i->key) ) );
return *this;
}

lnode lnode_list::pop_front()
{
lnode x = list_head;
if (x)
{
list_head = x->list_succ;
if (list_head)
list_head->list_pred =0;
else // empty list
list_tail =0;
x->list_succ =0;
list_size--;
}
return x;
}

void lnode_list::push(lnode x)
{
if (list_size++ > 0)
list_head->list_pred = x;
else
list_tail = x;

x->list_pred = 0;
x->list_succ = list_head;
list_head = x;
}

void lnode_list::append(lnode x)
{
if (list_size++ > 0)
list_tail->list_succ = x;
else
list_head = x;

x->list_pred = list_tail;
x->list_succ = 0;
list_tail = x;
}
</pre>

Aritalab:Lecture/Programming/Cpp/LinkedList - Revision history

Adm at 03:17, 7 October 2010

Adm: New page: ;ヘッダーファイル　list.hh
#ifndef LIST_HH #define LIST_HH class list_node; typedef list_node* lnode; class list_node { private: list_node(const list_node&); list_node...

@@ Line 7: / Line 7: @@
 typedef list_node* lnode;
 class list_node {
 private:
-   list_node(const list_node&);
+   list_node(const list_node&);           //外部利用を防ぐためprivate指定
-   list_node& operator=(const list_node&);
+   list_node& operator=(const list_node&);//外部利用を防ぐためprivate指定
 public:
    void* key;
@@ Line 19: / Line 20: @@
 };
 class lnode_list {
 protected:
@@ Line 29: / Line 31: @@
    lnode_list& operator=(const lnode_list&);
    virtual ~lnode_list() {}
-   lnode pop_front();
+   lnode pop();
    void push  (lnode);
    void append(lnode);
-   int length() const;
+   void clear();
    virtual void* inf(lnode x) { return x->key; }
    int size()   const { return list_size; }
    bool empty() const { return (list_size == 0); }
 };
 template<class T>
 class list: public lnode_list {
 private:
-   void* copy_key(void*& x) const { return (void*) new T(x); }
+   void*  copy_key(void*& x) const { return (void*) new T(x); }
    void  clear_key(void*& x) const { delete x; }
 public:
    list()  {}
-   ~list() { clear(); }
+   ~list() { lnode_list::clear(); }
    list(const list& x) { lnode_list::operator=(x); }
    list& operator=(const list& x)
    { lnode_list::operator=(x); return *this; }
-−
-  void clear() { lnode_list::clear_all(); }
-−
    void push(const T&)
-     { lnode v = new list_node(copy_object(x)); push( v ); }
+     { lnode v = new list_node(copy_object(x)); push(v); }
    void pop()
-     { lnode x = lnode_list::pop_front(); CLEAR_OBJ(T,x->key); delete x; }
+     { lnode x = lnode_list::pop(); clear_key(x->key); delete x; }
    const T& peek()          const { return inf(list_head); }
-   const T& inf(lnode x) const { return CONST_ACCESS_OBJ(T,x->key); }
+   const T& inf(lnode x) const { return (T&)(x->key); }
+}
 #endif
@@ Line 70: / Line 73: @@
 <pre>
 #include "list.hh"
 lnode_list::lnode_list(const lnode_list& x)
@@ Line 104: / Line 91: @@
+}
-lnode lnode_list::pop_front()
+void lnode_list::clear()
+{
    lnode x = list_head;
@@ Line 112: / Line 110: @@
        if (list_head)
 	list_head->list_pred =0;
-       else // empty list
+       else
 	list_tail =0;
        x->list_succ =0;
@@ Line 122: / Line 120: @@
 void lnode_list::push(lnode x)
+{
-   if (list_size++ > 0)
+   if (list_size&#43;&#43; > 0)
      list_head->list_pred = x;
    else
@@ Line 134: / Line 132: @@
 void lnode_list::append(lnode x)
+{
-   if (list_size++ > 0)
+   if (list_size&#43;&#43; > 0)
      list_tail->list_succ = x;
    else

Aritalab:Lecture/Programming/Cpp/LinkedList - Revision history

Adm at 03:17, 7 October 2010

Adm: New page: ;ヘッダーファイル list.hh #ifndef LIST_HH #define LIST_HH class list_node; typedef list_node* lnode; class list_node { private: list_node(const list_node&); list_node...

Adm: New page: ;ヘッダーファイル　list.hh
#ifndef LIST_HH #define LIST_HH class list_node; typedef list_node* lnode; class list_node { private: list_node(const list_node&); list_node...