| 導購 | 订阅 | 在线投稿
分享
 
 
當前位置: 王朝網路 >> delphi >> 在Delphi中實現類型安全的容器,Delphi泛型庫DGL引介(提供源碼下載)
 

在Delphi中實現類型安全的容器,Delphi泛型庫DGL引介(提供源碼下載)

2007-01-29 12:06:57  編輯來源:互聯網  简体版  手機版  評論  字體: ||
 
 
  在Delphi中實現類型安全的容器

   Delphi泛型庫--DGL(The Delphi Generic Library)簡介

   by HouSisong@263.net,2004.09.12

DGL庫下載 安裝方法:將庫解壓到一個目錄,然後在Delphi中添加搜索路徑

  最近都在使用Delphi,但Delphi中的容器和算法實在太缺乏了,又存在很多不一致,使用也很不方便。

  在構造一些容器和算法的時候,總是懷念C++的泛型和STL;所以就嘗試在Delphi中編寫泛型代碼;

  其它現有的Deplhi容器和算法庫實現中,主要的實現途徑有利用Delphi中的array of const(相當于弱類型,而且對結構的支持差,如Decal);或者建立一套類體系作爲容器中的元素(主要使用虛函數機制,如:左輕侯有篇文章也談到過; 一般簡單類型需要做打包拆包);還有的實現是針對TObject、IInterface、String等做多套代碼實現(如:DCL庫); 但他們相對于C++的STL來說缺陷也很明顯,類型不安全,速度慢,代碼重複;

  DGL庫沒有這些問題,庫能夠支持所有基本類型、指針(包括類的指針)、Interface、結構(record)、Object結構(Delphi中已經不推薦使用)、類成員函數指針、類(class)的值語義(一般Delphi中不習慣使用類的值語義,所以不建議使用)等其它用戶自定義類型,並且類型安全(速度當然沒有問題啦), 沒有重複代碼!

  庫現在包括以下組件:

  <object>

  _IIterator 容器叠代器

  _IMapIterator Map叠代器

  (PointerBox函數可以將原生指針包裝成一個與庫兼容的叠代器)

  <接口interface>

  _ICollection 容器接口

  _ISerialContainer 序列容器的接口

  _IVector 向量接口(容器的一種)

  _IList 鏈表接口(容器的一種)

  _IDeque 隊列接口(容器的一種)

  _IStack 堆棧接口(一種容器配接器)

  _IQueue 雙端隊列接口(一種容器配接器)

  _IPriorityQueue 優先級隊列

  _ISet Set接口

  _IMultiSet MultiSet接口

  _IMap Map接口

  _IMultiMap MultiMap接口

  <類class>

  _TAlgorithms 算法類(包括:拷貝、替換、刪除、排序、搜索等算法)

  

  _TVector 向量實現類

  _TList 鏈表List的一個實現

  _TDeque 隊列Deque的一個實現

  _TStack 堆棧Stack

  _TQueue 雙端隊列Queue

  (_THashTableBase Hash表(庫內部使用))

  _THashSet 用Hash表實現的Set

  _THashMultiSet 用Hash表實現的MultiSet

  _THashMap 用Hash表實現的Map

  _THashMultiMap 用Hash表實現的MultiMap

  實現原型舉例:

  “模版”類的聲明文件:UnitClassT.inc_h

  //<template:_T,_T_IsEqual>;

  type  TTest  = class (TObject ) private  a  : _T ;

   public  function  GetA ():_T ;

   fucntion  IsEqual (ATest :TTest ):bool ;

   end ;

  “模版”類的實現文件:UnitClassT.inc_pas

   function  TTest.GetA (): _T ;

   begin  result :=a ;

   end ;

   fucntion  IsEqual (ATest :TTest ):bool ;

   begin  result :=_T_IsEqual (a ,ATest.a );

   end ;

  

  //////////////////////////////////////

  使用的時候對“模版”類做pointer的特化

  unit  UnitTestPointer ;

  interface type  _T  = Pointer ;

  function  _T_IsEqual (cosnt  a ,b :_T );

  

  {

      $I  UnitClassT.inc_h 

  
}type  TTestPointer  = TTest ;

   // TTestPointer定義給外部使用

   implementation 

  {

      $I  UnitClassT.inc_pas 

  
}function  _T_IsEqual (cosnt  a ,b :_T );

  begin  result :=(a =b );

  end ;

  end. 

  使用的時候對“模版”類做double的特化

  unit  UnitTestDouble ;

  interface type  _T  = double ;

  

  {

      $I  UnitClassT.inc_h 

  
}type  TTestFloat  = TTest ;

   // TTestFloat定義給外部使用

  function  _T_IsEqual (cosnt  a ,b :_T );

  implementation function  _T_IsEqual (cosnt  a ,b :_T );

  begin  result :=(a =b );

  end ;

  

  {

      $I  UnitClassT.inc_pas 

  
}end. 

  (將類分成兩個部分的原因是這樣可以$Include更多的文件,形成組合;感覺象C++ )

  這裏只對一個_T類型做了參數化,當然還可以對多個類型做特化;甚至參數化一些常量和其他函數(比如Hash值函數),利用$define\$ifdef進行條件編譯(主要用來優化或特殊處理);用這種方法再加上接口(Interface,不是必須);在Delphi中就可以實現通用\高效\易用的容器和算法庫了;
 
 
 
上一篇《Delphi中實現可以更改大小的對話框》
下一篇《Delphiwe編寫規範》
 
 
 
日版寵物情人插曲《Winding Road》歌詞

日版寵物情人2017的插曲,很帶節奏感,日語的,女生唱的。 最後聽見是在第8集的時候女主手割傷了,然後男主用嘴幫她吸了一下,插曲就出來了。 歌手:Def...

兄弟共妻,我成了他們夜裏的美食

老鍾家的兩個兒子很特別,就是跟其他的人不太一樣,魔一般的執著。兄弟倆都到了要結婚的年齡了,不管自家老爹怎麽磨破嘴皮子,兄弟倆說不娶就不娶,老父母爲兄弟兩操碎了心...

如何磨出破洞牛仔褲?牛仔褲怎麽剪破洞?

把牛仔褲磨出有線的破洞 1、具體工具就是磨腳石,下面墊一個硬物,然後用磨腳石一直磨一直磨,到把那塊磨薄了,用手撕開就好了。出來的洞啊很自然的。需要貓須的話調幾...

我就是掃描下圖得到了敬業福和愛國福

先來看下敬業福和愛國福 今年春節,支付寶再次推出了“五福紅包”活動,表示要“把欠大家的敬業福都還給大家”。 今天該活動正式啓動,和去年一樣,需要收集“五福”...

冰箱異味産生的原因和臭味去除的方法

有時候我們打開冰箱就會聞到一股異味,冰箱裏的這種異味是因爲一些物質發出的氣味的混合體,聞起來讓人惡心。 産生這些異味的主要原因有以下幾點。 1、很多人有這種習...

《極品家丁》1-31集大結局分集劇情介紹

簡介 《極品家丁》講述了現代白領林晚榮無意回到古代金陵,並追隨蕭二小姐化名“林三”進入蕭府,不料卻陰差陽錯上演了一出低級家丁拼搏上位的“林三升職記”。...

李溪芮《極品家丁》片尾曲《你就是我最愛的寶寶》歌詞

你就是我最愛的寶寶 - 李溪芮 (電視劇《極品家丁》片尾曲) 作詞:常馨內 作曲:常馨內 你的眉 又鬼馬的挑 你的嘴 又壞壞的笑 上一秒吵鬧 下...

烏梅的功效與作用以及烏梅的食用禁忌有哪些?

烏梅,又稱春梅,中醫認爲,烏梅味酸,性溫,無毒,具有安心、除熱、下氣、祛痰、止渴調中、殺蟲的功效,治肢體痛、肺痨病。烏梅泡水喝能治傷寒煩熱、止吐瀉,與幹姜一起制...

什麽是脂肪粒?如何消除臉部脂肪粒?

什麽是脂肪粒 在我們的臉上總會長一個個像脂肪的小顆粒,弄也弄不掉,而且顔色還是白白的。它既不是粉刺也不是其他的任何痘痘,它就是脂肪粒。 脂肪粒雖然也是由油脂...

網絡安全治理:國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰受害者

來源:中國青年報 新的攻擊方法不斷湧現,黑客幾乎永遠占據網絡攻擊的上風,我們不可能通過技術手段杜絕網絡攻擊。國家安全保障的主要方向是打擊犯罪,而不是處置和懲罰...

 
 
 
在Delphi中實現類型安全的容器 Delphi泛型庫--DGL(The Delphi Generic Library)簡介 by [url=mailto:HouSisong@263.net]HouSisong@263.net[/url],2004.09.12 [url=http://cosoft.org.cn/projects/dgl/]DGL庫下載[/url] 安裝方法:將庫解壓到一個目錄,然後在Delphi中添加搜索路徑 最近都在使用Delphi,但Delphi中的容器和算法實在太缺乏了,又存在很多不一致,使用也很不方便。 在構造一些容器和算法的時候,總是懷念C++的泛型和STL;所以就嘗試在Delphi中編寫泛型代碼; 其它現有的Deplhi容器和算法庫實現中,主要的實現途徑有利用Delphi中的array of const(相當于弱類型,而且對結構的支持差,如Decal);或者建立一套類體系作爲容器中的元素(主要使用虛函數機制,如:左輕侯有篇文章也談到過; 一般簡單類型需要做打包拆包);還有的實現是針對TObject、IInterface、String等做多套代碼實現(如:DCL庫); 但他們相對于C++的STL來說缺陷也很明顯,類型不安全,速度慢,代碼重複; DGL庫沒有這些問題,庫能夠支持所有基本類型、指針(包括類的指針)、Interface、結構(record)、Object結構(Delphi中已經不推薦使用)、類成員函數指針、類(class)的值語義(一般Delphi中不習慣使用類的值語義,所以不建議使用)等其它用戶自定義類型,並且類型安全(速度當然沒有問題啦), 沒有重複代碼! 庫現在包括以下組件: <object> _IIterator 容器叠代器 _IMapIterator Map叠代器 (PointerBox函數可以將原生指針包裝成一個與庫兼容的叠代器) <接口interface> _ICollection 容器接口 _ISerialContainer 序列容器的接口 _IVector 向量接口(容器的一種) _IList 鏈表接口(容器的一種) _IDeque 隊列接口(容器的一種) _IStack 堆棧接口(一種容器配接器) _IQueue 雙端隊列接口(一種容器配接器) _IPriorityQueue 優先級隊列 _ISet Set接口 _IMultiSet MultiSet接口 _IMap Map接口 _IMultiMap MultiMap接口 <類class> _TAlgorithms 算法類(包括:拷貝、替換、刪除、排序、搜索等算法) _TVector 向量實現類 _TList 鏈表List的一個實現 _TDeque 隊列Deque的一個實現 _TStack 堆棧Stack _TQueue 雙端隊列Queue (_THashTableBase Hash表(庫內部使用)) _THashSet 用Hash表實現的Set _THashMultiSet 用Hash表實現的MultiSet _THashMap 用Hash表實現的Map _THashMultiMap 用Hash表實現的MultiMap 實現原型舉例: “模版”類的聲明文件:UnitClassT.inc_h [code] //<template:_T,_T_IsEqual> type TTest = class(TObject) private a : _T; public function GetA():_T; fucntion IsEqual(ATest:TTest):bool; end; [/code] “模版”類的實現文件:UnitClassT.inc_pas [code] function TTest.GetA(): _T; begin result:=a; end; fucntion IsEqual(ATest:TTest):bool; begin result:=_T_IsEqual(a,ATest.a); end; [/code] ////////////////////////////////////// 使用的時候對“模版”類做pointer的特化 [code] unit UnitTestPointer; interface type _T = Pointer; function _T_IsEqual(cosnt a,b:_T); {$I UnitClassT.inc_h} type TTestPointer = TTest; // TTestPointer定義給外部使用 implementation {$I UnitClassT.inc_pas} function _T_IsEqual(cosnt a,b:_T); begin result:=(a=b); end; end. [/code] 使用的時候對“模版”類做double的特化 [code] unit UnitTestDouble; interface type _T = double; {$I UnitClassT.inc_h} type TTestFloat = TTest; // TTestFloat定義給外部使用 function _T_IsEqual(cosnt a,b:_T); implementation function _T_IsEqual(cosnt a,b:_T); begin result:=(a=b); end; {$I UnitClassT.inc_pas} end. [/code] (將類分成兩個部分的原因是這樣可以$Include更多的文件,形成組合;感覺象C++ ) 這裏只對一個_T類型做了參數化,當然還可以對多個類型做特化;甚至參數化一些常量和其他函數(比如Hash值函數),利用$define\$ifdef進行條件編譯(主要用來優化或特殊處理);用這種方法再加上接口(Interface,不是必須);在Delphi中就可以實現通用\高效\易用的容器和算法庫了;
󰈣󰈤
 
 
 
  免責聲明:本文僅代表作者個人觀點,與王朝網路無關。王朝網路登載此文出於傳遞更多信息之目的,並不意味著贊同其觀點或證實其描述,其原創性以及文中陳述文字和內容未經本站證實,對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾,請讀者僅作參考,並請自行核實相關內容。
 
 
夏末午後的美麗女生
天生麗質_唯美動人
清新素雅的靓麗女生
完美絕倫_秀色可餐
芙蓉古鎮(一)
就是不一樣的街燈&#;
百態
荷一組(三張)
 
>>返回首頁<<
 
 熱帖排行
 
 
 
 
© 2005- 王朝網路 版權所有