SqList class 实现

SqList.h

 1  #ifndef SQLIST_H
 2  #define  SQLIST_H
 3 
 4  // #include 
 5 
 6  #define  LIST_INIT 100
 7  #define  LIST_INCREMENT 100
 8 
 9  template  < typename T >   class  SqList
10  {
11  public :
12      SqList();
13       ~ SqList();
14      
15       bool  isEmpty()  const  {  return  (m_length  ==   0 ); }
16       bool  isFull()  const  {  return  (m_length  >=  m_size); }
17      
18       int  getLength()  const  {  return  m_length; }
19       int  getSize()  const  {  return  m_size; }
20      
21      T getElem( int  i);
22      
23       int  find(T val); // if exist in list, return index; else return -1
24       bool  insert( int  i, T val);
25       // bool insertAfter(int i, T val);
26      T remove( int  i);
27       bool  push_back(T val);
28      
29       void  visit();
30 
31       void  resize(){} // no implement
32       void  clear();
33      
34      T  operator  []( int  i);
35      
36  private :
37      T   * m_elem;
38       int  m_length;
39       int     m_size;
40 
41  };
42 
43  #include  " SqList.cpp "
44 
45  #endif
46 
47 
48 

SqList.cpp

  1  template  < typename T >  SqList < T > ::SqList()
  2  {
  3      T  * ptr  =   new  T[LIST_INIT];
  4       if ( ptr  !=  NULL)
  5      {
  6          m_elem  =  ptr;
  7          m_length  =   0 ;
  8          m_size  =  LIST_INIT;
  9      }
 10       else  
 11      {
 12          cout  <<   " malloc failed " ;
 13      }
 14 
 15  }
 16 
 17  template  < typename T >  SqList < T > :: ~ SqList()
 18  {
 19       if (m_elem  !=  NULL)
 20          delete [] m_elem;
 21      m_elem  =  NULL;
 22  }
 23 
 24  template  < typename T >  T SqList < T > ::getElem( int  i)
 25  {
 26       if (i  <   0   ||  i  >=  m_length)
 27      {
 28          cout  <<   " Invailed index " << endl;
 29          exit( - 1 );
 30      }
 31      
 32       return  m_elem[i];
 33      
 34  }
 35 
 36  template  < typename T >   int  SqList < T > ::find(T val)
 37  {
 38       int  i;
 39       for (i  =   0 ; i  <  m_length;  ++ i)
 40      {
 41           if (m_elem[i]  ==  val)
 42          {
 43               return  i;
 44          }
 45      }
 46      
 47       return   - 1 ;
 48      
 49  }
 50 
 51 
 52  template  < typename T >   bool  SqList < T > ::insert( int  i, T val) // insert before
 53  {
 54       int  j;
 55       if (isFull())
 56          resize();
 57      
 58       if (i  <   0   ||  i  >=  m_length)
 59      {
 60          cout  <<   " Invailed index "   <<  endl;
 61           return   false ;
 62      }
 63      
 64       for (j  =  m_length  -   1 ; j  >=  i; j -- )
 65      {
 66          m_elem[j + 1 ]  =  m_elem[j];
 67      }
 68      
 69      m_elem[i]  =  val;
 70      m_length ++ ;
 71      
 72       return   true ;
 73 
 74  }
 75 
 76  /*
 77  template <typename T> bool SqList<T>::insertAfter(int i, T val)//insert before
 78  {
 79      int j;
 80      if(isFull())
 81          resize();
 82      
 83      if(i < 0 || i >= m_length)
 84      {
 85          cout << "Invailed index" << endl;
 86          return false;
 87      }
 88      
 89      for(j = m_length - 1; j > i; j--)
 90      {
 91          m_elem[j+1] = m_elem[j];
 92      }
 93      
 94      m_elem[i+1] = val;
 95      m_length++;
 96      
 97      return true;
 98 
 99  }
100  */
101 
102  template  < typename T >  T SqList < T > ::remove( int  i) //  index: 0 ~ m_length-1
103  {
104       int  j;
105      T val;
106       if (i  <   0   ||  i  >=  m_length)
107      {
108          cout  <<   " Invailed index "   <<  endl;
109          exit( - 1 );
110      }
111 
112      val  =  m_elem[i];
113      
114       for (j  =  i; j  <  m_length; j ++ )
115      {
116          m_elem[j]  =  m_elem[j + 1 ];
117      }
118      
119  //     m_elem[m_length - 1] = 0;
120      m_length -- ;
121      
122       return  val;
123  }
124 
125  template  < typename T >   bool  SqList < T > ::push_back(T val)
126  {
127       if (isFull())
128      {
129          cerr  <<   " full, failed to push " ;
130           return   false ;
131      }
132      m_elem[m_length]  =  val;
133      m_length ++ ;
134 
135       return   true ;
136  }
137 
138  template  < typename T >   void  SqList < T > ::visit()
139  {
140       int  i;
141       for (i  =   0 ; i  <  m_length;  ++ i)
142          cout  <<  m_elem[i]  <<   "   " ;
143      cout  <<  endl;
144  }
145 
146  template  < typename T >   void  SqList < T > ::clear()
147  {
148       int  i;
149       for (i  =   0 ; i  <  m_length;  ++ i)
150          m_elem[i]  =   0 ;
151      
152      m_length  =   0 ;
153      
154  }
155 
156  template  < typename T >  T SqList < T > :: operator  []( int  i)
157  {
158       if (i  <   0   ||  i  >=  m_length)
159      {
160          cerr  <<   " Invailed index "   <<  endl;
161           return ;
162      }
163      
164       return  m_elem[i];
165      
166  }

测试main.cpp

 1  #include  < iostream >
 2  #include  < string >
 3  #include  " SqList.h "
 4  using   namespace  std;
 5 
 6 
 7  int  main()
 8  {
 9      SqList < int >  L;
10       int  val;
11      
12      L.push_back( 0 );
13      L.push_back( 1 );
14      L.push_back( 2 );
15      L.push_back( 3 );
16      L.push_back( 4 );
17      L.push_back( 5 );
18      L.push_back( 6 );
19      L.push_back( 7 );
20      L.push_back( 8 );
21      
22      cout  <<   " print the current elements in list: \n " ;
23      L.visit();
24      
25      val  =  L.remove( 4 );
26 
27      cout  <<   " print the current elements in list: \n " ;
28      L.visit();
29 
30      L.insert( 2 , val);
31 
32      cout  <<   " print the current elements in list: \n " ;
33      L.visit();
34      
35      
36      SqList < string >  strL;
37       string  str;
38      
39      strL.push_back( " I " );
40      strL.push_back( " am " );
41      strL.push_back( " a " );
42      strL.push_back( " graduate " );
43      strL.push_back( " student " );
44      strL.push_back( " in " );
45      strL.push_back( " Shanghai " );
46      strL.push_back( " Jiao " );
47      strL.push_back( " Tong " );
48      strL.push_back( " University " );
49      
50      cout  <<   " print the current elements in list: \n " ;
51       // cout << strL.getElem(2);
52      strL.visit();
53      
54      str  =  strL.remove( 4 );
55 
56      cout  <<   " print the current elements in list: \n " ;
57      strL.visit();
58 
59      strL.insert( 2 , str);
60 
61      cout  <<   " print the current elements in list: \n " ;
62      strL.visit();
63      
64 
65       return   0 ;
66      
67  }
68 
69 
70