扑克牌游戏洗牌算法-优快云博客

本文介绍了一种使用C++实现的扑克牌游戏洗牌算法。通过随机选择的方式，将初始有序排列的54张牌打乱并输出，展示了如何使用vector容器进行操作。

*文件名称：test.cpp

*作者：韩双志

*完成日期：2016年6月16日

*版本号：v1.0

*问题描述：在扑克牌游戏中，每次游戏开始都要求把54张牌重新排列一下，称为洗牌。试编写程序将一副扑克牌（用54个整数1~54表示）随机洗好后，顺序输出54张牌的情况。
初始化一个 vector，顺序加入所有牌，即整数1~54。然后从容器中随机抽取一个加到另一个vector中，这个过程一共执行54次。

*输入描述：无

*输出描述：输出洗牌后的结果

#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;
}

运行结果

知识点总结

（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）
学习心得

自己写出来还是非常困难的