發(fā)現(xiàn)許久沒有來園子里逛了，一來是工作了，的確很忙，二來是手的確有點懶。想寫點東西，找來找去，還是對這個園子有感情。

最近發(fā)現(xiàn)懶惰真的是一個很容易養(yǎng)成的習(xí)慣，它會慢慢吞噬掉一切。就項目而言，壓力的確比學(xué)生時要繁重許多，但條理性似乎更加重要。隨手記下，隨時總結(jié)總歸是好的，一個回頭，就不知道什么是時候是個頭了。

所以半年多的經(jīng)驗來看，一定要及時的總結(jié)項目，要把最新鮮的，最熱氣騰騰的東西記錄下來。
對自己回顧是一個幫助，對他人入門也是個捷徑。

養(yǎng)成及時總結(jié)的習(xí)慣很重要。

今天是一個非常開心的日子，我拿到了我夢寐以求的一家公司的offer，可以繼續(xù)沿著夢想的道路繼續(xù)前進(jìn)，開心。

首先感謝默默支持我的人，在這一路尋找的路上，有過很多挫折，謝謝他們給我的力量，讓我越挫越勇。

其次感謝一次次面試中給了我很多幫助的面試官，其實面試是一個互相學(xué)習(xí)的機(jī)會，而且每一次的肯定都是對能力的一種肯定，給了我很多信心。最后可能由于各種原因，與一些公司擦肩而過，也衷心祝愿這些公司的發(fā)展越來越好。

最后感謝給了我很多建議的人，讓我一路堅持夢想的走下來。 軟件開發(fā)，是我熱愛的一個方向，我也希望能夠沿著這條路繼續(xù)走下去。






小小廣告，如果你的網(wǎng)絡(luò)很慢，不妨試試Opera的Turbo加速，不一般的體驗啊！

摘自：
http://liuaigui.blog.sohu.com/86494742.html

線程安全的(Thread-Safe)：如果一個函數(shù)在同一時刻可以被多個線程安全地調(diào)用，就稱該函數(shù)是線程安全的。線程安全函數(shù)解決多個線程調(diào)用函數(shù)時訪問共享資源的沖突問題。

可重入(Reentrant)：函數(shù)可以由多于一個線程并發(fā)使用，而不必?fù)?dān)心數(shù)據(jù)錯誤。可重入函數(shù)可以在任意時刻被中斷，稍后再繼續(xù)運(yùn)行，不會丟失數(shù)據(jù)。可重入性解決函數(shù)運(yùn)行結(jié)果的確定性和可重復(fù)性。可重入函數(shù)編寫規(guī)范為：
1、不在函數(shù)內(nèi)部使用靜態(tài)或全局?jǐn)?shù)據(jù)
2、不返回靜態(tài)或全局?jǐn)?shù)據(jù)，所有數(shù)據(jù)都由函數(shù)的調(diào)用者提供。
3、使用本地數(shù)據(jù)，或者通過制作全局?jǐn)?shù)據(jù)的本地拷貝來保護(hù)全局?jǐn)?shù)據(jù)。
4、如果必須訪問全局變量，利用互斥機(jī)制來保護(hù)全局變量。
5、不調(diào)用不可重入函數(shù)。

兩者之間的關(guān)系：
1、一個函數(shù)對于多個線程是可重入的，則這個函數(shù)是線程安全的。
2、一個函數(shù)是線程安全的，但并不一定是可重入的。
3、可重入性要強(qiáng)于線程安全性。

比如：strtok函數(shù)是既不可重入的，也不是線程安全的。加鎖的strtok不是可重入的，但線程安全。而strtok_r既是可重入的，也是線程安全的

之所以會去查這個問題，是在考試中遇到過考strtok這個問題是否可用于多線程。自己從使用的角度上感覺不安全，但是究其原因卻不是很明白。查了一下，居然涉及到函數(shù)的線程安全。

在另一篇博文中，是這樣解釋的：
strtok不是一個線程安全的函數(shù)。因為根據(jù)其定義，它必須使用內(nèi)部靜態(tài)變量來記錄字符串中下一個需要解析的標(biāo)記的當(dāng)前位置。但是，由于指示這個位置的變量只有一個，那么，在同一個程序中出現(xiàn)多個解析不同字符串的strtok調(diào)用時，各自的字符串的解析就會互相干擾。（摘自： http://hi.baidu.com/pigfanfan/blog/item/72816c958d63e743d1135ebf.html）

怎么避免呢？
我們可以利用另一個函數(shù)：strtok_r，這個是一個線程安全的函數(shù)——strtok_r，以此來代替strtok。

 轉(zhuǎn)：C++ pair用法
摘自：http://hi.baidu.com/lucene1983/blog/item/83bb68351d12ffbed1a2d3fe.html

1 pair的應(yīng)用

pair是將2個數(shù)據(jù)組合成一個數(shù)據(jù)，當(dāng)需要這樣的需求時就可以使用pair，如stl中的map就是將key和value放在一起來保存。另一個應(yīng)用是，當(dāng)一個函數(shù)需要返回2個數(shù)據(jù)的時候，可以選擇pair。 pair的實現(xiàn)是一個結(jié)構(gòu)體，主要的兩個成員變量是first second 因為是使用struct不是class，所以可以直接使用pair的成員變量。

2 make_pair函數(shù)

template pair make_pair(T1 a, T2 b) { return pair(a, b); }

很明顯，我們可以使用pair的構(gòu)造函數(shù)也可以使用make_pair來生成我們需要的pair。 一般make_pair都使用在需要pair做參數(shù)的位置，可以直接調(diào)用make_pair生成pair對象很方便，代碼也很清晰。 另一個使用的方面就是pair可以接受隱式的類型轉(zhuǎn)換，這樣可以獲得更高的靈活度。靈活度也帶來了一些問題如：

std::pair<int, float>(1, 1.1);

std::make_pair(1, 1.1);

是不同的，第一個就是float，而第2個會自己匹配成double。

以上是從網(wǎng)上找來的資料，我又查了一下關(guān)于pair的定義，其定義是一個模板結(jié)構(gòu)。
   

make_pair同樣也是一個模板函數(shù)。其定義如下：

有這么一個關(guān)于虛函數(shù)和虛繼承的問題，如下：
class A
{
    char k[3];
public:
    virtual void aa();
};

class B: public virtual A
{
    char j[3];
public:
    virtual void bb();
};

class C: public virtual B
{
    char i[3];
public:
   virtual void cc();
};
請問sizeof(A), sizeof(B), sizeof(C)分別為多少？

對于A， 我們很清楚的知道，其大小為8。
對于B，考慮到虛繼承和自身的虛函數(shù)，我們也可以算出來起大小為8+8+4 = 20
對于C，其大小為20+8+4 = 32。
其中 4為虛繼承所占用的指針。

這個看上去沒有什么問題。但是當(dāng)我把虛繼承去掉以后，這里卻有了一些變化？
首先，我猜想了一下，A是8，B是16，C是24。
可惜結(jié)果和我想的不一樣，答案是8， 12， 16。很有規(guī)律的一個數(shù)字。
從A到B，只增加了4。什么原因呢？

在http://www.diybl.com/course/3_program/c++/cppjs/2007927/74925.html這里介紹了一些

The existence of virtual function(s)

Existence of virtual function(s) will add 4 bytes of virtual table pointer in the class, which will be added to size of class. Again, in this case, if the base class of the class already has virtual function(s) either directly or through its base class, then this additional virtual function won't add anything to the size of the class. Virtual table pointer will be common across the class hierarchy. That is

class Base {

public:

 ...        

virtual void SomeFunction(...);

private:  

int iAMem

};

class Derived : public Base

{

 ...       

 virtual void SomeOtherFunction(...);

private:      

int iBMem

};

In the example above, sizeof(Base) will be 8 bytes--that is sizeof(int iAMem) + sizeof(vptr). sizeof(Derived) will be 12 bytes, that is sizeof(int iBMem) + sizeof(Derived). Notice that the existence of virtual functions in class Derived won't add anything more. Now Derived will set the vptr to its own virtual function table.

派生類和基類擁有相同的虛函數(shù)表。

但似乎虛繼承的時候，又?jǐn)P棄了這一做法。

所以兩個是有所區(qū)別的。

今天在看面試寶典，注意到上面所說浮點數(shù)在內(nèi)存里和整數(shù)的存儲方式不同，但究竟有何不同呢？
在網(wǎng)上搜了一下：
在http://blog.csdn.net/djsl6071/archive/2007/03/16/1531336.aspx中介紹了浮點數(shù)在內(nèi)存中的存儲方式，覺得不錯，轉(zhuǎn)過來。

浮點數(shù)在內(nèi)存中的存儲方式

浮點數(shù)保存的字節(jié)格式如下：

地址        +0          +1           +2           +3
內(nèi)容    SEEE EEEE   EMMM MMMM    MMMM MMMM    MMMM MMMM

這里
S 代表符號位，1是負(fù)，0是正
E 偏移127的冪，二進(jìn)制階碼=(EEEEEEEE)-127。
M 24位的尾數(shù)保存在23位中，只存儲23位，最高位固定為1。此方法用最較少的位數(shù)實現(xiàn)了
較高的有效位數(shù)，提高了精度。

零是一個特定值，冪是0 尾數(shù)也是0。

浮點數(shù)-12.5作為一個十六進(jìn)制數(shù)0xC1480000保存在存儲區(qū)中，這個值如下：
地址 +0     +1     +2     +3
內(nèi)容0xC1   0x48   0x00   0x00

浮點數(shù)和十六進(jìn)制等效保存值之間的轉(zhuǎn)換相當(dāng)簡單。下面的例子說明上面的值-12.5如何轉(zhuǎn)
換。
浮點保存值不是一個直接的格式，要轉(zhuǎn)換為一個浮點數(shù)，位必須按上面的浮點數(shù)保存格式表
所列的那樣分開，例如：

地址       +0           +1            +2            +3
格式   SEEE EEEE    EMMM MMMM     MMMM MMMM     MMMM MMMM
二進(jìn)制  11000001     01001000      00000000      00000000
十六進(jìn)制   C1           48            00            00

從這個例子可以得到下面的信息：
  符號位是1 表示一個負(fù)數(shù)
  冪是二進(jìn)制10000010或十進(jìn)制130，130減去127是3，就是實際的冪。
  尾數(shù)是后面的二進(jìn)制數(shù)10010000000000000000000
在尾數(shù)的左邊有一個省略的小數(shù)點和1,這個1在浮點數(shù)的保存中經(jīng)常省略,加上一個1和小數(shù)
點到尾數(shù)的開頭,得到尾數(shù)值如下:
1.10010000000000000000000

接著,根據(jù)指數(shù)調(diào)整尾數(shù).一個負(fù)的指數(shù)向左移動小數(shù)點.一個正的指數(shù)向右移動小數(shù)點.因為
指數(shù)是3,尾數(shù)調(diào)整如下:
1100.10000000000000000000

結(jié)果是一個二進(jìn)制浮點數(shù)，小數(shù)點左邊的二進(jìn)制數(shù)代表所處位置的2的冪，例如：1100表示
(1*2^3)+(1*2^2)+(0*2^1)+(0*2^0)=12。
小數(shù)點的右邊也代表所處位置的2的冪，只是冪是負(fù)的。例如：.100...表示(1*2^(-1))+
(0*2^(-2))+(0*2^(-2))...=0.5。
這些值的和是12.5。因為設(shè)置的符號位表示這數(shù)是負(fù)的，因此十六進(jìn)制值0xC1480000表示-
12.5。

關(guān)于多字節(jié)數(shù)據(jù)類型在內(nèi)存中的存儲問題

int ,short 分別是4、2字節(jié)。他們在內(nèi)存中的存儲方式下面舉個例子說明。

int data = 0xf4f3f2f1;
其中低位存放在編址小的內(nèi)存單元，高位存放在編址高的內(nèi)存單元
如下：
地址：0x8000      0x8001    0x8002   0x8003
數(shù)據(jù)：   f1              f2            f3          f4
根據(jù)IEEE在1985年制定的標(biāo)準(zhǔn)來處理浮點數(shù)
單精度浮點數(shù)用4字節(jié)，包括1位符號位s(整數(shù)為0，負(fù)數(shù)為1)，8位指數(shù)位e，23位有效位f
浮點型使用的是科學(xué)計數(shù)法，比如十進(jìn)制的12345可以表示為1.2345 * 10^4(表示10的4次冪)
用二進(jìn)制表示為 1.1000000111001 * 2^13
所以計算機(jī)中用浮點數(shù)表示12345這個十進(jìn)制應(yīng)該是這樣的，s位為0，因為是正數(shù)，指數(shù)位為13+127=140(127為單精度浮點數(shù)偏移值，為了表示只有小數(shù)部分的數(shù))，有效位為1000000111001
計算的時候用 (-1)^s * 1.f * 2^(e-127) ，結(jié)果就是 1* 1.1000000111001 * 2^(140-127=13) ，和我們剛才表示的一樣
還比如，十進(jìn)制小數(shù)0.125轉(zhuǎn)換為二進(jìn)制小數(shù)0.001可以表示為 1* 1.0 * 2^(124-127=-3)
double，雙精度浮點數(shù)有1位符號位、11位指數(shù)位和52位有效數(shù)
謝謝，和我找的資料差不多：）
知道公式
n=(-1)^s*m*2^e
e=|E|-bias
bias = 2^(k-1)-1(k為E的位數(shù)）
m=|1.M|

知道12345在內(nèi)存中的10進(jìn)制表示以后
0x4640e400 = 0(100 0110 0)<100 0000 1110 0100 0000>
括號中的數(shù)字為|E| ＝ 140 所以e＝140－127＝13
尖括號中的數(shù)字為m=|1.M|＝｜1.100000011100100｜＝1.506958008
ok,
代入公式n = (-1)^0*1.506958008*2^13=12345
完工！！

 

本文來自CSDN博客，轉(zhuǎn)載請標(biāo)明出處：http://blog.csdn.net/edivista/archive/2009/06/07/4248794.aspx

 

本文來自CSDN博客，轉(zhuǎn)載請標(biāo)明出處：http://blog.csdn.net/edivista/archive/2009/06/07/4248794.aspx

        DLL, 動態(tài)鏈接庫, Dynamic-link library.一直以來都是Windows操作系統(tǒng)的基石。Window應(yīng)用程序編程接口提供的所有函數(shù)都包含在DLL中。其中三個最重要的DLL分別是Kernel32.dll，User32.dll，GDI32.dll。Kernel32.dll ，包含的函數(shù)用來管理內(nèi)存、進(jìn)程以及線程；User32.dll包含的函數(shù)用來執(zhí)行與用戶界面相關(guān)的任務(wù)，如創(chuàng)建窗口和發(fā)送消息。GDI32.dll，包含的函數(shù)用來繪制圖像和顯示文字。Windows Mobile中重要的DLL是Coredll.dll.

         Windows系統(tǒng)廣泛使用DLL，那么我們使用DLL的理由是什么？下面是在《Windows 核心編程中》摘錄的一部分：
         一是擴(kuò)展了應(yīng)用程序的特性；
          二是簡化了項目的管理；
          三是有助于節(jié)省內(nèi)存；
          四是促進(jìn)了資源的共享；
          五是促進(jìn)了本地化；
         六是有助于解決平臺間的差異；
         七是可以用于特殊目的。 
         目前用到的地方在 節(jié)省內(nèi)存、資源共享、本地化、特殊目的。這幾個是我在項目中見過的。DLL如何使用呢？一般有兩種方法，一是隱式載入時鏈接(implicit load-time linking)和顯示運(yùn)行時鏈接（explicit run-time linking）。
         隱式鏈接，常用的方法是將DLL的頭文件和LIB文件包含到執(zhí)行文件程序中，相應(yīng)DLL放到執(zhí)行文件對應(yīng)的目錄。基本就OK了。
          例如：
           DLL為MyLib.dll，其頭文件為MyLib.h, LIB文件為MyLib.lib。
           我們在執(zhí)行文件中使用是，需要做如下操作：
           #include "MyLib.h"
           #pragma comment(lib, "MyLib.lib")

           即可實現(xiàn)隱式調(diào)用，變量、函數(shù)、類就可實現(xiàn)調(diào)用。
           這里lib文件非常小，它并不包含任何函數(shù)或變量，它只是列出了所有被導(dǎo)出的函數(shù)和變量的變量名，具體的實現(xiàn)在dll文件中。編譯階段不包含Lib文件會出錯的。
         顯示鏈接，在應(yīng)用程序運(yùn)行的過程中，顯示地載入所需的DLL。
         一般可以使用LoadLibrary和FreeLibrary來實現(xiàn)加載和卸載DLL。那么如何判斷一個DLL是否已經(jīng)被映射到了進(jìn)程的地址空間中？我們可以使用GetModuleHandle.
          如:
           HMODULE hInstDll = GetModuleHandle(TEXT("MyLib"));
           if (hInstDll == NULL)
           {
                hInstDll = LoadLibrary(TEXT("MyLib"));
            }
           我們已經(jīng)知道如何顯示加載DLL，那如何顯示調(diào)用其中的變量、函數(shù)、類呢？
          例如在DLL中，我們有一個變量 g_nResult, 函數(shù)Add，我們在執(zhí)行程序中如何調(diào)用呢？可以利用GetProcAddress。
           對于變量：
           int nResult =*(int*)GetProcAddress(hInstDll, "g_nResult");
           對于函數(shù)：
            typedef   int   (*FUNC)(int, int); 
            FUNC pfn = (FUNC)GetProcAddress(hInstDll, "Add");

           這是今天學(xué)習(xí)到的關(guān)于DLL的一點知識。
            

條款四 避免不必要的默認(rèn)構(gòu)造函數(shù)

默認(rèn)構(gòu)造函數(shù)（指沒有參數(shù)的構(gòu)造函數(shù)）是指C++語言中，你不用傳參數(shù)就可以調(diào)用的構(gòu)造函數(shù)。構(gòu)造函數(shù)用于初始化對象，而默認(rèn)構(gòu)造函數(shù)可以在不依賴任何外部信息的情況下創(chuàng)建對象。

在一個完美的世界里，無需任何外部信息即可創(chuàng)建對象的類可以包含默認(rèn)構(gòu)造函數(shù)，而需要額外信息來創(chuàng)建對象的類則不包含默認(rèn)構(gòu)造函數(shù)。可是我們的世界是不完美的，所以我們必將一些額外的因素考慮在內(nèi)。特別地，如果一個類沒有默認(rèn)構(gòu)造函數(shù)，使用這個類的時候就會有一些限制。

沒有默認(rèn)構(gòu)造函數(shù)，在三種情況下它的應(yīng)用可能會出現(xiàn)問題：
第一個問題是創(chuàng)建數(shù)組的時候，通常沒有很好的辦法可以指定數(shù)組元素的構(gòu)造函數(shù)的參數(shù)。
第二個問題是沒有默認(rèn)構(gòu)造函數(shù)的類他們無法作為許多基于模板的容器類的類型參數(shù)使用。因為通常用于實例化模板的哪些類型需要提供默認(rèn)構(gòu)造函數(shù)。
第三個問題是在有虛基類的時候應(yīng)該提供默認(rèn)構(gòu)造函數(shù)還是不提供默認(rèn)構(gòu)造函數(shù)。沒有默認(rèn)構(gòu)造函數(shù)的虛基類使用起來很痛苦，這是因為虛基類的構(gòu)造函數(shù)所要求的參數(shù)必須由創(chuàng)建對象所屬的最遠(yuǎn)的派生類所提供。

正因為這些強(qiáng)加于沒有默認(rèn)構(gòu)造函數(shù)的類上的重中限制，一些人認(rèn)為所有的類都應(yīng)該有默認(rèn)構(gòu)造函數(shù)，即使默認(rèn)構(gòu)造函數(shù)沒有足夠的信息來完全初始化一個對象。

但是默認(rèn)構(gòu)造函數(shù)會影響類的運(yùn)行效率，有時會使其他成員函數(shù)變得復(fù)雜。

如果一個類的構(gòu)造函數(shù)能夠確保所有的數(shù)據(jù)成員被正確初始化，就能避免付出一些代價。通常默認(rèn)構(gòu)造函數(shù)不提供這些保證。如果默認(rèn)構(gòu)造函數(shù)對于某些類沒有太大意義，最好避免使用他們。這給使用這種類加了一些限制，但是當(dāng)你使用它時，它可以向你保證你能很放心地相信這個類被正確得初始化，并且具有高效的效率。

說實話，這一章節(jié)我看得不是很明白。
作者在一開始，列舉了一些沒有默認(rèn)構(gòu)造函數(shù)我們可能遇到的問題，在這些問題下，進(jìn)而得出默認(rèn)構(gòu)造函數(shù)所帶來的一些效率和代價困擾。看來還需要在實踐中仔細(xì)揣摩揣摩。

條款三 絕不要把多態(tài)應(yīng)用于數(shù)組

繼承的一大特性是，允許你通過指向基類的指針和引用來操縱派生類對象。也允許通過基類指針和引用來操縱派生類數(shù)組。

但是用基類指針操縱一個包含派生類對象的數(shù)組，就會發(fā)生各種個樣的問題，其結(jié)果往往是不確定的。

我根據(jù)書中的例子，寫了一個小程序：

其結(jié)果如下：

 

 可以看到程序并不如我們所期望的那樣，這說明什么呢？
 arr[i],表示的是*（arr+i）,但是arr+i所指向的地址偏離arr所指向的地址是i*(an object in the array)。
因為參數(shù)被聲明為BST數(shù)組類型，那么數(shù)組的每個元素必須是BST，那么它們的間隔也畢定是i*sizeof(BST)。如果傳入BalancedBST數(shù)組，編譯器可能就會犯錯誤，在這種情況下，編譯器就會假定數(shù)組里每個對象的大小都和BST的大小一樣。而通常派生類要比基類有更多的成員變量，所以派生類一般都比基類對象大。所以我們就看到了如上的結(jié)果。

 試圖通過一個基類指針刪除一個包含派生類對象的數(shù)組，也會有同樣的問題。

所以不要把多臺應(yīng)用到數(shù)組上，還是很有好處的。

昨天想做這么一個操作，就是將文件從一個文件夾拷貝到另一個文件夾中，同時刪除源文件夾中的內(nèi)容。想著挺簡單的，于是就首先使用了MoveFile。
當(dāng)目的文件夾中，不存在文件時，MoveFile成功。而當(dāng)目的文件夾包含該文件時，MoveFile則調(diào)用不成功。他不支持覆蓋。所以挪動文件，用MoveFile似乎不是首選。
此時，我想到的是DeleteAndRenameFile，
在SDK中解釋到This function deletes the source file after it copies the content of the source file to the destination file. 拷貝源文件的內(nèi)容到目的文件，然后刪除源文件。看似符合要求，但是他要求調(diào)用該函數(shù)的時候目的文件必須存在。

這兩個函數(shù)都不可行，結(jié)合起來到是不錯的選擇，可以滿足要求。可惜我昨天沒有這么想，昨天我想到了CopyFile。
CopyFile的原型是
BOOL CopyFile(
  LPCTSTR lpExistingFileName,
  LPCTSTR lpNewFileName,
  BOOL bFailIfExists
);

最后一個參數(shù)表示當(dāng)目的文件已經(jīng)存在的時候，CopyFile調(diào)用成功還是失敗的操作。如果為False，就可以覆蓋拷貝了。

于是我就自己寫了一個CopyAndDel的小函數(shù)。先拷貝再刪除原來的文件。刪除文件的時候還需要考慮一下文件屬性的問題。

這個小函數(shù)的缺陷在于還需要考慮刪除文件的屬性問題。似乎利用MoveFile和DeleteAndRenameFile組合更好一些。

這里總結(jié)一下：
MoveFile 重命名一個文件或目錄，包括它所有的孩子。可對文件夾進(jìn)行操作。不過需要保證的是新文件或新文件夾不存在，否則調(diào)用失敗。
DeleteAndRenameFile 當(dāng)拷貝源文件的內(nèi)容到目的文件后，刪除源文件。需要保證目的文件在調(diào)用前已經(jīng)存在。
CopyFile 拷貝一個已經(jīng)存在的文件，并生成一個新的文件。不能對文件夾進(jìn)行操作。
DeleteFile 刪除一個文件。不能刪除文件夾。該函數(shù)刪除失敗的時候，考慮一下文件的屬性問題。
RemoveDirectory 刪除一個空的文件夾。