麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 編程 > C > 正文

STL的內存管理

2020-02-24 14:31:51
字體:
來源:轉載
供稿:網友

STL提供了很多泛型容器,很多程序員是使用這些容器的時候都只關心何時往容器內塞對象,而不用關心如何管理內存,其實管理內存也是非常重要的,那么我們現在就去看看STL的內存管理。

1. 概述
STL Allocator是STL的內存管理器,也是最低調的部分之一,你可能使用了3年stl,但卻不知其為何物。

STL標準如下介紹Allocator
the STL includes some low-level mechanisms for allocating and deallocating memory. Allocators are very specialized, and you can safely ignore them for almost all purposes. Allocators encapsulate allocation and deallocation of memory. They provide a low-level interface that permits efficient allocation of many small objects; different allocator types represent different schemes for memory management.
<STL 源碼剖析>將其描述為空間配置器,理由是allocator可以將其它存儲介質(例如硬盤)做為stl 容器的存儲空間。由于內存是allocator管理的主要部分,因此,本文以STL內存管理為出發點介紹allocator。

Allocator就在我們身邊,通常使用STL的方式:
#include <vector>
std::vector<int> Array(100);


本質上,調用的是:

#include <vector>
std::vector<int, std::allocator> Array(100);
std::allocator就是一個簡單的Allocator

2. 使用
針對不同的應用場合,STL中實現了不同的Allocator,如下(gcc-3.4:http://www.cs.huji.ac.il/~etsman/Docs/gcc-3.4-base/libstdc++/html/20_util/allocator.html):

__gnu_cxx::new_allocator<T> Simply wraps ::operator new and ::operator delete.
__gnu_cxx::malloc_allocator<T> Simply wraps malloc and free. There is also a hook for an out-of-memory handler
__gnu_cxx::debug_allocator<T> A wrapper around an arbitrary allocator A. It passes on slightly increased size requests to A, and uses the extra memory to store size information.
__gnu_cxx::__pool_alloc<bool, int> A high-performance, single pool allocator. The reusable memory is shared among identical instantiations of this type.
__gnu_cxx::__mt_alloc<T> A high-performance fixed-size allocatorthat was initially developed specifically to suit the needs of multi threaded applications
__gnu_cxx::bitmap_allocato A high-performance allocator that uses a bit-map to keep track of the used and unused memory locations

例如,在多線程環境下,可以使用:

?

#include <vector>?
#include <mt_allocator.h>?
std::vector<int, __gnu_cxx::__mt_alloc<int>> Array(100);?


3.一個簡單的Allocator實現
我們可以實現自己的allocator

?

?

?


#include <memory>?

template<class T>?
class my_allocator : public std::allocator<T>?
{?
public:?
typedef std::allocator<T> base_type;?

// 必須要重新定義?
template<class Other>?
struct rebind?
{?
typedef my_allocator<Other> other;?
};?
// 內存的分配與釋放可以實現為自定義的算法?
pointer allocate(size_type count)?
{??
return (base_type::allocate(count));?
}?

void deallocate(pointer ptr, size_type count)?
{??
base_type::deallocate(ptr, count);?
}?

?
// 構造函數?
my_allocator()?
{}?

my_allocator(my_allocator<T> const&)?
{}?

my_allocator<T>& operator=(my_allocator<T> const&)?
{??
return (*this);?
?}?

template<class Other>?
my_allocator(my_allocator<Other> const&)?
{}?

template<class Other>?
my_allocator<T>& operator=(my_allocator<Other> const&)?
{??
return (*this); }?
};??

內存是allocator管理的主要部分,因此STL的內存管理也是非常重要的哦,如果你想了解更深一點的可以進入武林技術頻道進行了解哦。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 欧美一区二区三区久久精品视 | 国产亚洲小视频 | 欧美精品a∨在线观看不卡 午夜精品影院 | 免费在线观看亚洲 | 鲁人人人鲁人人鲁精品 | v11av在线视频成人 | 中文字幕亚洲情99在线 | 毛片a级毛片免费播放100 | 性少妇videosexfreexx入片 | 天天干天天碰 | 亚洲精品一区国产精品丝瓜 | 极品国产91在线网站 | avlululu| 羞羞的视频在线免费观看 | 久久最新视频 | 色妞视频男女视频 | 欧美一级性| 国产成人精品免费视频大全最热 | 青草av.久久免费一区 | 亚洲一区二区免费 | 中文字幕综合在线观看 | 日韩a毛片免费观看 | 蜜桃网在线观看 | 亚洲乱妇19p| 久久久www成人免费精品 | 国产91精品亚洲精品日韩已满 | 天天色人人爱 | 国产成人精品一区二区视频免费 | 亚洲一级片免费观看 | 黄色试看视频 | 在线看一区二区三区 | 午夜视频大全 | 欧美日韩夜夜 | 欧美成人激情在线 | 欧美乱淫 | 99在线热视频 | 一区在线视频观看 | 依人九九宗合九九九 | 午夜精品久久久久久久爽 | 成人免费网站在线观看视频 | 最新一区二区三区 |