本文有更新,请移步我的个人博客:https://blog.andyqiao.top/article/16/
我很早之前就知道,unsigned int与int运算的时候,int会被转化为unsigned int来进行运算。一直觉得定这条规则的人是极度反人类的,虽说unsigned int可以表示更大的正值,但毕竟我们不太会把unsinged想像成一个负数,而一个负的int数可能在无意间就变成了最大的正数。
所以,我对这个问题很慎重。小心翼翼地,一直没怎么出过错。直到有一天。
第一回合
那是一个阳光明媚的午后,我正惬意地刷leetcode。要遍历vector中除最后一个元素的所有元素。我这样写道:
for(int i=;i<nums.size()-;++i)
bulabula;
没什么错吧?没错!提交的时候发现程序出现了内存访问错误。
作为一个自信的程序员,我自然想到了编译器出了问题。于是在VS上测试,是没有问题的!Stupid Leetcode!居然说我的代码有问题,我的代码怎么可能有问题?
就在我要放弃这一题的时候,我突然想到了边界条件,于是把nums清空再测试,VS提示内存访问错误。Soryy Leetcode,是在下输了……
在进行一番绞尽脑汁之后,我把目光聚焦在了size_t,查了资料后发现,size_t就是个unsigned类型,恍然大悟……nums.size()-1就等于最大的正数,i与之比较,肯定是符合条件的!OH NO!
第二回合
在经历了上述事情之后,我一般会这么写程序:
for(int i=;i<(int)nums.size()-;++i)
bulabula;
再也没有出现过问题。每次看到别人还写我之前那样的代码,我都会会意一笑,然后告诉他人的我心得。直到有一天,我看到一个大牛写了这样的代码:
for(int i=nums.size()-;i>=;--i)
bulabula;
我想我发现了大牛的错误。有了上次的教训,这次我测试了一下边界条件。什么?居然正常运行?
在想了很久之后,我得出以下结论:nums.size()-1的确得到了一个最大的unsigned int,可是把它赋给int的时候,编译器就傻傻地直接把unsigned int赋给了int,于是int就为-1了。大牛毕竟是大牛……
在学知识的道路上总会有羊肠小道,多走一些羊肠小道,我才能知道有没有近道!加油加油!