博客分析了CSP的一道题目，涉及未初始化警告的判断。通过分析赋值语句，提出当右值为变量时，需要遍历历史赋值检查其是否已初始化。解题策略包括使用两个数组记录左右值，并通过计数确定未初始化的右值数量。此外，还提到了采用二维数组的另一种解法，但可能效率较低。
题目分析：
（1）考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量，分别记作 a1，a2，a3，a4、、、、an；该段代码使用的常量均记作a0 。
（2）对于赋值语句：X = Y，X的范围是a1到an，Y的范围是a0到an，我们可以注意到，Y的取值范围比X多一个a0，再由（1）可以知道，多的就是常数。
（3）对于赋值语句：X = Y，X被称为左值，由（2）可知一定是一个变量，Y被为右值，由（2）可以是一个常量或变量。
（4）题目的意思是会按顺序给出很多对赋值语句，当某个赋值语句中右值为变量时，判断该右值是否被初始化的方法是：遍历在该句之前的赋值语句，看左值是否出现过该变量，如果出现过，则该变量被初始化了。
注意：右值是变量的时候才需要遍历之前的赋值语句，是常量的时候不存在初始化的问题，我们可以看作是被初始化了。由题目的样例输入和输出，还有样例的解释中，似乎暗示 0 就是常数的意思，这个问题有待思考，暂定。
解题思路：
（1）我们可以设置两个数组，一个存放X的值，一个存放Y的值，即arrx[100000]存放左值，arry[100000]存放右值，再设置一个count变量来计数，按照题目的意思，我们只要每次
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
