latex中算法命令

Mario Fusco受歡迎的推文令人印象深刻，顯示了類似算法的命令性和功能性方法之間的主要區(qū)別實(shí)際上是：

勢在必行–功能分離pic.twitter.com/G2cC6iBkDJ

— Mario Fusco（@mariofusco） 2015年3月1日

兩種算法都做同樣的事情，它們可能同樣快且合理。 但是，其中一種算法比另一種算法容易編寫和讀取。 不同之處在于，在命令式編程中，不同的算法要求遍布整個(gè)代碼塊，而在函數(shù)式編程中，每個(gè)要求都有自己的少量代碼行。 比較：

• 綠色：錯(cuò)誤處理
• 藍(lán)色：停止條件
• 紅色：IO操作
• 黃色：“業(yè)務(wù)邏輯”

在jOOQ博客的其他示例中，函數(shù)式編程并不總是能勝過命令式編程：

• 如何使用Java 8函數(shù)式編程生成字母序列
• 如何使用Java 8流快速替換列表中的元素

但是這是用戶Aurora_Titanium的 Stack Overflow的示例 ，其中的區(qū)別與Mario Fusco的示例一樣明顯：

計(jì)算數(shù)組中的重復(fù)值

想法是計(jì)算在一組值中重復(fù)的所有那些值的總和。 例如，以下數(shù)組：

int[] list = new int[]{1,2,3,4,5,6,7,8,8,8,9,10};

…結(jié)果應(yīng)為：

Duplicate: 8. Sum of all duplicate values: 24

勢在必行

用戶Volkan Ozkan的回答之一采用命令式方法并按以下方式計(jì)算總和：

int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 8, 8, 9, 10 };int sum = 0; for (int j = 0; j < array.length; j++) {for (int k = j + 1; k < array.length; k++) {if (k != j && array[k] == array[j]){sum = sum + array[k];System.out.println("Duplicate found: " + array[k]+ " " + "Sum of the duplicate value is " + sum);}} }

該方法僅適用于已排序的數(shù)組，其中重復(fù)項(xiàng)緊接著出現(xiàn)。 但是，在這種情況下， 如果性能對于此算法確實(shí)很重要 ， 那么它可能是性能方面的最佳解決方案。

功能方法

如果您可以接受稍微降低的性能（將int裝箱，將它們收集到地圖中），也可能是這樣，則可以用以下功能性Java-8樣式邏輯替換上面難以閱讀的代碼，更清楚地傳達(dá)其作用：

int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 8, 8, 9, 10 };IntStream.of(array).boxed().collect(groupingBy(i -> i)).entrySet().stream().filter(e -> e.getValue().size() > 1).forEach(e -> {System.out.println("Duplicates found for : " + e.getKey()+ " their sum being : " + e.getValue().stream().collect(summingInt(i -> i)));});

或者，并附有說明：

int[] array = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 8, 8, 9, 10 };// Create a Stream<Integer> from your data IntStream.of(array).boxed()// Group values into a Map<Integer, List<Integer>>.collect(groupingBy(i -> i))// Filter out those map values that have only // 1 element in their group.entrySet().stream().filter(e -> e.getValue().size() > 1)// Print the sum for the remaining groups.forEach(e -> {System.out.println("Duplicates found for : " + e.getKey()+ " their sum being : " + e.getValue().stream().collect(summingInt(i -> i)));});

（請注意，函數(shù)方法是為每個(gè)重復(fù)值計(jì)算總和，而不是像命令法一樣計(jì)算總和。從最初的問題來看，這個(gè)要求不是很清楚）

正如我們在博客的上一篇文章中所指出的那樣，通過Java 8 Stream API之類的API進(jìn)行函數(shù)式編程的能力在于，我們正在接近SQL風(fēng)格的聲明式編程的表達(dá)能力。 我們不再關(guān)心記住單個(gè)數(shù)組索引以及如何計(jì)算它們并將中間結(jié)果存儲到某些緩沖區(qū)中。 現(xiàn)在，我們可以專注于真正有趣的邏輯，例如：“什么是重復(fù)的？” 或“我對什么感興趣？”

閱讀有關(guān)SQL與Java 8 Streams相比的更多信息：Java 8 Streams中的常見SQL子句及其等效項(xiàng)

翻譯自: https://www.javacodegeeks.com/2015/09/comparing-imperative-and-functional-algorithms-in-java-8.html

latex中算法命令

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的latex中算法命令_比较Java 8中的命令式和功能性算法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。