master

分支 (1)

管理

管理

master

lky_blog
/
local-search.xml

<?xml version="1.0" encoding="utf-8"?>
<search>


  <entry>
    <title>bit_operation</title>
    <link href="/lky_blog/2021/03/29/bit-operation/"/>
    <url>/lky_blog/2021/03/29/bit-operation/</url>

    <content type="html"><![CDATA[<h3 id="基本概念"><a href="#基本概念" class="headerlink" title="基本概念"></a>基本概念</h3><ul><li>&amp; 与运算 两个位都是1时，结果才为1，否则为0</li><li>| 或运算 两个位都是0时，结果才为0，否则为1</li><li>^ 异或运算 两个位相同则为0，不同则为1</li><li>~ 取反运算 0则变为1，1则变为0</li><li>&lt;&lt; 左移运算 向左进行移位操作，高位丢弃，地位补0</li><li>&gt;&gt; 右移运算 向右进行移位操作，对无符号数，高位补0，对于有符号数，高位补符号位</li></ul><h3 id="常见位运算问题"><a href="#常见位运算问题" class="headerlink" title="常见位运算问题"></a>常见位运算问题</h3><ol><li>位操作实现乘除法</li></ol><ul><li>数 a 向右移一位，相当于将 a 除以 2；数 a 向左移一位，相当于将 a 乘以 2<figure class="highlight abnf"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs abnf">int a = <span class="hljs-number">2</span><span class="hljs-comment">;</span><br>a &gt;&gt; <span class="hljs-number">1</span><span class="hljs-comment">; (a=1)</span><br>a &lt;&lt; <span class="hljs-number">1</span><span class="hljs-comment">; (a=4)</span><br></code></pre></td></tr></table></figure></li></ul><ol start="2"><li>位操作交换两数</li></ol><ul><li>位操作交换两数可以不需要第三个临时变量，虽然普通操作也可以做到，但是没有其效率高<figure class="highlight nginx"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br><span class="line">5</span><br></pre></td><td class="code"><pre><code class="hljs nginx"><span class="hljs-attribute">void</span> swap(int a, int b) &#123;<br>    <span class="hljs-attribute">a</span><span class="hljs-regexp"> ^=</span> b;<br>    <span class="hljs-attribute">b</span><span class="hljs-regexp"> ^=</span> a;<br>    <span class="hljs-attribute">a</span><span class="hljs-regexp"> ^=</span> b;<br>&#125;<br></code></pre></td></tr></table></figure></li></ul><ol start="3"><li>位操作判断奇偶数</li></ol><ul><li>只要根据数的最后一位是 0 还是 1 来决定即可，为 0 就是偶数，为 1 就是奇数<figure class="highlight stylus"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs stylus"><span class="hljs-function"><span class="hljs-title">if</span><span class="hljs-params">(<span class="hljs-number">0</span> == (a &amp; <span class="hljs-number">1</span>)</span></span>) &#123;<br> <span class="hljs-comment">//偶数</span><br>&#125;<br></code></pre></td></tr></table></figure></li></ul><ol start="4"><li>位操作交换符号</li></ol><ul><li>交换符号将正数变成负数，负数变成正数<figure class="highlight arduino"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br></pre></td><td class="code"><pre><code class="hljs arduino"><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">reversal</span><span class="hljs-params">(<span class="hljs-keyword">int</span> a)</span> </span>&#123;<br>  <span class="hljs-keyword">return</span> ~a + <span class="hljs-number">1</span>;<br>&#125;<br></code></pre></td></tr></table></figure>整数取反加1，正好变成其对应的负数(补码表示)；负数取反加一，则变为其原码，即正数</li></ul><ol start="5"><li>位操作求绝对值</li></ol><ul><li>整数的绝对值是其本身，负数的绝对值正好可以对其进行取反加一求得，即我们首先判断其符号位（整数右移 31 位得到 0，负数右移 31 位得到 -1,即 0xffffffff），然后根据符号进行相应的操作<figure class="highlight arduino"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br></pre></td><td class="code"><pre><code class="hljs arduino"><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">abs</span><span class="hljs-params">(<span class="hljs-keyword">int</span> a)</span> </span>&#123;<br>  <span class="hljs-keyword">int</span> i = a &gt;&gt; <span class="hljs-number">31</span>;<br>  <span class="hljs-keyword">return</span> i == <span class="hljs-number">0</span> ? a : (~a + <span class="hljs-number">1</span>);<br>&#125;<br></code></pre></td></tr></table></figure>上面的操作可以进行优化，可以将 i == 0 的条件判断语句去掉。我们都知道符号位 i 只有两种情况，即 i = 0 为正，i = -1 为负。对于任何数与 0 异或都会保持不变，与 -1 即 0xffffffff 进行异或就相当于对此数进行取反,因此可以将上面三目元算符转换为((a^i)-i)，即整数时 a 与 0 异或得到本身，再减去 0，负数时与 0xffffffff 异或将 a 进行取反，然后在加上 1，即减去 i(i =-1)<figure class="highlight arduino"><table><tr><td class="gutter"><pre><span class="line">1</span><br><span class="line">2</span><br><span class="line">3</span><br><span class="line">4</span><br></pre></td><td class="code"><pre><code class="hljs arduino"><span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">abs2</span><span class="hljs-params">(<span class="hljs-keyword">int</span> a)</span> </span>&#123;<br>  <span class="hljs-keyword">int</span> i = a &gt;&gt; <span class="hljs-number">31</span>;<br>  <span class="hljs-keyword">return</span> ((a^i) - i);<br>&#125;<br></code></pre></td></tr></table></figure></li></ul><ol start="6"><li>位操作进行高低位交换</li></ol><ul><li>给定一个 16 位的无符号整数，将其高 8 位与低 8 位进行交换，求出交换后的值<br>34520的二进制表示：<br>10000110 11011000</li></ul><p>将其高8位与低8位进行交换，得到一个新的二进制数：<br>11011000 10000110<br>其十进制为55430</p><p>从上面移位操作我们可以知道，只要将无符号数 a&gt;&gt;8 即可得到其高 8 位移到低 8 位，高位补 0；将 a&lt;&lt;8 即可将 低 8 位移到高 8 位，低 8 位补 0，然后将 a&gt;&gt;8 和 a&lt;&lt;8 进行或操作既可求得交换后的结果。unsigned short a = 34520;<br>a = (a &gt;&gt; 8) | (a &lt;&lt; 8);</p><ol start="7"><li>位操作进行二进制逆序</li></ol><p>将无符号数的二进制表示进行逆序，求取逆序后的结果，如数34520的二进制表示：<br>10000110 11011000</p><p>逆序后则为：<br>00011011 01100001<br>它的十进制为7009在字符串逆序过程中，可以从字符串的首尾开始，依次交换两端的数据。在二进制中使用位的高低位交换会更方便进行处理，这里我们分组进行多步处理。第一步:以每 2 位为一组，组内进行高低位交换交换前： 10 00 01 10 11 01 10 00<br>交换后： 01 00 10 01 11 10 01 00第二步：在上面的基础上，以每 4 位为 1 组，组内高低位进行交换交换前： 0100 1001 1110 0100<br>交换后： 0001 0110 1011 0001第三步：以每 8 位为一组，组内高低位进行交换交换前： 00010110 10110001<br>交换后： 01100001 00011011第四步：以每16位为一组，组内高低位进行交换交换前： 0110000100011011<br>交换后： 0001101101100001对于上面的第一步，依次以 2 位作为一组，再进行组内高低位交换，这样处理起来比较繁琐，下面介绍另外一种方法进行处理。先分别取原数 10000110 11011000 的奇数位和偶数位，将空余位用 0 填充：原数：  10000110 11011000<br>奇数位： 10000010 10001000<br>偶数位： 00000100 01010000再将奇数位右移一位，偶数位左移一位，此时将两个数据相或即可以达到奇偶位上数据交换的效果：原数：  10000110 11011000<br>奇数位右移一位： 0 10000010 1000100<br>偶数位左移一位：0000100 01010000 0<br>两数相或得到： 01001001 11100100上面的方法用位操作可以表示为：取a的奇数位并用 0 进行填充可以表示为：a &amp; 0xAAAA取a的偶数为并用 0 进行填充可以表示为：a &amp; 0x5555 因此，上面的第一步可以表示为：a = ((a &amp; 0xAAAA) &gt;&gt; 1) | ((a &amp; 0x5555) &lt;&lt; 1)同理，可以得到其第二、三和四步为：a = ((a &amp; 0xCCCC) &gt;&gt; 2) | ((a &amp; 0x3333) &lt;&lt; 2)a = ((a &amp; 0xF0F0) &gt;&gt; 4) | ((a &amp; 0x0F0F) &lt;&lt; 4)a = ((a &amp; 0xFF00) &gt;&gt; 8) | ((a &amp; 0x00FF) &lt;&lt; 8)因此整个操作为：unsigned short a = 34520;</p><p>a = ((a &amp; 0xAAAA) &gt;&gt; 1) | ((a &amp; 0x5555) &lt;&lt; 1);<br>a = ((a &amp; 0xCCCC) &gt;&gt; 2) | ((a &amp; 0x3333) &lt;&lt; 2);<br>a = ((a &amp; 0xF0F0) &gt;&gt; 4) | ((a &amp; 0x0F0F) &lt;&lt; 4);<br>a = ((a &amp; 0xFF00) &gt;&gt; 8) | ((a &amp; 0x00FF) &lt;&lt; 8);</p><ol start="8"><li>位操作统计二进制中 1 的个数<br>统计二进制1的个数可以分别获取每个二进制位数，然后再统计其1的个数，此方法效率比较低。这里介绍另外一种高效的方法，同样以 34520 为例，我们计算其 a &amp;= (a-1)的结果：第一次：计算前：1000 0110 1101 1000 计算后：1000 0110 1101 0000第二次：计算前：1000 0110 1101 0000 计算后：1000 0110 1100 0000第二次：计算前：1000 0110 1100 0000 计算后：1000 0110 1000 0000 我们发现，没计算一次二进制中就少了一个 1，则我们可以通过下面方法去统计：count = 0<br>while(a){<br>a = a &amp; (a - 1);<br>count++;<br>}</li></ol>]]></content>


    <tags>

      <tag>位运算</tag>

    </tags>

  </entry>


  <entry>
    <title>Hexo使用指南</title>
    <link href="/lky_blog/2021/03/01/how-to-use-hexo/"/>
    <url>/lky_blog/2021/03/01/how-to-use-hexo/</url>

    <content type="html"><![CDATA[<h2 id="使用Hexo"><a href="#使用Hexo" class="headerlink" title="使用Hexo"></a>使用Hexo</h2>]]></content>


    <tags>

      <tag>使用指南</tag>

      <tag>hexo</tag>

    </tags>

  </entry>


  <entry>
    <title>Hello World</title>
    <link href="/lky_blog/2021/02/28/hello-world/"/>
    <url>/lky_blog/2021/02/28/hello-world/</url>

    <content type="html"><![CDATA[<p>Welcome to <a href="https://hexo.io/">Hexo</a>! This is your very first post. Check <a href="https://hexo.io/docs/">documentation</a> for more info. If you get any problems when using Hexo, you can find the answer in <a href="https://hexo.io/docs/troubleshooting.html">troubleshooting</a> or you can ask me on <a href="https://github.com/hexojs/hexo/issues">GitHub</a>.</p><h2 id="Quick-Start"><a href="#Quick-Start" class="headerlink" title="Quick Start"></a>Quick Start</h2><h3 id="Create-a-new-post"><a href="#Create-a-new-post" class="headerlink" title="Create a new post"></a>Create a new post</h3><figure class="highlight bash"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">$ hexo new <span class="hljs-string">&quot;My New Post&quot;</span><br></code></pre></td></tr></table></figure><p>More info: <a href="https://hexo.io/docs/writing.html">Writing</a></p><h3 id="Run-server"><a href="#Run-server" class="headerlink" title="Run server"></a>Run server</h3><figure class="highlight bash"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">$ hexo server<br></code></pre></td></tr></table></figure><p>More info: <a href="https://hexo.io/docs/server.html">Server</a></p><h3 id="Generate-static-files"><a href="#Generate-static-files" class="headerlink" title="Generate static files"></a>Generate static files</h3><figure class="highlight bash"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">$ hexo generate<br></code></pre></td></tr></table></figure><p>More info: <a href="https://hexo.io/docs/generating.html">Generating</a></p><h3 id="Deploy-to-remote-sites"><a href="#Deploy-to-remote-sites" class="headerlink" title="Deploy to remote sites"></a>Deploy to remote sites</h3><figure class="highlight bash"><table><tr><td class="gutter"><pre><span class="line">1</span><br></pre></td><td class="code"><pre><code class="hljs bash">$ hexo deploy<br></code></pre></td></tr></table></figure><p>More info: <a href="https://hexo.io/docs/one-command-deployment.html">Deployment</a></p>]]></content>


  </entry>


</search>