无法使用 Golang 交换二维数组切片的元素

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 打印为“*”，如果为真，“如果为假，则为”）：

***
 * 
***

***
 * 
***

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

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()
}

Answer 2

你的转置功能有误。它的方式是转置矩阵，然后将其转回。在内部循环中，j 应该从 i + 1 开始，而不是 0。

无法使用 Golang 交换二维数组切片的元素

Can't swap elements of 2D array slice using Golang

arrays

matrix

go

slice