洗牌

快来打我* 2021-06-10 20:41 436阅读 0赞

问题及代码：

/*copyright(c)2016.烟台大学计算机学院
    * All rights reserved,
    * 文件名称：text.Cpp
    * 作者：李一波
    * 完成日期：2016年6月16日
    * 版本号：codeblocks
    *
    * 问题描述:
    * 输入描述:
    * 程序输出：
    */
    #include <ctime>
    #include <vector>
    #include <list>
    #include <iostream>
    #include <iterator>
    #include <cstdlib>
    using namespace std;
    
    using namespace std;
    typedef vector<int> IntVector;
    typedef unsigned int VIndex;
    void vectorShuffle(IntVector &unshuffled,IntVector &shuffled)
    {
        VIndex p,size=unshuffled.size();
        while(size)
        {
            p=rand()%size--;
            shuffled.push_back(unshuffled[p]);
            unshuffled.erase(unshuffled.begin()+p);
        }
    }
    
    int main()
    {
        ostream_iterator<int> os(cout," ");
        srand(time(NULL));
        IntVector c,sc;
        for(VIndex i=1; i<=54; i++)
        {
            c.push_back(i);
        }
        cout<<"Before Shuffle"<<endl;
        copy(c.begin(),c.end(),os);
        cout<<endl;
        vectorShuffle(c,sc);
        cout<<"\nAfter Shuffled"<<endl;
        copy(sc.begin(),sc.end(),os);
        cout<<endl<<endl;
        return 0;
    }

<pre class="cpp" name="code">#include <ctime>
    #include <vector>
    #include <list>
    #include <iostream>
    #include <iterator>
    #include <cstdlib>
    using namespace std;
    
    typedef list<int> IntList;
    typedef unsigned int VIndex;
    
    void listShuffle(IntList &unshuffled,IntList &shuffled)
    {
        VIndex  p, size=unshuffled.size();
        IntList::iterator iter;
        while(size)
        {
            p=rand()%size--;
            iter=unshuffled.begin();
            while(p!=0)
            {
                iter++;
                p--;
            }
            shuffled.push_back(*iter);
            unshuffled.erase(iter);
        }
    }
    int main()
    {
        ostream_iterator<int> os(cout," ");
        srand(time(NULL));
        IntList cl,scl;
        for(VIndex i=1; i<=54; i++)
        {
            cl.push_back(i);
        }
        cout<<"Before Shuffle"<<endl;
        copy(cl.begin(),cl.end(),os);
        cout<<endl;
        listShuffle(cl,scl);
        cout<<"\nAfter Shuffled"<<endl;
        copy(scl.begin(),scl.end(),os);
        cout<<endl<<endl;
        return 0;
    }

#include <ctime>
    #include <vector>
    #include <iterator>
    #include <algorithm>
    #include <iostream>
    using namespace std;
    typedef vector<int> IntVector;
    void SwapShuffle(IntVector &datas, int time)
    {
        unsigned size=datas.size(),p1,p2;
        while(time--)
        {
            p1=rand()%size;
            p2=rand()%size;
            swap(datas[p1],datas[p2]);
        }
    }
    int main()
    {
        ostream_iterator <int>  os(cout," ");
        srand(time(NULL));
        vector <int> poker;
        for(int i=1; i<=54; i++)
        {
            poker.push_back(i);
        }
        cout<<"Before Shuffle"<<endl;
        copy(poker.begin(),poker.end(),os);
        cout<<endl;
        SwapShuffle(poker,100);
        cout<<"\nAfter Shuffled"<<endl;
        copy(poker.begin(),poker.end(),os);
        cout<<endl<<endl;
        return 0;
    }

#include <ctime>
    #include <vector>
    #include <iterator>
    #include <algorithm>
    #include <iostream>
    using namespace std;
    int main()
    {
        ostream_iterator <int>  os(cout," ");
        srand(time(NULL));  // 洗牌前要先初始化随机数种子
        vector <int> poker;
        for(int i=1; i<=54; i++)
        {
            poker.push_back(i);
        }
        cout<<"Before Shuffle"<<endl;
        copy(poker.begin(),poker.end(),os);
        cout<<endl;
        random_shuffle(poker.begin(),poker.end());
        cout<<"\nAfter Shuffled"<<endl;
        copy(poker.begin(),poker.end(),os);
        cout<<endl<<endl;
        return 0;
    }

运行结果：

![Center][]

[Center]: /images/20210607/73ad5de3495c49119dd013b753bc4df6.png