<stl_set.h>完整列表1G++2.91.57，cygnus\cygwin-b20\include\g++\stl_set.h完整列表/***Copyright(c)1994*Hewlett-PackardCompany**Permissiontouse,copy,modify,distributeandsellthissoftware*anditsdocumentationforanypurposeisherebygrantedwithoutfee,*providedthattheabovecopyrightnoticeappearinallcopiesand*thatboththatcopyrightnoticeandthispermissionnoticeappear*insupportingdocumentation.Hewlett-PackardCompanymakesno*representationsaboutthesuitabilityofthissoftwareforany*purpose.Itisprovided"asis"withoutexpressorimpliedwarranty.***Copyright(c)1996,1997*SiliconGraphicsComputerSystems,Inc.**Permissiontouse,copy,modify,distributeandsellthissoftware*anditsdocumentationforanypurposeisherebygrantedwithoutfee,*providedthattheabovecopyrightnoticeappearinallcopiesand*thatboththatcopyrightnoticeandthispermissionnoticeappear*insupportingdocumentation.SiliconGraphicsmakesno*representationsaboutthesuitabilityofthissoftwareforany*purpose.Itisprovided"asis"withoutexpressorimpliedwarranty.*//*NOTE:Thisisaninternalheaderfile,includedbyotherSTLheaders.*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_TEMPLATEStemplate<classKey,classCompare=less<Key>,classAlloc=alloc>#elsetemplate<classKey,classCompare,classAlloc=alloc>#endifclassset{public://typedefs:TheAnnotatedSTLSources2<stl_set.h>完整列表typedefKeykey_type;typedefKeyvalue_type;//注意，以下key_compare和value_compare使用相同的比較函式typedefComparekey_compare;typedefComparevalue_compare;private:/*注意，identity定義於<stl_function.h>，參見第7章，其定義為：template<classT>structidentity:publicunary_function<T,T>{constT&operator()(constT&x)const{returnx;}};*///以下，rb_tree<Key,Value,KeyOfValue,Compare,Alloc>typedefrb_tree<key_type,value_type,identity<value_type>,key_compare,Alloc>rep_type;rep_typet;//採用紅黑樹（RB-tree）來表現setpublic:typed