javascript數據結構之串的概念與用法分析

更新時間：2017年04月12日 10:05:27 作者：布瑞澤的童話

這篇文章主要介紹了javascript數據結構之串的概念與用法,簡單講述了串的概念、功能并結合實例形式分析了基于javascript實現(xiàn)串的遍歷、比較、查找等相關操作技巧,需要的朋友可以參考下

本文實例講述了javascript數據結構之串的概念與用法。分享給大家供大家參考，具體如下：

串是由零個或多個字符組成的有限序列。串中字符的個數稱為串的長度。

串中任意個連續(xù)的字符組成的子序列稱為該串的子串。包含子串的串相應地稱為主串。通常稱字符在序列中的序號為該字符在串中的位置。子串的首字符在主串中首次出現(xiàn)的位置定義為子串在主串中的位置。

串的邏輯結構和線性表十分相似，區(qū)別僅僅在于串的數據對象約束為字符集。然而兩者的基本操作有很大差別。線性表中，基本以單個元素來進行操作；而串中多半以串的整體也就是子串來作為操作對象。

JavaScript有很多串的方法嗎，具體的請查閱api。
https://developer.mozilla.org/en-US/

這里我們挑一個來看看，比如indexOf,該方法返回String對象內第一次出現(xiàn)子字符串位置。如果沒有找到子字符串，則返回-1。我們來模擬一下這個方法的實現(xiàn)：

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<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個位置取和子串長度相等的進行比較，如果沒有找到則繼續(xù)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>
  </body>
</html>

這個思想其實很簡單，就是在主串中取從第i個字符起，長度和要尋找的串相等的子串進行比較，直到找到為止。所以說我們在運用一些原生的api時，如果能夠知道其實現(xiàn)的原理，就可以更好的駕馭它們。當然，該方法還可以改進，我在以后的文章中會介紹的。

更多關于JavaScript相關內容感興趣的讀者可查看本站專題：《JavaScript數據結構與算法技巧總結》、《JavaScript數學運算用法總結》、《JavaScript排序算法總結》、《JavaScript遍歷算法與技巧總結》、《JavaScript查找算法技巧總結》及《JavaScript錯誤與調試技巧總結》

希望本文所述對大家JavaScript程序設計有所幫助。

您可能感興趣的文章: