cygnuscygwinb20includegstldequeh.docx
《cygnuscygwinb20includegstldequeh.docx》由会员分享，可在线阅读，更多相关《cygnuscygwinb20includegstldequeh.docx（50页珍藏版）》请在冰豆网上搜索。
cygnuscygwinb20includegstldequeh
G++2.91.57，cygnus\cygwin-b20\include\g++\stl_deque.h完整列表
/*
*
*Copyright（c）1994
*Hewlett-PackardCompany
*
*Permissiontouse,copy,modify,distributeandsellthissoftware
*anditsdocumentationforanypurposeisherebygrantedwithoutfee,
*providedthattheabovecopyrightnoticeappearinallcopiesand
*thatboththatcopyrightnoticeandthispermissionnoticeappear
*insupportingdocumentation.Hewlett-PackardCompanymakesno
*representationsaboutthesuitabilityofthissoftwareforany
*purpose.Itisprovided"asis"withoutexpressorimpliedwarranty.
*
*
*Copyright（c）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_DEQUE_H
#define__SGI_STL_INTERNAL_DEQUE_H
/*Class的恆長特性（invariants）:
*對於任何nonsingulariteratorI：
*i.node是maparray中的某個元素的位址。
*i.node所指內容則是一個指標，指向某個節點（緩衝區）的頭。
*i.first==*（i.node）
*i.last==i.first+node_size（也就是buffer_size（））
*i.cur是一個指標，指向範圍[i.first,i.last）之間。
注意：
*這意味i.cur永遠是一個dereferenceablepointer,
*縱使i是一個past-the-enditerator.
*Start和Finish總是nonsingulariterators。
注意：
這意味
*emptydeque一定會有一個node，而一個具有N個元素的deque，
*（N表示緩衝區大小），一定會有兩個nodes。
*對於start.node和finish.node以外的每一個node，其中的每一個元素
*都是一個經過初始化的物件。
如果start.node==finish.node，
*那麼[start.cur,finish.cur）都是經過初始化的物件，而該範圍以外
*元素則是未經初始化的空間。
否則，[start.cur,start.last）和
*[finish.first,finish.cur）是經過初始化的物件，而
*[start.first,start.cur）和[finish.cur,finish.last）
*則是未經初始化的空間
*[map,map+map_size）是一個有效的，non-empty的範圍。
*[start.node,finish.node]是一個有效的範圍，內含於
*[map,map+map_size）之內。
*範圍[map,map+map_size）內的任何一個指標會指向一個經過配置的
*node—若且唯若該指標在範圍[start.node,finish.node]之內。
*/
/*
*在前一版的deque中，node_size由編譯器定死。
這個版本允許使用者選擇節點
*（node）的大小。
Deque有三個template參數，其中第三個是一個型別為size_t
*的數值，代表每個節點（node）內含的元素個數。
如果第三個template參數為0
*（那是預設值），deque就使用預設的節點大小。
*
*使用不同的節點大小的唯一理由是，或許你的程式需要不同的效率並願意付出其他方
*面的代價。
例如，假設你的程式內含許多deques，每一個都只內含一些元素，那麼
*你可以使用較小的nodes來節省記憶體（或許會因此犧牲速度）。
*
*不幸的是，某些編譯器面對non-typetemplate參數會有問題。
stl_config.h之
*中為此定義了一個__STL_NON_TYPE_TMPL_PARAM_BUG。
如果你的編譯器正是如
*此，你就無法使用不同的節點大小，你必須使用預設大小。
*/
__STL_BEGIN_NAMESPACE
#ifdefined（__sgi）&&!
defined（__GNUC__）&&（_MIPS_SIM!
=_MIPS_SIM_ABI32）
#pragmasetwoff1174
#endif
//注意：
下面這個函式是七拼八湊的產品，只是為了閃避數家編譯器在處理常數算式
//（constantexpressions）時的臭蟲。
//如果n不為0，傳回n，表示buffersize由使用者自定。
//如果n為0，表示buffersize使用預設值，那麼
//如果sz（元素大小，sizeof（value_type））小於512，傳回512/sz，
//如果sz不小於512，傳回1。
inlinesize_t__deque_buf_size（size_tn,size_tsz）
{
returnn!
=0?
n:
（sz<512?
size_t（512/sz）:
size_t
（1））;
}
#ifndef__STL_NON_TYPE_TMPL_PARAM_BUG
template
struct__deque_iterator{//未繼承std:
:
iterator
typedef__deque_iteratoriterator;
typedef__deque_iteratorconst_iterator;
staticsize_tbuffer_size（）{return__deque_buf_size（BufSiz,sizeof（T））;}
#else/*__STL_NON_TYPE_TMPL_PARAM_BUG*/
template
struct__deque_iterator{//未繼承std:
:
iterator
typedef__deque_iteratoriterator;
typedef__deque_iteratorconst_iterator;
staticsize_tbuffer_size（）{return__deque_buf_size（0,sizeof（T））;}
#endif
//未繼承std:
:
iterator，所以必須自行撰寫五個必要的迭代器相應型別
typedefrandom_access_iterator_tagiterator_category;//
（1）
typedefTvalue_type;//
（2）
typedefPtrpointer;//（3）
typedefRefreference;//（4）
typedefsize_tsize_type;
typedefptrdiff_tdifference_type;//（5）
typedefT**map_pointer;
typedef__deque_iteratorself;
//保持與容器的聯結
T*cur;//此迭代器所指之緩衝區中的現行（current）元素
T*first;//此迭代器所指之緩衝區的頭
T*last;//此迭代器所指之緩衝區的尾（含備用空間）
map_pointernode;
__deque_iterator（T*x,map_pointery）
:
cur（x）,first（*y）,last（*y+buffer_size（））,node（y）{}
__deque_iterator（）:
cur（0）,first（0）,last（0）,node（0）{}
__deque_iterator（constiterator&x）
:
cur（x.cur）,first（x.first）,last（x.last）,node（x.node）{}
//以下各個多載化運算子是__deque_iterator<>成功運作的關鍵。
referenceoperator*（）const{return*cur;}
#ifndef__SGI_STL_NO_ARROW_OPERATOR
pointeroperator->（）const{return&（operator*（））;}
#endif/*__SGI_STL_NO_ARROW_OPERATOR*/
difference_typeoperator-（constself&x）const{
returndifference_type（buffer_size（））*（node-x.node-1）+
（cur-first）+（x.last-x.cur）;
}
//參考MoreEffectiveC++,item6:
Distinguishbetweenprefixand
//postfixformsofincrementanddecrementoperators.
self&operator++（）{
++cur;//切換至下一個元素。
if（cur==last）{//如果已達所在緩衝區的尾端，
set_node（node+1）;//就切換至下一個節點（亦即緩衝區）
cur=first;//的第一個元素。
}
return*this;
}
selfoperator++（int）{
selftmp=*this;
++*this;
returntmp;
}
self&operator--（）{
if（cur==first）{//如果已達所在緩衝區的頭端，
set_node（node-1）;//就切換至前一個節點（亦即緩衝區）
cur=last;//的最後一個元素。
}
--cur;//切換至前一個元素。
return*this;
}
selfoperator--（int）{
selftmp=*this;
--*this;
returntmp;
}
self&operator+=（difference_typen）{
difference_typeoffset=n+（cur-first）;
if（offset>=0&&offset//目標位置在同一緩衝區內
cur+=n;
else{
//目標位置不在同一緩衝區內
difference_typenode_offset=
offset>0?
offset/difference_type（buffer_size（））
:
-difference_type（（-offset-1）/buffer_size（））-1;
//切換至正確的節點（亦即緩衝區）
set_node（node+node_offset）;
//切換至正確的元素
cur=first+（offset-node_offset*difference_type（buffer_size（）））;
}
return*this;
}
//參考MoreEffectiveC++,item22:
Considerusingop=insteadof
//stand-aloneop.
selfoperator+（difference_typen）const{
selftmp=*this;
returntmp+=n;//喚起operator+=
}
self&operator-=（difference_typen）{return*this+=-n;}
//以上利用operator+=來完成operator-=
//參考MoreEffectiveC++,item22:
Considerusingop=insteadof
//stand-aloneop.
selfoperator-（difference_typen）const{
selftmp=*this;
returntmp-=n;//喚起operator-=
}
referenceoperator[]（difference_typen）const{return*（*this+n）;}
//以上喚起operator*,operator+
booloperator==（constself&x）const{returncur==x.cur;}
booloperator!
=（constself&x）const{return!
（*this==x）;}
booloperator<（constself&x）const{
return（node==x.node）?
（cur（node}
voidset_node（map_pointernew_node）{
node=new_node;
first=*new_node;
last=first+difference_type（buffer_size（））;
}
};
#ifndef__STL_CLASS_PARTIAL_SPECIALIZATION
//編譯器不支援partialspecialization時，才需以下定義
#ifndef__STL_NON_TYPE_TMPL_PARAM_BUG
template
inlinerandom_access_iterator_tag
iterator_category（const__deque_iterator&）{
returnrandom_access_iterator_tag（）;
}
template
inlineT*value_type（const__deque_iterator&）{
return0;
}
template
inlineptrdiff_t*distance_type（const__deque_iterator&）{
return0;
}
#else/*__STL_NON_TYPE_TMPL_PARAM_BUG*/
template
inlinerandom_access_iterator_tag
iterator_category（const__deque_iterator&）{
returnrandom_access_iterator_tag（）;
}
template
inlineT*value_type（const__deque_iterator&）{return0;}
template
inlineptrdiff_t*distance_type（const__deque_iterator&）{
return0;
}
#endif/*__STL_NON_TYPE_TMPL_PARAM_BUG*/
//編譯器不支援partialspecialization時，才需以上定義
#endif/*__STL_CLASS_PARTIAL_SPECIALIZATION*/
//見__deque_buf_size（）。
BufSize預設值為0的唯一理由是為了閃避某些
//編譯器在處理常數算式（constantexpressions）時的臭蟲。
//預設使用alloc為配置器
template
classdeque{
public:
//Basictypes
typedefTvalue_type;
typedefvalue_type*pointer;
typedefconstvalue_type*const_pointer;
typedefvalue_type&reference;
typedefconstvalue_type&const_reference;
typedefsize_tsize_type;
typedefptrdiff_tdifference_type;
public:
//Iterators
#ifndef__STL_NON_TYPE_TMPL_PARAM_BUG
typedef__deque_iteratoriterator;
typedef__deque_iteratorconst_iterator;
#else/*__STL_NON_TYPE_TMPL_PARAM_BUG*/
typedef__deque_iteratoriterator;
typedef__deque_iteratorconst_iterator;
#endif/*__STL_NON_TYPE_TMPL_PARAM_BUG*/
#ifdef__STL_CLASS_PARTIAL_SPECIALIZATION
typedefreverse_iteratorconst_reverse_iterator;
typedefreverse_iteratorreverse_iterator;
#else/*__STL_CLASS_PARTIAL_SPECIALIZATION*/
typedefreverse_iteratordifference_type>
const_reverse_iterator;
typedefreverse_iterator
reverse_iterator;
#endif/*__STL_CLASS_PARTIAL_SPECIALIZATION*/
protected:
//Internaltypedefs
//元素的指標的指標（pointerofpointerofT）
typedefpointer*map_pointer;
//專屬之空間配置器，每次配置一個元素大小
typedefsimple_allocdata_allocator
升级会员 