本文共 1457 字,大约阅读时间需要 4 分钟。
今天在做第七届蓝桥杯试题的时候,遇到一道题:
消除尾一
下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:
00000000000000000000000001100111 00000000000000000000000001100000 00000000000000000000000000001100 00000000000000000000000000001100请仔细阅读程序,填写划线部分缺少的代码。
#includevoid f(int x){ int i; for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); printf(" "); x = ________________; for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); printf("\n"); }int main(){ f(103); f(12); return 0;}
乍一看,这果断得用一个函数来做呀!可是题中要求不能在横线外的其他地方写代码。这可就有点尴尬了!
突然脑袋灵光一现,不是有lambda嘛,妥了!
先看一下Lambda的表达式规范:
[ capture ] ( params ) mutable exception -> ret { body }
capture :指定了在可见域范围内外部变量的列表;
params :传入lambda表达式中的参数,和普通函数的函数列表相同,比如(int a, int b)。当然也可省略,相当于f();
mutable :被capture捕捉到的变量默认是const类型,不可修改。如果加上mutable之后便可以修改捕获对象的no-const变量;
exception :用于指定lambda表达式可以抛出的异常;
ret:是lambda的返回值类型,如果不写系统会自动从函数体的return语句推导。如果没有return语句即返回值为空。
{ body }:这里是函数体。
我的思路是这样的,从最后一位依次往前判断,一旦遇到0就停止。
先写一个简单的判断语句:x>>(3)&1
(用来判断倒数第四位数是1还是0) 那么接下来理所当然了: i = 0;while(x>>(i++)&1); //这一步得到第几位开始不为1/*假设x为00101111,i为4,通过以下两个步骤就可以把最后一位*/x>>=i; //00101111 >> 4 = 0010x<<=i; //0010111 << 4 = 00100000
然后我们带入lambda表达式:
[&]()mutable{i=0;while(x>>(i++)&1);x>>=i;x<<=i;return x;}()
因为我们需要利用外部变量,所以使用[&]来捕获,并且需要对变量进行修改,我们使用mutable。
检测一下运行结果,完美!