网上文摘 小说 Flash游戏 最近更新 下载排行 资源分类 下载指南
经典编程资源 精彩不容错过
设为首页
加入收藏
联系我们
当前位置:Delphi园地技巧文章算法相关 → 分享Pos函数。(比FastPos还要快)
分享Pos函数。(比FastPos还要快)
日期:2007年1月1日 作者:chen_liang 人气: 查看:[大字体 中字体 小字体]

function QuickPos(const Substr, S: WideString; MatchesIndex: Integer = 1): Integer;
function QuickPosBack(const Substr, S: WideString; MatchesReverseIndex: Integer = 1): Integer;

主要用途是搜索字符串中第n个Substr。
经过测试,这2个函数的速度比直接用Pos+Copy快好几倍(如果字符串够长,可能10几倍)
比Pos+Delete(如JVCL的函数NPos)处理要快(至少2-3倍以上)。

说明1:虽然说速度上的差异是微秒级别的,但是一个快速方便的Pos函数,还是会给编程带来很多方便。
说明2:经过大量测试和FastString作者的承认,FastString的速度还没有DELPHI标准函数快。

========================================================================
// Compares a substring with a string. *for inline use"
// C: 2004-07-05 | M: 2004-07-05
function _InlineCompareText(const Substr, S: WideString; StartIndex: Integer = 1; LenOfSubstr: Integer = -1; LenOfS: Integer = -1): Boolean;
var
  I: Integer;
begin
  if LenOfSubstr = -1 then LenOfSubstr := Length(Substr);
  if LenOfS = -1 then LenOfS := Length(S);
  if LenOfSubstr > LenOfS then
  begin
    Result := False;
    Exit;
  end;
  for I := 1 to LenOfSubstr do
    if Substr[I] <> S[I + StartIndex - 1] then
    begin
      Result := False;
      Exit;
    end;
  Result := True;
end;

// Returns the 1. index of a substring within a string start at a certain index.
// C: 2004-07-05 | M: 2004-07-05 | P: 1.0+
function _PosForward(const Substr, S: WideString; StartIndex: Integer; LenOfSubstr: Integer = -1; LenOfS: Integer = -1): Integer;
var
  I: Integer;
begin
  Result := 0;
  case LenOfSubstr of
    0: Exit;
   -1: LenOfSubstr := Length(Substr);
  end;
  if LenOfS = -1 then LenOfS := Length(S);

  for I := StartIndex to LenOfS do
  begin
    if (S[I] = Substr[1]) and _InlineCompareText(Substr, S, I, LenOfSubstr, LenOfS) then
    begin
      Result := I;
      Exit;
    end;
  end;
end;

// Returns the 1. index of a substring within a string.
// Note: Searching time will increase when MatchesIndex increased.
// C: 2004-04-09 | M: 2004-07-05 | P: 1.0+
function QuickPos(const Substr, S: WideString; MatchesIndex: Integer = 1): Integer;
var
  LenOfS, LenOfSubstr: Integer;
begin
  Result := Pos{Pos}(Substr, S);

  if (MatchesIndex = 1) or (Result = 0) then Exit;
  LenOfS := Length(S);
  LenOfSubstr := Length(Substr);

  while (MatchesIndex > 1) and (Result > 0) do
  begin
    Result := _PosForward{Pos}(Substr, S, Result + 1, LenOfSubstr, LenOfS);  // Tip!! Do not use func.Copy!!
    if Result = 0 then Exit;
    Dec(MatchesIndex);
  end;
end;

// Returns the last index of a substring within a string.
// Todo: Using asm to rewrite this function. The asm-code looks very like func.Pos!
// C: 2004-04-09 | M: 2004-07-03 | P: n/a
function _PosBack(const Substr, S: WideString; StopIndex: Integer = -1; LenOfSubstr: Integer = -1): Integer;
var
  I: Integer;
begin
  Result := 0;
  case LenOfSubstr of
    0: Exit;
   -1: LenOfSubstr := Length(Substr);
  end;
  if StopIndex = -1 then StopIndex := Length(S);
 
  for I := StopIndex - LenOfSubstr + 1 downto 1 do
  begin
    if (S[I] = Substr[1]) and _InlineCompareText(Substr, S, I, LenOfSubstr) then
    begin
      Result := I;
      Exit;
    end;
  end;
end;

// Returns the last index of a substring within a string.
// C: 2004-04-09 | M: 2004-07-03 | P: n/a
function QuickPosBack(const Substr, S: WideString; MatchesReverseIndex: Integer = 1): Integer;
var
  LenOfSubstr: Integer;
begin
  Result := _PosBack{Pos}(Substr, S);

  if (MatchesReverseIndex = 1) or (Result = 0) then Exit;
  LenOfSubstr := Length(Substr);

  while (MatchesReverseIndex > 1) and (Result > 0) do
  begin
    Result := _PosBack{Pos}(Substr, S, Result + LenOfSubstr - 2, LenOfSubstr);
    Dec(MatchesReverseIndex);
  end;
end;  


(出处:DelphiFans.com)

相关文章:
·Delphi6函数大全(1)
·Delphi6函数大全(2)
·Delphi6函数大全(3)
·Delphi函数参考手册
·Oracle函数
·最精简的小写金额转大写的函数
·类成员函数转 Windows 回调函数通用代码单元 - ClassCallback.pas
·Delphi常用函数应用
·Delphi网络函数
·Delphi转换函数的定义及说明
 → 特别推荐
 → 热点TOP10
关于我们 | 广告服务 | 发布资源 | 联系站长 Copyright © 2002-2006 Delphi园地 All Rights Reserved