random shuffle

最新推荐文章于 2024-01-09 07:15:00 发布

疯疯癫癫

最新推荐文章于 2024-01-09 07:15:00 发布

阅读量409

点赞数

分类专栏： C++ 文章标签： random shuffle cpp array

本文链接：https://blog.csdn.net/fengfengdiandia/article/details/78727846

版权

C++ 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

数组洗牌实现

// random_shuffle.cpp

#include <iostream>
#include <vector>
#include <ctime>

void random_shuffle(std::vector<int>& v) {
  int n = v.size();
  std::srand(std::time(0));

  for (int i = n-1; i > 0; --i) {
    std::swap(v[i], v[std::rand() % (i+1)]);
  }
}

// test.cpp

#include <iostream>

int main(void) {
  std::vector<int> v = {1, 2, 3, 4, 5, 6, 7, 8};
  random_shuffle(v);

  for (auto& i : v) {
    std::cout << i << " ";
  }
  std::cout << "\n";
  return 0;
}