位运算在算法设计及教学中实际应用.docVIP

位运算在算法设计及教学中的实际应用 　　摘要：现代数字计算机只能对由“0”和“1”所组成的二进制形式的数据进行识别和处理，任何使用高级语言所编写的程序都需要先被编译为机器指令之后才能真正被计算机所执行。由此可见高级语言所编写的程序和二进制之间有着千丝万缕的关系，因此几乎每一种高级语言都提供了对程序中的数据在内存中所保存的二进制字串进行直接操作的运算符，即位运算符。位运算看似并不复杂，实则用途十分广泛，在程序中适当使用位运算可以提高程序运行效率以及节省大量内存空间。该文使用JAVA这门高级编程语言介绍了位运算在算法实现中的实际应用以及实用技巧。希望通过该文对算法设计中效率的提升以及二?M制教学有借鉴意义。 　　关键词：位运算；算法设计；二进制；教学；高级语言 　　中图分类号：TP312 文献标识码：A 文章编号：1009-3044（2018）04-0098-03 　　The Practical Application of Bit Arithmetic in Algorithm Design and Education 　　ZHANG Jia-yu 　　（School of Software，Shanxi Agricultural University， Taigu 030801，China） 　　Abstract：The modern digital computer can only be identified and processed by the binary data consisting of the number 0 and 1， and any programs written in high-level languages can only be executed by the computers after being compiled into machine instructions. Programs written in high-levellanguages， therefore， can be cluttered with the binary system. So almost each high-level language provides operator ─ bit operator， directly operating on the binary string， kept in memory. Bit arithmetic may not seem complicated. However， in fact， it is widely used， and the proper use of bit arithmetic in the program can be more effective and save lots of memories. This paper， using the high-level programming language of JAVA ， introduces the practical application and practical skills of bit arithmeticin the algorithm implementation. It is hopeful that this paper can help to improve the efficiency of algorithm design and education of binary. 　　Key words：bit arithmetic；algorithm design；binary system；education；high-level programming language 　　计算机运算模式以二进制为基础。所以不论是数据在内存中的存储形式，还是计算机处理数据时所执行的机器指令都是由“0”和“1”组成的二进制字串。位运算从本质上面来讲是就对数据在内存中所保存二进制字串进行直接操作，避免了十进制转化为二进制之后再进行运算的过程，所以使用位运算来处理数据会大大提高程序的运行效率。对于一些对时间复杂度或空间复杂度要求较高的算法来说，在实现算法的过程之中使用位运算可以很便捷迅速的解决问题。在高级编程语言中一般都会提供：“按位与”，“按位或”，“按位取反”，“异或”，“右移位”，“左移位”以上六种位运算符，这六种运算符之间的优先级以及具体使用方法详见表1。 　　不过值得注意的是位运算所处理的数据类型只能是整型数据（包括int，char，short，long等），并且在高级编程语言中相较于其他运算符号，位运算符的优先级较低，所以在实现算法的过程之中存在