锡兰当量Collections.shuffle（）

Question

有没有办法“洗牌”Iterable（或Sequence），这样的元素随后随机排序，类似于Java的Collections.shuffle()？我查看了Iterable，Collection和Sequence的API文档，但未发现任何相关内容。 （附注：ceylon.language::shuffle是容易混淆的名字命名）

我可以实现一个洗牌自己，我想，但我忙于偷懒:-)

Answer 1

我也去寻找这一点，并不能找到它。这里的一个实现：

import ceylon.collection {ArrayList} 
import ceylon.math.float {random} 

"Don't interleave multiple iterators!" 
Iterable<Element, Absent> shuffle<Element, Absent>(Iterable<Element, Absent> elements) 
     given Absent satisfies Null => object satisfies Iterable<Element, Absent> { 
    value list = ArrayList{elements = elements;}; 
    iterator() => object satisfies Iterator<Element> { 
     variable value index = list.size; 
     shared actual Element|Finished next() { 
      value randomIndex = (random() * index--).integer; 
      if (exists element = list[index]) { 
       assert (exists randomElement = list[randomIndex]); 
       list.set(index, randomElement); 
       list.set(randomIndex, element); 
       return randomElement; 
      } 
      return finished; 
     } 
    }; 
}; 

Answer 2

我最终实现了我自己的，基于最后一个“内外”算法here。

[Element*] shuffle<Element>({Element*} input) { 
    value newList = LinkedList<Element>(); 
    for(el in input){ 
     value j = math.randomInteger {lowerBound=0; upperBound=newList.size; inclusiveUpperBound=true;}; 
     if(j == newList.size){ 
      newList.add(el); 
     } else { 
      value elementToMove = newList[j]; 
      assert(exists elementToMove); 
      newList.add(elementToMove); 
      newList.set(j, el); 
     } 
    } 
    return newList.sequence; 
} 

尚未验证正确性。我也实现了math.randomInteger，你可能会在实现时猜测它。

Answer 3

该SDK现在包括模块ceylon.random与randomize功能：

List<Elements> randomize<Elements>({Elements*} elements)