cs50 潮汐人将信息从一个数组转换为另一个更大的数组

问题描述

我已经完成并提交了我所在周的问题集的较简单版本，我只是有兴趣完成较难的版本以获得学习体验，但我被困在似乎是问题的症结上它。基本上你应该实现一个投票系统，记录每个选民的所有等级。例如，假设您有 3 个候选人（A、B 和 C）。如果第一个投票者选择候选人 C 作为他们的第一选择，A 作为他们的第二个选择，（B 作为他们的最后一个），您将拥有的原始数组如下所示 [2,1] 表示第三个候选人是第一个选择，第一个候选人是第二个选择，第二个候选人是第三个选择。我为此使用的代码如下：

bool vote(int rank,string name,int ranks[])
{
    for (int i = 0; i < candidate_count; i++)
    {
        if(strcmp(candidates[i],name) == 0)
        {
            ranks[rank] = i;

            for( int j = 0; j < candidate_count; j++)
            {
                printf("%i\n",ranks[j]);
            }
            return true;
        }
    }
    return false;
}

但随后我们被要求将其转换为一个二维数组，该数组在基本上是 1vs1 的战斗中比较每个候选人。所以在我们的 ABC 示例中，数组应该从 [2,1] 转换为 [[0,1,0],[0,[1,0]] 其中第一个数组代表第一个候选人以及他们分别对第二个和第三个候选人的表现，等等（第一个数组中的第一个位置应始终为 0，因为您无法将候选人与他们反对自己的票数进行比较，与第二个阵列中的中间点和最后一个阵列中的最后一个点）。换句话说，array[i][j] 表示候选人 i 对候选人 j 的表现。您打算使用从投票函数返回的数组来计算此函数。

我知道这将涉及另一个嵌套循环，可能是 3 层。我需要一个正确方向的点。我对一个看起来像这样的函数进行了一系列不同的调整，但我知道它们都错了，因为我正在诉诸试错而不是逻辑，因为在这一点上逻辑已经打败了我。也许这个论坛并不是真正的逻辑帮助，但我仍然想在没有得到答案的情况下自己解决这个问题。无论如何，这是我一直在无助地修补的最新版本的功能。

void record_preferences(int ranks[])
{
    printf("\n");

    for (int i = 0; i < candidate_count; i++)
    {
        for (int j = 0; j < candidate_count; j++)
        {
            for (int k = 0; k < candidate_count; k++)
            {
                if((ranks[k] > i && ranks[k] < j) || (ranks[k] < i && ranks[k] > j))
                {
                    preferences[i][j] += 1;
                }
            }
            printf("%i\n",preferences[i][j]);
        }
    }
    return;
}

请记住，我已经获得了本周的成绩，我不打算提交这项工作，因此即使您直接告诉我答案也不会作弊，但如果您没有，我更愿意'吨。我知道很多人都相信你需要自己解决逻辑问题，否则你就不会真正学习，我有点明白，但同时你只能用头撞墙很多次在寻求帮助之前。 谢谢。

编辑：这里是更清晰解释的链接。有问题的函数在 7:30 左右开始。 https://www.youtube.com/watch?v=kb83NwyYI68&t=492s&ab_channel=CS50

解决方法

为了与视频保持一致，使用术语 vote 而不是 ranks。这也更清楚，因为我们还需要处理复数形式 votes。

解决方案有点长，但关键是函数 rank()，它返回给定 candidate 的 vote 位置。我们将 rank() 用于候选 i 和 j 并在 preferences[i][j] 的排名高于 (i 时递增j。

引入 enum candidates 以提高可读性（使用视频中的候选名称只是为了有第二个测试用例；注释掉问题的定义）。如果您拼错候选名称，这也会给您一个编译错误。

代码假定所有候选人都已排名。将候选人数量和正在排名的候选人数量分开是很简单的。

#include <stdio.h>
#define LEN(a) (sizeof(a) / sizeof(*a))

enum candidates {
    Alice,Bob,Charlie
};

void preferences_print(size_t candidates_len,unsigned preferences[candidates_len][candidates_len]) {
    for(size_t i = 0; i < candidates_len; i++) {
        for(size_t j = 0; j < candidates_len; j++) {
            printf("%u%s",preferences[i][j],j + 1 < candidates_len ? "," : "");
        }
        printf("\n");
    }
}

unsigned rank(size_t candidates_len,unsigned vote[candidates_len],enum candidates candidate) {
    for(size_t i = 0; i < candidates_len; i++) {
        if(vote[i] == candidate) return i;
    }
    printf("Error: skipping invalid cadidate %d",candidate);
    return 0;
}

void votes_to_preferences(size_t votes_len,size_t candidates_len,enum candidates votes[votes_len][candidates_len],unsigned preferences[candidates_len][candidates_len]) {
    for(size_t v = 0; v < votes_len; v++) {
        for(size_t i = 0; i < candidates_len; i++) {
            for(size_t j = 0; j < candidates_len; j++) {
                preferences[i][j] +=
                    rank(candidates_len,votes[v],i) <
                    rank(candidates_len,j);
            }
        }
    }
}

int main() {
    enum candidates votes[][3] = {
#define QUESTION
#ifdef QUESTION
        { Charlie,Alice,Bob },#else // VIDEO
        { Alice,Charlie,{ Alice,{ Charlie,{ Bob,Charlie }
#endif
    };
    unsigned preferences[LEN(*votes)][LEN(*votes)] = { { 0 } };
    votes_to_preferences(LEN(votes),LEN(*votes),votes,preferences);
    preferences_print(LEN(*votes),preferences);
    return 0;
}