侯捷stl源码剖析注释之47 list-function-tree

《侯捷stl源码剖析注释之47 list-function-tree》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、51STLsourceG++2.91.57，cygnuscygwin-b20includeg++stl_list.h完整列表/***Copyright(c)1994*Hewlett-PackardCompany**Permissiontouse,copy,modify,distributeandsellthissoftware*anditsdocumentationforanypurposeisherebygrantedwithoutfee,*providedthattheabovecopyri

2、ghtnoticeappearinallcopiesand*thatboththatcopyrightnoticeandthispermissionnoticeappear*insupportingdocumentation.Hewlett-PackardCompanymakesno*representationsaboutthesuitabilityofthissoftwareforany*purpose.Itisprovided"asis"withoutexpressorimpliedwarrant

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

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

5、TLheaders.*Youshouldnotattempttouseitdirectly.*/#ifndef__SGI_STL_INTERNAL_LIST_H#define__SGI_STL_INTERNAL_LIST_H__STL_BEGIN_NAMESPACE#ifdefined(__sgi)&&!defined(__GNUC__)&&(_MIPS_SIM!=_MIPS_SIM_ABI32)#pragmasetwoff1174#endiftemplatestruct__list_n

6、ode{typedefvoid*void_pointer;void_pointernext;void_pointerprev;Tdata;};51STLsourcetemplatestruct__list_iterator{typedef__list_iteratoriterator;typedef__list_iteratorconst_iterator;typedef__list_iterat

7、orself;typedefbidirectional_iterator_tagiterator_category;typedefTvalue_type;typedefPtrpointer;typedefRefreference;typedef__list_node*link_type;typedefsize_tsize_type;typedefptrdiff_tdifference_type;link_typenode;__list_iterator(link_typex)

8、:node(x){}__list_iterator(){}__list_iterator(constiterator&x):node(x.node){}booloperator==(constself&x)const{returnnode==x.node;}booloperator!=(constself&x)const{returnnode!=x.node;}referenceoperator*()const{return(*node).