每一门程序语言都会提供各种运算符(Operator)，每个运算符都会有特定的含义和规则，去完成指定操作最后给出相应的结果。有些运算符会普遍出现在各种语言中，比如加减乘除这些算数运算符；有些运算符则为某些语言特有，比如取地址运算符和反引用运算符只在C/C++中用到而Java，C#这类不能直接访问地址的程序语言就不具有；有些运算符因为特定的需要，还会改变其一般的含义，比如加法运算符在很多语言都被作为字符串拼接的操作符。学习一门程序语句，除了学习其语法以外还要了解其所拥有的运算符，但是因为各个语言运算符的相似性，常常让人简单略过对它们的了解。
运算符最主要有两个特性：优先级(Precedence)和结合律(Associativity)。在很早以前我的《两年半大学总结》讲到过自己对运算符, 特别是优先级的问题上的一些理解。在之后的学习和编写程序的过程中，我常常发现原来运算符的这两个特性会给代码带来隐形的意想不到的陷阱。所以我将实际中碰到的一些关于运算符的问题罗列于此，希望能对这些问题提高警惕以免跌入陷阱。
Read More →
人类有十个手指，所以我们的算数都是10 进制的，而计算机的世界里，所有事物都只由0和1呈现出来，所以数字也只能用2进制表示。因为2进制的表示方式，在计算机里对于数字的运算，除了现实中常用的“加减乘除”，更多了“与非或”这些位运算。
在进行数学运算的过程中，我们经常会总结出一些技巧方法，而这些方法其实跟进制有很大的关系。比如小学老师就告诉我们：检查一个整数能否被3整除，只要派定各个数位上的数字加起来是否能被3；判定一个整数是否能被5整除，只要看最后一位是不是0或5。而这些规律却不能适用到2进制表示的数字上。
不过利用2进制的特殊性，我们也能从位运算上找到很多的技巧。比如一个常见的面试问题：
有一组数包含了1到100的整数，且每个整数只出现一次且随机出现于数组中，现在有一个数被从中删除，请找出被删除的数。
古语“画虎画皮难画骨”，是说画老虎时要画它的外表很容易，可要将老虎的气势画出来却很难。
对于现在的程序员来说，似乎也是这样子，可以写出整洁的代码，设计出优异的程序，但却不一定需要知道代码在编译之后的是如何运行的。
但是有时候，能了解表面背后的故事，知道一些程序编译过程，其实对写出一个正确的正确的程序会有很大的帮助，这起源自一段很简单的问题实现：两整数交换。
Read More →