delphi分享Pos函数。(比FastPos还要快)


本文整理自网络,侵删。

 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;

相关阅读 >>

Delphi 路径有空格调用批处理

Delphi webbroker 输出图片的问题

Delphi判断字符串是否是汉字

Delphi xe8 numberbox使用方法及存在的问题

Delphi 定时鼠标模拟点击

Delphi kmp(字符串匹配)算法

Delphi 判断文件是否被占用

Delphi延时

Delphi中tapplicationevents控件的用途与使用方法

Delphi 计算一个字符串在另一个字符串中出现的次数

更多相关阅读请进入《Delphi》频道 >>



打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...