• <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高清热| 99精品国产99久久久久久97| 97精品伊人久久大香线蕉| 亚洲国产成人精品91久久久 | 香蕉久久av一区二区三区| 午夜视频久久久久一区| 欧美色综合久久久久久| 国产91久久综合| 久久久久人妻一区精品| 欧美久久久久久| 亚洲精品国产字幕久久不卡| 亚洲国产精品无码久久久不卡 | 久久电影网一区| 久久线看观看精品香蕉国产| 久久99精品国产99久久6男男| 久久精品国产99国产电影网 | 综合久久一区二区三区 | 91精品国产乱码久久久久久 | 91精品日韩人妻无码久久不卡| 91性高湖久久久久| 久久久噜噜噜久久中文字幕色伊伊| 一级A毛片免费观看久久精品| 久久乐国产综合亚洲精品| 久久久久亚洲av无码专区导航 | 97久久香蕉国产线看观看| 国产成人久久777777| 亚洲国产精品无码久久九九| 久久久久亚洲av无码专区喷水| 久久精品国产亚洲Aⅴ蜜臀色欲| 综合久久国产九一剧情麻豆| 国产精品国色综合久久| 亚洲国产婷婷香蕉久久久久久| 精品久久久久久无码专区不卡| 久久精品成人欧美大片| 久久久噜噜噜久久中文福利| 久久婷婷是五月综合色狠狠| 亚洲国产精品久久久久久| 国产亚洲精久久久久久无码77777 国产亚洲精品久久久久秋霞 |