• <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 閱讀(735) 評論(2)  編輯 收藏 引用

            Feedback

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

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

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

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

            色婷婷综合久久久久中文一区二区| 国产成人精品免费久久久久| 久久久久国产一区二区三区| 久久激情五月丁香伊人| 欧美精品福利视频一区二区三区久久久精品 | 亚洲伊人久久大香线蕉综合图片| 亚洲成色WWW久久网站| 亚洲伊人久久大香线蕉苏妲己| 伊人久久精品影院| 久久久无码一区二区三区| 精品免费久久久久国产一区| 久久精品国产色蜜蜜麻豆| 久久免费精品一区二区| 久久国语露脸国产精品电影| 91性高湖久久久久| 久久久久亚洲精品天堂| 色偷偷88欧美精品久久久| 伊人久久综在合线亚洲2019| 尹人香蕉久久99天天拍| 国产高潮国产高潮久久久91 | 欧美精品一本久久男人的天堂| 一级A毛片免费观看久久精品| 久久精品视频免费| 久久婷婷五月综合97色| 中文字幕精品久久| 久久久久久青草大香综合精品| 91精品国产91热久久久久福利| 久久精品国产久精国产思思| 久久久久se色偷偷亚洲精品av| 久久99久久无码毛片一区二区| 国产高清美女一级a毛片久久w| 国产精品禁18久久久夂久 | 久久强奷乱码老熟女网站| 久久成人精品| 久久99精品国产99久久6| 94久久国产乱子伦精品免费| 久久99国产综合精品女同| 999久久久无码国产精品| 国产精品99久久99久久久| 久久精品国产免费一区| 狠狠久久综合|