• <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>
            posts - 21,  comments - 9,  trackbacks - 0
            這是一個全排列算法的C++模板, 與STL中泛型算法next_permutation的功能是一樣的。

            template < typename T >
            bool _next_permutation( T *first, T *last );
            #define N 8
            int main(int argc, char* argv[])
            {
                    int i;
                    int y = 1;//序號
                    char a[N];
                    for ( i=0; i<N; i++ )
                    {
                            a[i] = i + 1 + 64 + 32;
                    }

                    long t0 = time( NULL );
                    do
                    {
                            cout << y << " ---> ";
                            for ( i = 0; i<N; i++ ) cout << a[i];
                            cout << endl;

                            y++;
                    }while( _next_permutation( &a[0], &a[N] ) );
                    long t1 = time( NULL ) - t0;
                    cout << t1 << endl;//當N為8時耗時130秒,與泛型算法next_permutation用時一樣

                    return 0;
            }

            template < typename T >
            bool _next_permutation( T *first, T *last )
            {
                    int i;
                    int j;
                    int x = -1;
                    int rang = last - first;
                   
                    for ( i=0; i<rang-1; i++ )
                    {
                            if ( *( first+i ) <= *( first+i+1 ) )
                            {
                                    x = i;
                            }
                    }

                    if ( x != -1 )
                    {
                            for ( i=x; i<rang; i++ )
                            {
                                    if ( *( first+x ) <= *( first+i ) )
                                    {
                                            j = i;
                                    }
                            }

                            _swap( *( first+x ), *( first+j ) );

                            for ( i=x+1; i<rang; i++ )
                            {
                                    if ( i != rang + x - i )
                                    {
                                            int nSwap = rang + x - i;
                                            _swap( *( first+i ), *( first+ ( rang+x-i ) ) );
                                    }
                                    if ( ( i + 1 ) * 2 > rang + x )
                                    {
                                            break;
                                    }
                            }
                    }

                    if ( -1 == x ) return false;
                    else return true;
            }

            template < typename T >
            void _swap( T &a, T &b )
            {
                    a = a + b;
                    b = a - b;
                    a = a - b;
            }

            posted on 2010-08-20 10:51 崔佳星 閱讀(1981) 評論(2)  編輯 收藏 引用

            FeedBack:
            # re: 全排列算法(Using c++ template):
            2010-08-23 14:18 | 路過
            交換(_swap)的方法不好,對整型沒有什么問題,其它類型就....比如浮點數等等  回復  更多評論
              
            # re: 全排列算法(Using c++ template):
            2012-04-06 10:38 | 崔佳星
            C++里的浮點數比較還是很精確的。6位以內的小數都能準確比較。  回復  更多評論
              
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲AV日韩AV永久无码久久| 久久综合久久美利坚合众国| 久久久久久久精品成人热色戒| 久久人人爽人人爽人人片AV东京热| 亚洲国产日韩欧美综合久久| 日本五月天婷久久网站| 国产A级毛片久久久精品毛片| 久久婷婷五月综合97色| 99久久精品免费国产大片| 青青草国产精品久久久久| 国产激情久久久久影院老熟女| 国产精品一区二区久久精品涩爱 | 久久精品综合一区二区三区| 人人狠狠综合久久亚洲| 久久超碰97人人做人人爱| 精品国产福利久久久| 亚洲国产精品无码久久久久久曰 | 人妻丰满?V无码久久不卡| 一本色道久久综合亚洲精品| 国产精品久久久久乳精品爆| 久久综合国产乱子伦精品免费| 无码乱码观看精品久久| 青草影院天堂男人久久| 成人国内精品久久久久影院| 77777亚洲午夜久久多人| 久久亚洲国产成人影院网站 | 久久综合狠狠综合久久97色| 精品久久久久久国产91| 久久精品国产久精国产果冻传媒| 国产亚洲美女精品久久久| 国产精品青草久久久久婷婷| 久久久久av无码免费网| 亚洲国产成人精品久久久国产成人一区二区三区综 | 亚洲国产精品嫩草影院久久| 99久久国产主播综合精品| 国产69精品久久久久777| 久久99精品久久久久久hb无码| 色欲久久久天天天综合网精品 | 久久久国产视频| 亚洲国产精品综合久久一线| 久久国产精品偷99|