不要被這個(gè)名字嚇住废登,其實(shí)他就是普通的析構(gòu)函數(shù)變“虛”了施蜜,也就是增加了多態(tài)性管毙。它的主要功能就是確保繼承體系中的對(duì)象正確釋放铃将。例子:
不要被這個(gè)名字嚇住废登,其實(shí)他就是普通的析構(gòu)函數(shù)變“虛”了施蜜,也就是增加了多態(tài)性管毙。它的主要功能就是確保繼承體系中的對(duì)象正確釋放铃将。例子:
最短路徑 問(wèn)題分類(lèi):?jiǎn)卧矗嘣?無(wú)權(quán)圖的單源最短路徑用bfs就可以解決炕舵。按照遞增(非遞減)的順序找出從源到各個(gè)定點(diǎn)的最短路拄查。 負(fù)值圈一條邊的權(quán)值為負(fù),造成找最短路徑的時(shí)候乎折,一...
什么是圖 表示多對(duì)多的關(guān)系 包含:一組頂點(diǎn)(vertex)一組邊(edge)不考慮重邊和自回路 圖的表示方法 鄰接矩陣绒疗。鄰接矩陣結(jié)構(gòu)用一個(gè)矩陣來(lái)表示兩個(gè)頂點(diǎn)之間是否有邊存在,...
樹(shù)(下) 堆 優(yōu)先隊(duì)列:特殊的“隊(duì)列”骂澄,取出元素的順序是一招元素的“優(yōu)先權(quán)(關(guān)鍵字)”大小吓蘑,而不是隊(duì)列的先后順序。 這種優(yōu)先隊(duì)列的使用場(chǎng)景類(lèi)似于坟冲,操作系統(tǒng)的進(jìn)程調(diào)度磨镶,重要的操...
樹(shù)(中) 二叉搜索(排序/查找)樹(shù) 作用:為了進(jìn)行二分查找,將數(shù)據(jù)構(gòu)建在查找樹(shù)中健提,相比與線性結(jié)構(gòu)樹(shù)的插入刪除等動(dòng)態(tài)操作更為方便琳猫。 定義 可以為空 若不為空,左子樹(shù)的鍵值都小于...
第二講 什么是線性表 由同類(lèi)型數(shù)據(jù)元素構(gòu)成的有序序列結(jié)構(gòu)私痹。線性表可以用順序存儲(chǔ)結(jié)構(gòu)脐嫂,也可以使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)统刮。鏈?zhǔn)浇Y(jié)構(gòu)的插入刪除復(fù)雜度低,順序存儲(chǔ)隨機(jī)訪問(wèn)更快账千,并且在很多收順序...
什么是樹(shù) 一種層次結(jié)構(gòu)侥蒙,顯示中有許多這樣的結(jié)構(gòu),例如:企業(yè)部門(mén)匀奏,圖書(shū)管理鞭衩,國(guó)家機(jī)構(gòu),文件系統(tǒng)等娃善。那為什么選擇樹(shù)呢————一個(gè)基本的原因是樹(shù)形結(jié)構(gòu)有著高效率的查找(搜索/檢索)...
在面向?qū)ο氲镁幊讨薪?jīng)過(guò)會(huì)碰到setter和getter這類(lèi)訪問(wèn)接口论衍,那么什么時(shí)候應(yīng)該使用呢?使用它的好處是什么呢聚磺? 首先坯台,訪問(wèn)函數(shù)的封裝的一種手段,并不是用了訪問(wèn)函數(shù)就是封裝...
條款1:視C++為一個(gè)語(yǔ)言聯(lián)邦 在這個(gè)特條款下滥搭,我理解了C++的全貌,它到底是一個(gè)什么樣的編程語(yǔ)言捣鲸,進(jìn)而窺探到語(yǔ)言的編程范式瑟匆。(均為自己翻閱資料后的理解,可能會(huì)有錯(cuò)誤) 書(shū)中...
基于兩個(gè)滅點(diǎn)的相機(jī)標(biāo)定 標(biāo)簽(空格分隔): 未分類(lèi) 什么是滅點(diǎn) 在世界坐標(biāo)系中相互平行的兩條線采记,在圖像中會(huì)相交于一點(diǎn),這點(diǎn)在實(shí)際中表示的是無(wú)窮遠(yuǎn)處的點(diǎn)政勃。 相機(jī)模型 相機(jī)模型以...
什么時(shí)候我們會(huì)再一個(gè)擁有保護(hù)或者私有構(gòu)造函數(shù)的類(lèi)中使用智能指針呢唧龄?這種其中就是我們想: 不愿意類(lèi)的使用者自己構(gòu)造類(lèi)的對(duì)象,只能從類(lèi)的內(nèi)部產(chǎn)生對(duì)象奸远。 想利用智能指針的便利性既棺。 ...
在c++中經(jīng)常會(huì)遇到求一個(gè)數(shù)組中的最大值或者最小值,那么如何初始化初始變量min和max呢懒叛?我經(jīng)常的做法是丸冕,結(jié)合實(shí)際的場(chǎng)景,設(shè)置一個(gè)“自以為”很大的數(shù)字或者很小的數(shù)字來(lái)初始化...
c++中的友元不具有傳遞性 老子的朋友是老子的朋友薛窥,兒子的朋友是兒子的朋友 你是我的朋友胖烛,他是我的朋友,但你不是他的朋友 要想是兩個(gè)類(lèi)互為友元必須在兩個(gè)類(lèi)中都要聲明對(duì)方拆檬。
這篇文章介紹了什么是CRTP(奇異的遞歸模板模式)原文stackflow上討論了CRTP問(wèn)題 我的理解 簡(jiǎn)而言之洪己,就是基類(lèi)是個(gè)模板類(lèi),模板參數(shù)是基類(lèi)類(lèi)型竟贯。 template ...
第一講 什么是數(shù)據(jù)結(jié)構(gòu) 如何擺放圖書(shū)館的書(shū)答捕??屑那? 擺放圖書(shū)館的書(shū)與書(shū)的規(guī)模和對(duì)書(shū)要進(jìn)行的操作有關(guān)拱镐。也就是說(shuō)艘款,如何確定一個(gè)問(wèn)題的數(shù)據(jù)結(jié)構(gòu),需要考慮到問(wèn)題的規(guī)模和程序中要進(jìn)行的操...
區(qū)分接口繼承和實(shí)現(xiàn)繼承 c++的(公有)繼承主要有兩個(gè)意圖:實(shí)現(xiàn)繼承和接口繼承沃琅。實(shí)現(xiàn)繼承其實(shí)體現(xiàn)了面向?qū)ο蠓庋b的特性哗咆,在不修改原有代碼的基礎(chǔ)上進(jìn)行擴(kuò)展,然而這種繼承益眉,目前普遍...