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

            Benjamin

            靜以修身,儉以養德,非澹薄無以明志,非寧靜無以致遠。
            隨筆 - 397, 文章 - 0, 評論 - 196, 引用 - 0
            數據加載中……

            STL算法(Algorithms):極值

            1、min:返回兩個兩個參數中的最小值
            原型:template <class T> const T& min ( const T& a, const T& b );
            template <class T, class Compare>
              const T& min ( const T& a, const T& b, Compare comp );
            示例:
            // min example
            #include <iostream>
            #include <algorithm>
            using namespace std;

            int main () {
            cout << "min(1,2)==" << min(1,2) << endl;
              cout << "min(2,1)==" << min(2,1) << endl;
              cout << "min('a','z')==" << min('a','z') << endl;
              cout << "min(3.14,2.72)==" << min(3.14,2.72) << endl;
              return 0;
            }
            2、max:返回兩個參數中的大值
            原型:
            template <class T> const T& max ( const T& a, const T& b );
            template <class T, class Compare>
              const T& max ( const T& a, const T& b, Compare comp );
            示例:
            // max example
            #include <iostream>
            #include <algorithm>
            using namespace std;

            int main () { cout << "max(1,2)==" << max(1,2) << endl;
              cout << "max(2,1)==" << max(2,1) << endl;
              cout << "max('a','z')==" << max('a','z') << endl;
              cout << "max(3.14,2.73)==" << max(3.14,2.73) << endl;
              return 0;
            }
            3、min_element:返回(迭代器)指定范圍內的最小元素
            原型:
            // min_element/max_element
            #include <iostream>
            #include <algorithm>
            using namespace std;

            bool myfn(int i, int j) { return i<j; }

            struct myclass {
              bool operator() (int i,int j) { return i<j; }
            } myobj;

            int main () {
              int myints[] = {3,7,2,5,6,4,9};

              // using default comparison:
              cout << "The smallest element is " << *min_element(myints,myints+7) << endl;
              cout << "The largest element is " << *max_element(myints,myints+7) << endl;

              // using function myfn as comp:
              cout << "The smallest element is " << *min_element(myints,myints+7,myfn) << endl;
              cout << "The largest element is " << *max_element(myints,myints+7,myfn) << endl;

              // using object myobj as comp:
              cout << "The smallest element is " << *min_element(myints,myints+7,myobj) << endl; cout << "The largest element is " << *max_element(myints,myints+7,myobj) << endl;

              return 0;
            }
            4、max_element:返回(迭代器)指定范圍內的最小元素
            原型:
            template <class ForwardIterator>
              ForwardIterator max_element ( ForwardIterator first, ForwardIterator last );

            template <class ForwardIterator, class Compare>
              ForwardIterator max_element ( ForwardIterator first, ForwardIterator last,
                                            Compare comp );
            示例:
            // min_element/max_element
            #include <iostream>
            #include <algorithm>
            using namespace std;

            bool myfn(int i, int j) { return i<j; }

            struct myclass {
              bool operator() (int i,int j) { return i<j; }
            } myobj;

            int main () {
              int myints[] = {3,7,2,5,6,4,9};

              // using default comparison:
              cout << "The smallest element is " << *min_element(myints,myints+7) << endl;
              cout << "The largest element is " << *max_element(myints,myints+7) << endl;

              // using function myfn as comp:
              cout << "The smallest element is " << *min_element(myints,myints+7,myfn) << endl;
              cout << "The largest element is " << *max_element(myints,myints+7,myfn) << endl;

              // using object myobj as comp:
              cout << "The smallest element is " << *min_element(myints,myints+7,myobj) << endl; cout << "The largest element is " << *max_element(myints,myints+7,myobj) << endl;

              return 0;
            }
            5、next_permutation:返回的是(序列中所有元素組合中的)一個
            原型:
            template <class BidirectionalIterator>
              bool next_permutation (BidirectionalIterator first,
                                     BidirectionalIterator last );

            template <class BidirectionalIterator, class Compare>
              bool next_permutation (BidirectionalIterator first,
                                     BidirectionalIterator last, Compare comp);
            示例:
            // next_permutation
            #include <iostream>
            #include <algorithm>
            using namespace std;
            
            int main () {
              int myints[] = {1,2,3};
            
              cout << "The 3! possible permutations with 3 elements:\n";
            
              sort (myints,myints+3);
            
              do {
                cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
              } while ( next_permutation (myints,myints+3) );
            
              return 0;
            }
            6、prev_permutation:和next_permutation功能類似,返回的是序列中(所有元素)前一個組合
            原型:
            <algorithm>
            template <class BidirectionalIterator>
              bool prev_permutation (BidirectionalIterator first,
                                     BidirectionalIterator last );
            
            template <class BidirectionalIterator, class Compare>
              bool prev_permutation (BidirectionalIterator first,
                                     BidirectionalIterator last, Compare comp);
            示例:
            // prev_permutation
            #include <iostream>
            #include <algorithm>
            using namespace std;
            
            int main () {
              int myints[] = {1,2,3};
            
              cout << "The 3! possible permutations with 3 elements:\n";
            
              sort (myints,myints+3);
              reverse (myints,myints+3);
            
              do {
                cout << myints[0] << " " << myints[1] << " " << myints[2] << endl;
              } while ( prev_permutation (myints,myints+3) );
            
              return 0;
            }
            7、lexicographical_compare:字典比較(針對的是兩個序列,返回的是布爾值)
            原型:
            template <class InputIterator1, class InputIterator2>
            bool lexicographical_compare ( InputIterator1 first1, InputIterator1 last1,
                                             InputIterator2 first2, InputIterator2 last2 );
            template <class InputIterator1, class InputIterator2, class Compare>
              bool lexicographical_compare ( InputIterator1 first1, InputIterator1 last1,
                                             InputIterator2 first2, InputIterator2 last2,
                                             Compare comp );
            示例:// lexicographical_compare example #include <iostream> #include <algorithm> #include <cctype> using namespace std; // a case-insensitive comparison function: bool mycomp (char c1, char c2) { return tolower(c1)<tolower(c2); } int main () { char first[]="Apple"; // 5 letters char second[]="apartment"; // 9 letters cout << "Using default comparison (operator<): "; if (lexicographical_compare(first,first+5,second,second+9)) cout << first << " is less than " << second << endl; else if (lexicographical_compare(second,second+9,first,first+5)) cout << first << " is greater than " << second << endl; else cout << first << " and " << second << " are equivalent\n"; cout << "Using mycomp as comparison object: "; if (lexicographical_compare(first,first+5,second,second+9,mycomp)) cout << first << " is less than " << second << endl; else if (lexicographical_compare(second,second+9,first,first+5,mycomp)) cout << first << " is greater than " << second << endl; else cout << first << " and " << second << " are equivalent\n"; return 0; }

             

            posted on 2012-01-08 16:54 Benjamin 閱讀(870) 評論(1)  編輯 收藏 引用 所屬分類: 泛型編程

            評論

            # re: STL算法(Algorithms):極值[未登錄]  回復  更多評論   

            非淡泊無以明志
            2012-01-09 13:26 | 春秋十二月
            久久er热视频在这里精品| 日本久久中文字幕| 97久久综合精品久久久综合| 99国产精品久久| 久久亚洲AV永久无码精品| 伊人久久精品无码av一区| 69SEX久久精品国产麻豆| 国产精品免费久久久久久久久| 四虎亚洲国产成人久久精品| 久久久久久午夜成人影院| 精品国产婷婷久久久| 久久亚洲精品无码AV红樱桃| 久久激情亚洲精品无码?V| 久久国产免费| 久久夜色精品国产网站| 国内精品欧美久久精品| 久久国产精品成人影院| 欧美国产成人久久精品| 国产精品免费看久久久香蕉| 久久国产精品77777| 久久笫一福利免费导航 | 久久亚洲精品无码AV红樱桃| 国产毛片久久久久久国产毛片| 久久综合88熟人妻| 久久亚洲sm情趣捆绑调教| 久久丝袜精品中文字幕| 国产精品99久久久久久宅男| 99国产欧美久久久精品蜜芽 | 国产免费久久精品丫丫| 91精品国产乱码久久久久久 | 亚洲午夜久久久久久久久久| 亚洲人成电影网站久久| 思思久久好好热精品国产| 久久久久一级精品亚洲国产成人综合AV区| 久久99国产综合精品| 久久无码人妻一区二区三区午夜 | 国产精品久久久久无码av| 久久天天躁狠狠躁夜夜躁2O2O| 欧美va久久久噜噜噜久久| 国内精品久久久久影院日本 | 精品免费久久久久国产一区|