深入理解计算机系统 CSAPP 家庭作业6.46

理解题意:G是有向图g的邻接矩阵

G[j*dim + i] = G[j*dim + i] || G[i*dim + j];

通过i和j遍历G中的所有元素,||运算将遍历到的元素对称起来.

下面我们来优化col_convert(int *G, int dim) :

void col_convert(int N, int G[N][N], int bsize) {

    if(bsize <= 0 || bsize > N) {
        return; 
    }

    int i, j, kk, jj;

    // Iterate over matrix blocks
    for (kk = 0; kk < N; kk += bsize) {
        for (jj = kk; jj < N; jj += bsize) {//处理一半就行,因为下方一次循环赋值两次
            for (i = kk; i < kk + (N - kk < bsize ? N - kk : bsize); i++) {
                for (j = jj; j < jj + (N - jj < bsize ? N - jj : bsize); j++) {
                    bool temp = G[j][i] || G[i][j]; 
                        G[j][i] = temp;
                        G[i][j] = temp;两个对角线的变量都改了,所以只需要遍历一半的元素
                }  
            }  
        }  
    }  
}

||运算的结果只有0和1

|运算的结果不只有0和1

哈哈 第六章结束咯