利用Lambda解决蓝桥杯【消除尾一】问题-优快云博客

C++ Lambda新技能GET

今天在做第七届蓝桥杯试题的时候，遇到一道题：

消除尾一

下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0，则原数字保持不变。

如果采用代码中的测试数据，应该输出：
00000000000000000000000001100111 00000000000000000000000001100000
00000000000000000000000000001100 00000000000000000000000000001100

请仔细阅读程序，填写划线部分缺少的代码。

#include <stdio.h>

void 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;
}
 
 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

乍一看，这果断得用一个函数来做呀！可是题中要求不能在横线外的其他地方写代码。这可就有点尴尬了!

突然脑袋灵光一现，不是有lambda嘛，妥了！

先看一下Lambda的表达式规范：

[ capture ] ( params ) mutable exception -> ret { body }

capture ：指定了在可见域范围内外部变量的列表；
1. [a,&b] a变量以值的方式呗捕获，b以引用的方式被捕获。
2. [this] 以值的方式捕获 this 指针。
3. [&] 以引用的方式捕获所有的外部自动变量。
4. [=] 以值的方式捕获所有的外部自动变量。
5. [] 不捕获外部的任何变量。
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 = 0010
x<<=i; //0010111 << 4 = 00100000
 
 1
2
3
4
5
6
 
 1
2
3
4
5
6