分享
 
 
 

Delphi 代码优化——字符串篇

王朝delphi·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

关键词:Delphi, AnisString, Pchar

freewizard

Delphi有三种字符串类型:短字符串(String[n],n=1..255)存储区为静态分配,大小在编译时确定,这是继承于BP for Dos的类型;字符数组(PChar)主要是为了兼容各类API,在BP7中已经出现,如今在Delphi中更加应用广泛,其存储区可以用字符数组静态分配,也可用GetMem手动分配;而长字符串(AnsiString)是Delphi独有的,其存储区在运行时动态分配,最灵活也最易被滥用。

不重复初始化

Delphi默认字符串类型AnsiString会自动初始化为空。如下代码:

var s:string;

begin

s:='';

……

end;

s:='';就属多此一举。但是值得注意的是这对函数返回值Result无效。而一般说来,用var实参传递比返回字符串值要更快一些。

使用SetLength预分配长字符串(AnsiString)

动态分配内存是AnsiString的一大长项,但容易弄巧成拙,一个典型的例子如下:

s2:=' ';

for i:=2 to length(s1) do s2:=s2+s1[i];

且不说可用Delete取代之,主要问题在于上例的循环中s2的内存区域被不停地重复分配,相当费时。一个简单有效的办法如下:

SetLength(s2,length(s1)-1);

for i:=2 to length(s1) do s2[i-1]:=s1[i];

这样s2内存只会重新分配一次。

字符串与动态数组的线程安全(Thread Safety)

在Delphi 5以前动态数组与长字符串的操作这些非线程安全调用是由引用计数来处理其临界问题的,而自Delphi5起就改为直接在一些临界指令前加lock指令前缀来避免这个问题。不幸的是这一修改的代价相当昂贵,因为在PentiumⅡ处理器中lock指令相当费时,大概要耗费额外的28个指令周期来完成这一操作,因而整体效率至少下降一半。

解决这个问题的办法只有一个,那就是修改Delphi RTL核心代码。在备份原文件后,将source\rtl\sys\system.pas中所有的lock替换为{lock},当然必须是整字替换。

如此还未完全优化,下一步是将Delphi4运行库中也有的xchg指令去掉,因为该指令有隐含的lock前缀,所以必须将system.pas内_LstrAsg和_StrLAsg两个过程中的 XCHG EDX,[EAX] 替换为如下代码:

mov ecx,[eax]

mov [eax],edx

mov edx,ecx

OK大功告成,编译一下,覆盖system.dcu即可。如此其执行效率将比Delphi5提高6倍,比Delphi4提高2倍。

避免使用短字符串

由于很多字符串操作会先把短字符串转换为长字符串,从而减慢了执行速度,因此还是少使用短字符串为妙。

避免使用Copy函数

这也和滥用内存管理有关。一个典型的情形如下:

if Copy(s1,23,64)=Copy(s2,15,64) then ……

这样导致分配了两块临时内存,因而降低了效率。应当替换为如下代码:

i:=0;

f:=false;

repeat

f:=s1[i+23]<>s2[i+15];

inc(i);

until f or (I>63);

if not f then ……

同样的,如下语句就显得相当低效:

s:=Copy(s,1,length(s)-10);

应改为

Delete(s,length(s)-10,10);

顺便提一句,在连接字符串时,s:=s1+s2;简单而有效;但在Delphi2下则s:=Format([%s%s],s1,s2);可能稍快些。

总是使用长字符串,必要时转换为Pchar

先看看AnsiString的定义:

type

Astring = packed record

allocSiz: Longint; //动态分配大小

refCnt: Longint; //引用计数

length: Longint; //实际长度

ChrArr:array[1..allocsiz-6]of char; //字节序列

end;

其中Astring[1]将返回Astring.ChrArr[1]的内容。

很多人认为AnsiString是天生低效的。其实这在很大程度上是由代码编写不良、内存管理乱用和缺乏支持的函数所致。如上所述,一旦被动态分配了一块内存,长字符串就成了一个线性的字节序列,并无所谓的效率问题。当然,若有更多有效的函数支持那就更好了。

说到AnsiString到PChar的转换,本质上有三个办法:

(1) P:=@s[1];这会引发UniqueString调用。

(2) P:=PChar (s);这会先检查s是否为空,若是,则返回nil,否则即返回s[1]的地址。

(3) P:=Pointer(s);这不会引发任何隐含调用,因而是在确定s非空情况下的最佳选择。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有