latex中算法命令_比较Java 8中的命令式和功能性算法
latex中算法命令
Mario Fusco受歡迎的推文令人印象深刻,顯示了類似算法的命令性和功能性方法之間的主要區別實際上是:
勢在必行–功能分離pic.twitter.com/G2cC6iBkDJ
— Mario Fusco(@mariofusco) 2015年3月1日
兩種算法都做同樣的事情,它們可能同樣快且合理。 但是,其中一種算法比另一種算法容易編寫和讀取。 不同之處在于,在命令式編程中,不同的算法要求遍布整個代碼塊,而在函數式編程中,每個要求都有自己的少量代碼行。 比較:
- 綠色:錯誤處理
- 藍色:停止條件
- 紅色:IO操作
- 黃色:“業務邏輯”
在jOOQ博客的其他示例中,函數式編程并不總是能勝過命令式編程:
- 如何使用Java 8函數式編程生成字母序列
- 如何使用Java 8流快速替換列表中的元素
但是這是用戶Aurora_Titanium的 Stack Overflow的示例 ,其中的區別與Mario Fusco的示例一樣明顯:
計算數組中的重復值
想法是計算在一組值中重復的所有那些值的總和。 例如,以下數組:
int[] list = new int[]{1,2,3,4,5,6,7,8,8,8,9,10};…結果應為:
Duplicate: 8. Sum of all duplicate values: 24勢在必行
用戶Volkan Ozkan的回答之一采用命令式方法并按以下方式計算總和:
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);}} }該方法僅適用于已排序的數組,其中重復項緊接著出現。 但是,在這種情況下, 如果性能對于此算法確實很重要 , 那么它可能是性能方面的最佳解決方案。
功能方法
如果您可以接受稍微降低的性能(將int裝箱,將它們收集到地圖中),也可能是這樣,則可以用以下功能性Java-8樣式邏輯替換上面難以閱讀的代碼,更清楚地傳達其作用:
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)));});(請注意,函數方法是為每個重復值計算總和,而不是像命令法一樣計算總和。從最初的問題來看,這個要求不是很清楚)
正如我們在博客的上一篇文章中所指出的那樣,通過Java 8 Stream API之類的API進行函數式編程的能力在于,我們正在接近SQL風格的聲明式編程的表達能力。 我們不再關心記住單個數組索引以及如何計算它們并將中間結果存儲到某些緩沖區中。 現在,我們可以專注于真正有趣的邏輯,例如:“什么是重復的?” 或“我對什么感興趣?”
閱讀有關SQL與Java 8 Streams相比的更多信息:Java 8 Streams中的常見SQL子句及其等效項
翻譯自: https://www.javacodegeeks.com/2015/09/comparing-imperative-and-functional-algorithms-in-java-8.html
latex中算法命令
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的latex中算法命令_比较Java 8中的命令式和功能性算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 游戏建模电脑配置推荐?
- 下一篇: oppoa37m怎么恢复出厂设置(opp