randomize a vector

最新推荐文章于 2022-08-20 21:16:29 发布

Metsa

最新推荐文章于 2022-08-20 21:16:29 发布

阅读量295

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/u013871984/article/details/50661934

版权

Algorithm 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

void shuffle(vector<int> & vect, int size){
    int i = 0;
    int temp = 0, index = size - 1;

    srand(time(nullptr));
    
    while(index > 0){
        i = rand() % (index + 1);
        temp = vect[index];
        vect[index] = vect[i];
        vect[i] = temp;
        --index;
    }
}

原理是每次产生从index 到 0 中的随机数，然后互换位置，产生随机效果。