java – Objective C中的确定性shuffle

2019年8月6日 198次阅读

Java中的这段代码是Knuth的shuffle的实现,但它是一个确定性的,可由种子控制到随机数生成器.

public String shuffleString(String data, long shuffleSeed) {
    if(shuffleSeed!=0) {
        Random rnd = new Random(shuffleSeed);
        StringBuilder sb = new StringBuilder(data);
        int n = data.length();
        while(n>1) {
            int k = rnd.nextInt(n--);
            char t = sb.charAt(n);
            sb.setCharAt(n, sb.charAt(k));
            sb.setCharAt(k, t);
        }
        return sb.toString();
    }
    else {
        return data;
    }
}

如何在Objective C中实现确定性shuffle,在给定相同种子的情况下输出相同的shuffle顺序？我正在使用srandom(_shuffleSeed);和random()％(n–)知道arc4_random更好,但不能播种.

- (NSString*) shuffleString:(NSString*) data withShuffleSeed:(int) shuffleSeed {
    if(shuffleSeed!=0) {
        srandom(_shuffleSeed);
        NSMutableString *result = [[NSMutableString alloc] initWithString:data];
        unsigned long n = data.length;
        while(n>1) {
            unsigned long k = random()%(n--);
            unichar t = [result characterAtIndex:n];
            NSRange r1 = {n,1};
            [result replaceCharactersInRange:r1 withString:[NSString stringWithFormat:@"%c", [result characterAtIndex:k]]];
            NSRange r2 = {k,1};
            [result replaceCharactersInRange:r2 withString:[NSString stringWithFormat:@"%c", t]];
        }
        return result;
    }
    else {
        return data;
    }
}

目前,两个shuffle方法对于相同的输入参数不会产生相同的结果.我相信我错过了什么！

最佳答案 存在许多使用种子的伪随机数生成算法.您不能假设Java标准库中的那个使用与Objective C中的srandom / random完全相同的算法.

Java随机生成器使用：

The class uses a 48-bit seed, which is modified using a linear
congruential formula. (See Donald Knuth, The Art of Computer
Programming, Volume 3, Section 3.2.1.)

它不再提供任何保证,但由于向后兼容性原因,它永远不会更改.

你的选择是：

>拿Java source并将其转换为Objective-C(或者希望其他人之前已经这样做过).请注意,Java源代码是根据GPL或限制性Oracle许可证许可的.如果您使用GPL许可下的版本,则会对您可以用于自己的代码的许可产生影响.
>在Objective-C中搜索随机生成器的源代码并将其转换为Java. (也可能有许可限制,并且可能无法提供源).或者可能更准确地指定算法,因此您只能从文档中使用Java实现它.
>找到另一个具有Java和Object-C实现的随机生成器,它们提供相同的结果(或写一个)

点赞