网站性能容量的收集与分析怎么做,站长综合查询工具,wordpress后台卡顿,网站建设课程简介STL#xff08;Standard Template Library#xff0c;标准模板库#xff09;是C标准库的一部分#xff0c;提供了丰富且高效的数据结构和算法。STL主要由6大组件构成#xff0c;分别是容器、算法、迭代器、适配器、仿函数和空间配置器。 容器#xff08;Containers#… STLStandard Template Library标准模板库是C标准库的一部分提供了丰富且高效的数据结构和算法。STL主要由6大组件构成分别是容器、算法、迭代器、适配器、仿函数和空间配置器。 容器Containers STL提供了多种不同类型的容器如vector、list、deque、set、map等用于存储和管理数据。这些容器提供了不同的特性和性能可以根据具体需求选择合适的容器。 容器可分为三类 ① 顺序容器sequence containers主要包括array、vector、deque、list、forward_list ② 关联容器associative containers内部机理是树或哈希表元素是键值对所以其搜索的时间复杂度较低特别适合用于查找操作。主要包括set、multiset、map、multimap ③ 无序散列容器UNordered containers内部机理是哈希表在c11推出。元素的位置不重要重要的是这个元素是否在这个容器里面主要适用于查找主要包括underde_set、unordered_multiset、unordered_map、unordered_multimap library Containers 在这些容器中最常用的就是string、vector、list以及map、set、unordered_map、unordered_set需要熟悉这些容器的操作方法。 迭代器Iterators 迭代器是STL中用于遍历容器元素的工具提供了统一的访问接口使得算法可以以通用的方式操作各种容器。 迭代器以统一的方式来访问容器而不需要了解其中的细节体现了封装的特性。 template class Category, class T, class Distance ptrdiff_t,class Pointer T*, class Reference Tstruct iterator {typedef T value_type;typedef Distance difference_type;typedef Pointer pointer;typedef Reference reference;typedef Category iterator_category;}; 从使用的角度分类我们可以把正向迭代器、反向迭代器和是否为const属性组合成4种迭代器类型 从功能的角度我们可以把迭代器分为输入迭代器、输出迭代器、单向迭代器、双向迭代器和随机访问迭代器等不同类型。 容器中使用单向迭代器的有forward_list、unordered_map、…… 。单向迭代器只支持操作 使用双向迭代器的有list、map、set、……支持和--操作 使用随机迭代器的有srting、array、vector、deque……支持、--和、-操作。、-操作指的是可以直接1、-3这种算数操作。 这几种迭代器是一种包含的关系 算法Algorithms STL包含了大量的算法如排序、查找、遍历等可以在不同的容器上进行操作。这些算法具有高度的重用性和通用性帮助开发者快速实现各种常见的操作。 Standard Template Library: Algorithms 算法是否能作用于一种容器上是与该容器的迭代器类型息息相关的一种容器不一定能使用全部的算法。 适配器Adapters 适配器可以在已有的容器或算法之间提供一个接口层以实现不同组件之间的互操作。常见的适配器有stack、queue和priority_queue等它们提供了不同的数据结构和访问方式。 仿函数Functors 仿函数是STL中的一个重要概念它允许将函数对象作为参数传递给算法从而实现更加灵活和通用的操作。STL提供了一些内置的仿函数同时也支持用户自定义的仿函数。 仿函数是一种具有函数特征的对象调用者可以像函数一样调用该对象。为了能够“行为类似于函数”该对象所在类必须自定义函数调用运算符operator()重载该运算符后就可以在仿函数对象的后面加上一对小括号以此调用仿函数所定义的operator()操作就其行为而言仿函数一词更贴切。 仿函数一般配合算法和容器以提高灵活性。 template class T struct less {bool operator() (const T x, const T y) const {return xy;}typedef T first_argument_type;typedef T second_argument_type;typedef bool result_type;
}; 空间配置器Allocators 分配器是STL中用于内存管理的组件负责为容器分配和释放内存。STL中的容器在实现时通常使用分配器进行内存分配不同的分配器可以满足不同的内存分配策略和需求。 空间配置器在我的这篇博客中有详细介绍剖析SGI-STL二级空间配置器 空间配置器可以解决外碎片的问题但是会导致内碎片。 针对内存碎片的问题内核中使用一个叫做slab分配器的东西来解决这个分配器就类似于sgi-stl二级空间配置器的自由链表结构。 那为什么内核中已经有了slab分配器来申请小块内存STL还要自己实现一个一样功能的的空间配置器呢 1、内核是针对整个系统所有进程的效率较低且直接向内核申请资源导致的开销是比较大的陷入内核。 2、STL的容器普遍申请的都是小块内存并且需求大小比较集中。STL自己设计一个用来分配空间效率比较高顺便解决外碎片的问题。
