random_shuffle 的使用方法

Sylveon

1.直接用STL random_shuffle函數直接打亂陣列

random_shuffle有兩個參數，第一個是欲打亂的陣列開頭，第二個是欲打亂的陣列結尾再加1，為什麼加一呢?因為在STL的設計，區間都是包含開頭，但不包含結尾，而且如此一來，所增加的偏移量會恰等於元素個數，寫起來更方便。

[C++] 純文本查看 復制代碼

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<ctime> 
using namespace std;

int main()
{
        //用time(null)初始化亂數 
        srand(time(NULL));

        int arr[20];
        //1. 先按照1~20放進去
        for(int i=0;i<20;++i)
                arr[i]=i+1;
        //用STL直接打亂 arr[0] ~ arr[19]
        random_shuffle( arr , arr+20 );

        for(int i=0; i<20; ++i)
        {
                cout<<arr[i]<<' ';
        }
}

2.自己寫random_shuffle，在這裡示範random_shuffle是如何打亂陣列的。
swap(a,b) 交換a,b兩變數的數值

[C++] 純文本查看 復制代碼

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<ctime> 
using namespace std;

int main()
{
        //用time(null)初始化亂數 
        srand(time(NULL));

        int arr[20];
        //1. 先按照1~20放進去
        for(int i=0;i<20;++i)
                arr[i]=i+1;
        //random_shuffle
        for(int i=0;i<20;++i)
                swap( arr[i] , arr[rand()%(i+1)] );

        for(int i=0; i<20; ++i)
        {
                cout<<arr[i]<<' ';
        }
}