https://blog.cndenis.com/tags/BIF.htmlRecent content in BIF on cnDenis的笔记Hugo -- gohugo.iozh-cnFri, 13 Sep 2013 00:00:00 +0000https://blog.cndenis.com/Erlang/2013/04/Erlang%E4%B8%AD%E7%9A%84%E9%95%BF%E5%BA%A6.htmlSat, 27 Apr 2013 00:00:00 +0000https://blog.cndenis.com/Erlang/2013/04/Erlang%E4%B8%AD%E7%9A%84%E9%95%BF%E5%BA%A6.html<p>值得吐槽的是居然连求长度这么基础的方法，Erlang都没有统一起来。 分为len和size两大对立阵营：</p> <h3 id="len阵营">len阵营 </h3><ul> <li>列表（字符串是列表的一种）的长度用<code>length/1</code>或<code>string:len/1</code>。 别看后面那个打着string开头，对于不是字符串的列表也照用不误， 从源代码看其实就是前一个的马甲。</li> <li>queue模块是len阵营的，使用<code>queue:len/1</code>。</li> </ul> <h3 id="size阵营">size阵营 </h3><ul> <li>二进制串的长度用<code>size/1</code>，或是用<code>byte_size/1</code>和<code>bit_size/1</code>也行，分别是 比特长度和位长度，1byte = 8bit。</li> <li>元组的长度也用<code>size/1</code>，等于其元素的个数。元组的比特长度和位长度不可用。</li> <li><code>dict</code>，<code>sets</code>，<code>orddict</code>，<code>ordsets</code>，<code>array</code>, <code>gb_trees</code>, <code>gb_sets</code> 这几个模块也是size阵营的，使用其各自模块 下的size函数。</li> <li><code>iolist</code> 有BIF <code>iolist_size/1</code>可用.</li> <li>ets比较特别，使用<code>ets:info(Tab, size)</code>来获取长度，Tab是表的id，或是已注册的表的名字。</li> </ul> <p>另外，特立独行的“原子”没有长度。</p> <hr> <h4 id="更新2013年9月13日">更新(2013年9月13日) </h4><p>其实Erlang对这两个方法的区分也是道理的, len是O(n)时是复杂度的函数 (是不是觉得这是另一种蛋疼), 而size是O(1)的. 换句话说就是数据长度越大, 取len的时间越长, 但取size用的时间却不受长度影响.</p>