c语言三元组作用,数据结构 三元组 C语言实现

#include #define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef int Status;

typedef int ElemType;

typedef ElemType* Triplet;

Status InitTriplet(Triplet *T, ElemType v1, ElemType v2, ElemType v3);

Status DestroyTriplet(Triplet *T);

Status Get(Triplet T, int i, ElemType *e);

Status Put(Triplet *T, int i, ElemType e);

Status IsAscending(Triplet T);

Status IsDescending(Triplet T);

Status Max(Triplet T, ElemType *e);

Status Min(Triplet T, ElemType *e);

int main()

{

Triplet T;

ElemType e, e1=11, e2=55, e3=99;

if (!InitTriplet(&T, e1, e2, e3))

return 0;

Max(T, &e);

printf("最大的元素: %d\n", e);

Min(T, &e);

printf("最小的元素: %d\n", e);

printf("按升序排列: %d\n", IsAscending(T));

printf("按降序排列: %d\n", IsDescending(T));

DestroyTriplet(&T);

return 0;

}

/**< 初始化三元组, 并赋予v1, v2, v3的值 */

Status InitTriplet(Triplet *T, ElemType v1, ElemType v2, ElemType v3)

{

*T = (ElemType *)malloc(3*sizeof(ElemType));

if (!T) exit(OVERFLOW);

(*T)[0] = v1;

(*T)[1] = v2;

(*T)[2] = v3;

return OK;

}

/**< 销毁三元组，释放内存 */

Status DestroyTriplet(Triplet *T)

{

free(*T);

return OK;

}

/**< 用 e 保存三元组 T 中第 i 个值 */

Status Get(Triplet T, int i, ElemType *e)

{

if (i<1 || i>3) return ERROR;

*e = T[i-1];

return OK;

}

/**< 改变三元组 T 中第 i 个值为 e */

Status Put(Triplet *T, int i, ElemType e)

{

if (i<1 || i>3) return ERROR;

(*T)[i-1] = e;

return OK;

}

/**< 若三元组 T 中元素按升序排列，返回1， 否则返回0 */

Status IsAscending(Triplet T)

{

return T[0]<=T[1] && T[1]<=T[2];

}

/**< 若三元组 T 中元素按降序排列，返回1， 否则返回0 */

Status IsDescending(Triplet T)

{

return T[0]>=T[1] && T[1]>=T[2];

}

/**< 用 e 保存三元组 T 中最大值 */

Status Max(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;

}

/**< 用 e 保存三元组 T 中最小值 */

Status Min(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;

}