C++

(1)概述           二叉樹是使用非常廣泛的資料結構，但如果是常規的插入，會導致二叉樹的高度過高和出現整棵樹不平衡的情況。紅/黑樹狀結構是一種平衡二叉樹，C++STL中的set,map及其擴充容器內部的資料結構都是紅/黑樹狀結構。 (2)左旋轉         

今天做搜尋的acm題，有一步需要用到計算100000以內的素數，並儲存在一個數組內。直接算逾時，講義中用其他約束條件將範圍變為了10000才打到了時間的要求。在網上搜C++素數計算，發現了一段經典代碼。實驗了一下，速度非凡，在我這1G記憶體的老式筆記本上求出1億以內的素數並儲存到制定數組中只用了8.531s。計算10萬以內的只需1ms。代碼貼在下面 int count=0; bool *temp=new bool[data]; for(int i=0;i!=data;++i)

剛剛接觸 C# 一周，聽著小楊老師講課，看著螢幕上的代碼中寫著“哈哈，我又變帥了”“我又變純潔了”，突然覺得，其實代碼還能很開心的去學習，感覺還是挺有意思的，很生動，也很容易理解。 喜歡小楊老師講課，就讓我想象他是一個很帥很帥氣的年輕小夥子吧，不要給我照片，讓我沉浸在這種想象中，學完 C# 吧。 小楊老師說“不寫注釋的程式員不是一個好的程式員，不想讓別人鄙視就寫注釋吧” 注釋和代碼的比例應該是 8：2 單行注釋： //注釋內容 多行注釋： 以 /* 開始 以 */ 結束

C#利用Zxing.net產生條碼和二維碼並實現列印的功能     開篇：zxing.net是.net平台下編解條碼和二維碼的工具。          下載地址：http://pan.baidu.com/s/1kTr3Vuf Step1：使用VS2010建立一個表單程式項目：

今日服務異常器拋一怪異問題。 在Xml序列化時提示：FileNotFoundException, Could not find file 'C:\WINDOWS\TEMP\wpbzwlwo.dll'. Stack trace: at System.IO.__Error.WinIOError(Int32 errorCode, String maybeFullPath) at System.IO.FileStream.Init(String path, FileMode

首先，我們測試一下Google TTS英文文本朗讀 命令列測試：wget -q -U Mozilla -O "helloworld.mp3" "http://translate.google.com/translate_tts?ie=UTF-8&tl=en&q=hello+world" 然後我們編寫一段Qt代碼，測試中文語音朗讀，下載後的檔案名稱叫 translate_tts，在手機該應用的data目錄，比如 /

－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ Linuxmine收集整理　 作者：linux寶庫 (http://www.linuxmine.com)　 時間：2006-10-11 －－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－ C 是所有版本的UNIX上的系統語言.C 在過去的二十年中有了很大的發展. 在80年代末期美國國家標準協會(American

如果要把一個序列（sequence）拷貝到一個容器（container）中去，通常用std::copy演算法，代碼如下： std::copy(start, end,

編譯系統為每個包含虛函數的類包括它的子類都建立一個虛函數表，稱為vftable，這是一個指標數組，存放每個虛函數的入口地址，供該類的所有對象共用。在每個類對象中放置稱為vfptr的虛表指標，指向所屬類的虛函數表。當通過指標調用虛函數時，編譯器通過vfptr，在其所指的虛函數表中尋找函數入口地址，從而實現動態多態性. 在多重繼承下，如果衍生類別的多個基類含有虛函數，編譯系統會為它建立多個虛函數表。該類的每個對象均含多個虛表指標。 insight c++ object models：

c++類定義的時候，假如只是聲明了，沒有定義，用new產生對象時，會提示找不到symbol的錯誤。 *** glibc detected *** free(): invalid pointer: 0x0000000000517966 *** 已放棄 重現方法： country= new char[MAXBUF]; if((index=strstr(country,"省"))!=NULL) {

1.ArrayList ArrayList類主要用於對一個數組中的元素進行各種處理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四個方法對棧進行操作。Add方法用於將對象添加到 ArrayList 的結尾處；Remove方法用於從 ArrayList 中移除特定對象的第一個匹配項；RemoveAt方法用於移除 ArrayList 的指定索引處的元素；Insert方法用於將元素插入 ArrayList 的指定索引處

單例模式的多線程支援，可以分兩種類型。 1、懶漢模式 C++11要求編譯器保證內部靜態變數的執行緒安全性，可以不加鎖。但C++11以前，仍需要加鎖。 Lock/UnLock可以採用boost中的技術技術。 class CSingleton{private: CSingleton(){}public: static CSingleton* getInstance() { Lock(); // not needed after C++11

//UTF8轉化為GBK格式 void ConvertUtf8ToGBK(CString &strUtf8){    int len=MultiByteToWideChar(CP_UTF8, 0, (LPCTSTR)strUtf8, -1, NULL,0);    wchar_t * wszGBK = new wchar_t[len];   

A.h檔案 class A { public:void methodA(); ... }; B.h檔案 class B { public:void methodB(); ... } 現在是再類A中要調用類B中的方法，類B中有要調用類A中的方法。 實驗過的失敗方法： 方法1： A.h檔案 #include "B.h" class B; class A { private:B m_classB; public:void methodA(); ...

網路是個好東西,找什麼都可以找到,包括代碼都直接可以從WEB上找到,喜歡偷懶的初學者的鐘 愛"CTRL+C+WEB",但問題往往也不是我們想象的那麼順利。因為C++根本不認識其中的全形空格， 許多網頁貼出的代碼的每行前和後都包含一個到多個全形空格，最要命的僅僅憑你的肉眼是無法分辨它與C++能夠識別的半形的差別。所以每每當我們欣喜的找到一段代碼放到編譯環境中編譯試錯誤就出來了，而且是成堆的出現： unknown character '0xa1' unknown

　　DELPHI / C++BUILDER XE2無論如何說不上流行，但有一些鐵杆使用者還在一直追隨著她，最近XE 2 UPDATE 2出來了，本想安裝後弄個XX,學習一把，出XX的人特地說了：“Note:  Before patch is worked，please close your anti-virus program，because your anti-virus program maybe seem it as a virus and killed”。

      Select在Socket編程中還是比較重要的，可是對於初學Socket的人來說都不太愛用Select寫程式，他們只是習慣寫諸如connect、accept、recv或recvfrom這樣的阻塞程式（所謂阻塞方式block，顧名思義，就是進程或是線程執行到這些函數時必須等待某個事件的發生，如果事件沒有發生，進程或線程就被阻塞，函數不能立即返回）。可是使用Select就可以完成非阻塞（所謂非阻塞方式non-block，就是進程

通常對於普通函數來說,要訪問類的保護成員是不可能的，如果想這麼做那麼必須把類的成員都生命成為public(共用的)，然而這做帶來的問題遍是任何外部函數都可以毫無約束的訪問它操作它，c++利用friend修飾符，可以讓一些你設定的函數能夠對這些保護資料進行操作，避免把類成員全部設定成public，最大限度的保護資料成員的安全。 

內推，二面跪 一面： select & epoll兩種機制的具體實現 可以用兩個epoll監聽同一個描述符嗎，有事件發生時，怎麼工作 hash怎麼解決衝突 一致性hash 路由表的網段怎麼儲存、尋找 segment fault怎麼用gdb調試，兩個函數迴圈調用會怎樣 static的使用情境，在一個cpp中定義，在另一個cpp可以訪問嗎。static變數存放在哪裡 time_wait和close_wait 伺服器和用戶端都是怎麼工作的（從建立socket到工作的流程）

把以前寫的C++模板的應用心得發表出來。回想起當時在學習C++模板時的無助和恐懼，現在還心有餘悸，我分享出來我的心得，只希望別人少走彎路，其實它就這麼幾種用法，不需要害怕。 我總結了模板的四種使用方式，基本覆蓋了大部分的模板使用情境，瞭解了這四種方式，就可以在看其它代碼時理解別人為什麼會在這個地方用模板。  模板的四大情境 1.資料類型與演算法相分離的泛型程式設計 2.類型適配Traits 3.函數轉寄 4.元編程