cs50 - CS50 复数 - 无法理解为什么使用 Candidate

问题描述

我试图理解为什么在 CS50 的复数（第 3 周）中使用候选人计数而不是选民计数。下面是我的代码。

如果我们假设我们有 3 个候选人（Alice、Bob、Charlie），并且每次我们遍历 bool 函数或 print_winner 函数时，如果我们有 10 个选民，我们会不会错过计票？根据我的理解，“我”只会迭代 3 次。我在理解为什么我们不会在底部的打印获胜者函数中使用 voter_count 时遇到一个概念问题。

我仍在尝试改进我的代码，所以部分可能仍然存在错误。我只是在寻找一些帮助来澄清这个问题的逻辑。

#include <cs50.h>
#include <stdio.h>
#include <string.h>

// Max number of candidates
#define MAX 9

// Candidates have name and vote count
typedef struct
{
    string name;
    int votes;
}
candidate;

// Array of candidates
candidate candidates[MAX];

// Number of candidates
int candidate_count;

// Function prototypes
bool vote(string name);
void print_winner(void);

int main(int argc, string argv[])
{
    // Check for invalid usage
    if (argc < 2)
    {
        printf("Usage: plurality [candidate ...]\n");
        return 1;
    }

    // Populate array of candidates (number of arguments - 1 because the first arg is going to be plurality)
    candidate_count = argc - 1;
    if (candidate_count > MAX)
    {
        printf("Maximum number of candidates is %i\n", MAX);
        return 2;
    }
    
    for (int i = 0; i < candidate_count; i++)
    {
        candidates[i].name = argv[i + 1]; // 
        candidates[i].votes = 0;
    }

    int voter_count = get_int("Number of voters: ");

    // Loop over all voters
    for (int i = 0; i < voter_count; i++)
    {
        string name = get_string("Vote: ");

        // Check for invalid vote
        if (!vote(name))
        {
            printf("Invalid vote.\n");
        }
    }

    // Display winner of election
    print_winner();
}

// Update vote totals given a new vote
bool vote(string name)
{
    for (int i = 0; i < candidate_count; i++)
    {
        if (strcmp(candidates[i].name, name) == 0)
        {
            candidates[i].votes++;
            return true;
        }
    }
    return false;
}

// Print the winner (or winners) of the election
void print_winner(void)
{
    int maxvotes = 0;
    
    for (int i = 0; i < candidate_count; i++)
    {
        if (candidates[i].votes > maxvotes)
        {
            maxvotes = candidates[i].votes;
        }
    }
    
    for (int i = 0; i < candidate_count; i++)
    {
        printf("the winner is %s\n!", candidates[i].name);
    }

    return;
}

标签： cs50

解决方案

我认为您误解了我们正在循环的内容。candidate_count用于循环遍历具有元素数量candidates的数组。candidate_count

考虑这个简单的数组 -

int arr[] = {1, 2, 3, 4, 5};

我们将循环使用-

for (int i = 0; i < 5; i++)
{
    printf("value at index %d is %d\n", i, arr[i]);
}

注意部分i < 5。为什么是5？好吧，因为这是数组的长度arr，再多一点，我们就会越界读取，少一点，我们就不会读取整个arr.

现在替换arr为candidates，它也是一个数组，替换5为candidate_count，这显然是所述数组的长度。

voteor函数中的循环print_winner不会“计算选票”，它们会遍历候选人数组。这就是这些循环的目的。因此，要遍历数组，我们必须使用index < length_of_array. 这正是它的作用。

只是为了解决“那么它在哪里计算选票？”的担忧。让我们来看看vote真正的快速-

bool vote(string name)
{
    for (int i = 0; i < candidate_count; i++)
    {
        if (strcmp(candidates[i].name, name) == 0)
        {
            candidates[i].votes++;
            return true;
        }
    }
    return false;
}

这个函数在用户输入后触发，假设用户被要求输入一个名字——他们选择了一些名字，假设这个名字与候选人匹配。所谓vote的，它遍历候选数组。为什么要迭代？它需要找到与用户刚刚提供的姓名同名的候选人。

所以这个循环的目的，是遍历数组，而这个循环candidates中的代码的目的是比较每个候选者的名字和用户提供的名字。如果匹配，它会增加该候选人的投票。

这条线——candidates[i].votes++;

这就是votes计算的地方。就像增加一个计数器一样简单。

想象一个真实的场景，你就是程序。候选人都站成一排（一个阵列）。每个候选人以 0 张牌（票）开始。假设它们都没有相同的名称。

一个用户告诉你他们想投票给候选人 foo（只是一个名字）。
然后你去那一行候选人。你从第一个候选人开始，问他们“你叫什么名字？”。
候选人告诉你他们的名字。
- 如果他们的名字与用户给你的名字匹配，就是这样，你给他们一张代表投票的卡片。现在他们比以前多了 1 张卡
- 如果他们的名字不匹配，您将移动到下一个候选人并重复。
但是你在哪里停下来？很简单，你在最后一个候选人之前停下来。这最多需要多少次迭代？candidate_count，即站在那条线上的候选人人数。因此，最坏的情况是，您要找的人排在队伍的最后，所以您必须先询问candidate_count人数，然后才能最终找到您要找的人。遍历数组。
最后，你只需要计算每个候选人需要多少张牌才能知道谁是赢家。( .votes)

该print_winner函数应该做同样的事情。虽然你的代码看起来有点歪。

for (int i = 0; i < candidate_count; i++)
{
    if (candidates[i].votes > maxvotes)
    {
        maxvotes = candidates[i].votes;
    }
}

这个循环相当于遍历整个候选人行，询问每个人他们有多少张卡片（选票）并找出谁拥有最多的卡片（选票）。

但是你还需要问那个人的名字maxvotes！这就是你要找的。

但是你完全抛弃了maxvotes你刚刚计算的，你永远不会使用它。

for (int i = 0; i < candidate_count; i++)
{
    printf("the winner is %s\n!", candidates[i].name);
}

该循环将打印每个candidate. 这相当于遍历所有候选人（数组），问每个人“你叫什么名字？” 并大喊“获胜者是[他们的名字]！”。但这不是真的！

您应该存储候选人的姓名，maxvotes然后在第一个循环之后打印它 -

string winner_name;

...

for (int i = 0; i < candidate_count; i++)
{
    if (candidates[i].votes > maxvotes)
    {
        maxvotes = candidates[i].votes;
        winner_name = candidates[i].name;
    }
}
printf("the winner is %s\n!", candidates[i].name);

当然，这不考虑多个获胜者，如果 2 个候选人的票数相同怎么办？那是你必须自己尝试的东西。

但我希望这能回答你关于混乱的问题。

cs50 - CS50 复数 - 无法理解为什么使用 Candidate_count

问题描述

解决方案

推荐阅读