arrays - 无法使用 Golang 交换二维数组 slice 的元素

Question

我正在尝试编写一个简单的函数来转置方阵(即交换列和行)。这是有问题的功能:

func Transpose(a [][]bool) {
    for i := 0; i < len(a); i++ {
        for j := 0; j < len(a[i]); j++ {
            a[i][j], a[j][i] = a[j][i], a[i][j]
        }
    }
}

好像不行。如果我运行这个函数

func TestTranspose(t *testing.T) {
    a := make([][]bool, 3)
    a[0] = []bool{true, true, true}
    a[1] = []bool{false, true, false}
    a[2] = []bool{true, true, true}

    fmt.Println(BoolArrayViz(a))

    Transpose(a)

    fmt.Println(BoolArrayViz(a))
}

它给出以下输出(BoolArrayViz 简单地将 bool 打印为 '*' 如果 true ' ' 如果 false):

***
 * 
***

***
 * 
***

我相信这与指针和我传递 slice 的事实有关。任何帮助表示赞赏!

Answer 1

您的转置逻辑不正确(您转置了两次)，
请参阅此工作测试示例(不使用交换来演示这个想法):

package main

import "fmt"

func Transpose(a [][]bool) {
    n := len(a)
    b := make([][]bool, n)
    for i := 0; i < n; i++ {
        b[i] = make([]bool, n)
        for j := 0; j < n; j++ {
            b[i][j] = a[j][i]
        }
    }
    copy(a, b)
}
func main() {
    a := [][]bool{
        []bool{true, true, true},
        []bool{false, true, false},
        []bool{true, true, true},
    }
    BoolArrayViz(a)
    Transpose(a)
    BoolArrayViz(a)
}

func BoolArrayViz(a [][]bool) {
    n := len(a)
    for i := 0; i < n; i++ {
        for j := 0; j < n; j++ {
            if a[i][j] {
                fmt.Printf("*")
            } else {
                fmt.Printf(" ")
            }
        }
        fmt.Println()
    }
    fmt.Println()
}

输出:

***
 * 
***

* *
***
* *

使用交换(内部循环，j 应该从 i+1 而不是 0 开始):

package main

import "fmt"

func Transpose(a [][]bool) {
    n := len(a)
    for i := 0; i < n; i++ {
        for j := i + 1; j < n; j++ {
            a[i][j], a[j][i] = a[j][i], a[i][j]
        }
    }
}
func main() {
    a := [][]bool{
        []bool{true, true, true},
        []bool{false, true, false},
        []bool{true, true, true},
    }
    BoolArrayViz(a)
    Transpose(a)
    BoolArrayViz(a)
}

func BoolArrayViz(a [][]bool) {
    n := len(a)
    for i := 0; i < n; i++ {
        for j := 0; j < n; j++ {
            if a[i][j] {
                fmt.Printf("*")
            } else {
                fmt.Printf(" ")
            }
        }
        fmt.Println()
    }
    fmt.Println()
}