javascriptデータ構造の串の概念と用法分析

2015 ワード

本論文の実例は、javascriptデータ構造の串の概念と使い方を述べている.皆さんに参考にしてあげます.具体的には以下の通りです.
シリアルは、ゼロまたは複数の文字からなる限定シーケンスです.文字の数を列の長さといいます.
直列のいずれかの連続する文字からなるサブシーケンスを、この列のサブストリングと呼びます.サブストリングを含む列は、それに応じてメインストリングと呼ばれる.一般的には、文字列のシリアル番号と呼ばれる文字のシリアル内の位置です.サブストリングの最初の文字は、メインストリングにおいて最初に出現する位置を、メインストリングにおけるサブストリングの位置と定義します.
直列の論理構造と線形表は非常に似ています.違いは、文字セットに限定された直列のデータオブジェクトです.しかし、両者の基本的な操作には大きな違いがあります.線形表では、基本的に単一の要素で動作します.串の多くは串の全体、つまり串を操作対象としている.
JavaScriptにはたくさんの串の方法がありますか?具体的にはアプリを見てください.https://developer.mozilla.org/en-US/
ここでは、indexOfのようなものを選んでみます.この方法はStringオブジェクト内で初めてサブ文字列の位置が現れます.サブ文字列が見つからない場合は-1を返します.この方法の実現をシミュレーションしてみよう.



  
    
    
  
  
<script type="text/javascript">
  function index(a,b,pos){
    //a   ,b       ,pos        
    if(pos>0){
      var a_len=a.length,
        b_len=b.length,
        i=pos;
      while(i<=a_len-b_len+1){
    //  i                ,         i+1
        var c=a.substr(i,b_len);
        if(c==b)
        return i;
        i++;
      }
    }
    return false;
  }
  var a="abcdefg";
  var b="def";
  var c=index(a,b,1);
  alert(c);//3
  alert(a.indexOf(b,1));//3
</script>
  


</code></pre> 
 </div> 
 <p>         ,         i    ,                 ,      。             api ,            ,          。  ,        ,            。</p> 
 <p>    JavaScript                 :《JavaScript           》、《JavaScript        》、《JavaScript      》、《JavaScript         》、《JavaScript        》 《JavaScript         》</p> 
 <p>         JavaScript        。</p> 
 <div class="clearfix"> 
  <span id="art_bot" class="jbTestPos"/> 
 </div> 
</div>
                            </div>
                        </div>