DELPHI的通配符比较

我以前以为DELPHI中没有通配符的现成函数,后来找到了MatchesMask()。以前在未找到这个函数时我曾经在处于自由状态下尚有心情时便自已动手来作一个自定义的函数来实现这个功能。

程序的算法较复杂,先在子串的末尾加上‘?*’,再读取子串,查找子串中的通配符之间的字符,亦即子串中的子串,然后在源串中依次查找是否含有子串中的子串,不过实现起来还是费不少周折。这个函数实现了以下功能:

1。可能大多数情形下比递归算法和MatchesMask()速度高些;

2。实现了对星号和问号的所有情况下的正确比较;//这点也许仍需时间验证

3。支持中文;//星号和问号要在英文下的才有效

4。支持大小写敏感的选择。

注意子串的开头和末尾加不加上星号是有区别的。这个算法与用递归算法实现的函数在用栈上可能相似,但实际上是有一些不同的,对递归作了一些改进而成,可能在大多数情形下比递归过程要快一些,快多少难定。至少有这样的估计:当通配符比较仅仅作为查找子串用时,如源串为“1111111111”子串为“*11111112*”时,使用递归算法的时间复杂度是O(N*M),但我写的这个函数这时将简化成大约调用几次POS()函数的时间复杂度,也许可以将DELPHI中的POS()想象成"克努特--莫里斯---普拉特(KMP)算法"下的O(N+M)。少量下与递归算法的速度比较不明显。当源串为连续100个1,子串为连续99个1最后加上字符2下,通过在一个1000次的循环中测试,比递归算法要快几秒,比MatchesMask()函数快了二十几秒。我实际多次测试表明三者都有时成为最快,但是MatchesMask()似乎多些时候是比较慢,而递归的快慢变化较大,我写的函数可能在速度上比较平均。只不过我写的函数仅供参考用,出了问题我可是不任何负责的噢。

function isABClikeAX(const abc,ax:widestring):boolean; file://abc是源串,ax是子串
var
abcstart,axstart,abclength,axlength:integer;
endpartabc,endpartax,subax:widestring;
temp,abcwww,axwww:integer;
begin file://aaa
temp:=0;
abcstart:=1;
axstart:=1;
axwww:=1;
abcwww:=1;
abclength:=length(abc);
axlength:=length(ax);
isabclikeax:=true;
while axstart<=axlength do//源串长度大于或等于子串时
 begin//bbb
  if abcstart> abclength then
  begin
   if (ax[axlength]='*') and (axlength=axstart) then isabclikeax:=true
   else isabclikeax:=false;//子串长过源串时
  break;
  end;
  if ax[axstart]='?' then
  begin
  inc(axstart);
  inc(abcstart);
  continue;
  end;
  if ax[axstart]='*' then
  begin
  inc(axstart);
  temp:=1;
  axwww:=axstart;
  abcwww:=abcstart;
  continue;
  end;
  if not((ax[axstart]='?') or (ax[axstart]='*') ) then
  begin//ccc
  endpartax:=copy(ax,axstart,axlength-axstart+1)+'?*';
  subax:=copy(endpartax,1,min(pos('?',endpartax),pos('*',endpartax))-1);
  axstart:=axstart+min(pos('?',endpartax),pos('*',endpartax))-1;
  endpartabc:=copy(abc,abcstart,abclength-abcstart+1);
  if ((pos(subax,endpartabc)<>0) and (temp=1 )) or ((pos(subax,endpartabc)=1) and (temp=0)) then
  begin//ddd
  if temp=1 then   temp:=0;
  abcstart:=abcstart+(pos(subax,endpartabc)+length(subax)-1) ;
  end//ddd
  else//ddd
  begin//ddd
   if (temp=0) and (axwww>1) then
   begin
   axstart:=axwww;
   abcwww:=abcwww+1;
   abcstart:=abcwww;
   temp:=1;
   continue;
   end;
  isabclikeax:=false;
  break;
  end;//ddd
  end;//ccc
 end;//bbb
 if (result) and (abcstart<=abclength) and (ax[axlength]<>'*') then  isabclikeax:=false;//源串长过子串时
end;//aaa
FUNCTION IsLike(abc,ax:string):boolean; file://大小写敏感的函数
begin
islike:=isABClikeAX(abc,ax);
end;
FUNCTION WideCard(abc,ax:string):boolean; file://大小写不敏感的函数
begin
abc:=uppercase(abc);
ax:=uppercase(ax);
widecard:=isABClikeAX(abc,ax);
end;

注意USES MATH,因为用到MIN(),也可以用IF语句来代替MIN(),但不够明白。

多谢一些网友给我提出的一些正确的见解,使得修改有了正确的方向。

时间: 2025-01-25 09:22:49

DELPHI的通配符比较的相关文章

delphi插件-Gexperts使用

GExperts应用指南 GExperts是一组通过扩展集成开发环境(IDE)来提高Delphi和C++ Builer程序员工作效率的工具,详细的算的话,至少有二,三十项对Delphi的IDE功能的补充.GExperts以开放源码形式开发,以自由软件形式来发布.  作者鼓励用户下载源代码研究和提交Bug报告.修正补丁以及新特性的增加.软件的网址是www.gexperts.org.(注:在最新的Delphi Informant Magazine的读者选择奖评比中GExperts获得了2000年度最

Delphi 运行时错误信息表

  Delphi 运行时错误信息表     错误信息形式为: Run-time error nnn at xxxx; 其中nnn是运行时的错误编号; xxxx是运行时的错误地址.        编号    说明 I/O错误: (编号100-149) 100 磁盘读错误,若要对超过格式文件尾进行读取时 101 磁盘写错误,若磁盘满时,由CloseFile,Write,Writeln或Flush报告 102 没有指定文件,若文件变量没有由Assign或AssignFile赋值,由Reset, Rew

Delphi中取得系统支持的颜色数的方法

在自己的软件中经常需要得知运行本软件的系统支持的颜色数.例如有的软件在16Bits的颜色数的计算机上开发而成,程序的颜色调试得非常漂亮,但是到了一台只支持16色的计算机上,程序变得非常难看.这就需要得到系统的颜色数. Delphi中如何取得系统的颜色数呢?下面的程序就解决这个问题. function GetSysColorNum:Integer; Var ScreenDc:HDC; NumBitsPixel:Integer; begin Result:=0; ScreenDc:=GetDC(0)

delphi编写提取exe文件的ICO图标

会写自己的EXE程序,但没一个好看的EXE图标,是不是很遗憾啊?很多软件都有很好看的图标,我们为什么不提取出来呢?下面教你怎么用delphi编程提取EXE文件的图标,并保存为ICO格式的. 代码如下: procedureTForm1.getIcon; var Count:Integer; FileName:String; i:integer; begin if(FileName<>Edit1.Text)then begin FileName:=Edit1.Text; I:=0; Count:=

Delphi中DBEdit组件的主要属性与使用方法

Delphi的DBEdit组件位于组件板的Data Controls页上,用于编辑数据表当前记录某字段的值.DBEdit组件的主要属性与方法如下: 1.主要属性 (1)DataSource 用于选择数据源,使DBEdit组件通过数据源与数据表连接.当DBEdit通过数据源与数据表连接后,显示数据表的哪一个字段,则是由DataField字段决定的. (2)DataField 用于选择数据字段,如果DataField设置为TB0602,则DBEdit用于显示与编辑字段TB0602的值. DataSo

Delphi程序开发特点分析

1.引言 我们经常会问这样的问题":到底什么使得Delphi如此优秀?"和"为什么和别的编程工具相比,我更愿意选择Delphi?"等等.简而言之就是:高效性.决定一个软件开发工具效率的因素归结为以下五点:①可视化开发环境的性能.②编译器的速度和已编译代码的效率.③编程语言的功能及其复杂性.④数据库结构的灵活性和可扩展性.⑤框架对设计和使用模式的扩充. 2.Del phi的特点 2.1可视化集成开发环境 可视化开发环境通常分为三个组成部分:编辑器.调试器和窗体设计器.

Delphi中TApplication类的用法

在Delphi中TApplication是一个有着十分重要作用的类.TApplication类是用于描述Delphi编制的应用程序的一个类.通过对这个类的灵活应用可以编制许多有特点的程序.. 1) 检测当前Windows程序是否被激活: TApplication类有一个属性--Active,这个属性就可以描述当前运行的程序是否被激活,成为Windows的焦点.检 测的代码如下: If Application.Active=False then ShowMessage('当前窗口没有被激活');

Delphi压缩流和解压流的应用

软件开发者不免都要遇到压缩数据的问题!经常使用Delphi的朋友都知道,它为我们提供了两个流类(TCompressionStream和TDecompressionStream)来完成数据的压缩和解压缩,但美中不足的是,该流在Delphi 的帮助中没有详细的说明,使得它们在使用起来有一定得困难.其实在Delphi系统中提供了这两个类的源代码和库.保存在Delphi 光盘的InfoExtraslib Src和InfoExtraslibObj目录中(其中OBJ目录中保存的是库,Src目录中保存的是源代

Delphi与Word间的融合技术

Microsoft Word是一个集成化环境,是美国微软公司的字处理系统,但是它决不仅仅是一个字处理系统,它集成了Microsoft Visual Basic,可以通过编程来实现对Word功能的扩展. Microsoft Visual Basic在word中的代码即Word的宏,通过编写Word宏,可实现一些文档处理的自动化,如实现文档的自动备份.存盘等,可扩展Word文档的功能,因此,能够充分利用Word的特性,甚至使Word成为自己软件的一部分.Word的宏既有有利的一部分,因为它能够帮助我