• <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| 亚洲精品无码成人片久久| 99精品久久精品一区二区| 久久国产三级无码一区二区| 青青草原综合久久大伊人导航| 午夜人妻久久久久久久久| AV无码久久久久不卡蜜桃 | 综合人妻久久一区二区精品| 日日噜噜夜夜狠狠久久丁香五月| www.久久热| 欧美亚洲国产精品久久久久| 久久精品国产一区| 精品无码久久久久久午夜| 久久久久亚洲精品中文字幕| 久久99亚洲网美利坚合众国| 亚洲伊人久久综合中文成人网| 东京热TOKYO综合久久精品| 久久精品国产亚洲AV久| 国内精品久久久久久久久 | 午夜精品久久久久成人| 伊人久久大香线蕉精品| 久久免费的精品国产V∧| 久久亚洲国产精品成人AV秋霞| 精品熟女少妇aⅴ免费久久| 国产精品视频久久久| 亚洲熟妇无码另类久久久| 久久夜色精品国产亚洲| 久久精品中文字幕大胸| 一本色道久久88综合日韩精品 | 久久亚洲精品国产精品婷婷| 久久国产精品免费一区| 久久亚洲高清观看| 狠狠色婷婷综合天天久久丁香| 久久精品国产第一区二区三区| 亚洲AV无一区二区三区久久| 久久综合色老色| 久久久久久久久无码精品亚洲日韩 | 久久99国产精品99久久| 久久免费高清视频|