C++ STL programming with the standard template library, tutorial and reference guide 1996

UXldcXiXR*TVmPe28ja[RJ‹m@UXlVjri 8U_&X_=j@Tdm AKifjPjPTH ld_'mri kbjr_£mPen_°lT R*U—R*+X[=JuAU6AbRPiXcXR*U88_aR8UXjrmr_aRLjÞ4T;‚ÿưj•ˆ ‡ ™Š› ¤A†gbTdmƠTVjƠWniXmƠcXifTVWbcmri H i£ebU—RLpZmr

s#tvuLwyxzuqxzuLu3{}|1~ €u*‚xzƒ…„†u.‡Vˆ‰„z„‹ŠbŒŽy66‘w6t’“P{y”a“*x†u*•1–—ax†u*~‹ƒvuLxrŠf~‹{=˜Vu™x†x†ƒ…{y•1w=tš“P{}”.Š1|X„†ƒv•f–‰›

˜V{}~6”{}~‹uœƒ…•X˜V{y~†”`w=„†ƒv{}•‚{}•J„†ˆfu™xzuœ„‹ƒ„‹t…u™x

»½¼çퟷ†ß¿¾ÁÀ9¹Â´¦Ã§ÃXÝ,Ü

C [o÷ i#"Àhrøøù; _F8/A^lVU—mr_=jÔo3WbU H lV_¬_=Wn_aR*T-%3RPiXcXR*U88½TVWnc `

÷ [o hSi§8AifWb_=W1m¦J W1mr_aR~*ebUXWncX_=U H TVlVTdm°+ õ

õn[CC Y¶eQ+$4 i§8_7ldcXiXRLTdmPe28j¦Ô_+* kbTVRP_ õiXR*_ %€i#"S_aR*(ýk^l‡J†mr_aRLU—mriXR*j"[`[ G§`

b [o 7.pL—UXW1mPU—cX_=ji(ì45AK_FaT)(+ H _FmPj¦"ƠTVmPe

[ hSiA5+ TVWnc'mPen_ 7.WbU—cXR*U8 ¬.RPifkAõmri½mPen_<1knm{A,knm‚4 mrRP_=U8

C [C,e 1kbm{A^knm‘i(€mPen_ 7.WbU—cXR*U8c%3RPiXcXR*U8

ò XW!

F

ÿ°î§ú2^ÿ®^ü ß ÿ ^ÿ®^üZY\[= yûýú

ÝØøœû

CFE [ ;AT\8TVWnc@mPen_U4T;‚ÿ4 bE

b [o÷ Z.jPTVWncU/(kbW2mPTVifW§i H _Fm‚(’iXRAiAK_aR*U—mPTVifWRifkbW mPTVWncng(bRLjrmŸLX_aR*jPTdifW [ CFbb

b [úõ Z.jPTVWncU/(kbW2mPTVifW§i H _Fm‚(’iXRAiAK_aR*U—mPTVifWRifkbW mPTVWncng^jr_FifW^p=LX_aR*jPTdifW CFE_e

C,e [o Z.jPTVWnc<ŒŽ ‘þ"ÔTdmPeõWniXR~8UXl;UXWbpZRP_,LX_aRLjr_Tdmr_aR*U—mPTVifW e

CC [o J lVlVkbjrmrRLU—mPTVWnc‚mPen_kbjr_`i(6UXWõUXp^U_AbmriXR‚(ýiXRrAKifTVW mr_aR*jœmri(kbW2mPTdifWbjê[`[9 e§E

CFb [ TVj{A^lUF+ TVWnc@mPen_<45J*¬Þ7ÔhŸ;î;Aen_aiXRP_amPT-aUXl€hSi§8/A^knmr_aRW4aTd_=W2_

¶,>UXlkn_jr_F8UXW mPT-aj

. ú ß ÿ ^ÿ®^üêüåûúSS 4 i§8'_‚i(+Xifk 8Tdcfe mebU#LX_en_=U—R*pmPebU—m4T;rÿ TVj.UXW

_?>nU8/A^ld_‘i(;UjAbR*iXcXR*U88TVWbc`mr_F*ebWbT·* kn_raUXlld_=pXû cX_=Wn_aR*T\¦AbRPiXcXR*U8þ8TVWncn[nü ;AebTj6TVj

jrin[¦4 i§8'_`i([+Xifk$8TVcfe1mAebU#LX_JUXlVjPi½en_=U—R*pZmPe^U—mAcX_=Wn_aR*T-ÞA^RPiXcXR*U88TWncTVj‘Ujrm°+ lV_

i(¦AbRPiXcXRLU88TVWnckbjPTVWnch øø mr_F8/A,lVU—mr_=ja[$;Ae^TVjTVjJWniXmJjPin[0¬._=Wn_aR*T\AbRPiXcXRLU8!]

8TVWbc§e^UXjWniXmPebTWnc§mripniR"ÔTVmPe$hrøø iXRmr_F8A^lVU—mr_=ja[¬_=Wn_aR*T-!AbR*iXcXR*U88TVWbcõTVj

U§pbTVj*aT-A^lVTVWn_mPebU—m`jrmPkbpbTd_=jj{+ jrmr_F8U—mPT\JiXR*cfUXWbT)0=U—mPTdifW i(Skbjr_,( kbl€jri(’m°"SU—R*_i§8/AKi_]

Wn_=W mPja[[J†mPj3i H _FmPT)LX_.Tj6mriJpn_,LX_=lViA£U`mPU®> ifWni§8U+i(;UXldcXiXR*TdmPe28½jag1pbU—mPUJjrmrR*k2mPknR*_=jag

"ÔTdmPe C UXWbphã C UXjSTVmPj3U—RPcfk28_=W1mPjagnUXWbp½mPen_aRP_,(ýiXRP_.mPen_Wi§88ifW°p^T)L TjriXR>RP_amPknRLWn_=p

TVj>WbiXm3mPen_AcXR*_=U—mr_=jrma[ì _jPkncXcX_=jPmr_=p½mPebU—myJ´(>'mPen_rAbRPi H ld_F8 H UXjrm

_?> mr_=WbjPTdifWbj+#„AKifl)+ Wni§8TUXlVjagT¬`UXkbjPjPTVUXW§TVW mr_acX_aR*jagnUXWbpZjPi‚ifW#[¤J†mŸ"SifkblVp£RP_+* k^TdRP_.mPen_

jr_am'i(_=ld_F8'_=W mPj'ifW "ÔebT-Le "q_ZiAK_aR*U—mr_Zmri H _§mriXmPUXlVl)+êiXR*pn_aRP_=p;[ ;Aen_IAbRPi H ld_F8

pbTVj*U_A2AK_=U—R*j3T)(‘"S_.k^jr_.U<8'iXRP_.U

jrmrR*Um\èUXWbp°UXldcXiXR*TVmPe28T-aUXlVl-+!8iXRP_98_=UXWbTVWnc(kblé

pn_'(^W^TdmPTdifW i(JcXRP_=U—mr_=jrmRi§88ifW©pbT)L TVjriXR+#CUåpbT)L TVjriXR°mPebU—mZTVj°pbT)L TVjPTH lV_ H

iXmPen_aRÔp^T)L TjriXR=[¤;AebU—m‘pn_'(^W^TdmPTdifW§UXlVldi"ÔjŸ(’iXRWnifW k^WbTr* kn_.jPiflVknmPTdifWbj+# TW£mPeb_

_=ebUFL TdiXRAi(€mPen_i§8/AKifWn_=W mPjATVjœmPen_JjPU8'_X[ì;Ae^U—mAUXl©]

ldi"Ôjkbj mriT\8/A^ld_F8'_=W m#UXldcXiXR*TVmPe28j#mPe^U—m"SiXR*&ifWU8‚kbldmPT-A^ld_i§8/AKifWn_=W mPjjêcX_=Wn_aRLT-

UXldcXiXR*TVmPe28ja[RJ‹m@UXlVjri 8U_&X_=j@Tdm AKifjPjPTH ld_'mri kbjr_£mPen_°lT R*U—R*+X[=Ju(AU6AbRPiXcXR*U88_aR

8UXjrmr_aRLjÞ4T;‚ÿưj•ˆ ‡ ™Š› ¤A†gbTdmƠTVjƠWniXmƠcXifTVWbcmri H i£ebU—RLpZmri£ld_=U—RLWõmri£k^jr_<4T;rÿìưj

TVWncJmPebTVWncfjì(’R*i§8 j*RLU—m**e;[¤J‹mSTj3ebU—R*p£mri!ifWQL TVW2_.UJebU—RLpn_=Wn_=pþÿ TVj{A3AbRPiXcXR*U88_aR

mPebU—mޏi§8/A^U—R*TWnc3"TdmPẽmPen_<A^UXjrmw]mPeb_?] _=Wbp Tdmr_aR*U—mriXR`TVj.U H _amrmr_aRÞ"SU#+mPebUXWØmr_=jrmPTWnc

cX_=Wn_aR*T\$AbR*iXcXR*U88TVWbcCiXRPcfUXWbT)0a_=j§UXldcXiXRLTdmPe28j°U—RPifkbWbppbTítK_aRP_=W m°U H jPmrR*UmifW]

_,AbmPja[ 4 iêmPen_mPUXj*& H R*U—R'+åpn_=j*TdcfWn_aR§TVjmric(^WbpUXlVlƠTW1mr_aRP_=jPmPTVWncêUXlVcXi_]

_?>TA^lVT-aTdm9ifW2_aR*W;[UJ†m`TVjWniXm_=Wnifkbcfe mri& iAK_aR*U—mPTdifW aUXW H _@pbifWn_X[

J‹mqTVjST-8/AKiXRPmPUXW m>mri<& Wni"mPe^U—mSTdmy"ƠTVlVl

cfT)LX_=W;[¦7ùAbR*iXcXR*U88'_aR9aUXW H _ _aRPmPUXTWmPebU—m.pnifTVWnceỵ ỵ°ifWØUXWTdmr_aRLU—mriXR.pni _=jƠWbiXm

pn_,AK_=Wbp pnRLU8U—mPT-aUXlVl)+ØifWX"en_aRP_½TVW mPeb_£jr_+* kn_=W2_½TVmTVja[._aR*_,(’_aRP_=WaTVWncjPebifkblVp

ý€hm<q,g^løơơÿ™sõờơ "!$#&%')("*+,-'z/.0"+2134+,567

"!$#8+,:95; +<("-~zAĩ'mŠþ>=@?A*!B+,C(EDF:?GH7)3IAĩ üg^suk

H _J_+* kbUXlVl-+R(ýUXjPmjêDTdm`TVjWniXm`ld_acfUXl mriõT-8/A,ld_F8'_=W mlVTVjPm.Tdmr_aRLU—mriXR*jÞ"ÔTdmPe U§jrmrR*k2mPkbRP_

ifW mPUXTVWbTVWncmPen_rAKifTVW mr_aR>mrimPen_.lVTVjrm,öj3en_=UXp½UXWbpmPen_TVW mr_acX_aRœTVWbpn_?>K[ H _

WniXmr_=p@mPebU—m["Ôe^TVld_3mPeb_qiAK_aR*U—mPTdifW^UXl jP_F8UXW1mPT\aj i(^mPen_œiAK_aR*U—mPTdifWbj[aUXW

_Sj*A_FaTr(b_=p

R*TdcXiXR*ifkbjPl)+ H +j*A_FaT-(+ TVWnc`mPen_.jr_amSi(‡L‰UXlVTp'_?>5A^RP_=jPjPTdifW^j3UXWbp½mPen_=TdRqjP_F8UXW1mPT\ajag mPen_

i§8/A^lV_?> Tdm°+êTVj@j{AK_FaT)(^_=påTW(’iXR~8UXlVl)+µ3U mriXmPUXlVl)+åWn_,"¬TVWbj*Tdcfe1m@TVj@Wn_a_=pn_=p mriÓ(,Wbp

U="œUF+ TVWbci§8/A,ld_?> TVm@+ØRP_+* k^TdRP_F8'_=W mPj`TVW UZR*TVcXiXRPifkbj

knmjA^R*UmPT-aUXlVl)+

kbjr_,(kbl‘"œUF+X[ëé

4 _FifW^p;g4;rÿmPU_&X_=j€cXRP_=U—m„aU—RP_qWniXmmriebTVpb_>UXWQ+ÞA^U—RPmi( UpbU—mPUÔjPmrR*k2mPknRP_6mPe^U—m

U—mPTVWnc@ifWZU/ifW mPUXTVWn_aRõêDmPen_j(ýU#LXiXR*Tdmr_8'_amPebi p§i( mr_?> m i i&3"ARLTdmr_aR*jjêmPeb_WAKifTVW mr_aR

mriZmPen_/L—UXlVkn_TVj._?>TAKifjr_=pCjriZmPebU—m(^_=lVpbjޏifkblVp H _/8'i pbT)(b_=p TVW0A^lVU_X[þ1Wb_!aUXW

jrmPU—mr_Ai(KmPen_AU—R*m3UXWbp'UXj6_'%þaTV_=W1m3UXj3ebUXWbpT]@i pn_=p@ifWn_=jpèH _=TWnc* kbTVmr_›A^RP_FaTVjr_XgfmPe^U—m

mPen_,+½U—R*_.UXjS_'%þaTd_=W mœUXjqebUXW^pT]@i pb_=p½ifWn_=j›"Ôeb_=W½UJcXi i p°iAbmPT-8T)0=TWnci§8/A^TVlV_aRõê

„5° 7.ldmPenifkncfe£U

jrmrR*Um›8U—mPen_F8U—mw]

T-aj°kbjr_=j°jPT-8/A,ld_õW k8'_aR*T-=(UmPj§UXj§TdmPj H H jrmrR*UmPTdifW4êDifWn_Øj*enifkblVp WbiXm

(ýiXRPcX_am‘mPebU—m¦8U—mPen_F8U—mPT\aj‘TVjœUXW£_?>TAK_aR*T-8'_=W mPUXlKj*aTd_=W2_æê "ÔebU—mœjPenifkblVp3"S_k^jr_.UXj

8U+9(bR'8 H _=lVTd_,(€mPebU—m.mPen_ifW^l)+°jPiflVTVp H UXjPTVjATVjÔmPen_JU—R~*ebTdmr_FmPkbRP_=jÔi(6R*_=UXli§8/A,knmw]

_aR*ja[¤J‹m‘TVj‘T-8/AKiXRPmPUXW mSmri'RP_F8'_F8 H _aRœmPebU—mr8i pn_aRLWi§8A^knmr_aRAU—R'LebTdmr_FmPknRP_=jÔU—RP_`U

mr_=jœUXWbpmPen_aR*_W"S_aRP_Wbi AKifTVW mr_aR*j'µ1ifWb_W"AR*iXmr_ldi iA^j"TdmPe

jr_=l)(]@8'i TWncUi pn_æê H kbmSmPeb_`RP_=jPkbldmPjœi( U—R'LebTdmr_FmPknRP_aU—m*LebTVWnc£kA

"ƠTdmPemPen_@Wn_a_=pbj.i(qU_AA^lVT-aU—mPTdifW^ja[jiXJu(¤"q_'U—RP_'TVW mr_aRP_=jrmr_=p TVWØpn_=jPTVcfWbTVWnc½U°cX_=Wn_aRLT-

(ýR*U8'_,"SiXR*&6(ýiXRJW k28'_aRLT-aUXl m.mrikbWbpn_aR*jPmPUXWbp mPen_/"SiXR*& TWnc

k^jrm L—UXlVkn_=jag6U6A^U—RPm‚i(AifknR!i§8/A^knmPU—mPTVifWbUXly8i pn_=ly"œUXjJmPeb_£RP_,LXiflknmPTdifWbU—R*+

jrmr_,A mPebU—m`_=W^U H ld_=p UXlVl€mPen_!AbRPiXcXR*_=jPjÞ(’R*i§8 ` §UXpbpnRP_=jPjP_=j`TVWØmPen_U—R*&0JƠmriR8½TVl©]

lVTdifW^j>i(ỉJ W1mr_aRLWn_amSUXp^pnRP_=jPjr_=j=[„J W8UXWQ+½RP_=j{AK_FmPjag mPen_98ifjrm›ifW mrRPiLX_aR*jPTVUXl‘A^U—R*mqi(

AbRPiXcXRLU88TVWncn[nüé J 8½U—mPen_F8U—mPT-aUXlSmr_aR'8j=g6mPen_°T pn_=Uk^Wbpn_aR*l)+ TVWnc64;rÿ¶TVjmPe^U—m

pbTítK_aRP_=W m`pbU—mPUZjrmrR*k2mPkbRP_=jޏiXRPRP_=j{AKifWbpØmriõpbTítK_aRP_=W m`UXpbpnRP_=jPjUXldcX_ H R*UXjag#pbTítK_aRP_=W m

"œUF+ jƠi(ifWbWb_FmPTVWnc½UXpbpbRP_=jPjr_=jƠmriXcX_amPen_aR=[r7jr_amƠi(6iAK_aR*U—mPTVifWbj‘mPebU—m98'i#LX_<(’R*i§8

ifWn_ƠUXp^pnRP_=jPj>TW'mPen_ƠpbU—mPUJjrmrR*k2mPkbRP_‘mrimPen_Wn_?> myiXRPRP_=j{AKifWbpbj>mriJTdmr_aR*U—mriXRLja[¤7DjP_am

i( iAK_aR*U—mPTdifWbj‘mPe^U—mƠUXpbpõUXWbppn_=ld_amr_UXpbpbRP_=jPjr_=j‘mri£UXWbp=(ýRPi§8 mPen_p^U—mPUjrmrR*k2mPkbRP_

i(r( Umag3_,LX_=W (ýiXR/8UXWQ+(ýk^WbpbU8'_=W mPUXlqjP_+* kn_=W_°UXldcXiXRLTdmPe28jag6m°"qi_]zp^T-8'_=WbjPTVifWbUXl

Tdmr_aR*U—mriXRLjU—RP_Wn_a_=pb_=p mrij{AK_a_=p mPen_F8GkA$TVWYaUXjr_=ji(\è C éWnifW kbWbT)(ýiXR'8 U,_=jPjr_=j

UXjag(ýiXRA_?>nU8/A^ld_XgbTVjœmPeb_aUXjr_"ƠTdmPe§pn_+*

mPT)AbR*i5_=jPjPiXRƠT-8/A^lV_F8'_=W1mPU—mPTVifWbja[ëé

h —ĩ§đ‘ ü^ú

4T;rÿIL Td_,"Ơj[ifW mPUXTVWn_aR*j6UXj6U.cX_=Wn_aRLUXlVT)0=U—mPTdifW@i(jrmrR*k2mPknR*_=ja[

7.jmPeb_@jPmrR*k2mPknRP_Ji#"ƠW^j.TVmPj9i§8AifWb_=W1mPjag;jriZpni _=j.UifW mPUXTVWn_aR`i"ƠW TdmPj9i§8/AKi_]

Wn_=W mPja[@YDeb_=WY+XifkXiA5+ jPmrR*k2mPknRP_=j=g#UXlVl mPen_=TdRi§8/AKifWn_=W

ĩ~m«þzyk^sPþzxKkJý'ý"+ûwz™sõûtsj÷wlĩSờơ

÷õý ư?sukJûû»ý~v¦s„k^swv­ĩ'k Sĩ~xơns[h®løû—gJý~k^lø÷Pĩùơ þsjûlop~m«û

mPen_ifW(kbjPTVifW H _am°"q_a_=WZU!A^U—R*mœUXW^pZU@RP_=lVU—mPTdifW;gT"Ôe^T-*e§TVjœjrii§88ifWõTVW°i H _Fmw]

iXR*Td_=W mr_=p lVUXWncfkbU—cX_=j`UXW^pØlT R*U—R*TV_=jag^TVj.UI8U

TVWmPen_/8'i pn_=lVTVWnc½i(>mPen_@RP_=UXl„"qiXRLlVpUXjÞ"S_=lVl€UXjmPen_!8UXTVWØRP_=UXjrifWØmPebU—mmPen_,+ØU

jriflVkbmr_=l)+RP_+* kbTdRP_.cfU—R H U—cX_iflld_FmPTdifW;[y4T;‚ÿ TVjqWbiXm‘i H _Fmw]iXRLTd_=W1mr_=pêDWniXm‘ifWbl)+£TVW

mPen_Þ"œUF+§Tdm‘kbjr_=jScfldi H UXlcX_=Wn_aR*T\.UXlVcXiXR*TdmPe28j=g H knm›8iXRP_`jPTdcfWbT)(KaUXW1mPl)+Xg TVW°mPen_Þ(Um

i H _Fmag"ÔTdmPe UXlVl„A^U—RPmPj H _=TVWbc°pbT jrmPTVW2mag#WniXm kbjrm`UXWniXmPeb_aR

AKifTVW mr_aRmri§mPen_@jPU8'_‚i H _Fma[4TA_FaTr(aU—mPTdifWbjÔi(3mPenifjr_@UXldcXiXR*TVmPe28j.TVW04T;‚ÿêmPe^U—m

kbjr_UXjPjPTdcfW28_=W1mwèj‰—¤† ›g&œ$˜A† ›$Ž«›$ŽA¤Š;gV† ‡”¤ˆ‡^gSUXW^p jri$ifWé‚RP_+* kbTdRP_ZmPebTj/L‰UXl kn_

jr_F8UXW mPT-aja[¤J W°mPen_ 4T;rÿ kbWbT-LX_aR*jr_.i H _FmPj‘Wb_,LX_aRAjPebU—RP_9A^U—RPmPj\è kbW^ld_=jPjag i(SifknR*jP_Xg

H