gpt4 book ai didi

Java 快捷方式 : generating an array to change a for loop into a for-each loop

转载 作者:塔克拉玛干 更新时间:2023-11-02 07:56:15 26 4
gpt4 key购买 nike

我考虑过在我的比赛编程中使用这个快捷方式。我定义了一个函数:

private static int[] range(int n) {
int[] ret = new int[n];
for (int i = 0; i < n; i++) {
ret[i] = i;
}
return ret;
}

这样我就可以更快地编写我的 for 循环,并且看起来更整洁(扫描代码时):

for (int i: range(n)) { doit(i); }

代替:

for (int i = 0; i < n; i++) { doit(i); }

这种方法是否存在任何重大性能问题,它们是什么?

代码有时间限制来计算解决方案,但使用正确的算法通常可以在时间限制的一小部分内完成。 range 函数在 O(n) 中运行,因为无论如何我们都要运行一个 O(n) 循环,所以时间复杂度不会增加。垃圾回收呢?还有什么我没有想到的吗?

稍后我会确定我是否真的喜欢使用这种方法,以及是否值得在比赛开始时输入函数的开销。 请不要回答关于风格的问题。(竞争性编码会产生一些你见过的最糟糕的代码,但这一切都是为了按时完成它并且永远不会再看它。)


需要澄清的是,实际编码时间在本次比赛中至关重要,我们无法携带预先输入的代码。这通常也意味着没有代码片段。 foreach 将使 for 循环在匆忙和困惑的编码环境中更快地输入,并且更不容易出错。它是 C++ 中宏的替代方法。

最佳答案

在这种情况下,我更愿意这样做。

for (int i = 0; i < n; i++) { doit(i); }

IMO,将其转换为数组并没有真正带来任何好处。在这里,性能对我来说并不是什么大问题,可能只是其次。首先,我不这样做是因为它是关于再写一个方法,它没有提供太多东西。此外,为什么只执行 2 个循环就足够了。

如果您要编写许多 for-loops,那么 foreach 循环可能并不适合所有情况,您最终可能会使用传统的 for- loop,无论如何,也许大部分时间。你必须考虑我们通常在编程比赛中遇到的问题。您可能需要循环中的 index 来进行一些计算。谁知道。此外,在 foreach 进入 Java 之前,我发现自己想出 for-loop 的速度并不慢。

此外,在比赛中我们通常不关心性能,除非明确提及。如果是这样,您的解决方法将不会得到非常积极的采纳。

关于Java 快捷方式 : generating an array to change a for loop into a for-each loop,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6449899/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com