matrixelements.h

《数据结构、算法与应用》从C++语言应用角度列举了要点

// element types used by class linkedMatrix

#ifndef matrixElements_
#define matrixElements_

#include "extendedChain.h"

using namespace std;

template<class T>
struct rowElement 
{
   int col;
   T value;

   bool operator !=(const rowElement<T>& y)
      {return (value != y.value);}
   void output(ostream& out) const
      {out << "column " << col 
           << " value " << value << endl;}
};

template<class T>
ostream& operator<<(ostream& out, const rowElement<T>& x)
   {x.output(out); return out;}

template<class T>
struct headerElement
{
      int row;
      extendedChain<rowElement<T> > rowChain;

      bool operator !=(const headerElement<T>& y)
         {return (row != y.row);}
      void output(ostream& out) const
         {out << "row " << row << endl << "  " << rowChain << endl;}
};

template<class T>
ostream& operator<<(ostream& out,
                    const headerElement<T>& x)
   {x.output(out); return out;}

#endif