Go语言代码存在何种问题，源于等效的Python代码?

今日不肯埋头，明日何以抬头！每日一句努力自己的话哈哈~哈喽，今天我将给大家带来一篇《Go语言代码存在何种问题，源于等效的Python代码?》，主要内容是讲解等等，感兴趣的朋友可以收藏或者有更好的建议在评论提出，我都会认真看的！大家一起进步，一起学习！

我是 go 语言的新手，并试图通过实践来学习它。 尝试使用 mergesort 但有些东西我遗漏了一些东西并且结果不符合预期。 我很确定这与我正在使用的切片有关。

将等效的 python 代码转换为 go python 可以工作，但 go 代码遗漏了一些东西（就我对切片的理解而言，可能是）

工作python代码

def mergesort(arr):
    if len(arr) > 1:
 
         # finding the mid of the array
        mid = len(arr)//2
 
        # dividing the array elements
        l = arr[:mid]
 
        # into 2 halves
        r = arr[mid:]
 
        # sorting the first half
        mergesort(l)
 
        # sorting the second half
        mergesort(r)
 
        i = j = k = 0
 
        # copy data to temp arrays l[] and r[]
        while i < len(l) and j < len(r):
            if l[i] < r[j]:
                arr[k] = l[i]
                i += 1
            else:
                arr[k] = r[j]
                j += 1
            k += 1
 
        # checking if any element was left
        while i < len(l):
            arr[k] = l[i]
            i += 1
            k += 1
 
        while j < len(r):
            arr[k] = r[j]
            j += 1
            k += 1
 
# code to print the list
 
 
def printlist(arr):
    for i in range(len(arr)):
        print(arr[i], end=" ")
    print()

# driver code
arr = [457, 4, 0, 500, -8, 6, 5, -20, -93, 50, 5, 1, 6, 10, 54, 7, 13, 10, -5, 50, 500, 8, 4, -1, -99, 5, 0, 0, -899]
printlist(mergesort(arr))
 

转换后的等效 go 代码

package main
import "fmt"

func main() {
    intarr := []int{457, 4, 0, 500, -8, 6, 5, -20, -93, 50, 5, 1, 6, 10, 54, 7, 13, 10, -5, 50, 500, 8, 4, -1, -99, 5, 0, 0, -899}
    fmt.println(mergesort(intarr))
}

func mergesort(arr []int) []int {
    if len(arr) > 1 {

        // finding the mid of the array
        mid := int(len(arr) / 2)

        // dividing the array elements
        l := arr[:mid]

        // into 2 halves
        r := arr[mid:]

        // sorting the first half
        mergesort(l)

        // sorting the second half
        mergesort(r)

        i, j, k := 0, 0, 0

        // copy data to temp arrays l[] and r[]
        for i < len(l) && j < len(r) {
            if l[i] < r[j] {
                arr[k] = l[i]
                i++
            } else {
                arr[k] = r[j]
                j++
            }
            k++
        }

        // checking if any element was left
        for i < len(l) {
            arr[k] = l[i]
            i++
            k++
        }

        for j < len(r) {
            arr[k] = r[j]
            j++
            k++
        }
    }
    return arr
}

但输出来自 go 代码

[-899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899 -899]

正确答案

数组切片不会在go中分配新数组。 l、r 和 arr 指的是同一个底层数组。 您可以使用“复制”来深度克隆切片：

func mergeSort(arr []int) []int {
        if len(arr) > 1 {        

            // Finding the mid of the array
            mid := int(len(arr) / 2)        

            // Dividing the array elements
            L := make([]int, mid)
            copy(L, arr[:mid])        

            // into 2 halves
            R := make([]int, len(arr)-mid)
            copy(R, arr[mid:])        

            // Sorting the first half
            mergeSort(L)        

            // Sorting the second half
            mergeSort(R)        

            i, j, k := 0, 0, 0        

            // Copy data to temp arrays L[] and R[]
            for i < len(L) && j < len(R) {
                if L[i] < R[j] {
                    arr[k] = L[i]
                    i++
                } else {
                    arr[k] = R[j]
                    j++
                }
                k++
            }        

            // Checking if any element was left
            for i < len(L) {
                arr[k] = L[i]
                i++
                k++
            }        

            for j < len(R) {
                arr[k] = R[j]
                j++
                k++
            }
        }
        return arr
    }

本篇关于《Go语言代码存在何种问题，源于等效的Python代码?》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！