DIV CSS 佈局教程網

ASP 陣列去重函數 array_no 的實作與加強版修正
編輯:關於JavaScript     

在經典 ASP 中處理逗號分隔的字串時,常需要把重複的項目濾掉。以下是一個把去重邏輯封裝成函數的實作,支援取回全部結果或指定位置的值。

函數定義

<%
'*******************************************************
' 過濾陣列重複函數
' 名稱:array_no(cxstr1, cxstr2, cxstr3)
' cxstr1:任意的字串,自動識別
' cxstr2:cxstr1 中的分隔符號
' cxstr3:提取結果中的某一位置字串,
'        等於 0 時回傳全部,大於陣列下標時回傳最後一項
' 適用於二維陣列的處理情境
'*******************************************************
function array_no(cxstr1, cxstr2, cxstr3)
  if len(cxstr3) > 0 then
    if not IsNumeric(cxstr3) then
      array_no = "對不起,參數3類型必需為數字"
      Exit Function
    end if
  else
    array_no = "對不起,參數3類型必需為數字"
    Exit Function
  end if

  if isarray(cxstr1) then
    array_no = "對不起,參數1不能為數組"
    Exit Function
  end if

  if cxstr1 = "" or isempty(cxstr1) then
    array_no = "沒有數據"
    Exit Function
  end if

  ss  = split(cxstr1, cxstr2)
  cxs = cxstr2 & ss(0) & cxstr2
  sss = cxs

  for m = 0 to ubound(ss)
    cc = cxstr2 & ss(m) & cxstr2
    if instr(sss, cc) = 0 then
      sss = sss & ss(m) & cxstr2
    end if
  next

  array_no = right(sss, len(sss) - len(cxstr2))
  array_no = left(array_no, len(array_no) - len(cxstr2))

  if cxstr3 <> 0 then
    cx_sp = split(array_no, cxstr2)
    if cxstr3 > ubound(cx_sp) then
      array_no = cx_sp(ubound(cx_sp))
    else
      array_no = cx_sp(cxstr3)
    end if
  end if
end function
%>

去重的核心技巧是在每個項目前後都加上分隔符號,變成 ,abc, 這樣的形式,再用 instr 檢查它是否已存在。加邊界符號是為了避免部分比對——若不這麼做,檢查 bc 時會誤中 abcdef 裡的那段 bc。

測試與結果

<%
s1 = "abc,aa,bb,cdef,bc,abcdef,hhgg,gggg,cde,edc"
s2 = "1,2,3,11,22,33,12,13,14,11,33,333,14"
s3 = ""
s4 = "sdf,abc,12,2,2,abc"
s5 = split(s4)

response.write "字串為字符時:" & array_no(s1, ",", 0) & "<br>"
response.write "字串為數字時:" & array_no(s2, ",", 0) & "<br>"
response.write "字串為空時:"   & array_no(s3, ",", 0) & "<br>"
response.write "字串為混合時:" & array_no(s4, ",", 0) & "<br>"
response.write "字串為數組時:" & array_no(s5, ",", 0) & "<br>"
response.write "字串為未知變量時:" & array_no(s33, ",", 0) & "<br>"
response.write "提取某一位時,沒有超過下標時:" & array_no(s1, ",", 2) & "<br>"
response.write "提取某一位時,超過下標時:"     & array_no(s1, ",", 200) & "<br>"
%>

輸出:

字串為字符時:abc,aa,bb,cdef,bc,abcdef,hhgg,gggg,cde,edc
字串為數字時:1,2,3,11,22,33,12,13,14,333
字串為空時:沒有數據
字串為混合時:sdf,abc,12,2
字串為數組時:對不起,參數1不能為數組
字串為未知變量時:沒有數據
提取某一位時,沒有超過下標時:bb
提取某一位時,超過下標時:edc

加強版:處理連續與尾端分隔符號

實務上的字串往往不那麼乾淨,例如使用者輸入 "abc,aa,,bb,ccc," 這種帶空項與尾端逗號的內容。原版的邏輯遇到這種輸入會產生空字串項目,結果就髒了。加強版在使用者輸入階段先做清理:

<%
function array_no(cxstr1, cxstr2, cxstr3)
  if len(cxstr3) > 0 then
    if not IsNumeric(cxstr3) then
      array_no = "對不起,參數3類型必需為數字"
      Exit Function
    end if
  else
    array_no = "對不起,參數3類型必需為數字"
    Exit Function
  end if

  if isarray(cxstr1) then
    array_no = "對不起,參數1不能為數組"
    Exit Function
  end if

  if cxstr1 = "" or isempty(cxstr1) then
    array_no = "沒有數據"
    Exit Function
  end if

  ' 新增:把連續的分隔符號收合成一個
  do while instr(cxstr1, ",,") > 0
    cxstr1 = replace(cxstr1, ",,", ",")
  loop

  ' 新增:去掉尾端的分隔符號
  if right(cxstr1, 1) = "," then
    cxstr1 = left(cxstr1, len(cxstr1) - 1)
  end if

  ss  = split(cxstr1, cxstr2)
  cxs = cxstr2 & ss(0) & cxstr2
  sss = cxs

  for m = 0 to ubound(ss)
    cc = cxstr2 & ss(m) & cxstr2
    if instr(sss, cc) = 0 then
      sss = sss & ss(m) & cxstr2
    end if
  next

  array_no = right(sss, len(sss) - len(cxstr2))
  array_no = left(array_no, len(array_no) - len(cxstr2))

  if cxstr3 <> 0 then
    cx_sp = split(array_no, cxstr2)
    if cxstr3 > ubound(cx_sp) then
      array_no = cx_sp(ubound(cx_sp))
    else
      array_no = cx_sp(cxstr3)
    end if
  end if
end function

s1 = "abc,aa,bb,cdef,bc,abcdef,hhgg,gggg,cde,edc,333,,,,,333,7,,,,"
s2 = "1,2,3,11,22,33,12,13,14,11,33,333,14,333,,,,,333,7,,,,"
s3 = ""
s4 = "sdf,abc,12,2,2,abc,333,,,,,333,7,,,,"
s5 = split(s4)

response.write "字串為字符時:" & array_no(s1, ",", 0) & "<br>"
response.write "字串為數字時:" & array_no(s2, ",", 0) & "<br>"
response.write "字串為空時:"   & array_no(s3, ",", 0) & "<br>"
response.write "字串為混合時:" & array_no(s4, ",", 0) & "<br>"
response.write "字串為數組時:" & array_no(s5, ",", 0) & "<br>"
response.write "字串為未知變量時:" & array_no(s33, ",", 0) & "<br>"
response.write "提取某一位時,沒有超過下標時:" & array_no(s1, ",", 2) & "<br>"
response.write "提取某一位時,超過下標時:"     & array_no(s1, ",", 200) & "<br>"
%>

這份實作的複雜度問題

必須誠實指出,這個演算法的效能不好。外層有一個 for 迴圈走訪所有項目,迴圈內部的 instr 又是一次線性搜尋,整體是 O(n²)。當清單只有十幾項時無所謂,但若是幾千項,成本就很明顯了。

若要在 VBScript 中寫得更有效率,可以用 FileSystemObject 的 Dictionary 物件——它以雜湊表實作,查詢與插入都是接近 O(1):

<%
function array_no_fast(cxstr1, cxstr2)
  dim dict, arr, i, key, result
  set dict = CreateObject("Scripting.Dictionary")
  dict.CompareMode = 1          ' 1 = TextCompare,不分大小寫

  arr = split(cxstr1, cxstr2)
  for i = 0 to ubound(arr)
    key = trim(arr(i))
    if len(key) > 0 and not dict.Exists(key) then
      dict.Add key, 1
    end if
  next

  result = ""
  for each key in dict.Keys
    if len(result) > 0 then result = result & cxstr2
    result = result & key
  next

  set dict = nothing
  array_no_fast = result
end function

response.write array_no_fast("3,1,3,2,1", ",")    ' 3,1,2
%>

這個版本更短、更快,而且天生處理了空項與多餘空白。它保留了「首次出現的順序」(VBScript 的 Dictionary 依插入順序枚舉),這點與原版一致。

最後談談這個函數的設計本身。它把「錯誤訊息」當成回傳值(例如 "對不起,參數1不能為數組"),這在早期 ASP 中很常見,但問題很實際:呼叫端無法區分「沒有資料」與「發生錯誤」——兩者都是一個字串。若那個字串剛好是合法資料,就會被誤判。更好的做法是用 Err.Raise 拋出例外,或回傳一個包含狀態與結果的結構。這個問題與語言無關,是 API 設計的通則:錯誤不該混在正常回傳值的同一個通道裡。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved