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

            清風竹林

            ぷ雪飄絳梅映殘紅
               ぷ花舞霜飛映蒼松
                 ----- Do more,suffer less

            C++中std::set<>集合中元素比較器(less<>)的設計

               一直沒有總結過,每次設計都會出一些問題,要知道STL的報錯可不是那么容易看懂的。
               假定需要設計的類為Country,各country之類比較的依據是人口population,分析如下:

               情形一:如果類Country類是你本人設計的,即你擁有對Country類的修改權,那么在類中重載operator<就可以了,需要注意的就是必須將其設計為const成員函數,如下:
            class Country
            {
            public:
                
            explicit Country(int population)
                {
                    m_nPopulation
            =population;
                }
                
            void print()
                {
                    std::cout
            <<m_nPopulation<<std::endl;
                }
                
            //注:operator<必須是const成員函數
                bool operator<(const Country& b)const
                {
                    
            return m_nPopulation<b.m_nPopulation;
                }

            private:
                
            int m_nPopulation;
            };
            int main(int argc, char* argv[])
            {
                Country countryArray[]
            ={Country(43), Country(54),Country(85),Country(95),Country(12),Country(57),Country(124),Country(78),
                    Country(
            45), Country(56),Country(87),Country(457),Country(567),Country(123),Country(456),Country(237),
                    Country(
            43), Country(784),Country(728),Country(76),Country(467),Country(83),Country(723),Country(86)};
                std::
            set<Country> countrySet;

                
            int nSize=sizeof countryArray/ sizeof countryArray[0];
                
            for (int i=0; i<nSize; ++i)
                {
                    countrySet.insert(countryArray[i]);
                }

                
            for (std::set<Country>::iterator iter=countrySet.begin(); countrySet.end()!=iter; ++iter)
                {
                    iter
            ->print();
                }


                
            //Sleep(int(2e9));
                system("pause");
                
            return 0;
            }

               情形二:Country為不是你設計的,即類中沒有已存在的operator<比較器,同時你也無法對其進行修改,那么你現在需要做的是在外部設計一個比較器,確切的說,是一個函數對象(或函數,但函數無法內聯),如下:

            class Country
            {
            public:
                
            explicit Country(int population)
                {
                    m_nPopulation
            =population;
                }
                
            void print()
                {
                    std::cout
            <<m_nPopulation<<std::endl;
                }
                
            //比上一個設計需要新加入一個函數
                int GetPopulation(voidconst
                {
                    
            return m_nPopulation;
                }
            private:
                
            int m_nPopulation;
            };
            int main(int argc, char* argv[])
            {
                Country countryArray[]
            ={Country(43), Country(54),Country(85),Country(95),Country(12),Country(57),Country(124),Country(78),
                    Country(
            45), Country(56),Country(87),Country(457),Country(567),Country(123),Country(456),Country(237),
                    Country(
            43), Country(784),Country(728),Country(76),Country(467),Country(83),Country(723),Country(86)};

                
            //設計函數對象
                struct country_less:public std::binary_function<Country, Country, bool>
                {
                    
            //這個倒不必須成為const成員函數,呵呵
                    bool operator()(const Country& a, const Country& b)const
                    {
                        
            return a.GetPopulation()<b.GetPopulation();
                    }
                };
                
            //std::set的定義就要復雜一些了
                std::set<Country, country_less> countrySet;

                
            int nSize=sizeof countryArray/ sizeof countryArray[0];
                
            for (int i=0; i<nSize; ++i)
                {
                    countrySet.insert(countryArray[i]);
                }
                
            //同樣,迭代器的定義也要復雜一些
                for (std::set<Country, country_less>::iterator iter=countrySet.begin(); countrySet.end()!=iter; ++iter)
                {
                    iter
            ->print();
                }

                
            //Sleep(int(2e9));
                system("pause");
                
            return 0;
            }

               這兩種情況的作用就是std::less<>謂詞,因此同樣適用于std::sort()









            posted on 2008-09-08 09:44 李現民 閱讀(10088) 評論(0)  編輯 收藏 引用 所屬分類: 語法試煉

            久久亚洲欧美国产精品| 99久久夜色精品国产网站| 久久精品中文字幕一区| 久久亚洲视频| 色8久久人人97超碰香蕉987| 久久精品国产亚洲AV无码娇色 | 久久笫一福利免费导航 | 国内精品人妻无码久久久影院导航 | 久久综合成人网| 色诱久久久久综合网ywww| 91久久九九无码成人网站| 久久久国产视频| 国产精品熟女福利久久AV| 99久久精品免费看国产一区二区三区 | 无码人妻久久一区二区三区蜜桃| 久久久久女人精品毛片| 久久青青草原精品国产不卡| 国产午夜免费高清久久影院| 久久综合色老色| 久久精品综合一区二区三区| 久久91精品国产91久久户| 久久无码AV一区二区三区| 人人狠狠综合久久亚洲婷婷| 一本久久a久久精品亚洲| 久久伊人五月天论坛| 国产精品久久久久影院嫩草| 久久亚洲国产精品成人AV秋霞| 久久99精品国产99久久6| 免费观看久久精彩视频| 久久国产精品成人影院| 一本久久a久久精品vr综合| 亚洲婷婷国产精品电影人久久| 一本一道久久精品综合| 一本久久a久久精品综合夜夜| 97久久精品国产精品青草| 久久99精品久久久久久久久久| 色综合久久久久无码专区 | 狠狠狠色丁香婷婷综合久久俺| 精品国际久久久久999波多野| 久久国产精品77777| 91久久婷婷国产综合精品青草 |