C++编写的三元组类

实现了严蔚敏版数据结构书上的三元组数据结构。

头文件Triplet.h的具体代码如下：

#include  < cstdlib >
#include  < iostream >
using   namespace  std;

namespace  Trip{
     // 常量定义
#define  OK 1
#define  TRUE 1
#define  ERROR 0
#define  FALSE 0

    typedef  int  Status;
    typedef  int  ElemType;
    typedef ElemType  * Triplet;

     // 函数原型
    Status InitTriple(Triplet  & T,ElemType v1,ElemType v2,ElemType v3);   // 初始化
    Status DestroyTriplet(Triplet  & T);                                   // 销毁指针
    Status Get( const  Triplet T, int  i,ElemType  & e);                       // 获取值，注意多个返回值的用法
    Status Set(Triplet  & T, int  i,ElemType e);                             // 设置值 
    Status IsAscending( const  Triplet T);                                 // 是否升序，用const避免改变    
    Status IsDescending( const  Triplet T);                                // 是否降序        
    Status Max( const  Triplet T,ElemType  & e);                             // 最大值
    Status Min( const  Triplet T,ElemType  & e);                             // 最小值

     // 函数定义
    Status InitTriple(Triplet  & T,ElemType v1,ElemType v2,ElemType v3)
    {
        T  =  (ElemType  * )calloc( 3 , sizeof (ElemType));
         if ( ! T)                                       // 考虑分配未成功的情况
            exit(EXIT_FAILURE);
        T[ 0 ]  =  v1;
        T[ 1 ]  =  v2;
        T[ 2 ]  =  v3;
         return  OK;
    }

    Status DestroyTriplet(Triplet  & T)
    {
        free(T);T = NULL;                              // 注意释放内存空间后，避免野指针  
         return  OK;
    }

    Status Get( const  Triplet T, int  i,ElemType  & e)
    {
         if (i < 0 || i > 2 )
            cout  <<   " i必须为0,1或者2 "   <<  endl;
        e  =  T[i - 1 ];
         return  OK;
    }

    Status Set(Triplet  & T, int  i,ElemType e)
    {
         if (i < 0 || i > 2 )
            cout  <<   " i必须为0,1或者2 "   <<  endl;
        T[i - 1 ]  =  e;
         return  OK;
    }

    Status IsAscending( const  Triplet T)
    {
         return  (T[ 0 ]  <=  T[ 1 ])  &&  (T[ 1 ]  <=  T[ 2 ]);
    }

    Status IsDescending( const  Triplet T)
    {
         return  (T[ 0 ]  >=  T[ 1 ])  &&  (T[ 1 ]  >=  T[ 2 ]);
    }

    Status Max( const  Triplet T,ElemType  & e)
    {
        e  =  (T[ 0 ]  >=  T[ 1 ])  ?  (T[ 0 ]  >=  T[ 2 ]  ?  T[ 0 ]:T[ 2 ]) : (T[ 1 ]  >=  T[ 2 ]  ?  T[ 1 ] : T[ 2 ]);
         return  OK;
    }

    Status Min( const  Triplet T,ElemType  & e)
    {
        e  =  (T[ 0 ]  <=  T[ 1 ])  ?  (T[ 0 ]  <=  T[ 2 ]  ?  T[ 0 ]:T[ 2 ]) : (T[ 1 ]  <=  T[ 2 ]  ?  T[ 1 ] : T[ 2 ]);
         return  OK;
    }
}

 

实现测试代码如下：

 

#include  < stdio.h >
#include  < tchar.h >
#include  < cstdlib >
#include  < iostream >
#include  < sys / timeb.h >
#include  < ctime >
#include  < climits >

#include  " triplet.h "
using   namespace  std;
using   namespace  Trip;

int  _tmain( int  argc, _TCHAR *  argv[])
{
    Triplet trip;
    InitTriple(trip, 50 , 45 , 38 );
     int  maxVal  =   0 ,minVal  =   0 ,val  =   0 ;
    Max(trip,maxVal);
    Min(trip,minVal);
    
     for ( int  i = 0 ;i <= 2 ;i ++ )
    {
        cout  <<   " T[ "   <<  i  <<   " ] =  "   <<  trip[i]  <<   " ; " ;
    }

    cout  <<   " 三元组最大值为： "   <<  maxVal  <<  endl;
    cout  <<   " 三元组最小值为： "   <<  minVal  <<  endl;

     if (IsAscending(trip))
    {
        cout  <<   " 三元组是升序排列 "   <<  endl;
    }

     if (IsDescending(trip))
    {
        cout  <<   " 三元组是降序排列 "   <<  endl;
    }

    cout  <<   " T[2] =  "   <<  trip[ 2 ]  <<  endl;
    Set(trip, 2 , 100 );
    cout  << " 赋值后... "   <<  endl;
    Get(trip, 2 ,val);
    cout  <<   " T[2] =  "   <<  val  <<  endl;
   
    system( " pause " );
     return   0 ;
}

 

 

转载于:https://www.cnblogs.com/zxher/archive/2010/10/25/1860470.html