位运算实现十进制转换为二进制
更新时间：2015年03月17日 10:09:17 投稿：hebedich
这篇文章主要介绍了位运算实现十进制转换为二进制的相关资料,需要的朋友可以参考下
代码如下：
复制代码 代码如下:
#include <iostream> //将十进制数转化为二进制数，位运算的取位操作
using namespace std;
int main()
{
unsigned short i;
cout << "请输入一个小于65536的正整数" << endl;
cin >> i;
for(int j=15; j >= 0; j--)
{
if ( i & ( 1 << j) ) cout << "1";
else cout << "0";
}
cout << endl;
return 0;
}
分析：
分析一下这个程序的算法原理，顺便复习一下位运算的奇妙吧。
这是一个将无符号十进制数转化为标准16位二进制数的程序。
程序的主体部分，for语句从15递减到0，一共16次对二进制数的每一位的判断作操作。循环体内部的条件判断用到了位运算中的&运算（与运算）和<<运算（左移运算）。<<运算表示把1的二进制形式整体向左移j位，左移后低位补0，移出的高位部分被舍弃。例如，当j为15时，表达式（1<<j）的值为1000000000000000；当j为10时，值为0000010000000000。
所以i&（1<<j）的值相当于把i的二进制的第j位取出来（i的第j位与（1<<j）的第j位（由上述可以，为1）作与运算，只有当i的第j位为1时值为真）。循环后既得i的二进制形式。
有的童鞋可能觉得用mod（取余）运算照样可以达到效果，但是位运算的“个性”就决定了它直接对数据的二进制形式进行操作的快捷性（一般计算机的数据存储基本形式为二进制形式），两个相同算法的程序，用了位运算后会使程序速度上有提高。
以上所述就是本文的全部内容了，希望大家能够喜欢。
相关文章
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。本文重点给大家介绍c/c++ 中的static关键字，感兴趣的朋友跟随小编一起看看吧2018-08-08
这篇文章主要为大家详细介绍了QT实现贪吃蛇游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-05-05
namespace命名空间或者叫名字空间，传统的c++只有一个全局的namespace，namespace引入了复杂性。namespace允许像类，对象，函数聚集在一个名字下。本质上讲namespace是对全局作用域的细分2022-05-05
这篇文章主要介绍了C++ 虚函数的相关资料，帮助大家更好的理解和学习c++，感兴趣的朋友可以了解下2020-09-09
zlib 是一个开源的数据压缩库,旨在提供高效、轻量级的压缩和解压缩算法,本文将介绍如何使用 zlib 库进行数据的压缩和解压缩,以及如何保存和读取压缩后的文件,感兴趣的可以了解下2023-11-11
在C语言中，函数指针是指向函数的指针变量，本文主要介绍了C语言函数指针的使用详解，具有一定的参考价值，感兴趣的可以了解一下2024-01-01
这篇文章主要为大家详细介绍了C++实现聊天小程序，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-06-06
这篇文章主要介绍了C++ 关于MFC多线程编程的注意事项的相关资料,需要的朋友可以参考下2015-06-06
这篇文章主要给大家介绍了关于Qt正则表达式使用的相关资料,Qt中的正则表达式模式匹配功能由QRegExp类实现,它完全支持Unicode,并可以应用于字符串验证、搜索、查找替换和分割等场景,需要的朋友可以参考下2024-02-02
带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带来很多优势，实现反而简单2022-03-03
最新评论