diff options
Diffstat (limited to 'files/zh-cn/web/javascript/reference/global_objects/math/clz32')
| -rw-r--r-- | files/zh-cn/web/javascript/reference/global_objects/math/clz32/index.html | 169 |
1 files changed, 169 insertions, 0 deletions
diff --git a/files/zh-cn/web/javascript/reference/global_objects/math/clz32/index.html b/files/zh-cn/web/javascript/reference/global_objects/math/clz32/index.html new file mode 100644 index 0000000000..76501c5be5 --- /dev/null +++ b/files/zh-cn/web/javascript/reference/global_objects/math/clz32/index.html @@ -0,0 +1,169 @@ +--- +title: Math.clz32() +slug: Web/JavaScript/Reference/Global_Objects/Math/clz32 +translation_of: Web/JavaScript/Reference/Global_Objects/Math/clz32 +--- +<div>{{JSRef("Global_Objects", "Math")}}</div> + +<h2 id="Summary" name="Summary">概述</h2> + +<p><code><strong>Math.clz32() </strong></code>函数返回一个数字在转换成 32 无符号整形数字的二进制形式后, 开头的 0 的个数, 比如 <code>1000000</code> 转换成 32 位无符号整形数字的二进制形式后是 <code>00000000000011110100001001000000</code>, 开头的 0 的个数是 12 个, 则 <code>Math.clz32(1000000)</code> 返回 <code>12</code>.</p> + +<h2 id="Syntax" name="Syntax">语法</h2> + +<pre class="syntaxbox"><code>Math.clz32 (x) +</code></pre> + +<h3 id="Parameters" name="Parameters">参数</h3> + +<dl> + <dt>x</dt> + <dd>一个数字.</dd> +</dl> + +<h2 id="描述" style="line-height: 30px;">描述</h2> + +<p>"clz32" 是 CountLeadingZeroes32 的缩写.</p> + +<p>如果 <code>x</code> 不是数字类型, 则它首先会被转换成数字类型, 然后再转成 32 位无符号整形数字. </p> + +<p>如果转换后的 32 位无符号整形数字是 <code>0</code>, 则返回 <code>32</code>, 因为此时所有位上都是 <code>0</code>.</p> + +<p><code>NaN</code>, <code>Infinity</code>,<code> -Infinity</code> 这三个数字转成 32 位无符号整形数字后都是 <code>0</code>.</p> + +<p><span>这个函数主要用于那些编译目标为 JS 语言的系统中, 比如 Emscripten.</span></p> + +<h2 id="示例">示例</h2> + +<pre class="brush: js">Math.clz32(1) // 31 +Math.clz32(1000) // 22 +Math.clz32() // 32 +[NaN, Infinity, -Infinity, 0, -0, null, undefined, "foo", {}, []].filter(function (n) { + return Math.clz32(n) !== 32 +}) // [] +Math.clz32(true) // 31 +Math.clz32(3.5) // 30 +</pre> + +<h2 id="Compatibility" name="Compatibility">计算前导1的个数</h2> + +<p>目前javascript尚未提供<code>Math.clon</code>函数来计算前导1的个数（之所以叫“clon”而非“clo”，是因为“clo”与“clz”太过相似，特别对那些母语不是英语的人来说），但是你可以通过将一个数取反并将其作为<code>Math.clz32</code>的参数来实现clon函数。其中的原理非常简单，因为对1取反是0，反之亦然，所以用<code>Math.clz32</code>计算前导0的个数就变成计算前导1的个数。</p> + +<p>先看以下代码：</p> + +<pre>var a = 32776; // 00000000000000001000000000001000 (16个前导0) +Math.clz32(a); // 16 + +var b = ~32776; // 11111111111111110111111111110111 (对32776取反, 0个前导0) +Math.clz32(b); // 0 (相当于0个前导1)</pre> + +<p>通过以上方法，<code>clon</code> 函数可以定义如下：</p> + +<pre>var clz = Math.clz32; +function clon(integer){ + return clz(~integer); +}</pre> + +<p>现在，我们可以进一步实现计算“尾随0”和“尾随1”的个数了。下面的<code>ctrz</code>函数将第一个1之后的高数位全部置为1然后取反，再用<code>Math.clz32求得</code>尾随0的个数。</p> + +<pre>var clz = Math.clz32; +function ctrz(integer){ // 计算尾随0个数 + // 1. 将第一个1之后的高数位全部置为1 + // 00000000000000001000000000001000 => 11111111111111111111111111111000 + integer |= integer << 16; + integer |= integer << 8; + integer |= integer << 4; + integer |= integer << 2; + integer |= integer << 1; + // 2. 然后，对该数取反，此时低位的1的个数即为所求 + return 32 - clz(~integer) |0; // `|0`用于保证结果为整数 +} +function ctron(integer){ // 计算尾随1个数 + // JavaScript中没有移位补1的运算符 + // 所以下面的代码是最快的 + return ctrz(~integer); + /* 为了看起来比较对称，你也可以使用以下代码： + // 1. 将第一个0之后的高数位全部置为0 + integer &= (integer << 16) | 0xffff; + integer &= (integer << 8 ) | 0x00ff; + integer &= (integer << 4 ) | 0x000f; + integer &= (integer << 2 ) | 0x0003; + integer &= (integer << 1 ) | 0x0001; + // 2. 然后，对该数取反，此时低位的0的个数即为所求 + return 32 - clon(~integer) |0; + */ +}</pre> + +<p>将以上函数改写成 ASM.JS模块——然后，你就可以去跟别人炫耀了！ASM.JS就是用来干这个的。</p> + +<pre>var countTrailsMethods = (function(stdlib, foreign, heap) { + "use asm"; + var clz = stdlib.Math.clz32; + function ctrz(integer) { // 计算尾随0个数 + integer = integer | 0; // 确保是整数 + // 1. 将第一个1之后的高数位全部置为1 + // ASMjs中不允许^=、&=、和|= + integer = integer | (integer << 16); + integer = integer | (integer << 8); + integer = integer | (integer << 4); + integer = integer | (integer << 2); + integer = integer | (integer << 1); + // 2. 然后，对该数取反，此时低位的1的个数即为所求 + return 32 - clz(~integer) |0; + } + function ctron(integer) { // 计算尾随1个数 + integer = integer | 0; // 确保是整数 + return ctrz(~integer) |0; + } + // 蛋疼的是，ASM.JS必须使用糟糕的object类型： + // unfourtunately, ASM.JS demands slow crummy objects: + return {a: ctrz, b: ctron}; +})(window, null, null); +var ctrz = countTrailsMethods.a; +var ctron = countTrailsMethods.b;</pre> + +<h2 id="Compatibility" name="Compatibility">Polyfill</h2> + +<p>这个polyfill效率最高。</p> + +<pre>if (!Math.clz32) Math.clz32 = (function(log, LN2){ + return function(x) { + var asUint = x >>> 0; // 将x转换为Uint32类型 + if (asUint === 0) { + return 32; + } + return 31 - (log(asUint) / LN2 | 0) |0; // "| 0"相当于Math.floor + }; +})(Math.log, Math.LN2);</pre> + +<h2 id="规范">规范</h2> + +<table class="standard-table"> + <tbody> + <tr> + <th scope="col">Specification</th> + <th scope="col">Status</th> + <th scope="col">Comment</th> + </tr> + <tr> + <td>{{SpecName('ES6', '#sec-Math.clz32', 'Math.clz32')}}</td> + <td>{{Spec2('ES6')}}</td> + <td>Initial definition.</td> + </tr> + </tbody> +</table> + +<h2 id="浏览器兼容性">浏览器兼容性</h2> + +<div class="hidden"> +<p>The compatibility table in this page is generated from structured data. If you'd like to contribute to the data, please check out <a href="https://github.com/mdn/browser-compat-data">https://github.com/mdn/browser-compat-data</a> and send us a pull request.</p> +</div> + +<p>{{Compat("javascript.builtins.Math.clz32")}}</p> + +<h2 id="See_also" name="See_also">相关链接</h2> + +<ul> + <li>{{jsxref("Math")}}</li> + <li>{{jsxref("Math.imul")}}</li> +</ul> |