• <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>

            emptysoul

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              25 Posts :: 0 Stories :: 23 Comments :: 0 Trackbacks

            常用鏈接

            留言簿(18)

            我參與的團隊

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            策略模式(Strategy)目的是,定義一系列算法,將每個算法封裝起來,并讓他們可以相互替換。策略模式讓算法獨立于使用它的客戶而變化。 狀態圖為:


            我們使用策略模式為多個對象封裝不同的排序算法,允許客戶動態改變不同的排序策略。
            實現代碼:
            //SortStrategy.h
            class SortStrategy
            {
            public:
                SortStrategy();
                
            virtual ~SortStrategy();

                
            virtual void Sort(int* pArray, int nSize) = 0;
            };

            //SortStrategy.cpp
            #include "stdafx.h"
            #include 
            "SortStrategy.h"

            SortStrategy::SortStrategy()
            {

            }

            SortStrategy::
            ~SortStrategy()
            {

            }

            //QuickSort.h
            #include "SortStrategy.h"

            class QuickSort : public SortStrategy
            {
            public:
                QuickSort();
                
            virtual ~QuickSort();

                
            void Sort(int* pArray, int nSize);
            private:
                
            void Sort(int* pArray, int nLow, int nHigh);
                
            void Swap(int& nA, int& nB);
                
            int Partition(int* pArray, int nLow, int nHigh);
            };

            //QuickSort.cpp
            #include "stdafx.h"
            #include 
            "QuickSort.h"

            QuickSort::QuickSort()
            {

            }

            QuickSort::
            ~QuickSort()
            {
                
            }

            void QuickSort::Sort(int* pArray, int nSize)
            {
                Sort(pArray, 
            0, nSize);
            }

            void QuickSort::Sort(int* pArray, int nLow, int nHigh)
            {
                
            int i;
                
            if(nLow < nHigh)
                {
                    i 
            = Partition(pArray, nLow, nHigh);
                    Sort(pArray, 
            0, i - 1);
                    Sort(pArray, i 
            + 1, nHigh);
                }
            }

            void QuickSort::Swap(int& nA, int& nB)
            {
                
            int x;
                x 
            = nA;
                nA 
            = nB;
                nB 
            = x;
            }

            int QuickSort::Partition(int* pArray, int nLow, int nHigh)
            {
                
            int i = nLow - 1;
                
            int j;
                
            for(j = nLow; j < nHigh; ++j)
                {
                    
            if(pArray[j] < pArray[nHigh])
                    {
                        Swap(pArray[
            ++i], pArray[j]);
                    }
                }
                Swap(pArray[i 
            + 1], pArray[nHigh]);

                
            return i + 1;
            }

            //BubbleSort.h
            #include "SortStrategy.h"

            class BubbleSort : public SortStrategy
            {
            public:
                BubbleSort();
                
            virtual ~BubbleSort();

                
            void Sort(int*int nSize);
            private:
                
            void Swap(int& nA, int& nB);
            };

            //BubbleSort.cpp
            #include "stdafx.h"
            #include 
            "BubbleSort.h"

            BubbleSort::BubbleSort()
            {

            }

            BubbleSort::
            ~BubbleSort()
            {

            }

            void BubbleSort::Sort(int* pArray, int nSize)
            {
                
            for (int i = nSize - 1; i >= 0--i)
                {
                    
            for(int j = 0; j <= i; ++j)
                    {
                        
            if(pArray[i] > pArray[j])
                        {
                            Swap(pArray[i], pArray[j]);
                        }
                    }
                }
            }

            void BubbleSort::Swap(int& nA, int& nB)
            {
                
            int x;
                x 
            = nA;
                nA 
            = nB;
                nB 
            = x;
            }

            //SortedList.h
            class SortStrategy;
            class SortedList  
            {
            public:
                SortedList();
                
            virtual ~SortedList();

                
            void SetSortStrategy(SortStrategy*);
                
            void Sort(int*int nSize);
                
            void Display();
            private:
                SortStrategy
            * m_pStrategy;
                
            int* m_pArray;
                
            int m_nSize;
            };

            //SortedList.cpp
            #include "stdafx.h"
            #include 
            "SortedList.h"
            #include 
            "SortStrategy.h"
            #include 
            <iostream>

            using namespace std;

            SortedList::SortedList()
            {

            }

            SortedList::
            ~SortedList()
            {
                
            if(m_pStrategy != NULL)
                {
                    delete m_pStrategy;
                    m_pStrategy 
            = NULL;
                }
            }

            void SortedList::SetSortStrategy(SortStrategy* pStrategy)
            {
                m_pStrategy 
            = pStrategy;
            }

            void SortedList::Sort(int* nArray, int nSize)
            {
                m_pArray 
            = nArray;
                m_nSize 
            = nSize;
                m_pStrategy
            ->Sort(m_pArray, nSize);
            }

            void SortedList::Display()
            {
                
            for(int i = 0; i < m_nSize; ++i)
                {
                    cout 
            << m_pArray[i] << " ";
                }
                cout 
            << endl;
            }

            //main.cpp
            #include "stdafx.h"
            #include 
            "SortedList.h"
            #include 
            "QuickSort.h"
            #include 
            "BubbleSort.h"

            int main(int argc, char* argv[])
            {
                
            int nArray[] = {871015432013};
                
            int nSize = sizeof nArray / sizeof nArray[0];
                SortedList sort;
                SortStrategy
            * pStrategy = new QuickSort;
                sort.SetSortStrategy(pStrategy);
                sort.Sort(nArray, nSize);
                printf(
            "快速排序:");
                sort.Display();

                pStrategy 
            = new BubbleSort;
                sort.SetSortStrategy(pStrategy);
                sort.Sort(nArray, nSize);
                printf(
            "冒泡排序:");
                sort.Display();

                
            return 0;
            }

            代碼中,我們使用快速排序從小到大排序,使用冒泡排序從大到小排序,場景為SortedList,由它來決定執行哪一個排序。

            最后輸出為:
            快速排序:3 4 7 8 10 13 15 20
            冒泡排序:20 15 13 10 8 7 4 3
            posted on 2009-02-21 15:54 emptysoul 閱讀(732) 評論(2)  編輯 收藏 引用

            Feedback

            # re: 設計模式-策略模式 2009-07-27 17:43 陳海濤
            完全寫錯了,你要把這文章拿來解釋多態倒可以原諒,來說策略模式就錯了!
            不懂的話,就別亂寫!  回復  更多評論
              

            # re: 設計模式-策略模式[未登錄] 2010-04-30 20:51 lymons
            @陳海濤
            最瞧不上你這種人,動不動就說別人說的不對,總是以自己是高手自居.
            你要說覺得對方寫的不對,你就把你的觀點寫出來,指出對方哪地方寫錯了.
            這樣才能讓大家受教啊.

            拜托啊.....請你回到正常人的行列來.

            #我只是路過這里的路人甲,看到你的回復,實在是氣不過.抱歉....  回復  更多評論
              

            中文国产成人精品久久亚洲精品AⅤ无码精品| 久久免费99精品国产自在现线| 久久精品无码一区二区三区免费| 久久久久久无码国产精品中文字幕 | 一本色道久久88加勒比—综合| 97精品国产97久久久久久免费| 麻豆av久久av盛宴av| 国产精品美女久久久m| 香蕉久久夜色精品国产尤物| 996久久国产精品线观看| 漂亮人妻被中出中文字幕久久 | 久久AAAA片一区二区| 久久人与动人物a级毛片| 青青青伊人色综合久久| 人妻无码中文久久久久专区| 久久无码精品一区二区三区| 国产精品美女久久久| 综合久久国产九一剧情麻豆| 久久久精品人妻无码专区不卡 | 理论片午午伦夜理片久久| 高清免费久久午夜精品| 亚洲午夜久久久久久久久久| 亚洲国产成人精品91久久久| 91麻精品国产91久久久久| 久久99精品国产麻豆宅宅| 久久久久久夜精品精品免费啦| 久久亚洲国产最新网站| 亚洲欧美另类日本久久国产真实乱对白| 久久精品国产亚洲麻豆| 久久天堂电影网| 91精品国产综合久久四虎久久无码一级| 久久综合亚洲欧美成人| 久久婷婷五月综合色奶水99啪 | 久久国产AVJUST麻豆| 国内精品久久国产大陆| 国产精品久久久亚洲| 国产精品久久久久久| 久久亚洲国产午夜精品理论片| 9191精品国产免费久久| 国产精品99久久久久久www| 精品久久久久久无码中文字幕|