摘要： 一直以為自己對(duì)多態(tài)和繼承已經(jīng)比較了解，當(dāng)遇到虛繼承的時(shí)候，發(fā)現(xiàn)有點(diǎn)犯暈，想不通了，于是在微博上向幾個(gè)大神請(qǐng)教，很快得到了他們的回復(fù)，高興之情無(wú)以言表。之后自己查了一些資料，結(jié)合大神的回復(fù)，在這里做一下簡(jiǎn)單的記錄。我的問(wèn)題如下：為什么虛繼承類的sizeof要大些啊，是因?yàn)樘摾^承中，子類有指向父類的指針和指向父類的虛函數(shù)表的指針嗎，比非虛繼承多了這兩個(gè)指針？ @左耳朵耗子 @簡(jiǎn)悅云風(fēng) @GeniusVczh@GeniusVczh：調(diào)用的時(shí)候給的this和函數(shù)實(shí)際需要的this的指針不一定是一樣的，多重繼承的時(shí)候已經(jīng)這樣了。再加上你還有virtual繼承，所以需要很多描述。V福爾摩斯回復(fù) @Geni 閱讀全文

摘要： 前幾天看了開(kāi)源的XML文件解析器TinyXml，它是怎么實(shí)現(xiàn)解析的沒(méi)怎么看懂，于是決定自己實(shí)現(xiàn)一個(gè)，反正最近不忙。先命名為T(mén)Xml。現(xiàn)在完成了解析和查詢功能，全部代碼加起來(lái)不到1000行，將會(huì)繼續(xù)完善它。源碼必共享先簡(jiǎn)單說(shuō)一下我的思路：1：讀取XML文件信息，并存入一個(gè)字符數(shù)組中；2：遍歷數(shù)組，將數(shù)組解析成一棵樹(shù)；3：以路徑的方式查詢和按屬性查詢；這個(gè)解析器最麻煩的地方就在怎么將字符數(shù)組解析成一顆樹(shù)。我們先看一下一個(gè)簡(jiǎn)單XML文件，他包括文件頭、節(jié)點(diǎn)、節(jié)點(diǎn)名稱及節(jié)點(diǎn)值、屬性名稱及屬性值，子節(jié)點(diǎn)、父節(jié)點(diǎn)、注釋等。<?xml version="1.0" encoding= 閱讀全文

摘要： 1：用Interlocked系列函數(shù)實(shí)現(xiàn)線程同步；2：用CRITICAL_SECTION及其系列函數(shù)實(shí)現(xiàn)線程同步；3：用RTL_SRWLOCK及其系列函數(shù)實(shí)現(xiàn)線程同步；4：用事件內(nèi)核對(duì)象實(shí)現(xiàn)線程同步；5：用信號(hào)量?jī)?nèi)核對(duì)象實(shí)現(xiàn)線程同步；1：用Interlocked系列函數(shù)實(shí)現(xiàn)線程同步實(shí)例如下：//旋轉(zhuǎn)鎖#include using namespace std; #include #include const int threadNum=10;HANDLE hThread[threadNum];volatile unsigned int ISOK=0;unsigned int _stdcal... 閱讀全文

摘要： 1：試著用最少的比較次數(shù)去尋找數(shù)組中的最大值和最小值。思路一：掃描數(shù)組兩次，第一次等到最大值，第二次等到最小值。總共比較次數(shù)2N，這是大家都可以想到的。思路二：定義兩個(gè)變量存放最大值和最小值，將數(shù)組兩兩分組，兩兩進(jìn)行比較，大的和最大值進(jìn)行比較，小的和最小值比較，數(shù)組兩兩比較次數(shù)是N/2，分別與最大值和最小值比較的次數(shù)為N，總共比較次數(shù)1.5N。好久沒(méi)寫(xiě)算法了，于是蛋疼得想實(shí)現(xiàn)一下。//1：試著用最少的比較次數(shù)去尋找數(shù)組中的最大值和最小值。 void FindMaxMin(int *A,int size,int* Max,int* Min){ int i=(size & 1)?1:0; 閱讀全文

摘要： 最近看了一下吳軍的數(shù)學(xué)之美。書(shū)很好，廢話我就不多少了。看了第9章圖論和網(wǎng)絡(luò)爬蟲(chóng)，一直都覺(jué)得網(wǎng)絡(luò)爬蟲(chóng)很牛B，搜索引擎不就是用爬蟲(chóng)爬網(wǎng)頁(yè)的嗎，于是想寫(xiě)一個(gè)簡(jiǎn)單的爬蟲(chóng)來(lái)爬網(wǎng)頁(yè)試試，最先想到的就是給自己的博客建一個(gè)目錄，夠小夠簡(jiǎn)單了吧，于是就有了這篇文章，簡(jiǎn)單的分享一下，先申明我的實(shí)現(xiàn)很簡(jiǎn)單沒(méi)有技術(shù)含量，在看下文之前可以先看看 我的博客目錄。 源碼必共享簡(jiǎn)單介紹一下網(wǎng)絡(luò)爬蟲(chóng)的原理：給你一個(gè)網(wǎng)頁(yè)地址，先把這個(gè)網(wǎng)頁(yè)下載下來(lái)，然后分析這個(gè)網(wǎng)頁(yè)的內(nèi)容，得到這個(gè)網(wǎng)頁(yè)中的所有鏈接，然后下載這些網(wǎng)頁(yè)，繼續(xù)分析下載。這樣就能下載互聯(lián)網(wǎng)上的很多網(wǎng)頁(yè)。原理就這么簡(jiǎn)單，實(shí)現(xiàn)起來(lái)就不那么容易了。由于深入不了只能說(shuō)簡(jiǎn)單的。構(gòu)造 閱讀全文

摘要： C/C++(42)COM是一個(gè)更好的C++15道簡(jiǎn)單算法題非遞歸實(shí)現(xiàn)文件夾遍歷《STL系列》之map原理及實(shí)現(xiàn)《STL系列》之vector原理及實(shí)現(xiàn)C#轉(zhuǎn)C++的一點(diǎn)分享內(nèi)存的分配VS回收&構(gòu)造函數(shù)VS析構(gòu)函數(shù)內(nèi)存池的原理及實(shí)現(xiàn)構(gòu)造函數(shù)產(chǎn)生的點(diǎn)及原因虛方法的調(diào)用是怎么實(shí)現(xiàn)的(單繼承VS多繼承)C++... 閱讀全文

摘要： 需求簡(jiǎn)單分析。玩過(guò)連連看的都知道，連連看其實(shí)就是測(cè)試能不能用少于等于3條相連的線，連接兩個(gè)點(diǎn)(圖片)。線的條數(shù)為0~3條。先只實(shí)現(xiàn)了邏輯，并做了智能測(cè)試，程序自己可以演示玩連連看的過(guò)程，界面還沒(méi)有做，準(zhǔn)備用QT（不熟），源碼下載0條線表示兩個(gè)點(diǎn)相鄰，在坐標(biāo)軸上看就是X軸相同，Y軸值相差1，或是Y軸相同X軸值相差1。1條線表示兩個(gè)點(diǎn)同X或是同Y軸，且兩點(diǎn)之間沒(méi)有其他點(diǎn)。2條線表示兩個(gè)點(diǎn)確定的長(zhǎng)方形，存在連接兩個(gè)點(diǎn)的兩邊上都沒(méi)有其他任何點(diǎn)3條線復(fù)雜點(diǎn)，經(jīng)過(guò)反復(fù)的思考，決定將3條線的情況分成5類：上下左右中(東南西北中)。這樣的分類主要是想讓代碼更好理解，思路看起來(lái)更簡(jiǎn)單點(diǎn)。上：連接兩個(gè)點(diǎn)的3條線的 閱讀全文

摘要： 1：多余的存儲(chǔ)引用導(dǎo)致性能降低；2：利用局部性提高程序性能；先來(lái)說(shuō)說(shuō)引用是怎么降低程序性能，個(gè)人認(rèn)為降低程序性能主要有兩個(gè)原因，一是數(shù)據(jù)結(jié)構(gòu)選擇不合理，二是多層嵌套循環(huán)導(dǎo)致部分代碼被多余重復(fù)執(zhí)行。在第二種情況下我們一般都是優(yōu)化循環(huán)最里層的代碼，能提出來(lái)的盡量往外層提，實(shí)在不行的就優(yōu)化它的運(yùn)行速度。1：多余的存儲(chǔ)引用導(dǎo)致性能降低。先來(lái)看一個(gè)關(guān)于引用導(dǎo)致性能降低的問(wèn)題。下面兩個(gè)方法哪個(gè)更快。 static void Test2(ref int sum) { for (int i = 1; i <= timer; i++) { ... 閱讀全文

摘要： 系統(tǒng)中的所有線程都要訪問(wèn)系統(tǒng)資源，一個(gè)線程霸占某個(gè)資源，其他需要該資源的線程就不能完成自己的任務(wù)；另外如一個(gè)線程在讀取某塊內(nèi)存中的數(shù)據(jù)，而另一個(gè)線程又正在修改這塊內(nèi)存的值，這同樣不是我們想要的，所以線程之間必須要有一套自己的規(guī)則，不然就凌亂了。線程之間需要通信，如A線程霸占某個(gè)B線程需要的資源X，在A占用期間，B線程只能等待，或處于掛起狀態(tài)，當(dāng)A線程用完資源X后，系統(tǒng)會(huì)告訴線程B，資源X可以用了，或是將處于掛起狀態(tài)的線程B喚醒，然后線程B就獲得對(duì)資源X的控制權(quán)，其他想用資源X的線程就得經(jīng)歷B剛才的遭遇。當(dāng)多個(gè)線程同時(shí)需要某個(gè)資源時(shí)必須遵守下面兩個(gè)規(guī)則：1：多個(gè)線程“同時(shí)”訪問(wèn)資源，不能破壞資源 閱讀全文

摘要： 線程由兩部分組成：線程內(nèi)核對(duì)象和線程棧。關(guān)于內(nèi)核對(duì)象請(qǐng)看windows內(nèi)核對(duì)象簡(jiǎn)介。線程內(nèi)核對(duì)象，操作系統(tǒng)用線程內(nèi)核對(duì)象來(lái)管理線程，操作系統(tǒng)還用它來(lái)存放統(tǒng)計(jì)信息。線程棧，用于維護(hù)線程執(zhí)行時(shí)所需的所有函數(shù)參數(shù)和局部變量，就是C#程序員常說(shuō)的線程棧和托管堆中的線程棧。我們知道進(jìn)程是有惰性的，它的所有工作都是由線程完成的，而進(jìn)程只是為線程提供場(chǎng)地，線程函數(shù)執(zhí)行我們讓它執(zhí)行的任務(wù)，最終線程函數(shù)將終止運(yùn)行并返回，線程將終止運(yùn)行，線程的內(nèi)存將被釋放，線程內(nèi)核對(duì)象的使用計(jì)數(shù)將減一，如果線程內(nèi)核對(duì)象的使用計(jì)數(shù)減為0，線程內(nèi)核對(duì)象將被銷毀。說(shuō)了這么多，感覺(jué)有點(diǎn)虛，我們還是來(lái)看看創(chuàng)建線程的函數(shù)吧。CreateTh 閱讀全文