algo5-1~algo5-2.cpp 数组和广义表 主程序

 

1.  // algo5-1.cpp 实现算法5.2的程序
2.  #include"c1.h"
3.  typedef int ElemType;
4.  #include"c5-2.h"
5.  #include"bo5-2.cpp"
7.  void FastTransposeSMatrix(TSMatrix M,TSMatrix &T)
8.  { // 快速求稀疏矩阵M的转置矩阵T。算法5.2改
9.    int p,q,t,col,*num,*cpot;
10.    num=(int *)malloc((M.nu+1)*sizeof(int)); // 存M每列(T每行)非零元素个数([0]不用)
11.    cpot=(int *)malloc((M.nu+1)*sizeof(int)); // 存T每行的下1个非零元素的存储位置([0]不用)
12.    T.mu=M.nu; // 给T的行、列数与非零元素个数赋值
13.    T.nu=M.mu;
14.    T.tu=M.tu;
15.    if(T.tu) // 是非零矩阵
16.    {
17.      for(col=1;col<=M.nu;++col)
18.        num[col]=0; // 计数器初值设为0
19.      for(t=1;t<=M.tu;++t) // 求M中每一列含非零元素个数
20.        ++num[M.data[t].j];
21.      cpot[1]=1; // T的第1行的第1个非零元在T.data中的序号为1
22.      for(col=2;col<=M.nu;++col)
23.        cpot[col]=cpot[col-1]+num[col-1]; // 求T的第col行的第1个非零元在T.data中的序号
24.      for(p=1;p<=M.tu;++p) // 从M的第1个元素开始
25.      {
26.        col=M.data[p].j; // 求得在M中的列数
27.        q=cpot[col]; // q指示M当前的元素在T中的序号
28.        T.data[q].i=M.data[p].j;
29.        T.data[q].j=M.data[p].i;
30.        T.data[q].e=M.data[p].e;
31.        ++cpot[col]; // T第col行的下1个非零元在T.data中的序号
32.      }
33.    }
34.    free(num);
35.    free(cpot);
36.  }
38.  void main()
39.  {
40.    TSMatrix A,B;
41.    printf("创建矩阵A: ");
42.    CreateSMatrix(A);
43.    PrintSMatrix1(A);
44.    FastTransposeSMatrix(A,B);
45.    printf("矩阵B(A的快速转置):/n");
46.    PrintSMatrix1(B);
47.  }

 

 

1.  // algo5-2.cpp 变长参数表(函数的实参个数可变)编程示例
2.  #include"c1.h"
3.  #include<stdarg.h> // 实现变长参数表要包括的头文件
4.  typedef int ElemType; 
5.  ElemType Max(int num,...) // ...表示变长参数表，位于形参表的最后,前面必须有至少一个固定参数
6.  { // 函数功能：返回num个数中的最大值
7.    va_list ap; // 定义ap是变长参数表类型(C语言的数据类型)
8.    int i;
9.    ElemType m,n;
10.    if(num<1)
11.      exit(ERROR);
12.    va_start(ap,num); // ap指向固定参数num后面的实参表
13.    m=va_arg(ap,ElemType); // 依次读取ap所指的实参(以逗号为分隔符)作为ElemType类型实参,ap向后移
14.    for(i=1;i<num;++i)
15.    {
16.      n=va_arg(ap,ElemType); // 同上
17.      if(m<n)
18.        m=n;
19.    }
20.    va_end(ap); // 与va_start()配对，结束对变长参数表的读取，ap不再指向变长参数表
21.    return m;
22.  }
24.  void main()
25.  {
26.    printf("1.最大值为%d/n",Max(4,7,9,5,8)); // 在4个数中求最大值，ap最初指向“7,9,5,8”
27.    printf("2.最大值为%d/n",Max(3,17,36,25)); // 在3个数中求最大值，ap最初指向“17,36,25”
28.  }