考虑一十字路口，每个路口有三盏红绿灯，分别指明能否左转、右转及直行。共有12盏，现在要为它编写一个控制程序，不管这程序的功能怎样，首先需要将红绿灯的状态转化为数字，因为电脑只知道数字。所以用3个数字分别表示某路口的三盏红绿灯，因此每个红绿灯的状态由一个数字来表示，假设红灯为0，绿灯为1（不考虑黄灯或其他情况）。
后来忽然发现，其实也可以用一个数字表示一个路口的三盏红绿灯状态，如用110表示左转绿灯、直行绿灯而右转红灯。上面的110是一个十进制数字，它的每一位实际都可以为0~9十个数字，但是这里只应用到了两个：0和1，感觉很浪费。故选择二进制数来表示，还是110，但是是二进制数了，转成十进制数为6，即使当为111时转成十进制数也只是7，比前面的110这个十进制数小多了，节约了……？？什么？？
下面继续上面的思考。使用了110这个二进制数来表示三盏红绿灯的状态，那么现在要知道110这个数字代表左转红绿灯的什么状态。以数字的第三位表示左转，不过电脑并不知道这个，因此如下：110&100.这个表达式的返回值是100，非零，逻辑真。假设某路口的状态为010，则同样的010&100，返回值为0，逻辑假。因此使用“&”操作符可以将二进制数中的某一位或几位的状态提取出来。所以我们要了解一个数字代表的红绿灯状态中的左转红绿灯是否绿灯时，只需让它和100相与即可。
现在要保持其他红绿灯的状态不变，仅仅使左转红绿灯为绿灯，如当前状态为010，为了使左转红绿灯为绿灯，值应该为110，这可以通过010|100做到。如果当前状态是001，则001|100为101，正确——直行和右转的红绿灯状态均没有发生变化。因此使用“|”操作符可以给一个二进制数中的某一位或几位设置状态，但只能设置为1，如果想设置为0，如101，要关掉左转的绿灯，则101&~100，返回值为001.
上面一直提到的路口红绿灯的状态实际编写时可以使用一个变量来表示，而上面的100也可以用一个标识符来表示，如state&TS_LEFT，就可以表示检查变量state所表示的状态中的左转红绿灯的状态。
上面的这种方法被大量地运用，如创建一个窗口，一个窗口可能有二三十个风格，则通过上面的方法，就可以只用一个32位长的二进制数字就表示了窗口的风格，而不用去弄二三十个数字来分别代表每种风格是否具有。

转载于:https://www.cnblogs.com/tony-net/archive/2009/09/29/1576187.html

红绿灯问题（位运算）相关推荐

  1. python中不同进制的整数之间可以直接运算_Python 进制转换、位运算

    一.进制转换 编程用十进制,十进制转换为二进制.八进制.十六进制 In [135]: bin(23) Out[135]: '0b10111' In [136]: oct(23) Out[136]: ' ...

  2. python isodd()判断奇偶_位运算（1的个数；2.判断奇偶）

    1. 1的个数 int NumberOf1(intn){int count = 0;while(n) {++count; n=(n-1)&n; } } 同样一个问题,位运算可以提高程序的运行效 ...

  3. python 整数逆位运算_python训练营：注释、运算符、数据类型与位运算

    天学习的内容整理成脑图如下,其中带☆的是需要重点掌握的模糊知识点,需要加强训练和记忆. 二.具体学习内容 2.1 注释 2.1.1 多行注释 2.1.2 长字符串注释 2.2 运算符 2.2.1 算术 ...

  4. 洛谷P1896 [SCOI2005]互不侵犯 状压dp+位运算

    题目链接:https://www.luogu.org/problem/P1896 题意:n*n的格子填数,每个数填放位置的周围(8个)不能有其他的数 n<=9 ,矩形状压 f[i][j][s], ...

  5. mysql 使用位运算

    如果你不知道什么是位运算的话, 那么请你先去看看基础的C语言教程吧. 与运算 a & b  , 或运算 a | b ,  异或运算 a ^ b , 或者 你也可以将 与运算理解为 + 法  例 ...

  6. 位运算+取某一位+java_Java位运算小节

    2019新春支付宝红包技术大揭秘在线峰会将于03-07日开始,点击这里报名届时即可参与大牛互动. 位运算表达式由操作数和位运算符组成,实现对整数类型的二进制数进行位运算.位运算符可以分为逻辑运算符(包 ...

  7. 进制转换 位运算（包括补码、原码、反码、~0等一些零碎东西一次说清）

    我发现网上关于标题上的内容介绍的都很零碎,因此为了方便查找.也为了本人对这一部分的充分理解,就想着写一篇这样的博客(我分成了几个部分,以便查找): 一.进制转换 让我们先来看看各个进制的定义: 十进制 ...

  8. （转）C语言位运算详解

    地址:http://www.cnblogs.com/911/archive/2008/05/20/1203477.html C语言位运算详解 作者:911 说明:本文参考了http://www2.ts ...

  9. 技术图文：位运算技术在求解算法题中的应用

    背景 前段时间,在知识星球立了一个Flag,这是总结Leetcode刷题的第一篇图文. 在总结这篇图文的时候,顺便把遇到的坑写了两篇辅助的图文,大家可以参考一下: 有符号整型的数据范围为什么负数比正数 ...

  10. HDU 4738 Caocao‘s Bridges（桥、任何位运算一定都要加括号、因为有重边所以用前向星）

    HDU 4738 Caocao's Bridges(桥.任何位运算一定都要加括号.因为有重边所以用前向星) Caocao was defeated by Zhuge Liang and Zhou Yu ...

最新文章

  1. 你这种直来直去的英语，买家受不了
  2. python中xpath用法_Python中的xpath基础使用
  3. httpclient妙用一 httpclient作为客户端调用soap webservice(转)
  4. 全国计算机等级考试题库二级C操作题100套（第10套）
  5. python加密字符串小写字母循环后错两位_python数据类型_字符串常用操作(详解)
  6. 基于springboot+vue课程管理系统源码+数据库sql+文档（完美运行，包含数据库源代码，可远程调试）
  7. ERP九大流程图（图）
  8. excel常用控件使用方法一看就懂(干货不糊弄）
  9. Qt插件之Qt Designer插件实现
  10. 判断一个IP地址是不是单播地址
  11. Iredmail搭建
  12. RFID仓库管理系统解决方案有哪些功能模块
  13. OpenLayers官方教程二：实现简单的地图显示
  14. Android:在PC屏幕上显示Android手机屏幕
  15. java8通讯_8.进程通信
  16. 【小程序】地图的基本使用
  17. 《Cocos Creator游戏实战》虚拟摇杆实现
  18. ssm框架搭建流程及原理分析
  19. 浅谈软件供应链安全治理与应用实践
  20. mysql副本集_mongodb分片+副本集总览

热门文章

  1. 机器学习（MACHINE LEARNING）MATLAB灰色预测模型
  2. python【蓝桥杯vip练习题库】BASIC-5查找整数
  3. 用matlab提取lbp特征,求教大神给解释一下LBP特征提取每部分程序是干什么的
  4. ftp服务器账户密码修改,ftp服务器如何设置账户密码
  5. linux下软件多语言开发,Qt，多语言软件，开发流程【总结】
  6. 百度港股开盘持续下跌，网络营销外包下百度二次上市遇冷
  7. mysql 显示用户_在Mysql中如何显示所有用户？
  8. ubantu mysql允许外部链接_ubuntu 下mysql 设置允许远程连接
  9. 计算机辅助园林设计ps,计算机辅助园林设计III
  10. 20年总结，21年展望