按位运算——对于一个int整型，保留其二进制内存中的最后一个1再以int型输出

题目描述：对于一个输入的int整型，保留其二进制存储中的最后一个1，其余的全部置为0，然后再以int型输出

本文以C语言为示例语言

分析：对于一个int整型输入，如果我们先将其转化为二进制，然后再进行操作，最后再转化回来，那么这个效率是非常低的，既然我们不需要对其类型进行转化，那么我们是不是可以直接对这个数进行操作来达到目的呢？答案是肯定的，既然所有数据再计算机内存中原本就是二进制储存的，那么我们便可以采用位运算来实现相应的操作

C语言中提供了下面几个位运算符：

&(按位与）、|(按位或)、^(按位异或)、~(按位取反)、!(取非，即为0输出1，为非0输出0)、<<(左移符)，>>(右移符)

采用位移符号后我们便能够很快的解决问题了，先来举个例子：

int a=0x86;   //定义一个整数a

那么我们得到最后的结果应该是 a=2;

那么我们应该如何做呢？其实很简单

我们可以先将最后一个1变为0

int b=a&(a-1);   //将a最后一个1变为0，再赋值给b

再将获得的b与a相异或，那么我们可以发现，只有最后一个1的位置a和b是不一样的，这样便可以产生1，其它的位数都会是0，这样我们就能得到最后的结果了

a=a^b;     //a与b按位异或，得到最终结果

完整代码如下：

#include<stdio.h>

int main()
{
int a,b;
scanf("%d",&a);
 b=a&(a-1);
a=a^b;
printf("%d",a);

return 0;
}