今天刚看到
js
归并排序排序有一段知道作用和Math.floor()
一样,~
是取反的意思,两次取反还是什么的,之前在jQuery
源码里面还见到类似+ function(){}、?function(){}、!function(){}
.这样的目的是什么,让源码看起来更加简单,效率更高还是怎么?求教!!!
function merge(left, right) {
var tmp = [];
while (left.length && right.length) {
if (left[0] < right[0])
tmp.push(left.shift());
else
tmp.push(right.shift());
}
return tmp.concat(left, right);
}
function mergeSort(a) {
if (a.length === 1)
return a;
var mid = ~~(a.length / 2) //------------------->"~~"
, left = a.slice(0, mid)
, right = a.slice(mid);
return merge(mergeSort(left), mergeSort(right));
}
~是js里的位操作运算符,意思是按位取反。就是把操作数转换成二进制把每一位视作布尔值进行取
非(not)
操作位运算符在操作数是浮点数的情况下会向下去整,只保留整数部分。~~连用的话就是按位取反再取反,当操作数是整数的情况是返回自己,是浮点的话就相当于
Math.floor
的效果。至于
+function(){}
和!function(){}
是因为js里function(){}
可以被解析为函数声明和函数表达式,而且是会优先解析为函数声明。使用+
或!
是为了让解释器将function(){}
解析为函数表达式。