第15周项目二—洗牌（3）

/*烟台大学计算机学院        
02.03.*文件名称：xiangmu1.cpp        
03.04.*作    者：李亚辉        
04.05.*完成日期：2016年6月24日        
05.06.*版 本 号：vc++6.0       
06.07.*        
07.08.*问题描述：洗牌。 
08.09.*输入描述：  
09.   *问题输出：   
10.10.*/         



#include <iostream>  
#include <ctime>  
#include <cstdlib>  
#include <iterator>  
#include <vector>  
#include <list>  
using namespace std;  
typedef list<int> IntList;  
typedef unsigned int VIndex;  
void Listshuffle(IntList &unshuffledList,IntList &shuffledList)  
{  
    VIndex p,size=unshuffledList.size();  
    IntList::iterator iter;//list为链式结构，不支持随机存取，需要用迭代器进行访问，但插入和删除操作比vactor简单  
    while(size)  
    {  
        p=rand()%size--;  
        iter=unshuffledList.begin();  
        while(p!=0)  
       {  
            iter++;  
            p--;  
        }  
       shuffledList.push_back(*iter);  
        unshuffledList.erase(iter);  
    }  
}  
int main()  
{  
    ostream_iterator<int> os(cout," ");  
    srand(time(NULL));  
    IntList c1,sc1;  
    for(VIndex i=0;i<=54;i++)  
    {  
        c1.push_back(i);  
    }  
   cout<<"Befor shuffled:"<<endl;  
   copy(c1.begin(),c1.end(),os);  
    cout<<endl;  
    Listshuffle(c1,sc1);  
   cout<<"After shuffled"<<endl;  
   copy(sc1.begin(),sc1.end(),os);  
    cout<<endl;  
   return 0;  
}  
/*学习心得：list为链式结构，不支持随机存取，需要用迭代器进行访问，但插入和删除操作比vactor简单。*/