欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JavaScript數(shù)據(jù)結構中串的表示與應用實例

 更新時間:2017年04月12日 10:14:39   作者:布瑞澤的童話  
這篇文章主要介紹了JavaScript數(shù)據(jù)結構中串的表示與應用,結合實例形式簡單分析了基于javascript順序操作實現(xiàn)串結構與串的拼接操作相關技巧,需要的朋友可以參考下

本文實例講述了JavaScript數(shù)據(jù)結構中串的表示與應用。分享給大家供大家參考,具體如下:

類似于線性表的順序存儲結構,用一組地址連續(xù)的存儲單元存儲串值的字符序列。下面我們以串聯(lián)接為例,講解一下這種存儲結構時串的操作。JavaScript自帶有concat方法,該方法返回字符串值,該值包含了兩個或多個提供的字符串的連接。

其實思路很簡單,就是將第二個串拼接在第一個串后面,代碼如下

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title></title>
  </head>
  <body>
<script type="text/javascript">
  function Concat(a,b){
    var t=new Array();
    var  a_len=a.length,
      b_len=b.length;
    for(var i=0;i<a_len;i++){
      t.push(a[i]);
    }
    for(var i=0;i<b_len;i++){
      t.push(b[i]);
    }
    return t;
  }
  var t=Concat("1234","abcd");
  alert(t);//1,2,3,4,a,b,c,d
</script>
  </body>
</html>

從上面的算法可以看出,在順序存儲結構中,實現(xiàn)串操作的原操作其實就是字符序列的復制。操作的時間復雜度是基于復制的字符序列的長度的。這里我舉的例子是堆分配存儲的,還有一種是定長存儲。這兩者有什么區(qū)別呢?

定長分配就是在指定串的時候要指定一個長度限制,這樣超過的部分就會被截取;而堆分配存儲的存儲空間是在程序執(zhí)行過程中動態(tài)分配的。比如我定義一個array卻不指定長度,其實就是默認采用的堆分配存儲。

由于數(shù)組的分配是定義的時候就要分配,但是要是分配的少了就會出現(xiàn)程序的運行和想象的不一樣或者是出現(xiàn)錯誤,要是分配的多了而用的少了又會出現(xiàn)資源的浪費,這個在大型的程序中是很浪費的,所以就要動態(tài)分配,動態(tài)分配在使用的時候再分配,知道要分配多少,這樣會使得空間的利用率比較高。

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

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

相關文章

  • JavaScript利用split函數(shù)按規(guī)定截取字符串(獲取郵箱用戶名)

    JavaScript利用split函數(shù)按規(guī)定截取字符串(獲取郵箱用戶名)

    這個其實就是利用了js的split函數(shù),以@分割數(shù)組,一般用這個的地方不多,但這個思路應用的比較廣泛。推薦大家學習。
    2009-12-12
  • js截取字符串功能的實現(xiàn)方法

    js截取字符串功能的實現(xiàn)方法

    這篇文章主要為大家詳細介紹了js截取字符串功能的實現(xiàn)方法,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-09-09
  • D3.js中data(), enter() 和 exit()的問題詳解

    D3.js中data(), enter() 和 exit()的問題詳解

    相信大多數(shù)人對D3.js并不陌生。這是一個由紐約時報可視化編輯 Mike Bostock與他斯坦福的教授和同學合作開發(fā)的數(shù)據(jù)文件處理的JavaScript Library,全稱叫做Data-Driven Documents,在d3.js中data(), enter() 和 exit()比較常見,下面給大家就這方面的知識給大家詳解
    2015-08-08
  • 詳解瀏覽器緩存和webpack緩存配置

    詳解瀏覽器緩存和webpack緩存配置

    這篇文章主要介紹了瀏覽器緩存和webpack緩存配置,瀏覽器緩存分為兩種類型,強緩存和協(xié)商緩存,具體內容詳情大家參考下本文
    2018-07-07
  • 如何解決js函數(shù)防抖、節(jié)流出現(xiàn)的問題

    如何解決js函數(shù)防抖、節(jié)流出現(xiàn)的問題

    這篇文章主要介紹了如何解決js函數(shù)防抖、節(jié)流出現(xiàn)的問題。SyntheticEvent對象是通過合并得到的。 這意味著在事件回調被調用后,SyntheticEvent 對象將被重用并且所有屬性都將被取消。 因此,您無法以異步方式訪問該事件。,需要的朋友可以參考下
    2019-06-06
  • 理解javascript對象繼承

    理解javascript對象繼承

    這篇文章主要幫助大家理解javascript對象繼承,先從一個問題出發(fā),引入javascript對象繼承相關知識,感興趣的小伙伴們可以參考一下
    2016-04-04
  • javascript過濾數(shù)組重復元素的實現(xiàn)方法

    javascript過濾數(shù)組重復元素的實現(xiàn)方法

    這篇文章主要介紹了javascript過濾數(shù)組重復元素的實現(xiàn)方法的相關資料,需要的朋友可以參考下
    2017-05-05
  • el-table解決過濾導致選中的丟失的問題

    el-table解決過濾導致選中的丟失的問題

    在使用Element UI的el-table組件時,可能會遇到過濾數(shù)據(jù)后選中狀態(tài)丟失的問題,解決這一問題的關鍵在于利用Vue的計算屬性和事件綁定功能,感興趣的朋友跟隨小編一起看看吧
    2024-09-09
  • 優(yōu)化 JavaScript 代碼的方法小結

    優(yōu)化 JavaScript 代碼的方法小結

    客戶端腳本能讓你的應用更加地動態(tài)和活躍, 但是瀏覽器對代碼的解析可能造成效率問題, 而這種性能差異在客戶端之間也不盡相同。 這里我們討論和給出一些優(yōu)化你的 JavaScript 代碼的提示和最佳實踐。
    2009-07-07
  • javascript 數(shù)組排序函數(shù)

    javascript 數(shù)組排序函數(shù)

    javascript的數(shù)組排序函數(shù) sort方法,默認是按照ASCII 字符順序進行升序排列。
    2009-08-08

最新評論