STL中常用的容器是map、vector、string、list等。需要注意的它是
Sorted Associative Container,意味著它是經(jīng)過排序的,每一次的插入等操作,都會(huì)自動(dòng)排序,它的第三個(gè)構(gòu)造參數(shù)必須是實(shí)現(xiàn)比較方法的仿函數(shù)((functors);
是Pair Associative Container,表明它的value是pair類型;同時(shí)
Unique Associative Container意味著key是唯一的;map的自動(dòng)排序是無法禁止的,它的比較函數(shù)其實(shí)就是重載大于、小于號(hào)中的一個(gè);另外如果不用排序,完全不必使用map,可以使用pair、list等。另外map的find方法,要謹(jǐn)慎使用,在跨模塊傳輸map時(shí),雖然數(shù)據(jù)不會(huì)丟失,但是使用find方法有時(shí)會(huì)有異常,這個(gè)異常不會(huì)導(dǎo)致程序崩潰,只是會(huì)得不到正確的結(jié)果。
pair只有兩個(gè)元素firest、second的模板類,不是容器,沒有iterator,有<、>、<=、>=、==、!=六個(gè)運(yùn)算符,我們可以重載這些運(yùn)算符,比較規(guī)則是先比較first,first相等時(shí)再比較second;模板函數(shù)make_pair也可以生成一個(gè)pair。
string使用時(shí),要注意string數(shù)組的使用,形參是string數(shù)組,格式是string[];返回值如果是string數(shù)組,那么其格式必須是string*,使用方式可以和數(shù)組一樣,例如:string m_sArray[3];string* m_sPtr=m_sArray;string t_sTemp=m_sPtr[0];但這里要注意數(shù)組越界的問題,如果越界,會(huì)直接報(bào)異常。string在vc和gcc下實(shí)現(xiàn)方式是不一樣的,在VC上,在多線程里使用string,會(huì)導(dǎo)致程序崩潰,微軟在msdn上提到了這一點(diǎn),并提出了解決方案,這是微軟的官方文檔
http://www.microsofttranslator.com/BV.aspx?ref=CSSKB&from=en&to=zh-chs&a=http://support.microsoft.com/kb/813810/en-us?fr=1,主要原因還是引用計(jì)數(shù)和緩存在線程同步時(shí)引起的