SGI-STL word 注解版-set

《SGI-STL word 注解版-set》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、5完整列表G++2.91.57，cygnuscygwin-b20includeg++stl_set.h完整列表/***Copyright(c)1994*Hewlett-PackardCompany**Permissiontouse,copy,modify,distributeandsellthissoftware*anditsdocumentationforanypurposeisherebygrantedwithoutfee,*providedthattheabovecopyr

2、ightnoticeappearinallcopiesand*thatboththatcopyrightnoticeandthispermissionnoticeappear*insupportingdocumentation.Hewlett-PackardCompanymakesno*representationsaboutthesuitabilityofthissoftwareforany*purpose.Itisprovided"asis"withoutexpressorimpliedwarranty.

3、***Copyright(c)1996,1997*SiliconGraphicsComputerSystems,Inc.**Permissiontouse,copy,modify,distributeandsellthissoftware*anditsdocumentationforanypurposeisherebygrantedwithoutfee,*providedthattheabovecopyrightnoticeappearinallcopiesand*thatboththatcopyrightn

4、oticeandthispermissionnoticeappear*insupportingdocumentation.SiliconGraphicsmakesno*representationsaboutthesuitabilityofthissoftwareforany*purpose.Itisprovided"asis"withoutexpressorimpliedwarranty.*//*NOTE:Thisisaninternalheaderfile,includedbyotherSTLheader

5、s.*Youshouldnotattempttouseitdirectly.*/#ifndef__SGI_STL_INTERNAL_SET_H#define__SGI_STL_INTERNAL_SET_H__STL_BEGIN_NAMESPACE#ifdefined(__sgi)&&!defined(__GNUC__)&&(_MIPS_SIM!=_MIPS_SIM_ABI32)#pragmasetwoff1174#endif#ifndef__STL_LIMITED_DEFAULT_TEMPLATEStempl

6、ate,classAlloc=alloc>#elsetemplate#endifclassset{public://typedefs:TheAnnotatedSTLSources5完整列表typedefKeykey_type;typedefKeyvalue_type;//注意，以下key_compare和value_compare使用相同的比較函

7、式typedefComparekey_compare;typedefComparevalue_compare;private:/*注意，identity定義於，參見第7章，其定義為：templatestructidentity:publicunary_function{constT&operator()(constT&x)const{returnx;}};*///以下，rb_tree

8、>typedefrb_tree,key_compare,Alloc>rep_type;rep_typet;//採用紅黑樹（RB-tree）來表現setpublic:typedeftypenamerep_type::const_pointerpointer;typedeftypenamerep_type::const_p