位运算实现十进制转换为二进制
更新时间：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++中，也可以给一个已经存在的变量取别名，这就是引用。那么接下来深入来探讨一下引用2022-05-05
以下是对C与C++中动态分配与释放内存的区别进行了详细的分析介绍，需要的朋友可以过来参考下2013-09-09
C++ 中要在一个函数内返回不同类型的值，你可以使用 C++17 引入的 std::variant 或 std::any，或者使用模板和多态，下面将分别介绍这些方法,需要的朋友可以参考下2023-12-12
这篇文章主要为大家详细介绍了C++中运算符的使用方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-05-05
这篇文章主要为大家详细介绍了C++ opencv实现车道线识别，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-02-02
这篇文章主要介绍了C++中deque与vector相比的优势与劣势，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-01-01
这篇文章主要介绍了C++ COM编程之QueryInterface函数（二）,本文是第二篇,第一篇请参阅相关文档,需要的朋友可以参考下2014-10-10
本文介绍了“C++读写.mat文件的方法”，需要的朋友可以参考一下2013-03-03
今天我们主要难点有快速排序和归并排序，会简单涉及到二叉树相关知识，相对来说比较抽象！所以如果有看不懂或者不明白的地方可以看看我之前的详解二叉树2022-04-04
这篇文章主要介绍了C语言实现单链表实现方法的相关资料,链表分为单向链表、双向链表、循环链表，需要的朋友可以参考下2017-08-08
最新评论