• <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>
            隨筆 - 7  文章 - 6  trackbacks - 0
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章分類

            搜索

            •  

            積分與排名

            • 積分 - 33056
            • 排名 - 610

            最新評論

            閱讀排行榜

            評論排行榜

                    今天看到有人在問這個問題,寫了下代碼,標準庫分離了算法和數(shù)據(jù)結(jié)構(gòu),按照這個框架寫程序確實比較方便,個人認為熟讀和透徹理解標準庫源碼是每個想成為資深c++程序員的必修課,就框架結(jié)構(gòu)而論,stl很好的分離了算法和數(shù)據(jù)結(jié)構(gòu),就算法而論,標準庫里有很多常見算法的經(jīng)典實現(xiàn),所以有非常高的研究價值。

            #include <iostream>
            #include 
            <stddef.h>
            #include 
            <stdlib.h>
            #include 
            <string>
            #include 
            <iterator>
            #include 
            <algorithm>
            #include 
            <vector>

            using namespace std;

            template 
            <typename InputIterator1, typename InputIterator2, typename OutputIterator>
            OutputIterator delete_intersection(InputIterator1 first1, InputIterator1 last1, 
                     InputIterator2 first2, InputIterator2 last2, OutputIterator dest) 
            {
                
            while (first1 != last1 && first2 != last2) {
                    
            if (*first1 > *first2) {
                        
            *dest = *first2;
                        
            ++first2;
                        
            ++dest;
                    }
             else if (*first1 < *first2) {
                        
            *dest = *first1;
                        
            ++first1;
                        
            ++dest;
                    }
             else {
                        
            ++first1;
                        
            ++first2;
                    }

                }


                
            for (;first2 != last2; ++first2) *dest = *first2;

                
            return dest;
            }


            int main() {
                
            int a[] = {1,1,2,2,5,6,9,9};
                
            int b[] = {1,2,3,4,4,6,7,8,9,9,9,10};

                vector
            <int> vc;

                delete_intersection(a, a 
            + sizeof(a)/sizeof(a[0]), b, b + sizeof(b)/sizeof(b[0]), back_inserter(vc));

                std::copy(a, a 
            + sizeof(a)/sizeof(a[0]), ostream_iterator<int>(cout, ",")); 
                    cout 
            << endl;

                std::copy(b, b 
            + sizeof(b)/sizeof(b[0]), ostream_iterator<int>(cout, ",")); 
                    cout 
            << endl;

                std::copy(vc.begin(), vc.end(), ostream_iterator
            <int>(cout, ",")); 
                    cout 
            << endl;

                ::system(
            "PAUSE");
                
            return EXIT_SUCCESS;

            }
            posted on 2009-03-05 18:56 許海斌 閱讀(1086) 評論(4)  編輯 收藏 引用

            FeedBack:
            # re: 關于如何刪除兩個集合的交集引發(fā)的思考 2009-03-05 23:00 cdy20
            我沒學過stl,會用一小部分
            汗,我以為stl有直接解決 題目的問題。
            不用大師,一般人就可以解決。
            你這個是O(n),兩個集合都是有序的。
            假如無序,一般可以O(nlogn)解決。
            我想大師的代碼,應該是重用性比較高而已。  回復  更多評論
              
            # re: 關于如何刪除兩個集合的交集引發(fā)的思考 2009-03-05 23:00 cdy20
            個人意見而已,別見怪  回復  更多評論
              
            # re: 關于如何刪除兩個集合的交集引發(fā)的思考 2009-03-06 01:17 許海斌
            @cdy20

            謝謝你的意見,網(wǎng)絡本來就是暢所欲言,百家爭鳴的地方,沒什么:),我只是想說明下stl有非常高的學習價值,如果你寫一些程序庫,涉及到算法和數(shù)據(jù)結(jié)構(gòu)的話,可以套用stl的框架,那就不只是學習價值了。就上面的例子,即使沒排過序,照樣搬用stl框架實現(xiàn),效率無損且更具通用性,代碼不僅僅可以應用于數(shù)組,還可以適用于所有按照stl框架實現(xiàn)的容器,如vector、list、deque、set、map、hashtable等等,假設你的程序最初用的是數(shù)組,后來發(fā)現(xiàn)對查找有比較高的要求,要換成hashtable,那么對于算法無需做任何改動即可應用,否則的話要針對數(shù)據(jù)結(jié)構(gòu)重寫算法,相信是一件很不爽的事情。  回復  更多評論
              
            # re: 關于如何刪除兩個集合的交集引發(fā)的思考 2009-03-06 01:35 許海斌
            @cdy20
            很多人認為stl由于通用性,因此會在效率上打些折扣,其實這是一個誤解,如果不相信,可以再去看看源碼,上面不排序的兩個容器套用stl框架,同樣可以做到o(nlogn)復雜度的實現(xiàn)。
              回復  更多評論
              
            久久久91人妻无码精品蜜桃HD | 久久Av无码精品人妻系列| 久久久国产乱子伦精品作者| 中文字幕无码精品亚洲资源网久久| 久久九九久精品国产免费直播| 精品久久久久香蕉网| 亚洲欧美日韩精品久久| 97精品依人久久久大香线蕉97| 2022年国产精品久久久久| 国产精品久久新婚兰兰| 久久777国产线看观看精品| 久久热这里只有精品在线观看| 久久不见久久见免费视频7| 国产午夜精品久久久久九九电影 | 狠狠色丁香婷综合久久| 久久久久亚洲AV综合波多野结衣| 久久99精品久久久久久动态图| 久久精品国产欧美日韩| 97久久国产亚洲精品超碰热| 中文字幕精品久久久久人妻| 伊色综合久久之综合久久| 国产69精品久久久久777| 亚洲国产天堂久久久久久| 欧美综合天天夜夜久久| 精品综合久久久久久97超人 | 久久久久久国产a免费观看不卡 | 国产精品美女久久久久久2018| 久久国产欧美日韩精品免费| 91久久精品无码一区二区毛片| 久久久久亚洲av无码专区喷水| 久久久久久精品无码人妻| 久久强奷乱码老熟女| 久久久久99精品成人片| 伊人久久综在合线亚洲2019| 狠狠色丁香久久综合五月| 久久ww精品w免费人成| 久久久老熟女一区二区三区| 蜜臀av性久久久久蜜臀aⅴ麻豆 | 久久久久18| 久久亚洲精品国产亚洲老地址| 老司机午夜网站国内精品久久久久久久久 |