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

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>
            欧美xart系列高清| 亚洲高清不卡av| 亚洲一级二级| 国产精品日本精品| 久久久久久久久久久一区| 欧美伊人久久| 亚洲国产精品国自产拍av秋霞| 久久综合久久美利坚合众国| 久久一区二区三区四区| 亚洲精选中文字幕| 中国日韩欧美久久久久久久久| 欧美日韩国产精品成人| 小辣椒精品导航| 鲁大师成人一区二区三区| 一本色道久久综合亚洲精品婷婷| 一区二区三区精密机械公司| 国产欧美一区二区三区久久| 噜噜爱69成人精品| 欧美日韩免费一区二区三区视频| 亚洲欧美日韩直播| 久久久综合网站| 亚洲男同1069视频| 另类天堂av| 午夜精品影院| 蜜臀99久久精品久久久久久软件| 亚洲视频在线观看网站| 久久精品一区蜜桃臀影院| 中文日韩电影网站| 伊人蜜桃色噜噜激情综合| 99热这里只有精品8| 极品少妇一区二区三区| 99riav久久精品riav| 韩国v欧美v日本v亚洲v| 日韩视频在线观看国产| 亚洲国产成人91精品| 亚洲欧美日韩一区二区在线 | 性久久久久久久| 亚洲黄页一区| 欧美在线黄色| 亚洲欧美日韩视频二区| 欧美精品国产一区二区| 欧美ed2k| 国内偷自视频区视频综合| 99热精品在线| 亚洲精品一区中文| 狼人天天伊人久久| 久久久99国产精品免费| 国产精品视频久久一区| 亚洲精品日韩在线观看| 91久久在线视频| 久热精品视频| 久久综合网络一区二区| 国内揄拍国内精品久久| 亚洲自拍偷拍一区| 欧美一区二区精品| 国产精品理论片在线观看| 日韩视频二区| 一区二区三区不卡视频在线观看| 久久夜色精品一区| 免费在线观看精品| 国内精品模特av私拍在线观看| 午夜精品www| 久久久久久97三级| 国产综合欧美在线看| 欧美一区二区三区精品电影| 久久国产99| 国产一区二区精品久久| 欧美一区深夜视频| 久久婷婷麻豆| 亚洲黄色天堂| 欧美日韩精品三区| 亚洲一区三区在线观看| 小黄鸭精品密入口导航| 国产一级一区二区| 久久午夜电影网| 国产在线不卡精品| 久久精品二区| 欧美国产国产综合| 99视频精品全国免费| 欧美视频中文一区二区三区在线观看 | 夜久久久久久| 国产精品成人aaaaa网站| 一区二区三区福利| 久久精品国产精品亚洲| 在线观看视频日韩| 欧美日韩国产在线看| 亚洲欧美日韩成人| 欧美a一区二区| 亚洲综合社区| 黄色av日韩| 欧美黄色aaaa| 欧美亚洲自偷自偷| 欧美激情在线狂野欧美精品| 在线视频免费在线观看一区二区| 国产精品社区| 你懂的网址国产 欧美| 在线中文字幕一区| 女同一区二区| 亚洲欧美日韩在线观看a三区| 伊人久久亚洲热| 欧美三区视频| 久久视频一区| 亚洲嫩草精品久久| 亚洲福利在线看| 久久激情综合网| 一区二区三区高清不卡| 国产香蕉97碰碰久久人人| 美女久久一区| 午夜久久福利| 日韩视频一区二区三区在线播放| 久热这里只精品99re8久| 中文有码久久| 亚洲精品四区| 国产字幕视频一区二区| 欧美精品久久久久久| 久久精品国产成人| 一区二区电影免费观看| 欧美va亚洲va香蕉在线| 篠田优中文在线播放第一区| 亚洲精品视频在线观看网站| 国产日产精品一区二区三区四区的观看方式 | 欧美一区二区免费| 亚洲视频一二| 亚洲卡通欧美制服中文| 女同性一区二区三区人了人一 | 午夜精品福利视频| 亚洲精品一区二区三区樱花| 国产自产精品| 国产在线精品成人一区二区三区| 国产精品成人一区二区三区吃奶| 欧美精品成人一区二区在线观看| 另类天堂av| 欧美jizz19性欧美| 蜜桃av久久久亚洲精品| 久久亚洲风情| 久久综合久久久久88| 欧美一级黄色网| 欧美亚洲日本一区| 新片速递亚洲合集欧美合集| 亚洲网在线观看| 亚洲视频每日更新| 亚洲一区二区三区精品在线观看 | 欧美成人中文| 久久综合色一综合色88| 快射av在线播放一区| 欧美**字幕| 欧美人与禽性xxxxx杂性| 欧美金8天国| 欧美日韩日日夜夜| 国产精品久久久爽爽爽麻豆色哟哟| 欧美日韩国产在线一区| 欧美午夜一区二区福利视频| 国产精品成人一区二区三区吃奶| 国产精品免费福利| 国产亚洲二区| 一色屋精品亚洲香蕉网站| 在线播放日韩| 亚洲精品一区二区三区99| 99国产一区| 亚洲欧美综合v| 久热成人在线视频| 亚洲激情视频| 一本久久青青| 久久久久久久久综合| 免费亚洲电影| 欧美日韩一区自拍| 国产精一区二区三区| 国模私拍一区二区三区| 国产日韩亚洲| 亚洲国产精品福利| 亚洲欧美视频在线观看| 麻豆国产精品777777在线| 亚洲美女淫视频| 欧美一二区视频| 欧美日韩黄色一区二区| 国产一区在线免费观看| 亚洲精品乱码久久久久久蜜桃91| 亚洲在线观看免费视频| 久久久另类综合| 亚洲免费大片| 中文在线不卡| 久久日韩粉嫩一区二区三区| 欧美日韩免费一区二区三区视频| 国产亚洲综合精品| 一区二区三区日韩欧美精品| 久久国产精品99国产精| 亚洲欧洲精品成人久久奇米网| 一区二区激情小说| 免费在线国产精品| 国产欧美日韩激情| 一道本一区二区| 老司机一区二区三区| 亚洲午夜羞羞片| 欧美激情乱人伦| 一区二区亚洲精品| 久久精品国产999大香线蕉| 日韩亚洲欧美精品| 欧美91大片| 亚洲国语精品自产拍在线观看| 欧美综合国产精品久久丁香|