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打印为＆＃39; *＆＃39;如果为true＆＃39;如果为false）：

***
 * 
***

***
 * 
***

我认为它与指针有关，而且我在切片周围传递这个事实。任何帮助表示赞赏！

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

输出：

***
 * 
***

* *
***
* *

使用swap（内部循环，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交换2D数组切片的元素

2 个答案: