g++ 中的stl allocator

最新推荐文章于 2023-03-03 21:23:24 发布
最新推荐文章于 2023-03-03 21:23:24 发布
阅读量1.4k 收藏
点赞数
文章标签： gcc class
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ufwt/article/details/1517279
版权

stl中的allcator实现的是memory pool,只有到进程内存不够的时候,会返回系统,

如一个程序,他用stl,你们这个程序会一直增加内存(在top中),但是在一定的时候,就会把内存free

实现

gcc 3.2.3

/usr/include/c++/3.2.3/bits/stl_alloc.h

std::vector<int>用allocator<int>做为分配器,allocator用__alloc,也就是__default_alloc_template<true,0>做为分配器,用他的allocate函数分配空间

用deallocate 来free空间

__default_alloc_template的实现:

  • 定义

     template<bool __threads, int __inst>  
        class __default_alloc_template

  • 如果要分配的东西>_MAX_BYTES,就用new来分配,不然用memory pool,如果设置了GLIBCPP_FORCE_NEW环境变量,也用new来分配

    主要是为了实现小对象的分配效率

<3.4.X应该是这个实现是一样的

gcc >3.4.x,分析的是3.4.6

主要实现在___glibcxx_base_allocator,实际上是__gnu_cxx::new_allocator,在bits/c++allocator.h文件中,直接用new来分配空间

可能是new的实现已经实现了memory pool???

 
ufwt
关注
浅析STL中vector容器的用法/特性/实现
qq_32416781的博客
10-14 850
这里写自定义目录标题vector 容器vector . sizeof()vector . 内存成长vector . iteratorvector . 继承关系 vector 容器 vector 原意是向量。在C++中，是一种用起来像动态数组的模板类。在不同的编译器中，vector 的实现都不尽相同，侯捷老师主要介绍的是G2.9和G4.9两个版本。 //G2.9中 vector类的声明 template<class _Tp, class _alloc> class vector{ ... prot
c++中的string、vector、list、stack、set、map等常用STL容器总结
weixin_47641702的博客
12-30 1435
文章目录string类vectorliststackqueuepriority_queue(优先级队列)deque(双端队列) string类 string类简介： 1.string类是表示字符串的字符串类 2. string在底层实际是：basic_string模板类的别名，typedef basic_string<char, char_traits, allocator> string 3. 不能操作多字节或者变长字符的序列 常用接口 void Teststring() { stri
STL源码（sgi、llvm、g++）
08-02
STL源码（sgi、llvm、g++） STL源码（sgi、llvm、g++） STL源码（sgi、llvm、g++）
The GNU STL allocator 实现
hj_shen的专栏
09-08 522
计划中
C++编译变更stlport到使用g++的stl经验总结
weixin_30505485的博客
10-23 352
. 花了几天时间，需要把经验给记下来。 1. 需要支持C++11的编译器，最方便的方式就是 yum -y install devtoolset-6 在/usr/local/bin中增加gcc6.sh #!/bin/bash scl enable devtoolset-6 bash 如果把这个放到~/.bashrc中，可能登录时会造成系统资源不足，我试试放在～/.bash_profile...
STL源码剖析---根据最新版本的g++4.9.0(支持C++11)的修订(1)空间配置器
weixin_30480583的博客
06-30 304
STL源码剖析---根据最新版本的g++4.9.0(支持C++11)的修订(1)空间配置器 　　源码剖析采用的G++版本为2.91.57版本，是比较老的版本与最新版本4.9.0有某些方面的差别。现在我针对最新版本做一个分析。我下载了最新的gcc-4.9.0的包作为观察对象： 　　我们#include <>时的头文件放在：gcc-4.9.0/libstdc++-v3/inclu...
《STL源码剖析》学习笔记一——Windows下g++编译环境安装与配置
guangyacyb的博客
03-24 753
Cygnus 是Windows下的g++编译器，安装后可以直接在根目录include文件夹下看到STL的源码，并且可以直接在源码中加上自己的一些能够帮助理解的代码，很方便。一、Cygnus for windows安装下载地址下载的可执行文件full.exe直接点开安装，安装后找到bin目录——如D:\Program Files\cygnus\cygwin-b20\H-i586-cygwin32\...
___SGI STL 的源码___
09-30
6. **内存管理（Memory Management）**：SGI STL中的allocator（分配器）接口处理内存分配和释放，为不同的容器提供了一致的内存管理方式。默认的std::allocator是通用的，但也支持自定义的分配策略。 7. **异常...
数据结构与算法分析（二）--- STL简介 + 线性表容器（C++11）
流云
12-19 2216
STL是由一些可适应不同需求的集合类和一些能够在这些数据集合上运作的算法构成，STL内的所有组件都由模板构成，所以其元素可以是任意类型。STL组件包括以下部分： - 容器（container）：用来管理某类对象的集合，容器可以是array、list、set、map等； - 迭代器（iterator）：用来在一个对象集合内遍历元素，这个对象集合或许是个容器，或许是容器的一部分； - 算法（algorithm）：用来处理集合内的元素，它们可以出于不同的目的而增、删、改、查、排序、使用元素。
C++ STL Map的创建、删除、插入、更新、遍历
热门推荐
烟花易冷
08-03 5万+
C++中map容器提供一个键值对容器，map与multimap差别仅仅在于multiple允许一个键对应多个值。 map的实现是一颗红黑树，因此，map的内部键的数据都是排好序的，查找和删除、插入的效率都是lgN。 map的本质其实就是映射，键值（key-value）一一对应。比如身份证号（key）和姓名（value）一一对应,map的定义格式: std::map 变量;
c++11: allocator construct
love1937的专栏
12-16 1339
#include <memory> #include <string> #include <iostream>int main() { const int n = 10; std::allocator<std::string> alloc; auto const p = alloc.allocate(n); auto q = p;
第二章 空间适配器（allocator）
weixin_50866517的博客
03-01 773
空间适配器（allocator）1.空间配置器的标准接口2.具备次配置力（sub-allocation)的SGI空间配置器3.内存基本处理工具 STL的操作对象（所有的数值）都存放在容器之内， 而容器一定需要配置空间以置放资料，所以这时需要到空间适配器。 1.空间配置器的标准接口 根据STL的规范，以下是allocator的必要接口： allocator: :value_type allocator: :pointer allocator::const_pointer allocator::refere
【Linux学习】菜鸟入门——gcc与g++简要使用
最新发布
joes_ju的博客
03-03 1349
适合对Linux网络编程感兴趣的初学者入门gcc/g++的使用
stl_alloc.h
xuhao_xuhao的专栏
10-02 1158
stl_alloc.h # // Comment By: 凝霜 # // E-mail: mdl2009@vip.qq.com # // Blog: http://blog.csdn.net/mdl13412 # # // 特别说明: SGI STL的allocator在我的编译环境下不使用内存池 # // 而其内存池不进行内存释放
g++ -std=c++11
liufengl138的专栏
01-02 2385
g++
STL应用篇
麦田里的守望者
08-02 5661
 概要       STL是泛型编程(Generic Programming,GP)和C++结合的产物。STL主要由几个核心部件组成：迭代器、容器、算法、函数对象、适配器。容器即物之所属；算法是解决问题的方式；迭代器是对容器的访问逻辑的抽象，是连接算法和容器的纽带，通过添加了一种间接层的方式实现了容器和算法之间的独立。本文从应用的角度对STL的方方面面进行了简单的介绍。       关
Linux中gcc，g++常用编译选项以及makefile的编写
cwchenwu88的专栏
09-18 1225
Linux中gcc，g++常用编译选项 -x language filename 设定文件所使用的语言,使后缀名无效,对以后的多个有效.也就是根据约定，C语言的后缀名称是.c的，而C++的后缀名是.C或者.cpp,如果你很个性，决定你的C代码文件的后缀名是. pig 哈哈
STL中的string与wstring详解及转换
"这篇文章主要介绍了STL中的string类型，包括其基本概念、使用方法和在不同字符编码环境下的处理方式。" 在C++标准库STL（Standard Template Library）中，`std::string`是一个非常重要的容器类，用于存储和操作...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值