C++学习_初阶（七）——STL简介

graceyun

已于 2022-04-12 15:21:43 修改

阅读量184

点赞数 1

分类专栏： # C++ 文章标签： linux c++ 开发语言

于 2021-12-02 15:31:57 首次发布

本文链接：https://blog.youkuaiyun.com/graceyun/article/details/121652382

版权

C++ 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了C++中的STL（标准模板库），包括其作为C++标准库重要部分的角色、不同版本的发展历程，如HP、P.J.、RW和SGI版本的特点。同时，详细阐述了STL的六大组件——空间配置器、容器、算法、迭代器、仿函数和容器适配器，特别关注了迭代器和容器的概念。其中，迭代器用于遍历容器，而容器分为序列式和关联式两类。此外，还展示了空间配置器的实现，包括如何申请、构造、析构对象及回收空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 什么是STL

STL(standard template libaray-标准模板库)：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。

2. STL的版本

1.2 原始版本

Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本–所有STL实现版本的始祖。

2.2 P. J. 版本(重点)

由P. J. Plauger开发，继承自HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性比较低，符号命名比较怪异。

2.3 RW版本

由Rouge Wage公司开发，继承自HP版本，被C+ + Builder 采用，不能公开或修改，可读性一般。

2.4 SGI版本（重点）

由Silicon Graphics Computer Systems，Inc公司开发，继承自HP版本。被GCC(Linux)采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程风格上看，阅读性非常高。我们后面学习STL要阅读部分源代码，主要参考的就是这个版本。

3. STL的六大组件

STL标准模板库

空间配置器
容器
算法：实现一些功能函数
迭代器
仿函数
容器适配器

在这里插入图片描述

3.1 迭代器

3.2 容器

在STL中的容器中一共有两大类：1.序列式容器（线性的，有前后顺序，比如链表，）2.关联式容器（非线性的，没有前后顺序，比如说二叉树）

3.3空间配置器

负责申请空间
负责构造对象（注意这里可能涉及深浅拷贝问题，锁需要深拷贝需要我们自己写深拷贝函数）
负责析构对象
负责回收空间

//空间配置器
template<typename _Ty>
class my_allocator
{
public:
	//0 定义类型
	typedef _Ty  value_type;
	typedef _Ty* pointer_type;
	typedef _Ty& reference_type;
	typedef const _Ty* const_pointer_type;
	typedef const _Ty& const_reference_type;
	typedef size_t size_type;

	//1 负责申请空间
	pointer_type allocae(size_type _N, const void *)
	{
		return (_My_Allocate(_N, (pointer_type)0));
	}
	char* _Charalloc(size_type _N)
	{ 
		return (_My_Allocate((size_type)_N,	(char *)0)); 
	}
	//2 负责构造对象
	void construct(pointer_type _P, const _Ty& _V)
	{
		_My_Construct(_P, _V); 
	}

	//3 负责析构对象
	void destroy(pointer_type _P)
	{
		_My_Destroy(_P); 
	}
	//4 负责回收空间
	void deallocate(void *_P, size_type)
	{
		operator delete(_P);
	}
};