亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

C++設計模式編程之Flyweight享元模式結構詳解

2020-01-26 14:40:27
字體:
來源:轉載
供稿:網友

由遇到的問題引出享元模式:

在面向對象系統的設計何實現中,創建對象是最為常見的操作。這里面就有一個問題:如果一個應用程序使用了太多的對象,就會造成很大的存儲開銷。特別是對于大量輕量級(細粒度)的對象,比如在文檔編輯器的設計過程中,我們如果為沒有字母創建一個對象的話,系統可能會因為大量的對象而造成存儲開銷的浪費。例如一個字母"a"在文檔中出現了100000 次,而實際上我們可以讓這一萬個字母"a"共享一個對象,當然因為在不同的位置可能字母"a"有不同的顯示效果(例如字體和大小等設置不同),在這種情況我們可以為將對象的狀態分為"外部狀態"和"內部狀態",將可以被共享(不會變化)的狀態作為內部狀態存儲在對象中,而外部對象(例如上面提到的字體、大小等)我們可以在適當的時候將外部對象最為參數傳遞給對象(例如在顯示的時候,將字體、大小等信息傳遞給對象)。

作用:運用共享技術有效地支持大量細粒度的對象。

內部狀態intrinsic和外部狀態extrinsic:

1)Flyweight模式中,最重要的是將對象分解成intrinsic和extrinsic兩部分。

2)內部狀態:在享元對象內部并且不會隨環境改變而改變的共享部分,可以稱為是享元對象的內部狀態

3)外部狀態:而隨環境改變而改變的,取決于應用環境,或是實時數據,這些不可以共享的東西就是外部狀態了。

4)內部狀態和外部狀態之間的區別:
  在Flyweight模式應用中,通常修改的是外部狀態屬性,而內部狀態屬性一般都是用于參考或計算時引用。
Flyweight執行時所需的狀態必定是內部的或外部的。內部狀態存儲于ConcreteFlyweight對象之中;而外部狀態則由Client對象存儲或計算。當用戶調用Flyweight對象的操作時,將該狀態傳遞給它。

以文字處理軟件為例:

  內部狀態存儲于flyweight中,它包含了獨立于flyweight場景的信息,這些信息使得flyweight可以被共享。如字符代碼,字符大小……

  外部狀態取決于flyweight場景,并根據場景而變化,因此不可共享。用戶對象負責在必要的時候將外部狀態傳遞給flyweight,如字符位置,字符顏色……

UML圖:

2016316105111376.png (656×489)

解析:
Flyweight:享元類的基類,定義一個接口,通過這個接口Flyweight可以接受并作用于外部狀態。

ConcreteFlyweight:實現Flyweight接口, 并為內部狀態( 如果有的話) 增加存儲空間。ConcreteFlyweight對象必須是可共享的。它所存儲的狀態必須是內部的(intrinsic);即,它必須獨立于ConcreteFlyweight對象的場景。

UnsharedConcreteFlyweight:并非所有的Flyweight子類都需要被共享。Flyweight接口使共享成為可能,但它并不強制共享。在Flyweight對象結構的某些層次,UnsharedConcreteFlyweight對象通常將ConcreteFlyweight對象作為子節點。

FlyweightFactory:

1) 創建并管理Flyweight對象。

2)確保合理地共享Flyweight。當用戶請求一個Flyweight時,FlyweightFactory對象提供一個已創建的實例或者創建一個(如果不存在的話)

Client
1)維持一個對Flyweight的引用。

2)計算或存儲一個(多個)Flyweight的外部狀態。

分析:
   享元模式可以避免大量非常相似類的開銷。在程序設計中,有時需要生成大量細粒度的類實例來表示數據。如果能發現這些實例數據除了幾個參數外基本都是相同的。有時就能夠大幅度地減少實例化的類的數量。如果能把那些參數移到類實例的外面,在方法調用時將它們傳遞進來,就可以通過共享大幅度地減少單個實例的數目。

  比如在文檔編輯器的設計過程中,我們如果為沒有字母創建一個對象的話,系統可能會因為大量的對象而造成存儲開銷的浪費。例如一個字母“a”在文檔中出現了100000次,而實際上我們可以讓這一萬個字母“a”共享一個對象,當然因為在不同的位置可能字母“a”有不同的顯示效果(例如字體和大小等設置不同),在這種情況我們可以為將對象的狀態分為“外部狀態”和“內部狀態”,將可以被共享(不會變化)的狀態作為內部狀態存儲在對象中,而外部對象(例如上面提到的字體、大小等)我們可以在適當的時候將外部對象最為參數傳遞給對象(例如在顯示的時候,將字體、大小等信息傳遞給對象)。

  Flyweight的內部狀態是用來共享的,Flyweightfactory負責維護一個Flyweight池(存放內部狀態的對象),當客戶端請求一個共享Flyweight時,這個factory首先搜索池中是否已經有可適用的,如果有,factory只是簡單返回送出這個對象,否則,創建一個新的對象,加入到池中,再返回送出這個對象.池為重復或可共享的對象、屬性設置一個緩沖,稱為內部狀態。這些內部狀態一般情況下都是不可修改的,也就是在第一個對象、屬性被創建后,就不會去修改了(否則就沒意義了)。

  Flyweight 對對象的內部狀態進行共享,只為每種內部狀態創建一個實例,對內部狀態使用了單例模式。

  用戶不應直接對ConcreteFlyweight類進行實例化,而只能從FlyweightFactory對象得到ConcreteFlyweight對象,這可以保證對它們適當地進行共享。

  存儲節約由以下幾個因素決定:
  1) 因為共享,實例總數減少的數目
  2) 對象內部狀態的平均數目
  3) 外部狀態是計算的還是存儲的

實現要點
1)享元工廠維護一張享元實例表。

2)享元不可共享的狀態需要在外部維護。即刪除外部狀態:該模式的可用性在很大程度上取決于是否容易識別外部狀態并將它從共享對象中刪除。

3)按照需求可以對享元角色進行抽象。

4)管理共享對象:引用計數和垃圾回收……

何時采用
1)如果一個應用程序使用了大量的對象,而大量的這些對象造成了很大的存儲開銷時就應該考慮使用;

2)還有就是對象的大多數狀態可變為外部狀態,如果刪除對象的外部狀態,那么可以用相對較少的共享對象取代很多組對象,此時可以考慮所使用享元模式。

3)系統中有大量耗費了大量內存的細粒度對象,并且對外界來說這些對沒有任何差別的(或者說經過改造后可以是沒有差別的)。

  在文檔編輯器例子中如果一個字符對應一個對象,那么一篇文檔所要容納的對象將是非常的龐大耗費大量的內存。而實際組成文檔的字符是有限的,是由這些字符不同的組合和排列得到的。所以需要共享,將基本的字符進行共享,將使得字符對象變得有限。

示例:
享元模式在編輯器系統中大量使用。一個文本編輯器往往會提供很多種字體,而通常的做法就是將每一個字母做成一個享元對象。享元對象的內蘊狀態就是這個字母,而字母在文本中的位置和字模風格等其他信息則是外蘊狀態。比如,字母a可能出現在文本的很多地方,雖然這些字母a的位置和字模風格不同,但是所有這些地方使用的都是同一個字母對象。這樣一來,字母對象就可以在整個系統中共享。

// Flyweight pattern -- Real World example using System;using System.Collections;namespace DoFactory.GangOfFour.Flyweight.RealWorld{ // MainApp test application  class MainApp {  static void Main()  {   // Build a document with text    string document = "AAZZBBZB";   char[] chars = document.ToCharArray();   CharacterFactory f = new CharacterFactory();   // extrinsic state    int pointSize = 10;   // For each character use a flyweight object    foreach (char c in chars)   {    pointSize++;    Character character = f.GetCharacter(c);    character.Display(pointSize);   }   // Wait for user    Console.Read();  } } // "FlyweightFactory"  class CharacterFactory {  private Hashtable characters = new Hashtable();  public Character GetCharacter(char key)  {   // Uses "lazy initialization"    Character character = characters[key] as Character;   if (character == null)   {    switch (key)    {     case 'A': character = new CharacterA(); break;     case 'B': character = new CharacterB(); break;      //      case 'Z': character = new CharacterZ(); break;    }    characters.Add(key, character);   }   return character;  } } // "Flyweight"  abstract class Character {  protected char symbol;  protected int width;  protected int height;  protected int ascent;  protected int descent;  protected int pointSize;  public abstract void Display(int pointSize); } // "ConcreteFlyweight"  class CharacterA : Character {  // Constructor   public CharacterA()  {   this.symbol = 'A';   this.height = 100;   this.width = 120;   this.ascent = 70;   this.descent = 0;  }  public override void Display(int pointSize)  {   this.pointSize = pointSize;   Console.WriteLine(this.symbol +     " (pointsize " + this.pointSize + ")");  } } // "ConcreteFlyweight"  class CharacterB : Character {  // Constructor   public CharacterB()  {   this.symbol = 'B';   this.height = 100;   this.width = 140;   this.ascent = 72;   this.descent = 0;  }  public override void Display(int pointSize)  {   this.pointSize = pointSize;   Console.WriteLine(this.symbol +     " (pointsize " + this.pointSize + ")");  } } // C, D, E, etc.  // "ConcreteFlyweight"  class CharacterZ : Character {  // Constructor   public CharacterZ()  {   this.symbol = 'Z';   this.height = 100;   this.width = 100;   this.ascent = 68;   this.descent = 0;  }  public override void Display(int pointSize)  {   this.pointSize = pointSize;   Console.WriteLine(this.symbol +     " (pointsize " + this.pointSize + ")");  } }}

Output:

2016316105157984.png (748×133)

享元模式的優點和缺點

享元模式的優點在于它大幅度地降低內存中對象的數量。但是,它做到這一點所付出的代價也是很高的:
享元模式使得系統更加復雜。為了使對象可以共享,需要將一些狀態外部化,這使得程序的邏輯復雜化。
享元模式將享元對象的狀態外部化,而讀取外部狀態使得運行時間稍微變長。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久精品视频中文字幕| 国产精品第一区| 欧美大胆a视频| 欧美性xxxxxxx| 欧美成人激情在线| 亚洲开心激情网| 日韩在线视频线视频免费网站| 国产精品扒开腿做爽爽爽男男| 国产精品第1页| 91国产中文字幕| 日韩在线视频免费观看高清中文| 国产精品一区二区久久国产| 欧美日韩性生活视频| 91亚洲午夜在线| 亚洲一区二区三区视频| 欧美视频精品一区| 日韩午夜在线视频| 欧美性xxxx极品hd满灌| 亚洲成色777777女色窝| 亚洲欧美一区二区精品久久久| 国产精品久久久精品| 91网站在线免费观看| 热99精品只有里视频精品| 亚洲国产日韩欧美综合久久| 久久久精品久久久久| 日韩不卡中文字幕| 91精品国产色综合久久不卡98| 国产精品男人爽免费视频1| 国产成人啪精品视频免费网| 中文字幕亚洲精品| 91久久精品视频| 97视频色精品| 精品久久久久久久久久久| 国产激情久久久久| 亚洲女同性videos| 日韩在线视频免费观看高清中文| 91av视频在线免费观看| 国模精品视频一区二区三区| 日韩视频精品在线| 欧美贵妇videos办公室| 成人免费网站在线| 日韩男女性生活视频| 国内精品视频一区| 日本高清+成人网在线观看| 亚洲aⅴ男人的天堂在线观看| 欧美怡春院一区二区三区| 国产精品一区二区久久国产| 日韩视频亚洲视频| 伊人男人综合视频网| 欧美激情aaaa| 日韩在线中文视频| 国产亚洲一区精品| 91色精品视频在线| 亚洲另类欧美自拍| 国产99久久精品一区二区永久免费| 国产亚洲精品久久久久久| 91国语精品自产拍在线观看性色| 国产精品揄拍500视频| 欧美日韩国产123| 欧美性视频网站| 91九色在线视频| 久久久久久久久亚洲| 日韩视频永久免费观看| 欧美日韩国产一区二区三区| 1769国产精品| 中文字幕av一区| 色综合久久久久久中文网| 亚州国产精品久久久| 亚洲最大的免费| 免费99精品国产自在在线| www.日韩不卡电影av| 国产69精品99久久久久久宅男| 国产精品99久久久久久久久| 精品福利视频导航| 久久久久久免费精品| 北条麻妃一区二区在线观看| 亚洲欧美色图片| 国产精品久久一区主播| 久久精品国产一区二区三区| 中文日韩电影网站| 国产精品www网站| 欧美视频在线观看免费网址| 久久人人爽人人爽爽久久| 国产精品久久久久久av福利| 欧美一级片免费在线| 国内精品久久影院| 欧美成人午夜激情视频| 国产亚洲一区精品| 欧洲亚洲免费视频| 亚洲性生活视频| 国产一区二区三区丝袜| 日本不卡视频在线播放| 日韩av在线播放资源| 日本最新高清不卡中文字幕| 国内精品一区二区三区四区| 亚洲欧美制服另类日韩| 亚洲人午夜精品免费| 欧美精品www在线观看| www.久久撸.com| 91精品国产九九九久久久亚洲| 欧美日韩国产123| 欧日韩不卡在线视频| 日本一欧美一欧美一亚洲视频| 国产精品a久久久久久| xxxx欧美18另类的高清| 国产精品对白刺激| 亚洲xxxxx性| 国产一区二区精品丝袜| 国产成人久久久| 亚洲欧美激情四射在线日| 国产日韩欧美在线观看| 国外色69视频在线观看| 一区二区三区回区在观看免费视频| 成人网在线免费看| 91系列在线播放| 亚洲一区二区三区四区在线播放| 黑人与娇小精品av专区| 日韩免费在线播放| 国产精品成久久久久三级| 欧美黄色片在线观看| 久久久久久欧美| 综合激情国产一区| 国产美女直播视频一区| 精品久久在线播放| 97欧美精品一区二区三区| 国产精品流白浆视频| 成人羞羞国产免费| 亚洲精选中文字幕| 欧美性videos高清精品| 亚洲精品第一国产综合精品| 91在线视频九色| 欧美日韩成人精品| zzjj国产精品一区二区| 精品视频在线播放色网色视频| 午夜精品久久久久久久99热| 少妇高潮 亚洲精品| 欧美成人精品一区| 在线看片第一页欧美| 91大神福利视频在线| 亚洲偷熟乱区亚洲香蕉av| 欧美成人免费播放| 亚洲视频日韩精品| 亚洲欧美激情四射在线日| 久久久爽爽爽美女图片| 色www亚洲国产张柏芝| 亚洲精品国精品久久99热一| 国产乱人伦真实精品视频| 九九热精品视频在线播放| 国产一区二区日韩| 亚洲乱码一区av黑人高潮| 午夜精品一区二区三区av| 欧美精品久久一区二区| 日韩视频免费在线观看| 欧美一区深夜视频| 97精品国产aⅴ7777| 亚洲精品xxxx| 日本中文字幕不卡免费| 国产一区视频在线| 欧美尤物巨大精品爽| 国内精品中文字幕| 亚洲国产精品推荐| 日韩中文字幕在线视频播放| 国产精品入口夜色视频大尺度| 中文国产成人精品久久一|