青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

Zero Lee的專欄

關于STL allocator

關于STL 中allocator的接口與實現,C++標準有比較清楚的定義:
http://en.wikipedia.org/wiki/Allocator_(C%2B%2B) 

1. 在GNU C++中,STL allocator嚴格遵守C++的標準:
看一下的代碼:(定義在bits/allocator.h文件中)
 1 namespace std
 2 {
 3   template<typename _Tp>
 4     class allocator;
 5 
 6   template<>
 7     class allocator<void>
 8     {
 9     public:
10       typedef size_t      size_type;
11       typedef ptrdiff_t   difference_type;
12       typedef void*       pointer;
13       typedef const void* const_pointer;
14       typedef void        value_type;
15 
16       template<typename _Tp1>
17         struct rebind
18         { typedef allocator<_Tp1> other; };
19     };
20 
21   /**
22    *  @brief  The "standard" allocator, as per [20.4].
23    *
24    *  (See @link Allocators allocators info @endlink for more.)
25    */
26   template<typename _Tp>
27     class allocator: public ___glibcxx_base_allocator<_Tp>
28     {
29    public:
30       typedef size_t     size_type;
31       typedef ptrdiff_t  difference_type;
32       typedef _Tp*       pointer;
33       typedef const _Tp* const_pointer;
34       typedef _Tp&       reference;
35       typedef const _Tp& const_reference;
36 
37       typedef _Tp        value_type;
38 
39       template<typename _Tp1>
40         struct rebind
41         { typedef allocator<_Tp1> other; };
42 
43       allocator() throw() { }
44 
45       allocator(const allocator& a) throw()
46       : ___glibcxx_base_allocator<_Tp>(a) { }
47 
48       template<typename _Tp1>
49         allocator(const allocator<_Tp1>&) throw() { }
50 
51       ~allocator() throw() { }
52 
53       // Inherit everything else.
54     };
55 
56   template<typename _T1, typename _T2>
57     inline bool
58     operator==(const allocator<_T1>&, const allocator<_T2>&)
59     { return true; }
60 
61   template<typename _T1, typename _T2>
62     inline bool
63     operator!=(const allocator<_T1>&, const allocator<_T2>&)
64     { return false; }
65 
66   // Inhibit implicit instantiations for required instantiations,
67   // which are defined via explicit instantiations elsewhere.
68   // NB: This syntax is a GNU extension.
69 #if _GLIBCXX_EXTERN_TEMPLATE
70   extern template class allocator<char>;
71 
72   extern template class allocator<wchar_t>;
73 #endif
74 
75   // Undefine.
76 #undef ___glibcxx_base_allocator
77 } // namespace std
78 

template ___glibcxx_base_allocator 定義在具體的平臺相關的頭文件中,例如i386-redhat-linux/bits/c++allocator.h:
可以看出GNU c++的allocator其實采用的是new/delete-based allocation.

 1 namespace __gnu_cxx
 2 {
 3   /**
 4    *  @brief  An allocator that uses global new, as per [20.4].
 5    *
 6    *  This is precisely the allocator defined in the C++ Standard.
 7    *    - all allocation calls operator new
 8    *    - all deallocation calls operator delete
 9    *
10    *  (See @link Allocators allocators info @endlink for more.)
11    */
12   template<typename _Tp>
13     class new_allocator
14     {
15     public:
16       typedef size_t     size_type;
17       typedef ptrdiff_t  difference_type;
18       typedef _Tp*       pointer;
19       typedef const _Tp* const_pointer;
20       typedef _Tp&       reference;
21       typedef const _Tp& const_reference;
22       typedef _Tp        value_type;
23 
24       template<typename _Tp1>
25         struct rebind
26         { typedef new_allocator<_Tp1> other; };
27 
28       new_allocator() throw() { }
29 
30       new_allocator(const new_allocator&) throw() { }
31 
32       template<typename _Tp1>
33         new_allocator(const new_allocator<_Tp1>&) throw() { }
34 
35       ~new_allocator() throw() { }
36 
37 
38       pointer
39       address(reference __x) const { return &__x; }
40 
41       const_pointer
42       address(const_reference __x) const { return &__x; }
43 
44       // NB: __n is permitted to be 0.  The C++ standard says nothing
45       // about what the return value is when __n == 0.
46       pointer
47       allocate(size_type __n, const void* = 0)
48       { return static_cast<_Tp*>(::operator new(__n * sizeof(_Tp))); }
49 
50       // __p is not permitted to be a null pointer.
51       void
52       deallocate(pointer __p, size_type)
53       { ::operator delete(__p); }
54 
55       size_type
56       max_size() const throw()
57       { return size_t(-1) / sizeof(_Tp); }
58 
59       // _GLIBCXX_RESOLVE_LIB_DEFECTS
60       // 402. wrong new expression in [some_] allocator::construct
61       void
62       construct(pointer __p, const _Tp& __val)
63       { ::new(__p) _Tp(__val); }
64 
65       void
66       destroy(pointer __p) { __p->~_Tp(); }
67     };
68 
69   template<typename _Tp>
70     inline bool
71     operator==(const new_allocator<_Tp>&, const new_allocator<_Tp>&)
72     { return true; }
73 
74 
75   template<typename _Tp>
76     inline bool
77     operator!=(const new_allocator<_Tp>&, const new_allocator<_Tp>&)
78     { return false; }
79 } // namespace __gnu_cxx
80 

posted on 2012-06-17 10:37 Zero Lee 閱讀(546) 評論(0)  編輯 收藏 引用

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲欧美电影院| 欧美视频中文一区二区三区在线观看 | 欧美福利影院| 欧美一级播放| 亚洲一品av免费观看| 亚洲欧美日韩国产中文| 亚洲欧洲另类国产综合| 亚洲综合视频在线| 一区二区日韩| 麻豆av一区二区三区| 久久中文字幕一区二区三区| 亚洲男人av电影| 欧美激情91| 亚洲综合不卡| 国产欧美精品一区| 欧美精品色网| 欧美高清视频www夜色资源网| 久久精品欧美日韩精品| 亚洲欧美一区二区三区久久| 亚洲素人一区二区| 中文在线资源观看视频网站免费不卡| 99热免费精品在线观看| 亚洲欧洲精品一区二区三区不卡 | 欧美日韩激情网| 亚洲国产精品久久久久秋霞蜜臀 | 久久九九电影| 久久九九99视频| 国产色爱av资源综合区| 性色av一区二区三区在线观看 | 99精品国产在热久久婷婷| 免费观看国产成人| 欧美福利视频网站| 欧美日韩一区二区三区高清| 欧美一区2区三区4区公司二百| 欧美在线观看一二区| 亚洲国产精品成人va在线观看| 亚洲国产成人一区| 亚洲剧情一区二区| 国内成人精品视频| 久久亚洲捆绑美女| 在线看成人片| 欧美伦理在线观看| 99伊人成综合| 久久久女女女女999久久| 在线精品亚洲| 欧美三级欧美一级| 欧美影院成年免费版| 欧美不卡三区| 亚洲香蕉网站| 久久婷婷综合激情| 亚洲精品日韩一| 欧美亚洲综合久久| 亚洲电影av在线| 欧美高清视频www夜色资源网| 久久精品亚洲精品| 91久久精品国产91性色tv| 欧美精品在线一区二区| 亚洲视频一二三| 久久久久99| 日韩一区二区电影网| 国产精品一区免费在线观看| 巨乳诱惑日韩免费av| 亚洲婷婷综合久久一本伊一区| 亚洲三级视频| 国产精品三级久久久久久电影| 亚洲日韩欧美视频一区| 欧美伊人久久久久久午夜久久久久| 欧美理论片在线观看| 亚洲欧美日本精品| 最近中文字幕日韩精品| 久久精品官网| 国产一区二区av| 欧美日韩另类一区| 亚洲人成在线观看| 亚洲一区图片| 亚洲欧洲一级| 狂野欧美激情性xxxx欧美| 亚洲综合色噜噜狠狠| 伊人久久婷婷色综合98网| 久久影院亚洲| 精东粉嫩av免费一区二区三区| 国产麻豆视频精品| 一本久道久久综合婷婷鲸鱼| 亚洲美女视频在线观看| 久久国产婷婷国产香蕉| av不卡在线观看| 亚洲一区中文| 揄拍成人国产精品视频| 亚洲国产精品小视频| 欧美国产先锋| 美女久久一区| 久久免费视频在线| 亚洲一区二区在| 亚洲免费精彩视频| 亚洲成人在线观看视频| 国产精品久久久久一区| 欧美日韩亚洲国产一区| 久久综合激情| 久久99在线观看| 午夜视频在线观看一区二区三区 | 伊人久久噜噜噜躁狠狠躁 | 禁久久精品乱码| 国产精品色婷婷| 欧美一区在线看| 午夜精品理论片| 亚洲视频在线观看三级| 久久精品女人天堂| 欧美在线视频不卡| 亚洲国产欧美一区| 影音先锋亚洲电影| 在线看片日韩| 国产一区激情| 一区精品久久| 亚洲国产欧美日韩| 99av国产精品欲麻豆| 亚洲欧洲精品一区二区精品久久久| 蜜桃av噜噜一区| 老司机精品福利视频| 久久久夜色精品亚洲| 久久婷婷色综合| 欧美va天堂| 欧美日韩一区二区欧美激情| 欧美一区二区精品在线| 欧美大胆a视频| 中日韩视频在线观看| 亚洲视频精选在线| 亚洲国产99| 亚洲视频狠狠| 亚洲欧美激情四射在线日| 亚洲欧美日韩一区在线| 亚洲欧美在线另类| 久久久国产精品一区| 久久久噜久噜久久综合| 久色成人在线| 另类激情亚洲| 欧美ed2k| 亚洲性图久久| 欧美成人免费观看| 午夜日本精品| 99国产精品99久久久久久| 亚洲一区二区在线看| 亚洲欧美另类在线| 欧美一乱一性一交一视频| 久久精品91久久香蕉加勒比| 久久综合给合| 亚洲一区二区三区成人在线视频精品| 久久久福利视频| 亚洲电影天堂av| 在线视频日韩| 久久激情综合| 欧美精品一区二| 国产日韩欧美成人| 在线观看视频亚洲| 亚洲私人影院| 久久精品国产精品亚洲| 日韩小视频在线观看专区| 亚洲欧美国产高清va在线播| 久久久亚洲国产天美传媒修理工| 亚洲午夜羞羞片| 久久久精品动漫| 99视频在线观看一区三区| 蜜桃av噜噜一区| 国产欧美日韩视频在线观看| 亚洲国产精品第一区二区三区| 国产精品综合不卡av| 91久久精品日日躁夜夜躁欧美| 亚洲成色999久久网站| 亚洲性人人天天夜夜摸| 欧美亚洲一区在线| 久久中文字幕一区| 夜夜爽www精品| 欧美一区=区| 国产女主播一区| 一区二区三区国产在线| 亚洲精品在线看| 久久亚洲国产成人| 一级日韩一区在线观看| 老司机午夜精品视频| 国产欧美精品日韩区二区麻豆天美| 国产精品黄色| 麻豆精品视频在线观看视频| 久久在线免费观看| 亚洲欧美制服另类日韩| 欧美色综合天天久久综合精品| 欧美bbbxxxxx| 国内精品国产成人| 久久久久久亚洲精品不卡4k岛国| 久久精品视频在线播放| 一区二区高清在线观看| 欧美韩日一区二区三区| 亚洲日本黄色| 欧美成人一品| 久久国产精品免费一区| 国产欧美va欧美va香蕉在| av不卡在线| 亚洲理伦在线| 欧美美女视频| 日韩午夜精品视频| 亚洲乱码国产乱码精品精天堂| 亚洲网站在线播放|