Question

我想知道是否有人可以向我解释以下代码块中发生了什么。该代码用于在7个房间之间创建随机连接，确保每个房间至少有3个连接。

void bitcodeToEdge(int bitcode, int *edge)
{
    int i = 0; 
    int j = 0; 
    while (i < 2 && bitcode > 0) {
        if (bitcode % 2 == 1) {
            edge[i] = j;
            i++;
        }
        bitcode >>= 1;
        j++;
    }
    for (; i < 2; ++i) edge[i] = -1;
}

void edgeToBitcode(int *edge, int *bitcode)
{
    *bitcode = power(2, edge[0]) + power(2, edge[1]);
}

void connectRooms(int *rooms, char *dir, char **filenames, char **roomNames)
{
    int i, j;
    FILE *file;
    char filename[100]; 
    int bitcode; 
    int edge[2]; 
    int *edges; 
    int edgeIdx;
    int maxEdges;
    int minEdges; 
    int randEdges; 
    int valencies[10]; 
    maxEdges = 21;
    edgeIdx = 0;
    edges = malloc(sizeof(int) * maxEdges);
    assert(edges != NULL);
    for (i = 0; i < 10; ++i) {
        for (j = i + 1; j < 10; ++j) {
            edge[0] = rooms[i];
            edge[1] = rooms[j];
            edgeToBitcode(edge, &bitcode);
            edges[edgeIdx] = bitcode;
            edgeIdx++;
        }
    }
    permute(edges, maxEdges);
    for (i = 0; i < 10; ++i) valencies[i] = INT_MAX;
    for (i = 0; i < 7; ++i) valencies[rooms[i]] = 0;
    edgeIdx = 0;
    minEdges = 10;
    randEdges =  getRandInt(minEdges, maxEdges);
    while (edgeIdx < randEdges || getIntArrayMin(valencies, 7) < 3)
    {
        bitcodeToEdge(edges[edgeIdx], edge);
        valencies[edge[0]] += 1;
        valencies[edge[1]] += 1;
        for (i = 0; i < 2; ++i) {
            strcpy(filename, dir);
            strcat(filename, filenames[edge[i]]);
            if ((file = fopen(filename, "a")) == NULL) {
                fprintf(stderr, "could not open %s for writing\n", filename);
                exit(2);
            }
            fprintf(file, "\nCONNECTION %d: %s",
            valencies[edge[i]],
            roomNames[edge[1 - i]]);
            fclose(file);
        }
        edgeIdx++;
    }
    free(edges);
}

电力就像电力一样 - x ^ y
GetIntArrayMin获取数组中的最小整数值
Permute创建指定整数数组的伪随机排列。

我不明白bitcode究竟是什么。也许如果有人能够解释一下，我可以先了解其余部分。谢谢！

Answer 1

看起来它只是一个二进制的布尔字符串。它在第一个函数中一次处理一下。组合

if( bitcode % 2 == 1)

...

bitcode >>= 1

实现这一目标。

Answer 2

Bitcode是一个int和方便的随机数据存储。在第一个函数中，它只是一个布尔数组。 int由以下代码处理

if( bitcode % 2 == 1) 
...
Bitcode >>=1

如果＆amp; （不要与＆amp;＆amp;）混淆使用过。

if(bitcode & 1)

Answer 3

Bitcode是边缘的简短表示。它总是包含两个设置为1的位。当这两个位设置在位置N，M时，意味着N，M之间的连接存在。

还有一些关于位编码边的陈述：

（bitcode1＆amp; bitcode2）！= 0表示相应的边缘属于一个房间
bitcode没有指示意味着没有单向连接（如果N连接到M，那么M连接到N）

解释C中的一些函数

3 个答案: