CS50 Learning Notes Week3 Algorithms

2020.10.21

Finished the program set "plurality", which took me pretty long time. 

Here are some notes:

Note 1:

If( ) --- 括号中若是函数，即使不满足if的条件，依然会执行。

 

Note 2：

若遇到 x 在 [  ] 之中，则执行（a）；若 x 不在 [  ] 之中，则执行 （b）的情况，可以采取以下策略：

1. 提前将一个bool值定好，若 x 在遍历 [   ] 时满足条件，则改变bool值，并跳出循环，可执行 ( a )

2. 若遍历 [  ] 时不满足条件，则不改变bool值，此时可执行( b )。

 

因为遍历需要用到 for 循环，判断变量是否相同用到 if， if 若在 for 中间，else会失去效果（因为是遍历，需要一一比对）

problem set 中的代码：

bool vote(string name)
{
    // TODO
    bool exist = false;

    for (int i = 0; i < candidate_count; i++)
    {
        if (strcmp(name, candidates[i].name) == 0)
        {
            candidates[i].votes += 1;
            exist = true;
            break;
        }
    }
    return exist;
}