
STL
STL学习记录
trialley
C/C++、linux、系统底层与架构
展开
-
C++ STL系统整理
目录 一、前言 二、STL大体总览 三、详细整理 一、容器与适配器 一、string 二、vector 三、stack 四、set 五、map 一、前言 学校课程进度太慢,自学的知识又太零碎,所以我决定每周写一篇这样成体系的文章,一来给自己一点压力、也方便记忆查阅,二来也便于后来人一栏CS全貌,方便学习。本套文章重点讲应用,多敲代码,不讲玄而又玄的纯理论,因为各种理论都...原创 2018-09-15 23:06:15 · 324 阅读 · 0 评论 -
STL源码分析:2---STL内置sort的性能优化
今天又看了一边sort源码,忽然想到一个问题: template<typename _RandomAccessIterator, typename _Compare> inline _RandomAccessIterator __unguarded_partition_pivot(_RandomAccessIterator __first, ...原创 2020-02-25 09:29:09 · 532 阅读 · 2 评论 -
C++内存池
参考SGI-STL实现的内存池头文件,代码不过一百来行,非常简单。 为了简化代码,做了如下改动: 取消错误处理(错误处理主要在内存申请失败上,现在电脑内存都很大,基本不存在申请不到内存的情况) 取消 remalloc ,只提供 malloc 与 free 两个接口 内存池源码: #pragma once #include<cstdlib> class TAmempool { pr...原创 2019-08-27 09:37:36 · 161 阅读 · 0 评论