• <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>
            獨立博客: 哲學與程序

            哲學與程序

            STL之Set operation on sorted structures

            Set operations on sorted structures 為STL中對兩個有序序列的操作,包括包含、合并、求交集、求差、求對稱差。
            包含:如果[first2,last2)包含在[first1,last1)中,返回true,否則返回false。
            bool includes(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2)
            bool includes(InputIterator1 first1, InputIterator1 last1,InputIterator2 first2, InputIterator2 last2, Compare comp)

            合并:合并[first1,last1)與[first2,last2)兩個集合。
            OutputIterator set_union(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
            OutputIterator set_union(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)

            求交集:求[first1,last1)與[first2,last2)兩個集合的交集。
            OutputIterator set_intersection(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
            OutputIterator set_intersection(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)

            求差:求在[first1,last1)中,而不在[first2,last2)的元素集合。
            OutputIterator set_difference(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
            OutputIterator set_difference(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)

            求對稱差:兩個集合之和集 減去 兩個集合之交集。
            OutputIterator set_symmetric difference(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result)
            OutputIterator set_symmetric difference(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp)

            #include<iostream>
            #include
            <algorithm>
            #include
            <vector>
            #include
            <iterator>
            using namespace std;
            void init(vector<int>& v, int a, int b)
            {
                v.clear();
                
            for(int i = a; i <= b; i++){
                    v.push_back(i);
                }
            }
            int main()
            {
                vector
            <int>v1, v2;
                vector
            <int>::iterator itr;
                cout 
            << "Includes operator:" << endl;
                init(v1,
            1,5);
                init(v2,
            1,8);
                cout 
            << "Vector v1: ";
                copy(v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "Vector v2: ";
                copy(v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "v2 is in v1 ? " << (includes(v1.begin(),v1.end(),v2.begin(),v2.end()) ? "yes" : "no"<< endl;
                cout 
            << "v1 is in v2 ? " << (includes(v2.begin(),v2.end(),v1.begin(),v1.end()) ? "yes" : "no"<< endl;
                
                cout 
            << endl;
                init(v1,
            1,5);
                init(v2,
            3,8);
                cout 
            << "Vector v1: ";
                copy(v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "Vector v2: ";
                copy(v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_union operator on v1,v2: ";
                set_union(v1.begin(),v1.end(),v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl << endl;
                
                init(v1,
            1,5);
                init(v2,
            3,8);
                cout 
            << "Vector v1: ";
                copy(v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "Vector v2: ";
                copy(v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_intersecion operator on v1,v2: ";
                set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl << endl;
                
                init(v1,
            1,5);
                init(v2,
            3,8);
                cout 
            << "Vector v1: ";
                copy(v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "Vector v2: ";
                copy(v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_difference operator, v1 to v2: ";
                set_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_difference operator, v2 to v1: ";
                set_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl << endl;
                
                init(v1,
            1,5);
                init(v2,
            3,8);
                cout 
            << "Vector v1: ";
                copy(v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "Vector v2: ";
                copy(v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_symmetric_difference operator, v1 to v2: ";
                set_symmetric_difference(v1.begin(),v1.end(),v2.begin(),v2.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl;
                cout 
            << "set_symmetric_difference operator, v2 to v1: ";
                set_symmetric_difference(v2.begin(),v2.end(),v1.begin(),v1.end(),ostream_iterator
            <int>(cout," "));
                cout 
            << endl << endl;
                
            return 0;
            }

            Includes operator:
            Vector v1: 
            1 2 3 4 5
            Vector v2: 
            1 2 3 4 5 6 7 8
            v2 
            is in v1 ? no
            v1 
            is in v2 ? yes

            Vector v1: 
            1 2 3 4 5
            Vector v2: 
            3 4 5 6 7 8
            set_union 
            operator on v1,v2: 1 2 3 4 5 6 7 8

            Vector v1: 
            1 2 3 4 5
            Vector v2: 
            3 4 5 6 7 8
            set_intersecion 
            operator on v1,v2: 3 4 5

            Vector v1: 
            1 2 3 4 5
            Vector v2: 
            3 4 5 6 7 8
            set_difference 
            operator, v1 to v2: 1 2
            set_difference 
            operator, v2 to v1: 6 7 8

            Vector v1: 
            1 2 3 4 5
            Vector v2: 
            3 4 5 6 7 8
            set_symmetric_difference 
            operator, v1 to v2: 1 2 6 7 8
            set_symmetric_difference 
            operator, v2 to v1: 1 2 6 7 8

            posted on 2011-01-18 10:17 哲學與程序 閱讀(485) 評論(0)  編輯 收藏 引用 所屬分類: AlgorithmC & C++C++ STL

            導航

            公告

            歡迎訪問 http://zhexue.sinaapp.com

            常用鏈接

            隨筆分類(37)

            隨筆檔案(41)

            Algorithm

            最新隨筆

            搜索

            最新評論

            獨立博客: 哲學與程序
            久久国产精品无| 狠狠色伊人久久精品综合网| 精品欧美一区二区三区久久久 | 久久人人爽人人精品视频| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 久久久久亚洲AV成人网| 久久精品亚洲一区二区三区浴池| 久久九九亚洲精品| 无码任你躁久久久久久老妇App| 亚洲日本久久久午夜精品| 精品国产乱码久久久久久1区2区 | 一本久久知道综合久久| 亚洲天堂久久精品| 久久久无码精品亚洲日韩按摩 | 国产成人精品久久| 青青青国产精品国产精品久久久久| 久久久人妻精品无码一区| 波多野结衣中文字幕久久| 精品无码久久久久国产动漫3d| 久久久精品国产亚洲成人满18免费网站 | 精品午夜久久福利大片| 精品熟女少妇av免费久久| 久久99精品国产麻豆婷婷| 国产情侣久久久久aⅴ免费| 久久久国产99久久国产一| 国产亚洲成人久久| 久久成人国产精品二三区| 99精品久久精品| 国产精品久久久久久久久久免费| 色综合久久久久无码专区 | 久久久久亚洲AV无码专区网站 | 久久ww精品w免费人成| 久久99精品国产麻豆宅宅| 日产久久强奸免费的看| 久久久久久久久久久| 中文字幕精品久久| 亚洲国产精品无码久久九九| 无码乱码观看精品久久| 噜噜噜色噜噜噜久久| 久久狠狠爱亚洲综合影院| 亚洲∧v久久久无码精品|