青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 31  文章 - 128  trackbacks - 0
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

常用鏈接

留言簿(5)

隨筆分類(38)

隨筆檔案(31)

收藏夾(4)

College

High School

最新隨筆

搜索

  •  

積分與排名

  • 積分 - 56713
  • 排名 - 407

最新評論

  • 1.?re: [yc]詳解link
  • 面試的時候面試官就問過我什么是編譯和鏈接,我說編譯就是把代碼文件生成目標文件,鏈接就是把目標文件生成可執行文件,他說不對,又問我什么是動態鏈接,還問我預編譯都做什么處理。。。都在這里找到了答案!!!!
  • --王至乾
  • 2.?re: [yc]詳解link
  • @劉偉
    我是說博主,不是叫你啊
  • --溪流
  • 3.?re: [yc]詳解link
  • 誰是石老師,我不是哈@溪流
  • --劉偉
  • 4.?re: [yc]詳解link
  • 石老師?我是溪流~
  • --溪流
  • 5.?re: [yc]詳解link
  • 期待樓主下文啊,多謝樓主了
  • --劉偉

閱讀排行榜

評論排行榜

看了546@C++@Freecity之后,發覺非常有意思,由此產生一些想法

很多時候寫一個類的時候,需要多個模版參數,例如一個遺傳算法的算法類,需要一個模版參數來指定交配方式,另一個模版參數來指定子代選擇的方式,還要一個參數來指定變異的方式。那么一般來說,這個類會寫成:

template<class T                                                //描述問題的一個類
        , class CrossPolicy = AvgCrossPolicy                        //雜交方式
        , class SelectPolicy = DefaultSelectPolicy                //子代選擇的方式
        , class VariationPolicy = ReverseVariationPolicy>        //變異方式
class Gene
        : private AvgCrossPolicy
        , private SelectPolicy
        , private VariationPolicy
{
        ....
};

這樣用戶要使用該類的時候,可以直接指定T,就行了,然而如果要指定變異方式,那么就必須把所有的參數都顯式的寫出來,很不方便

546提供了一種有效的方法,可以讓我們僅僅指定變異參數,而不用寫出另兩個Policy
甚至允許我們以任意的順序書寫幾個Policy參數,都不會有問題

預備知識:
TypeList
一個TypeList是一個類型的容器
template <typename Type_, typename Next_>
struct TypeList
{
        typedef Type_ Type;
        typedef Next_ Next;
};
這就是一個TypeList。
看這個寫法,是不是像一個鏈表?
首先定義一個類型來表示鏈表尾:class NullType{};
現在一個包含了2個類型的TypeList就可以寫為:
TypeList<T1, TypeList<T2, NullType>  >

如何在一個TypeList中查找一個類型的子類?
首先要有一個IsDerivedFrom<Base, T>
這個比較簡單
template<class Base, class T>
class IsDerivedFrom
{
        struct large{char a[2];};
        static char pred(Base*);
        static large pred(...);
public:
        enum {Is = sizeof(pred((T*)0)) == sizeof(char)};
};

然后FindChild就容易了
template <class List, class Base>
struct FindChild
{
        template <bool IsChild>
        struct Select
        {
                typedef typename List::Type Type;
        };

        template <>
        struct Select<false>
        {
                typedef typename FindChild<typename List::Next, Base>::Type Type;
        };

        typedef typename Select<IsDerivedFrom<Base, typename List::Type> >::Type Type;
};

當然還要對一些特殊情況進行特化,例如NullType
template <class Base>
struct FindChild<NullType, Base>
{
        typedef NullType Type;
};
這里使用NullType來表明沒找到

實際操作:
首先需要給3個Policy3個基類,分別叫
class AvgCrossPolicyBase{};
class SelectPolicyBase{};
class VariationPolicyBase{};
內容為空就行了,這樣也沒有虛函數調用的開銷


然后聲明一個類來表示默認情況:
class DefaultPolicy{};

定義一個宏
#define TYPELIST_3_N(a, b, c) TypeList<a, TypeList<b, TypeList<c, NullType> > >

下面要寫一些選擇器,用于把合適的類型選擇出來,如果沒找到,則要使用默認的類型
template <class List, class Base, class DefaultType>
struct Selector
{
        template <class RetType>
        struct Judge
        {
                typedef RetType Type;
        };
       
        template<>
        struct Judge<NullType>
        {
                typedef DefaultType Type;
        };
        typedef typename Judge<typename FindChild<List, Base>::Type >::Type Type;
};

好啦,現在整個類的聲明可以寫為

template<class T
        , class CrossPolicy_ = DefaultPolicy
        , class SelectPolicy_ = DefaultPolicy
        , class VariationPolicy_ = DefaultPolicy     //其后的參數用戶不可指定
        , class List = TYPELIST_3_N(CrossPolicy_, SelectPolicy_, VariationPolicy_)
        , class CrossPolicy = typename Selector<List, CrossPolicyBase,  AvgCrossPolicy>::Type
        , class SelectPolicy = typename Selector<List,  SelectPolicyBase,  DefaultSelectPolicy>::Type
        , class VariationPolicy = typename Selector<List,  VariationPolicyBase,  ReverseVariationPolicy>::Type
        >
class Gene
        : private CrossPolicy
        , private SelectPolicy
        , private VariationPolicy
{
       
        ....
};


其中第4-7個參數(List,CrossPolicy,SelectPolicy和VariationPolicy)是不由用戶指定的,僅僅是為了起一個別名
第一個參數T必須指定,然后2,3,4這3個參數就可以任意的改變順序了
例如,可以寫Gene<T, DefaultSelectPolicy, AvgCrossPolicy>而不會有任何問題
如果不想要最后面幾個參數的話也行,但是代碼就要稍微長一點
而且最好在類里面進行3個typedef
typedef typename Selector<List, CrossPolicyBase,  AvgCrossPolicy>::Type CrossPolicy;
等,以便在實現的時候使用

posted on 2006-07-24 01:06 shifan3 閱讀(1033) 評論(9)  編輯 收藏 引用 所屬分類: templateC++

FeedBack:
# re: 亂序Policy手法 2006-07-24 09:25 小明
華麗是華麗,可是不實在,工程師慎用  回復  更多評論
  
# re: 亂序Policy手法 2006-07-24 12:06 Arcrest
靜態的多態還是有用的時候,C++ Modern Design詳解
當然項目中的話,維護人員要求高了點。。。

  回復  更多評論
  
# re: 亂序Policy手法 2006-07-24 12:12 Francis Arcanum
這種東西的特點就是,不管怎么搞,也都是編譯錯誤
而編譯錯誤怎么詭異也比運行錯誤容易解決  回復  更多評論
  
# re: 亂序Policy手法 2006-10-22 08:42 pluskid
T_T
看不懂 C++ 代碼~~~
不過,lisp 里面支持亂序參數是使用keyword來支持。例如:
(defun foo (&key foo (bar 'default-bar))
(format t "~A ~A~%" foo bar))

然后可以這樣調用:
(foo :bar 'new-bar)
NIL NEW-BAR

or
(foo :bar 'new-bar :foo 'new-foo)
NEW-FOO NEW-BAR

or
(foo :foo 'new-foo)
NEW-FOO DEFAULT-BAR

恩,也許可以參考一下,通過名字來指定是哪個參數。  回復  更多評論
  
# re: 亂序Policy手法 2006-10-22 09:56 Francis Arcanum
通過名字取參數C++有另外一套做法,可以參見boost.parameter
這個可以連名字都不需要,哇哈哈哈哈  回復  更多評論
  
# re: [yc]亂序Policy手法 2007-05-20 07:38 pluskid
寒~~發現原來我以前看過這篇的。不過現在居然能看懂了,看來自己也是有進步的,哈哈~  回復  更多評論
  
# re: [yc]亂序Policy手法[未登錄] 2007-08-21 20:17 Jarod
突然發現有個例子是遺傳算法,莫非朋友也是搞智能的?  回復  更多評論
  
# re: [yc]亂序Policy手法 2007-08-22 10:27 Francis Arcanum
@Jarod
呵呵,不是,只不過有朋友給我介紹過,覺得這個例子很合適就用上了  回復  更多評論
  
# re: [yc]亂序Policy手法 2009-10-25 12:47 hlysh
看不懂....唉  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
      <noscript id="pjuwb"></noscript>
            <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
              <dd id="pjuwb"></dd>
              <abbr id="pjuwb"></abbr>
              国产老肥熟一区二区三区| 一本色道久久综合一区| 亚洲一区二区三区三| 欧美日韩国产系列| 日韩亚洲欧美一区二区三区| 亚洲国产高清在线| 男人的天堂成人在线| 亚洲韩国精品一区| 91久久精品一区二区别| 欧美乱大交xxxxx| 中文av一区二区| 亚洲一区三区视频在线观看| 国产美女一区二区| 狂野欧美一区| 欧美大胆成人| 亚洲欧美日韩国产综合在线 | 激情欧美一区| 久久人体大胆视频| 欧美成在线视频| 亚洲一级高清| 久久九九国产| 亚洲精品老司机| 99re热精品| 国产亚洲在线观看| 最新日韩在线视频| 国产精品理论片| 免费成人av在线看| 国产精品av久久久久久麻豆网| 性18欧美另类| 欧美国产第一页| 欧美一区二区三区日韩| 男女视频一区二区| 久久精品午夜| 欧美色欧美亚洲另类二区 | 亚洲福利一区| 亚洲天堂黄色| 91久久在线观看| 亚洲欧洲av一区二区| 亚洲清纯自拍| 久久久99爱| 亚洲男人av电影| 欧美不卡三区| 久久久久女教师免费一区| 欧美日韩精品不卡| 欧美承认网站| 国产精品影音先锋| 亚洲免费观看高清在线观看| **欧美日韩vr在线| 羞羞色国产精品| 亚洲少妇最新在线视频| 久久一区精品| 久久久久.com| 亚洲图中文字幕| 久久精品夜色噜噜亚洲a∨| 亚洲激情成人| 久久精品网址| 欧美一区二区三区视频免费播放 | 中文欧美日韩| 亚洲精品视频在线观看网站| 久久国产欧美| 香蕉视频成人在线观看| 欧美午夜在线视频| 亚洲人体1000| 亚洲另类在线一区| 美日韩精品免费| 欧美.日韩.国产.一区.二区| 国内精品模特av私拍在线观看 | 久久精品午夜| 国产亚洲免费的视频看| 亚洲午夜精品一区二区| 亚洲视频观看| 国产精品爱啪在线线免费观看 | 亚洲欧美成人在线| 欧美午夜在线一二页| 日韩小视频在线观看| 国产精品99久久久久久久女警| 欧美激情一区三区| 亚洲三级电影在线观看| 亚洲免费福利视频| 欧美日韩国产三区| 一区二区电影免费在线观看| 亚洲午夜av电影| 国产精品美女视频网站| 午夜国产精品视频| 久久久久久久91| 亚洲国产一区二区a毛片| 免费毛片一区二区三区久久久| 欧美成人免费小视频| 亚洲精品一区在线观看| 欧美日韩1区2区| 亚洲伊人网站| 久久伊人精品天天| 亚洲黄色尤物视频| 欧美日韩情趣电影| 午夜精品视频一区| 欧美黄色一区| 亚洲在线免费| 尹人成人综合网| 欧美区视频在线观看| 亚洲在线1234| 美女在线一区二区| 亚洲午夜精品久久久久久浪潮 | 久久综合精品一区| 日韩亚洲欧美精品| 久久色中文字幕| 日韩午夜在线视频| 国产一区二三区| 欧美激情免费观看| 欧美在线观看视频在线| 最新国产の精品合集bt伙计| 校园激情久久| 亚洲精品乱码久久久久| 国产亚洲精品aa| 欧美人与禽性xxxxx杂性| 午夜视频在线观看一区| 最新国产の精品合集bt伙计| 久久精品视频在线免费观看| 欧美激情一区二区三区在线| 亚洲大胆人体视频| 午夜精品亚洲一区二区三区嫩草| 伊人久久大香线| 国产精品免费一区二区三区观看| 免费人成精品欧美精品| 午夜精品国产精品大乳美女| 亚洲三级免费| 蜜桃精品久久久久久久免费影院| 亚洲欧美日韩综合国产aⅴ| 亚洲国产日韩一区| 国产综合色产| 国产精品色在线| 欧美另类变人与禽xxxxx| 久久免费国产精品1| 香蕉成人伊视频在线观看| 一区二区三区日韩| 亚洲欧洲另类国产综合| 欧美国产日本在线| 久久久久久亚洲精品杨幂换脸| 亚洲综合社区| 亚洲深夜福利视频| avtt综合网| 亚洲精品欧美日韩| 亚洲激情在线观看视频免费| 狠狠色香婷婷久久亚洲精品| 国产欧美精品一区二区三区介绍| 欧美日韩久久久久久| 欧美精品在线一区二区三区| 嫩草国产精品入口| 美女诱惑一区| 欧美黄色成人网| 欧美成人精品不卡视频在线观看| 久久久久久穴| 另类图片综合电影| 老妇喷水一区二区三区| 老司机67194精品线观看| 久久久噜噜噜久久| 美女国内精品自产拍在线播放| 久久久久久亚洲综合影院红桃| 久久久久天天天天| 美乳少妇欧美精品| 欧美另类一区| 欧美午夜视频网站| 国产精品一级在线| 国内精品久久久久久| 精品99一区二区| 亚洲福利视频二区| 一个色综合av| 欧美一级大片在线免费观看| 欧美怡红院视频一区二区三区| 久久精品中文字幕免费mv| 欧美成人久久| 亚洲精品在线免费| 午夜精品久久久久久| 久久久999精品| 欧美精品一区在线发布| 国产精品日韩一区二区| 激情成人在线视频| 亚洲日本一区二区三区| 亚洲自拍偷拍网址| 久久午夜精品一区二区| 亚洲国产精品久久久久秋霞不卡 | 亚洲一区在线免费| 欧美影院在线播放| 欧美国产成人精品| 一区二区三区欧美在线观看| 久久精品盗摄| 欧美午夜精品久久久久久超碰| 国产亚洲毛片在线| 亚洲最新在线| 久久久亚洲影院你懂的| 亚洲国产日韩欧美| 香蕉久久夜色精品国产使用方法| 狂野欧美性猛交xxxx巴西| 国产精品国产三级国产普通话三级| 国语精品一区| 午夜国产欧美理论在线播放 | 欧美国产欧美亚洲国产日韩mv天天看完整 | 国产精品亚洲综合久久| 在线成人av网站| 亚洲欧美日韩中文播放| 欧美激情一级片一区二区|