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

            Feedback

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

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

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

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

            国产成人精品白浆久久69| 久久午夜伦鲁片免费无码| 久久精品一区二区三区不卡| 亚洲成色WWW久久网站| 国产情侣久久久久aⅴ免费| 欧美亚洲另类久久综合| 久久国产视屏| 99精品国产免费久久久久久下载| 无码国内精品久久人妻麻豆按摩| 久久ww精品w免费人成| 国产激情久久久久影院小草| 久久精品国产日本波多野结衣| 日日噜噜夜夜狠狠久久丁香五月| 国内精品久久久久久久亚洲| 午夜人妻久久久久久久久| 国产精品久久久天天影视香蕉| 久久狠狠爱亚洲综合影院| 久久免费观看视频| 精品国产福利久久久| 久久夜色精品国产亚洲| 久久精品国产亚洲av瑜伽| 久久久精品午夜免费不卡| 国内精品久久久久影院亚洲| 99久久精品免费看国产免费| 国产毛片欧美毛片久久久| 青青草国产97免久久费观看| av午夜福利一片免费看久久| 亚洲成色WWW久久网站| 久久亚洲熟女cc98cm| 久久精品免费网站网| 久久综合丝袜日本网| 97精品国产91久久久久久| 无码超乳爆乳中文字幕久久| 中文国产成人精品久久亚洲精品AⅤ无码精品| 久久久九九有精品国产| 久久精品国产福利国产秒| 狠狠狠色丁香婷婷综合久久五月| 久久夜色精品国产网站| 久久av无码专区亚洲av桃花岛| 国产成人精品综合久久久| 熟妇人妻久久中文字幕|