国产av日韩一区二区三区精品,成人性爱视频在线观看,国产,欧美,日韩,一区,www.成色av久久成人,2222eeee成人天堂

目錄
std::list::sort() - 為什麼突然切換到自上而下策略?
微軟的自上而下的方法
替代的自下而上方法
結(jié)論
首頁 後端開發(fā) C++ 為什麼微軟在 std::list::sort() 中切換到自上而下的歸併排序?

為什麼微軟在 std::list::sort() 中切換到自上而下的歸併排序?

Oct 28, 2024 pm 07:53 PM

Why Did Microsoft Switch to a Top-Down Merge Sort in std::list::sort()?

std::list::sort() - 為什麼突然切換到自上而下策略?

儘管長期使用底部-up 歸併排序方法在std::list::sort() 中,微軟的Visual Studio 2015 轉(zhuǎn)向了一種令人驚訝的低效遞歸實現(xiàn)的自頂向下歸併排序。這項變化引發(fā)了有關(guān)潛在動機的問題。

最初,人們認為 Microsoft 有令人信服的理由轉(zhuǎn)向效率較低的方法,特別是考慮到 VS2015 中引入了非預(yù)設(shè)可構(gòu)造和有狀態(tài)分配器。然而,經(jīng)過進一步調(diào)查,發(fā)現(xiàn)原來的自下而上的歸併排序演算法可以修改為與迭代器一起使用。

微軟的自上而下的方法

微軟的自上而下的實現(xiàn)使用遞歸方法在每個遞歸級別將列表分成兩半。這樣做的明顯原因是為了避免記憶體分配和異常安全問題。他們沒有創(chuàng)建列表數(shù)組來儲存排序的運行,而是使用迭代器來追蹤原始列表中的運行邊界。

雖然這種方法可以防止記憶體分配問題,但它會以以下形式引入低效率:在每次遞歸呼叫中存取清單的中點,可能會導(dǎo)致執(zhí)行時間變慢。

替代的自下而上方法

作為替代方案,其他開發(fā)人員提出了底部的修改版本-up 使用迭代器而不是列表數(shù)組的合併排序演算法。這種方法涉及建立一個迭代器數(shù)組,其中每個條目代表排序運行的起點。掃描清單時,節(jié)點將合併到這些運行中,直到獲得單一排序清單。

此方法提供了速度和記憶體效率,在使用記憶體中分散的節(jié)點。

結(jié)論

微軟轉(zhuǎn)向自上而下歸併排序的原因仍然有些不清楚。雖然記憶體分配和異常安全問題可能會影響決策,但值得注意的是,這些問題可以透過保持更高效率的替代方法來解決。選擇效率較低的演算法表明 Microsoft 可能優(yōu)先考慮穩(wěn)定性和異常處理而不是效能。

以上是為什麼微軟在 std::list::sort() 中切換到自上而下的歸併排序?的詳細內(nèi)容。更多資訊請關(guān)注PHP中文網(wǎng)其他相關(guān)文章!

本網(wǎng)站聲明
本文內(nèi)容由網(wǎng)友自願投稿,版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容,請聯(lián)絡(luò)admin@php.cn

熱AI工具

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅(qū)動的應(yīng)用程序,用於創(chuàng)建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發(fā)環(huán)境

Dreamweaver CS6

Dreamweaver CS6

視覺化網(wǎng)頁開發(fā)工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

c認識python的人的教程 c認識python的人的教程 Jul 01, 2025 am 01:11 AM

學(xué)Python的人轉(zhuǎn)學(xué)C 最直接的困惑是:為什麼不能像Python那樣寫?因為C 雖然語法更複雜,但提供了底層控制能力和性能優(yōu)勢。 1.語法結(jié)構(gòu)上,C 使用花括號{}而非縮進組織代碼塊,且變量類型必須顯式聲明;2.類型系統(tǒng)與內(nèi)存管理方面,C 沒有自動垃圾回收機制,需手動管理內(nèi)存並註意釋放資源,使用RAII技術(shù)可輔助資源管理;3.函數(shù)與類定義中,C 需要明確訪問修飾符、構(gòu)造函數(shù)和析構(gòu)函數(shù),並支持如運算符重載等高級功能;4.標準庫方面,STL提供了強大的容器和算法,但需要適應(yīng)泛型編程思想;5

C中的多態(tài)性:綜合指南 C中的多態(tài)性:綜合指南 Jun 21, 2025 am 12:11 AM

C 中的多態(tài)性分為運行時多態(tài)性和編譯時多態(tài)性。 1.運行時多態(tài)性通過虛函數(shù)實現(xiàn),允許在運行時動態(tài)調(diào)用正確的方法。 2.編譯時多態(tài)性通過函數(shù)重載和模板實現(xiàn),提供更高的性能和靈活性。

C驅(qū)動器:實用的代碼示例 C驅(qū)動器:實用的代碼示例 Jun 22, 2025 am 12:16 AM

c destructorSarespecialememberfunctionsthatautapityReleSoursoursoursoursoursoursoursOutgoesOutofScopeOrisdelet.1)shemarecrucialformanagingmemory,filehandles,andNetworkConnections.2)初學(xué)者

c標準模板庫(STL)的教程 c標準模板庫(STL)的教程 Jul 02, 2025 am 01:26 AM

STL(標準模板庫)是C 標準庫的重要組成部分,包含容器、迭代器和算法三大核心組件。 1.容器如vector、map、set用於存儲數(shù)據(jù);2.迭代器用於訪問容器元素;3.算法如sort、find用於操作數(shù)據(jù)。選擇容器時,vector適合動態(tài)數(shù)組,list適合頻繁插入刪除,deque支持雙端快速操作,map/unordered_map用於鍵值對查找,set/unordered_set用於去重。使用算法時應(yīng)包含頭文件,並配合迭代器和lambda表達式。注意避免失效迭代器、刪除時更新迭代器、不可修改m

C競爭性編程教程 C競爭性編程教程 Jul 02, 2025 am 12:54 AM

學(xué)C 衝著打比賽應(yīng)從以下幾點入手:1.熟練基礎(chǔ)語法但不必深入,掌握變量定義、循環(huán)、條件判斷、函數(shù)等基本內(nèi)容;2.重點掌握STL容器如vector、map、set、queue、stack的使用;3.學(xué)會快速輸入輸出技巧,如關(guān)閉同步流或使用scanf和printf;4.利用模板與宏簡化代碼書寫,提高效率;5.多刷題熟悉邊界條件、初始化錯誤等常見細節(jié)問題。

c帶有OpenGL的圖形編程教程 c帶有OpenGL的圖形編程教程 Jul 02, 2025 am 12:07 AM

作為C 程序員入門圖形編程,OpenGL是一個好的選擇。首先需搭建開發(fā)環(huán)境,使用GLFW或SDL創(chuàng)建窗口,配合GLEW或glad加載函數(shù)指針,並正確設(shè)置上下文版本如3.3 。其次理解OpenGL的狀態(tài)機模型,掌握繪製核心流程:創(chuàng)建編譯著色器、鏈接程序、上傳頂點數(shù)據(jù)(VBO)、配置屬性指針(VAO)並調(diào)用繪製函數(shù)。此外要熟悉調(diào)試技巧,檢查著色器編譯與程序鏈接狀態(tài),啟用頂點屬性數(shù)組,設(shè)置清屏顏色等。推薦學(xué)習(xí)資源包括LearnOpenGL、OpenGLRedBook及YouTube教程系列。掌握上述

C中的標準模板庫(STL)是什麼? C中的標準模板庫(STL)是什麼? Jul 01, 2025 am 01:17 AM

C STL是一組通用模板類和函數(shù),包含容器、算法、迭代器等核心組件。容器如vector、list、map、set用於存儲數(shù)據(jù),vector支持隨機訪問,適合頻繁讀??;list插入刪除高效但訪問慢;map和set基於紅黑樹,自動排序適用於快速查找。算法如sort、find、copy、transform、accumulate封裝常用操作,作用於容器的迭代器範(fàn)圍。迭代器作為連接容器與算法的橋樑,支持遍歷和訪問元素。其他組件包括函數(shù)對象、適配器、分配器,用於定制邏輯、改變行為及內(nèi)存管理。 STL簡化了C

如何在C中使用CIN和COUT進行輸入/輸出? 如何在C中使用CIN和COUT進行輸入/輸出? Jul 02, 2025 am 01:10 AM

在C 中,cin和cout用於控制臺輸入輸出。 1.使用cout讀取輸入,注意類型匹配問題,遇到空格停止;3.讀取含空格字符串時用getline(cin,str);4.混合使用cin和getline時需清理緩衝區(qū)殘留字符;5.輸入錯誤時需調(diào)用cin.clear()和cin.ignore()處理異常狀態(tài)。掌握這些要點可編寫穩(wěn)定的控制臺程序。

See all articles