删了

RPGzh500223

删了删了删了

RyanBern

5 楼猫叔的代码总觉的哪里不对 。随机给比较赋值有可能根本定义不出来全序，虽然看起来也打乱了但是随机性就不知道是啥了。
应该用 sort_by 来完成。见 https://stackoverflow.com/questi ... le-an-array-in-ruby

RUBY 代码复制

a.sort_by { rand }

a.sort_by { rand }

下面这个实现也很不错，是 shuffle 的标准实现。如果是 sample 的话也只需要简单修改即可完成任务。

RUBY 代码复制

class Array
  # Standard in Ruby 1.8.7+. See official documentation[[url]http://ruby-doc.org/core-1.9/classes/Array.html[/url]]
  def shuffle
    dup.shuffle!
  end unless method_defined? :shuffle
 
  # Standard in Ruby 1.8.7+. See official documentation[[url]http://ruby-doc.org/core-1.9/classes/Array.html[/url]]
  def shuffle!
    size.times do |i|
      r = i + Kernel.rand(size - i)
      self[i], self[r] = self[r], self[i]
    end
    self
  end unless method_defined? :shuffle!
 
  def sample(n = 1)
    n = [n, size].min
    tmp = self.clone
    n.times do |i|
      r = i + Kernel.rand(size - i)
      tmp[i], tmp[r] = tmp[r], tmp[i]
    end
    tmp[(0...n)]
  end unless method_defined? :sample
end

class Array


  # Standard in Ruby 1.8.7+. See official documentation[[url]http://ruby-doc.org/core-1.9/classes/Array.html[/url]]


  def shuffle


    dup.shuffle!


  end unless method_defined? :shuffle


 


  # Standard in Ruby 1.8.7+. See official documentation[[url]http://ruby-doc.org/core-1.9/classes/Array.html[/url]]


  def shuffle!


    size.times do |i|


      r = i + Kernel.rand(size - i)


      self[i], self[r] = self[r], self[i]


    end


    self


  end unless method_defined? :shuffle!


 


  def sample(n = 1)


    n = [n, size].min


    tmp = self.clone


    n.times do |i|


      r = i + Kernel.rand(size - i)


      tmp[i], tmp[r] = tmp[r], tmp[i]


    end


    tmp[(0...n)]


  end unless method_defined? :sample


end

RPGzh500223

guoxiaomi 发表于 2020-12-28 23:06
其实可以简单的把数组shuffle一下：

学到了新方法
网上查了下
a.sort!{……} 对应的该是 a.shuffle!吧 ？

RPGzh500223

芯☆淡茹水 发表于 2020-12-28 15:55
那有什么办法，只有自己写呗。
还有，照你这个办法，万一数组是 [1,1,2,3,3,4] 的情况呢？

后面的方法很好啊
第一次知道sort{}可以只带一个参数
利用随机值，实现随机排列
结合5楼的回复，这随机值取值范围必须正负对称？

RPGzh500223

enghao_lim 发表于 2020-12-28 22:49
有时候简单的方式并不会不好，LZ的我就觉得相当不错。LZ的代码我也没测试过，只是读了觉得思路是对的。
这 ...

好像有点跑题
不过还是学习到新内容了

guoxiaomi

其实可以简单的把数组shuffle一下：

1. a = [1,2,3,4,5,6]
   
2. a.sort!{rand(2) * 2 - 1}

复制代码

enghao_lim

有时候简单的方式并不会不好，LZ的我就觉得相当不错。LZ的代码我也没测试过，只是读了觉得思路是对的。
这里给出思路相同可是写法不同的方法，随机不重复，终归就那几种，如果不是要在什么很夸张的大数抽取很夸张的样本，简单的就够了。

1. def sample(size, n)
   
2.   return nil if n < 1 || size < 1 || size < n
   
3.   arr = []
   
4.   (0...size).each{|i| arr.push(i)}
   
5.   res = []
   
6.   (0...n).each{|i|
   
7.     k = rand(arr.size)
   
8.     res.push(arr[k])
   
9.     arr.delete(arr[k])
   
10.   }
    
11.   return res
    
12. end
    
13. print sample(10, 5)

复制代码

话说回来才如果抽取数和取样数一样就变成随机排列了……(size == n)

RPGzh500223

芯☆淡茹水 发表于 2020-12-28 15:55
那有什么办法，只有自己写呗。
还有，照你这个办法，万一数组是 [1,1,2,3,3,4] 的情况呢？

标题写错了
不重复的随机选取元素
反正就是数组的值重复没关系，选取的元素索引不重复就行

芯☆淡茹水

那有什么办法，只有自己写呗。
还有，照你这个办法，万一数组是 [1,1,2,3,3,4] 的情况呢？

依照你的思路，估计应该是这样吧

1. class Array
   
2.   def sample(n=1)
   
3.     return [] unless n.is_a?(Integer) && n > 0
   
4.     arr = self | self
   
5.     temp = []
   
6.     n = [arr.size, n].min
   
7.     while temp.size < n
   
8.       obj = arr[rand(arr.size)]
   
9.       !temp.include?(obj) && temp.push(obj)
   
10.     end
    
11.     return temp
    
12.   end
    
13. end

复制代码

或者再随便怎样写都可以

1. 
   
2. class Array
   
3.   def sample(n=1)
   
4.     return [] unless n.is_a?(Integer) && n > 0
   
5.     arr = (self | self).sort{0.5 - rand}
   
6.     n = [arr.size, n].min
   
7.     return arr[0...n]
   
8.   end
   
9. end
   

复制代码