logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++生成不重复的随机数

在做洗牌算法的时候用到了随机数,并且产生的随机数中不能有重复的元素,因为是用C语言实现的,就把值赋给数组,然后用随机数产生数组的下标,每产生一个就删除对应的元素,然后随机数的生成范围减一,但是这样做每次都要循环去移动数组元素,从时间复杂度上来说这样并不好。于是,后来用C++重新实现:实现的思路并没有变,只是把数组换成了容器,因为STL有删除元素的操作,所以就减少了循环的使用vector g

#c++
到底了