Go语言中利用rand.Perm实现切片元素高效随机排序

import (
    "math/rand"
    "time"
)

func init() {
    // 使用当前时间的纳秒值作为种子
    rand.Seed(time.Now().UnixNano())
}

type Question struct {
    ID   int
    Text string
}

// 假设 questions 是从 datastore.GetAll(c, &questions) 获取的
questions := []Question{
    {ID: 1, Text: "Go语言基础"},
    {ID: 2, Text: "并发编程实践"},
    {ID: 3, Text: "Web开发框架"},
    {ID: 4, Text: "数据库操作"},
    {ID: 5, Text: "测试与部署"},
}

package main

import (
    "fmt"
    "math/rand"
    "time"
)

// Question 结构体模拟从Datastore获取的问题数据
type Question struct {
    ID   int
    Text string
}

func init() {
    // 在程序启动时设置随机数种子，确保每次运行结果不同
    rand.Seed(time.Now().UnixNano())
}

func main() {
    // 模拟从Datastore获取的问题列表
    questions := []Question{
        {ID: 1, Text: "Go语言基础"},
        {ID: 2, Text: "并发编程实践"},
        {ID: 3, Text: "Web开发框架"},
        {ID: 4, Text: "数据库操作"},
        {ID: 5, Text: "测试与部署"},
    }

    // 模拟对应的Datastore Key切片
    // 在实际GAE应用中，keys会与questions同步
    keys := make([]string, len(questions))
    for i := range questions {
        keys[i] = fmt.Sprintf("Key-%d", questions[i].ID)
    }

    fmt.Println("--- 原始数据顺序 ---")
    for i := range questions {
        fmt.Printf("Key: %s, Question ID: %d, Text: %s\n", keys[i], questions[i].ID, questions[i].Text)
    }
    fmt.Println("--------------------")

    // 生成一个随机排列的索引序列
    // permutation 是一个 []int，包含从0到len(questions)-1的随机排列
    permutation := rand.Perm(len(questions))

    fmt.Println("\n--- 随机化后的访问顺序 ---")
    // 遍历随机排列的索引，并访问原始切片中的元素
    for i, originalIndex := range permutation {
        // originalIndex 是原始切片中元素的随机索引
        // i 是当前随机序列中的位置（0到len-1）
        q := questions[originalIndex]
        k := keys[originalIndex]
        fmt.Printf("随机位置 %d: Key: %s, Question ID: %d, Text: %s (原索引: %d)\n", i+1, k, q.ID, q.Text, originalIndex)
    }

    fmt.Println("\n--- 创建一个新的随机化切片 ---")
    // 如果需要创建一个新的随机化切片而不是仅仅遍历
    randomizedQuestions := make([]Question, len(questions))
    randomizedKeys := make([]string, len(keys))

    for i, originalIndex := range permutation {
        randomizedQuestions[i] = questions[originalIndex]
        randomizedKeys[i] = keys[originalIndex]
    }

    for i := range randomizedQuestions {
        fmt.Printf("Key: %s, Question ID: %d, Text: %s\n", randomizedKeys[i], randomizedQuestions[i].ID, randomizedQuestions[i].Text)
    }
}