各位小伙伴们，大家好呀！看看今天我又给各位带来了什么文章？本文标题是《Go 代码的执行速度明显落后于 C++ 代码》，很明显是关于Golang的文章哈哈哈，其中内容主要会涉及到等等，如果能帮到你，觉得很不错的话，欢迎各位多多点评和分享！

我正在解决韩国网站上的算法问题。

问题描述很简单。从给定的棒序列中找到最大的连续矩形区域。序列不能交换，棒的宽度为1。 最大棒数为 20,000。棍子的最大高度为 10,000。

我首先用cpp解决了这个问题，只花了一百毫秒。然后，我将其移植到 go 代码，因为我现在正在研究 go。不幸的是，它超出了时间限制（超过 3 秒）。

我确信我用两种语言编写了相同的算法，并且我知道 go 中的 slicing 不会花费太多时间，因为它只复制内存的起始地址。

go 的主要问题是什么？

cpp 代码

#include <cstdio>
#include <vector>

using namespace std;

int solve(vector<int> &v, int begin, int end);
int main(void)
{
    int c;
    scanf("%d", &c);

    while (c--)
    {
        int n;
        scanf("%d", &n);
        vector<int> v;
        for (int i = 0; i < n; ++i)
        {
            int temp;
            scanf("%d", &temp);
            v.push_back(temp);
        }
        printf("%d\n", solve(v, 0, v.size()));
    }
}
int findmidmax(vector<int> &v, int begin, int end);

int solve(vector<int> &v, int begin, int end)
{
    if (begin == end)
    {
        return 0;
    }
    if (begin + 1 == end)
    {
        return v[begin];
    }

    int mid = (begin + end) / 2;
    int leftmax = solve(v, begin, mid);
    int rightmax = solve(v, mid, end);
    int midmax = findmidmax(v, begin, end);

    return max(leftmax, max(rightmax, midmax));
}

int findmidmax(vector<int> &v, int begin, int end)
{
    int mid = (begin + end) / 2;
    int left = mid - 1;
    int right = mid;
    int minheight = min(v[left], v[right]);
    int size = 2 * minheight;
    while (begin < left || right + 1 < end)
    {
        if (begin < left && (right + 1 == end || v[left - 1] > v[right + 1]))
        {
            --left;
            minheight = min(minheight, v[left]);
        }
        else
        {
            ++right;
            minheight = min(minheight, v[right]);
        }
        size = max(size, minheight * (right - left + 1));
    }
    return size;
}

执行代码

package main

import (
    "fmt"
)

func main() {
    var c int
    fmt.Scan(&c)

    for ; c > 0; c-- {
        var n int
        fmt.Scan(&n)
        arr := make([]int, n)
        for idx := range arr {
            fmt.Scan(&arr[idx])
        }
        fmt.Println(solve(arr))
    }
}

func solve(arr []int) int {
    if len(arr) == 0 {
        return 0
    }
    if len(arr) == 1 {
        return arr[0]
    }
    mid := len(arr) / 2
    leftMax := solve(arr[:mid])
    rightMax := solve(arr[mid:])
    midMax := findMidMax(arr)

    return max(leftMax, max(rightMax, midMax))
}

func findMidMax(arr []int) int {
    mid := len(arr) / 2
    left, right := mid-1, mid
    minHeight := min(arr[left], arr[right])
    ret := minHeight * 2
    for left > 0 || right+1 < len(arr) {
        if left > 0 && (right+1 == len(arr) || arr[left-1] > arr[right+1]) {
            left--
            minHeight = min(minHeight, arr[left])
        } else {
            right++
            minHeight = min(minHeight, arr[right])
        }
        ret = max(ret, minHeight*(right-left+1))
    }
    return ret
}

func min(a int, b int) int {
    if a > b {
        return b
    }
    return a
}
func max(a int, b int) int {
    if a < b {
        return b
    }
    return a
}

正确答案

我认为，在代码中输入和输出内容的方式存在差异。 打印是一项耗时的操作。当您在 c 中调用 printf 和 scanf 时，它可能会优化代码以批量输出，但在 go 中通过 fmt.println(array) 打印数组的成本要高得多。

尝试一件一件地做事情：

• 读取数据
• 处理数据
• 打印数据

它必须减少 fmt 调用，并且时间应该更接近 c++ 的时间。

fmt.scanf() 解析速度也可能存在一些问题。您可以通过阅读整行来增加它，如下所示：

rdr := bufio.NewReader(os.Stdin)
vals := make([]*int, n)
fmt.Fscanf(rdr, "*this should be the generated line of n '%d' symbols *", vals...)

以上就是本文的全部内容了，是否有顺利帮助你解决问题？若是能给你带来学习上的帮助，请大家多多支持golang学习网！更多关于Golang的相关知识，也可关注golang学习网公众号。