摘要： 上一篇文章《STL系列》之vector原理及實現(xiàn)，介紹了vector的原理及實現(xiàn)，這篇文章介紹map的原理及實現(xiàn)。STL實現(xiàn)源碼下載。STL中map的實現(xiàn)是基于RBTree的，我在實現(xiàn)的時候沒有采用RBTree，覺得這東西有點復(fù)雜，我的map采用的是排序數(shù)組（CSortVector）。map中的Ke 閱讀全文

摘要： 最近忙得蛋疼，但還是想寫點屬于自己的東西。也不知道寫點啥，最后決定試著自己實現(xiàn)STL中常用的幾個集合，一來加深自己對STL的理解，二來看看自己是否有這個能力實現(xiàn)。實現(xiàn)目標(biāo)就是：1能和STL兼容；2最大化的實現(xiàn)STL中的接口并保持一致。即將STL中的集合換成我寫的也能用。這篇博客介紹的是vector的 閱讀全文

摘要： 前幾天看到這樣一篇博客《那些年·我們讀過的專業(yè)書籍》，里面列了很多大家認(rèn)為很好的書，加上自己在自學(xué)C++的工程中也看了不少書，感覺并不是所有的書都值得花時間去看的，畢竟很多人一年下來也看不了2,3本書，不同的技術(shù)能力的人，適合看的書都不太一樣，在這么多大家都認(rèn)為是經(jīng)典的書中，選出幾本真正適合自己的才... 閱讀全文

摘要： 之前有一個問題一直困擾著我，就是一個變量出了作用域，我以為這個變量的內(nèi)存就被回收了，其實不是這樣的，昨天問了一個高手，才豁然開朗，自己在看相關(guān)代碼的反匯編代碼,才知道原來真是這樣就。這個問題，我想簡單的說一下內(nèi)存的分配VS回收&構(gòu)造函數(shù)VS析構(gòu)函數(shù)之間的關(guān)系。我的疑問：為什么p出了作用域，指向p的ptr還能讀到p中arr的內(nèi)容，難道p出了作用域，還沒有析構(gòu)？下面的內(nèi)容會解答這個疑問，先說說跟這篇文章有關(guān)的內(nèi)容。可能是因為平時習(xí)慣的原因，我們在實例化一個對象的時候，往往是一條語句實現(xiàn)兩個功能：1分配內(nèi)存；2調(diào)用構(gòu)造函數(shù)class A{public: A() { i=0;... 閱讀全文

摘要： 在軟件開發(fā)中，有些對象使用非常頻繁，那么我們可以預(yù)先在堆中實例化一些對象，我們把維護這些對象的結(jié)構(gòu)叫“內(nèi)存池”。在需要用的時候，直接從內(nèi)存池中拿，而不用從新實例化，在要銷毀的時候，不是直接free/delete，而是返還給內(nèi)存池。把那些常用的對象存在內(nèi)存池中，就不用頻繁的分配/回收內(nèi)存，可以相對減少內(nèi)存碎片，更重要的是實例化這樣的對象更快，回收也更快。當(dāng)內(nèi)存池中的對象不夠用的時候就擴容。我的內(nèi)存池實現(xiàn)如下：#pragma once#include templatestruct ProxyT{ ProxyT():next(NULL){} T data; ProxyT* ne... 閱讀全文

摘要： 我相信很多人對構(gòu)造函數(shù)在什么時候產(chǎn)生,以及產(chǎn)生的原因，理解得不是很透徹；更有甚者認(rèn)為默認(rèn)構(gòu)造函數(shù)和復(fù)制構(gòu)造函數(shù)是一定會產(chǎn)生的，成員變量就應(yīng)該在初始化參數(shù)列表中進行初始化，當(dāng)然這些是初學(xué)者的認(rèn)識，下面分享一下我的看法。構(gòu)造函數(shù)不負(fù)責(zé)分配內(nèi)存,只是在分配好的一塊內(nèi)存中進行賦值操作.這一點我們可以很容易從new/delete與malloc/free的區(qū)別中看出來，malloc/free只負(fù)責(zé)分配內(nèi)存不負(fù)責(zé)初始化，而new/delete不僅負(fù)責(zé)分配內(nèi)存，如果對象存在相應(yīng)的夠著函數(shù)，就會調(diào)用相應(yīng)的構(gòu)造函數(shù)，如果不存在當(dāng)然就不調(diào)用，如int *i=new int[10];int類型沒有構(gòu)造函數(shù)，所以new 閱讀全文

摘要： 我們知道通過一個指向之類的父類指針可以調(diào)用子類的虛方法，因為子類的方法會覆蓋父類同樣的方法，通過這個指針可以找到對象實例的地址，通過實例的地址可以找到指向?qū)?yīng)方法表的指針，而通過這個方法的名字就可以確定這個方法在方法表中的位置，直接調(diào)用就行，在多繼承的時候，一個類可能有多個方法表，也就有多個指向這些方法表的指針，一個類有多個父類，怎么通過其中一個父類的指針調(diào)用之類的虛方法？其實前面幾句話并沒有真正說清楚，在單繼承中，父類是怎么調(diào)用子類的虛方法的，還有多繼承又是怎么實現(xiàn)這點的，想知道這些，請認(rèn)真往下看。我們先看單繼承是怎么實現(xiàn)的。先上兩個簡單的類：#include using namespac. 閱讀全文

摘要： 如果一個類只定義了類名，沒定義任何方法和字段，如class A{};那么class A的每個實例占用1個字節(jié)的內(nèi)存，編譯器會會在這個其實例中安插一個char，以保證每個A實例在內(nèi)存中有唯一的地址，如A a,b;&a!=&b。如果一個直接或是間接的繼承（不是虛繼承）了多個類，如果這個類及其父類像A一樣沒有方法沒有字段，那么這個類的每個實例的大小都是1字節(jié)，如果有虛繼承，那就不是1字節(jié)了，每虛繼承一個類，這個類的實例就會多一個指向被虛繼承父類的指針。還有一點值得說明的就是像A這樣的類，編譯器不一定會產(chǎn)生傳說中的那6個方法，這些方法只會在需要的時候產(chǎn)生，如class A沒有被任何地方 閱讀全文

摘要： 簡單介紹一下DataTable。DataTable主要基于表、行、單元格。行用集合包裝單元格，表用集合包裝行，大致就是這樣。DataColumn表示單元格，DataColumn中的字段還挺多的，在實際應(yīng)用中我們可能只想用它來存一個int型的數(shù)據(jù)；DataColumnCollection中用一個ArrayList封裝DataColumn，表示一些單元格的集合；DataRow直接在DataColumnCollection的基礎(chǔ)上提供一些方法，成為行記錄。而DataRowCollection則用集合的方式封裝DataRow成為表，但它不是以線性、鏈表等方式，而是基于紅黑樹RBTree<Data 閱讀全文

摘要： 這是一個基于windows的,用C++編寫的客戶端服務(wù)器程序,適合初學(xué)者,高手誤入.源碼必共享思路是這樣的.啟動服務(wù)器,服務(wù)器啟動后會創(chuàng)建一個子線程,用于向客戶端發(fā)送信息.用一個死循環(huán)用于接收客戶端的請求,客戶端請求成功后,會將客戶端的連接保存到一個集合中,下面會詳細(xì)介紹這個保存客戶端連接的類.客戶端連接成功后,服務(wù)器會創(chuàng)建一個子線程用于接收客戶端的信息,客戶端同樣也會創(chuàng)建一個子線程接收服務(wù)器的信息.這樣客戶端和服務(wù)器就能進行通訊,如果有哪一方退出,另一方對應(yīng)的接收數(shù)據(jù)的線程就會自動終止.退出一個客戶端后,服務(wù)器對應(yīng)的接收數(shù)據(jù)的線程自動終止.如下圖：服務(wù)器保存客戶端連接的集合中會刪除對應(yīng)的客戶 閱讀全文