• <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>
            隨筆 - 505  文章 - 1034  trackbacks - 0
            <2008年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567


            子曾經曰過:編程無他,唯手熟爾!

            常用鏈接

            留言簿(94)

            隨筆分類(649)

            隨筆檔案(505)

            相冊

            BCB

            Crytek

            • crymod
            • Crytek's Offical Modding Portal

            Game Industry

            OGRE

            other

            Programmers

            Qt

            WOW Stuff

            搜索

            •  

            積分與排名

            • 積分 - 911304
            • 排名 - 14

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜


            不多說了,看代碼
            #include <iostream>
            #include 
            <string>
            #include 
            <map>
            #include 
            <algorithm>

            template
            <class _Ty>
            struct stPrintElement
                : 
            public std::unary_function<_Ty, void>
            {
                
            void operator()( const _Ty& Arg )
                {
                    std::cout 
            << Arg.second << std::endl;
                }
            };


            int _tmain(int argc, _TCHAR* argv[])
            {
                typedef std::map
            <int, std::string> tMap;
                typedef tMap::iterator tMapIterator;

                tMap MyMap;

                std::
            string str = "I'm the first!";
                MyMap.insert(tMap::value_type(
            0, str));

                str 
            = "I'm the second!";
                MyMap.insert(tMap::value_type(
            1, str));

                std::for_each(MyMap.begin(), MyMap.end(), stPrintElement
            < std::pair<int, std::string> >());

                
            for (tMapIterator it = MyMap.begin(); it != MyMap.end();)
                {
                    
            if (it->second == str)
                    {
                        MyMap.erase(it
            ++); /// Really smart! :-)
                    }
                    
            else
                    {
                        
            ++it;
                    }
                }

                std::cout 
            << "After erase: " << std::endl;
                std::for_each(MyMap.begin(), MyMap.end(), stPrintElement
            < std::pair<int, std::string> >());

                
            return 0;
            }

            后綴++解決了問題,哈哈
            這個在《c++標準程序庫》里有介紹,一直沒有用到這個,今天用到了

            2007/04/05 重構:
            看了小明同志的回復后,優化下
            #include <iostream>
            #include 
            <string>
            #include 
            <map>
            #include 
            <algorithm>
            #include 
            <vector>

            template
            <class TElement>
            struct stPrintPairContainerElement
                : 
            public std::unary_function<TElement, void>
            {
                
            void operator()( const TElement& elem )
                {
                    std::cout 
            << elem.first
                        
            << " : "
                        
            << elem.second 
                        
            << std::endl;
                }
            };

            template
            <class TElement>
            struct stPrintNoPairContainerElement
                : 
            public std::unary_function<TElement, void>
            {
                
            void operator()( const TElement& elem ) const
                {
                    std::cout 
            << elem << std::endl;
                }
            };

            template
            <class TLeft, class TRight>
            struct stPred
                : 
            public std::binary_function<TLeft, TRight, bool>
            {
                
            bool operator()( const TLeft& left , const TRight& right) const /// 最后這個const不加不行
                {
                    
            return left.second == right;
                }
            };

            /// for vector, deque 
            template <class TContainer, class TElement> 
            inline 
            void vector_erase(TContainer & container, TElement const& elem) 

                container.erase( std::remove(container.begin(), container.end(), elem), container.end() ); 


            template 
            <class TContainer, class TPred> 
            inline 
            void vector_erase_if(TContainer & container, TPred pred) 

                container.erase( std::remove_if(container.begin(), container.end(), pred), container.end() ); 


            /// for list, set, map 
            template <class TContainer, class TElement> 
            inline
            void list_erase(TContainer & container, TElement const& elem) 

                
            for (TContainer::iterator it = container.begin(); it != container.end();)
                {
                    
            if (*it == elem)
                    {
                        container.erase(it
            ++);
                    }
                    
            else
                    {
                        
            ++it;
                    }
                }


            template 
            <class TContainer, class TPred> 
            inline
            void list_erase_if(TContainer & container, TPred pred) 

                
            for (TContainer::iterator it = container.begin(); it != container.end();)
                {
                    
            if (pred(*it))
                    {
                        container.erase(it
            ++);
                    }
                    
            else
                    {
                        
            ++it;
                    }
                }


            int _tmain(int argc, _TCHAR* argv[])
            {
                typedef std::map
            <int, std::string> tMap;
                typedef tMap::iterator tMapIterator;

                tMap MyMap;

                std::
            string str = "I'm the first!";
                MyMap.insert(tMap::value_type(
            0, str));

                str 
            = "I'm the second!";
                MyMap.insert(tMap::value_type(
            1, str));

                std::for_each(MyMap.begin(), MyMap.end(), stPrintPairContainerElement
            < std::pair<int, std::string> >());

                list_erase_if( MyMap, std::bind2nd(stPred
            < std::pair<int, std::string>, std::string >(), str) );

                std::cout 
            << "After erase: " << std::endl;
                std::for_each(MyMap.begin(), MyMap.end(), stPrintPairContainerElement
            < std::pair<int, std::string> >());

                
            /// for vector
                typedef std::vector<int> tVector;
                typedef tVector::iterator tVectorIterator;

                tVector MyVec;
                MyVec.push_back(
            1);
                MyVec.push_back(
            2);
                MyVec.push_back(
            3);

                std::cout 
            << "Before erase: " << std::endl;
                std::for_each(MyVec.begin(), MyVec.end(), stPrintNoPairContainerElement
            <int>());

                vector_erase(MyVec, 
            1);

                std::cout 
            << "After erase: " << std::endl;
                std::for_each(MyVec.begin(), MyVec.end(), stPrintNoPairContainerElement
            <int>());
                

                
            return 0;
            }

            另一種寫法:
            這個erase返回指向被刪除元素的下一個位置,所以不用再++了
            template <class TContainer, class TPred> 
            inline
            void list_erase_if(TContainer & container, TPred pred) 

                
            for (TContainer::iterator it = container.begin(); it != container.end();)
                {
                    {
                        std::cout 
            << it->first << " : " << it->second << std::endl;
                        
            if (pred(*it))
                        {
                            it 
            = container.erase(it);
                        }
                        
            else
                        {
                            
            ++it;
                        }
                    }
                }
            posted on 2007-04-05 00:12 七星重劍 閱讀(8023) 評論(7)  編輯 收藏 引用 所屬分類: PL--c/c++C++ lib -- STL

            FeedBack:
            # re: 在for循環里對std::map進行元素移除 2007-04-05 10:34 小明
            # re: 在for循環里對std::map進行元素移除 2007-04-05 13:51 阿來
            @小明
            very impressive :)  回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除 2007-04-05 15:05 阿財
            Effective STL Item9有詳細介紹,包括遍歷各種容器的刪除介紹  回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除 2007-04-05 20:19 阿來
            @阿財
            下載了電子書,看看 :)  回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除 2007-04-06 15:04 ny
            記得應這樣來的?
            it = erase(it);
              回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除 2007-04-06 21:04 阿來
            @ny
            對,可以;放到帖子里了
            這個erase返回指向被刪除元素的下一個位置,所以不用再++了
            template <class TContainer, class TPred>
            inline
            void list_erase_if(TContainer & container, TPred pred)
            {
            for (TContainer::iterator it = container.begin(); it != container.end();)
            {
            {
            std::cout << it->first << " : " << it->second << std::endl;
            if (pred(*it))
            {
            it = container.erase(it);
            }
            else
            {
            ++it;
            }
            }
            }
            }   回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除[未登錄] 2013-07-10 15:37 master
            學習了,贊一個  回復  更多評論
              
            # re: 在for循環里對std::map進行元素移除 2018-07-12 00:41 七星重劍
            過了11年多,再回來復習下,哈哈  回復  更多評論
              
            久久久人妻精品无码一区| 久久丝袜精品中文字幕| 国产91久久综合| 久久精品国产99久久丝袜| 久久夜色撩人精品国产| 久久综合九色综合精品| 久久久久99精品成人片| 久久99国产精品二区不卡| 久久涩综合| 久久综合九色综合欧美就去吻| 久久久久这里只有精品| 狠狠久久综合伊人不卡| 97久久婷婷五月综合色d啪蜜芽| 久久精品国产91久久综合麻豆自制| 久久天堂AV综合合色蜜桃网| 久久九九免费高清视频| 久久精品国产亚洲AV不卡| 无码人妻少妇久久中文字幕| 久久―日本道色综合久久| 国产精品成人99久久久久91gav | 免费观看久久精彩视频| 99久久精品免费看国产免费| 亚洲中文字幕无码久久2020| 久久久国产精品亚洲一区| 伊人久久大香线蕉综合热线| 久久九九有精品国产23百花影院| 国产精品成人99久久久久| 亚洲精品高清一二区久久| 精品多毛少妇人妻AV免费久久 | 久久精品国产亚洲av水果派| 久久亚洲高清观看| 香蕉99久久国产综合精品宅男自 | 国产99久久精品一区二区| 伊人久久大香线蕉综合Av| 国产成年无码久久久久毛片| 亚洲国产精品成人久久| 久久精品国产清自在天天线| 一本色综合久久| 久久777国产线看观看精品| 亚洲欧美国产日韩综合久久| 久久精品视频网|