问题来源，今天早上和一舍友吃早餐的时候谈到的一个问题，将一个整数按照二进制逆序，然后输出逆序后的数值。
我们知道数值在内存中都是以二进制的形式存放的，假如我们是32位机，每8位为一个字节，int型在32位机上是占4个字节，即32位。
如 2 = 0000 0000 0000 0000 0000 0000 00000 0010(32位)
逆 ^2 = 0100 0000 0000 0000 0000 0000 00000 0000 (这里用^表示逆转)
那么这个操作要如何执行呢？首先补充几点知识：
1)a = a << 1 ，表示将a左移一位，如：0010->0100 (一般后面是补0的)
2)b = b >> 1 ，表示将b右移一位，如：0100->0010 (一般前面是补0的)
3)b & 1 ，这个表示按位与操作，比如：2 & 1，其实执行的是如下操作：
0000 0000 0000 0000 0000 0000 00000 0010 = 2
0000 0000 0000 0000 0000 0000 00000 0001 = 1
0000 0000 0000 0000 0000 0000 00000 0000 = 2 & 1 = 0
这个操作，将前31位全部置为0，只保留最后一位不变，效果就是取出最后一位的值。
4)a &= ~1 ，相比这个不需要解释了吧？同3)一样，但是~表示将0的位置，置为1；1的位置，置为0。
5)a |= 1 ，这个表示按位或操作(a = a | 1)，比如：2 | 1，其实是执行如下操作：
0000 0000 0000 0000 0000 0000 00000 0010 = 2
0000 0000 0000 0000 0000 0000 00000 0001 = 1
0000 0000 0000 0000 0000 0000 00000 0011 = 2 | 1 = 3
好了，下面看一下如下代码.....
当前环境：win7_32bit,vs2010,c++
#include
int main(void)
{
int i = ,a = ; //32位 0000 0000 0000 0000 0000 0000 0000 0010 = 2
int b = a; //另存一份
while (i--)
{
a = a << ;
a &= ~; //~1 = 1111 1111 1111 1111 1111 1111 1111 1110 确保第31位上为0
if (b & ) // 1 = 0000 0000 0000 0000 0000 0000 0000 0001
{
a |= ; //确保第31位上为1
}
b = b >> ;
}
printf("%d\n",a);
return ;
}
思想：总体思想就是：
1)首先使a,b的值相等；
2)然后，每次从b尾部取出一位(从第32位一直取到第0位，用i循环控制)；注意：b = b >> 1，b一直在右移，以确保每次取出其最后一位。
3)最后，将其追加在a的末尾。注意：a = a << 1，a一直在左移，以确保循环32次之后，末尾第一个追加的数字，抵达第一位。
-------------------------------------------------------------------------------------------------------
网易云课堂_C语言程序设计进阶_第5周：链表_1逆序输出的数列
1 逆序输出的数列(10分) 题目内容: 你的程序会读入一系列的正整数,预先不知道正整数的数量,一旦读到-1,就表示输入结束.然后,按照和输入相反的顺序输出所读到的数字,不包括最后标识结束的-1. 输 ...
c 整数的逆序输出 输入3，2就算 2+22+222的结果
#include #include //整数逆序输出 void nixu() { int num,i; i = ; scanf("% ...
Java逆序输出整数
题目要求:编写方法reverseDigit,将一个整数作为参数,并反向返回该数字.例如reverseDigit(123)的值是321.同时编写程序测试此方法. 说明:10的倍数的逆序,均以实际结果为准 ...
C语言：将字符串中的字符逆序输出，但不改变字符串中的内容。-在main函数中将多次调用fun函数，每调用一次，输出链表尾部结点中的数据，并释放该结点，使链表缩短。
//将字符串中的字符逆序输出,但不改变字符串中的内容. #include /************found************/ void fun (char ...
C++关于数字逆序输出的两种思路，及字符串逆序输出
C++关于数字逆序输出的两种思路,及字符串逆序输出 作者:GREATCOFFEE 发布时间:NOVEMBER 15, 2012 分类:编程的艺术 最近在跟女神一起学C++(其实我是不怀好意),然后女神 ...
编写一个类，其中包含一个排序的方法Sort(),当传入的是一串整数，就按照从小到大的顺序输出，如果传入的是一个字符串，就将字符串反序输出。
namespace test2 { class Program { /// /// 编写一个类,其中包含一个排序的方法Sort(),当传入的是一串整数,就按照从小到大的 ...
nyoj 266-字符串逆序输出 (isdigit(), geline(cin, my_string))
266-字符串逆序输出 内存限制:64MB 时间限制:3000ms 特判: No 通过数:15 提交数:18 难度:0 题目描述: 给定一行字符,逆序输出此行(空格.数字不输出) 输入描述: 第一行是 ...
【云栖社区001-数据结构】如何实现一个高效的单向链表逆序输出(Java版)
如题 动手之前,发现自己很擅长用C语言来写链表. 不过,既然自己做的是Java开发,那么还是用Java实现这个算法吧:毕竟,以后的若干年里都差不多要跟Java打交道了. 于是,先将Java版的链表自学 ...
程序设计入门——C语言 第1周编程练习 1逆序的三位数(5分)
第1周编程练习 查看帮助 返回 第1周编程练习题,直到课程结束之前随时可以来做.在自己的IDE或编辑器中完成作业后,将源代码的全部内容拷贝.粘贴到题目的代码区,就可以提交,然后可以查看在线编译和运 ...
随机推荐
mac下查看.mobileprovision文件及钥匙串中证书.cer文件
mac下查看.mobileprovision文件及钥匙串中证书.cer文件 一. mobileprovision文件查看 xxx.mobileprovision是ios开发中的设备描述文件,里面有证书 ...
搞懂$.each和$(selector).each
$.each:该方法用于遍历任何集合,包括数组和对象 $(selector).each:该方法用于遍历Jquery对象 语法:$.each(obj,callback,args) ①遍历数组 var a ...
C++中const 的各种用法
C++中const 关键字的用法 const修饰变量 const 主要用于把一个对象转换成一个常量,例如: ; size = ; // error: assignment of read-only v ...
锁表 for update
select for update 是为了在查询时,避免其他用户以该表进行插入,修改或删除等操作,造成表的不一致性. 举几个例子:select * from t for update 会等待行锁释放之 ...
malloc calloc 和 realloc
realloc()函数 原型:extern void *realloc(void *mem_address, unsigned int newsize); 语法:指针名=(数据类型*)realloc( ...
cocos2d-x 3.1.1 学习笔记［2］Sprite 精灵
Sprite应该是用到最多的一个类吧.无法想像一个游戏没有精灵将怎样进行愉快的玩耍. Sprite继承于Node 和 TextureProtocol. Sprite是一个2d的图像. Sprite能够 ...
MongoDB详解学习历程
MongoDB是一个基于分布式文件存储的数据库,它是介于关系数据库和非关系数据库之间的产品. MongoDB支持的数据结构非常松散,类似json的bjson格式,因此可以存储比较复杂的数据类型.Mon ...
00_Linux介绍_我的Linux之路
原文章发布于特克斯博客www.susmote.com 什么是操作系统 操作系统(Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在"裸机& ...
kali，parrot最新更新debain源
deb http://mirrors.163.com/debian/ jessie main non-free contribdeb http://mirrors.163.com/debian/ je ...
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
