Time of Update: 2017-01-19
在C++中,不能聲明虛建構函式,但可以聲明虛解構函式。多態性是指不同的對象對同一訊息有不同的行為特性。虛函數作為運行時多態性的基礎,主要是針對對象的,而建構函式是在對象產生之前啟動並執行,因此虛建構函式是沒有意義的。解構函式的功能是在該類對象消亡之前進行一些必要的清理工作,解構函式最好都是virtual的。首先解釋一下虛構函數和指標之間是如何互動的,以及虛解構函式的具體含義。例如以下代碼,其中SomeClass是含有非virtual解構函式的一個類:SomeClass *p= new
Time of Update: 2017-01-19
海量資料處理中常用到的技術 1. Bloom Filtering基本的Bloom Filtering支援快速的插入和尋找操作,是一種hash表技術。基本的資料結構非常簡單,容量為m的位元組,k個hash函數,將輸入的n個元素儲存在位元組裡面。每次插入一個新的元素,先計算該元素的k個hash指,將位元組對應hash值位置為1. 尋找某個元素時,同樣的先計算k個hash值,然後查詢看是否對應位元組中得k位是否都是1,是則斷定元素存在。基本的Bloom
Time of Update: 2017-01-19
雙向迴圈鏈表,即每個節點都擁有一前一後兩個指標且頭尾互鏈的鏈表。各種鏈表的簡單區別如下:單向鏈表:基本鏈表;單向迴圈鏈表:不同於單向鏈表以 NULL
Time of Update: 2017-01-19
虛函數虛函數是應在衍生類別中重新定義的成員函數。 當使用指標或對基類的引用來引用派生的類對象時,可以為該對象調用虛函數並執行該函數的衍生類別版本。虛函數確保為該對象調用正確的函數,這與用於進行函數調用的運算式無關。假定基類包含聲明為 virtual 的函數,並且衍生類別定義了相同的函數。 為衍生類別的對象調用衍生類別中的函數,即使它是使用指標或對基類的引用來調用的。 以下樣本顯示了一個基類,它提供了 PrintBalance 函數和兩個衍生類別的實現//
Time of Update: 2017-01-19
“野指標”的成因主要有兩種:(1)指標變數沒有被初始化。任何指標變數剛被建立時不會自動成為NULL指標,它的預設值是隨機的,它會亂指一氣。所以,指標變數在建立的同時應當被初始化,要麼將指標設定為NULL,要麼讓它指向合法的記憶體。例如複製代碼 代碼如下:char *p = NULL; char *str = (char *) malloc(100);(2)指標p被free或者delete之後,沒有置為NULL,讓人誤以為p是個合法的指標。參見7.5
Time of Update: 2017-01-19
private 文法private: [member-list]private base-class備忘當位於類成員列表之前時,private 關鍵字指定這些成員僅可從成員函數和該類的友元中進行訪問。這適用於聲明到下一個訪問指示符或類的末尾的所有成員。當位於基類的名稱之前時,private 關鍵字指定基類的公用成員和受保護的成員為衍生類別的私人成員。類中成員的預設訪問是私人的。結構或聯合中成員的預設訪問是公用的。基類的預設訪問對於類是私人的,而對於結構是公用的。 聯合不能具有基類。例子//
Time of Update: 2017-01-19
Auto Type Deduction 自動類型推導auto 關鍵字讓使用者得以使用 C++ 內建的類型推導特性。std::string something = somethingthatreturnsastring.getString();auto something = somethingthatreturnsastring.getString();Auto 關鍵字會對上述自變數(something)進行自動推導,得出其應該是 string 類型的結論,並在 auto
Time of Update: 2017-01-19
複製代碼 代碼如下:void CInstall_ProgressDlg::CreateShortCut(CString csLinkPath, CString csExePath, CString csIconPath){ HRESULT hres; hres = ::CoInitialize(NULL); if(S_OK == hres)
Time of Update: 2017-01-19
前言: 想起來做這個是因為那時候某天知道了原來黑框框裡面的游標是可以控制的,而且又經常聽人說起這個,就鍛煉一下好了。 之前就完成了那1.0的版本,現在想放上來分享卻發現有蠻多問題的,而且最重要的是沒什麼注釋【果然那時候太年輕】!現在看了也是被那時候的自己逗笑了,就修改了一些小bug,增加了算是詳盡而清楚的注釋,嗯,MSDN上面對各種函數的解釋很詳細的【又鍛煉一下英語】,順便讓開頭和結尾的展示“動”了起來,就當作1.5的版本好了。 這個只是給出了一個實現的思路,其中肯定也有很多不合理的地方和
Time of Update: 2017-01-19
函數通過數組作為參數如果想通過一個一維數組作為函數的參數,就必須聲明函數形式參數,使用以下三種方式與所有三個聲明方法之一產生類似的結果,因為每一種方式告訴編譯器,一個整數指標將會要被接收。類似的方式,可以使用多維陣列形式參數。方式-1形式參數為指標如下。在下一章將學習什麼是指標。void myFunction(int *param){...}方式-2如下形式數組參數的大小:void myFunction(int param[10]){...}方式-3如下形式數組參數作為可變大小:void
Time of Update: 2017-01-19
聯合體(union)在C語言中是一個特殊的資料類型,能夠儲存不同類型的資料在同一個記憶體位置。可以定義一個聯合體使用許多成員,但只有一個組件可以包含在任何時候給定的值。聯合體會提供使用相同的儲存空間位置供多用途的有效方式。定義聯合體要定義聯合體,必須使用union語句很相似於定義結構。聯合體聲明中定義了一個新的資料類型,程式不止一個成員。聯合體聲明的格式如下:union [union tag]{ member definition; member definition; ...
Time of Update: 2017-01-19
const_cast 運算子從類中移除 const、volatile 和 __unaligned 特性。文法const_cast < type-id > ( expression )備忘指向任何物件類型的指標或指向資料成員的指標可顯式轉換為完全相同的類型(const、volatile 和 __unaligned
Time of Update: 2017-01-19
前言以前在Code Complete 2nd(代碼大全2)這本書上看過說在像是C#這種類型語言中能不要用delegate就盡量不要用,多使用interface取代,以避免效能上的影響實踐出真理,所以我就寫了個小範例來測試我的硬體是2.66G 4核心CPU,記憶體4G我不知道是不是電腦比較快,以及我寫的函數太小的關係次數到了10000000次才看到有影響到了100000000次後看起來也是還好總而分析,還是會有影響需要高效運算或是在嵌入式中,應該還是要多注意一點代碼複製代碼 代碼如下:using
Time of Update: 2017-01-19
代碼如下所示:複製代碼 代碼如下:#include <iostream>template <typename T>class double_linked{ struct node { T data; node* prev; &
Time of Update: 2017-01-19
C語言一共有32個關鍵字,如下所述: auto :聲明自動變數 short :聲明短整型變數或函數 int: 聲明整型變數或函數 long :聲明長整型變數或函數 float:聲明浮點型變數或函數 double :聲明雙精確度變數或函數 char :聲明字元型變數或函數 struct:聲明結構體變數或函數 union:聲明共用資料類型 enum :聲明枚舉類型 typedef:用以給資料類型取別名 const :聲明唯讀變數
Time of Update: 2017-01-19
實現與 uint64_t 相同的類,如果平台不支援 uint64_t 的話,可以代替之。目前只完成部分功能,其他功能敬請期待。uint64.hpp#include <endian.h>#include <cstdint>#include <type_traits>#include <array> #define MC_BEGIN_NAMESPACE namespace mc {#define MC_END_NAMESPACE } MC_BEGIN_
Time of Update: 2017-01-19
C++輸入和輸出的概念我們經常用到的輸入和輸出,都是以終端為對象的,即從鍵盤輸入資料,運行結果輸出到顯示器螢幕上。從作業系統的角度看,每一個與主機相連的輸入輸出裝置都被看作一個檔案。除了以終端為對象進行輸入和輸出外,還經常用磁碟(光碟片)作為輸入輸出對象,磁碟檔案既可以作為輸入檔案,也可以作為輸出檔案。程式的輸入指的是從輸入檔案將資料傳送給程式,程式的輸出指的是從程式將資料傳送給輸出檔案。C++輸入輸出包含以下三個方面的內容:對系統指定的標準裝置的輸入和輸出。即從鍵盤輸入資料,輸出到顯示器螢幕。
Time of Update: 2017-01-19
C語言setuid()函數:設定真實的使用者識別碼標頭檔:#include <unistd.h>定義函數:int setuid(uid_t uid);函數說明:setuid()用來重新設定執行目前進程的使用者識別碼. 不過, 要讓此函數有作用, 其有效使用者識別碼必須為0(root). 在Linux 下, 當root 使用setuid()來變換成其他使用者識別碼時, root 許可權會被拋棄, 完全轉換成該使用者身份, 也就是說, 該進程往後將不再具有可setuid()的權利,
Time of Update: 2017-01-19
C語言getutent()函數:從utmp檔案中取得帳號登入資料標頭檔:#include <utmp.h>定義函數:struct utmp *getutent(void);函數說明:getutent()用來從utmp 檔案(/var/run/utmp)中讀取一項登入資料, 該資料以utmp 結構返回. 第一次調用時會取得第一位使用者資料, 之後每調用一次就會返回下一項資料, 直到已無任何資料時返回NULL。utmp 結構定義如下:struct utmp{ short int ut_
Time of Update: 2017-01-19
二叉樹的非遞迴遍曆 二叉樹是一種非常重要的資料結構,很多其它資料結構都是基於二叉樹的基礎演變而來的。對於二叉樹,有前序、中序以及後序三種遍曆方法。因為樹的定義本身就是遞迴定義,因此採用遞迴的方法去實現樹的三種遍曆不僅容易理解而且代碼很簡潔。而對於樹的遍曆若採用非遞迴的方法,就要採用棧去類比實現。在三種遍曆中,前序和中序遍曆的非遞迴演算法都很容易實現,非遞迴後序遍曆實現起來相對來說要難一點。一.前序走訪前序走訪按照“根結點-左孩子-右孩子”的順序進行訪問。1.遞迴實現複製代碼 代碼如下:void