multimap 115 stl
STL(11) deque stack queue
目录源码 G2.9buffersize的自定大小insert模拟连续空间-的重载++--重载+=重载gnu c 4.9queuestack其他的底层结构 容器deque，双向开口的queue 容器结构的表示 是一种分段连续的假象，当需要分配的时候，向前面再分配一个buffer 迭代器的构造如图，no ......
C++ STL
Dev-C++ 可在 工具 -> 编译选项 -> 代码生成 / 优化 -> 代码生成 -> 语言标准 中选择 “ISO C++11” 或 “GNU C++11” 来支持 C++11 的新特性（蓝Dev 还不支持 C++14） 不声明下，区间均为左闭右开区间，typename 表示一个数据类型而不是 ......
STL(10) array forward_list
目录 array在c++中本就存在，而为什么要包装称为容器 要遵守容器的原则，要实现iterator，要享受标准库中的算法等 由于不可扩充，所以需要指定大小 ......
STL(9) vector
目录底层两倍增长的原理vector的iteratorgnu c 4.9 动态增长的数组 底层 数组，支持动态扩充 在某一个点上，需要在内存的别的地方找到空间，进行扩充 扩充方式，当到达了一个阈值，在内存中找到另一个空间，进行成倍增长 sizeof vector为12 内部有三根指针，start en ......
STL(8) 迭代器设计原则和traits
目录iterator的原则以rotate为例子五种类型traits Traits：特征 Traits就是说你丢给他一个东西，希望得到某些特征 iterator的原则 是算法和容器的桥梁 用iterator告诉算法操作范围 在操作的过程中，算法想知道iterator的性质，从中选择最佳化的动作 以ro ......
C++ STL之map、multimap
map和multimap是C++ STL（Standard Template Library）中的关联容器，它们提供键值对的存储和访问。 map是一个有序关联容器，它存储一组键值对，其中每个键都是唯一的。map中的键值对按照键的升序排序。用户可以通过键来访问、修改和删除对应的值。map的实现通常使用 ......
STL——bitset的使用方法
# bitset ## 介绍 类似 $bool$ 数组一样的东西，储存的是二进制，但是每一位只占 $1bit$，可以优化你算法的时间和空间复杂度。 ## 储存 开一个bitset为： ```cpp bitsetbs; ``` 最左边为最低位（即第 $0$ 位），最右边为最高位。 在初始化的时候，是从 ......
STL(7) list
[toc] #源代码分析GNU 2.9  ##存储对象  ## 赛时 AC 题目 ### [A. Mountain sequence](https://ac.nowcoder.com/acm/contest/64819/A ......
STL在遍历过程中操作地址的改变
`2023-08-26 09:57:22` `start writing 2023.8.26 9:18` 又遇到奇怪错误了，其实在打模拟赛（wzOI 2023.8.24 T1）的时候就发现有这个问题了，赛后来研究一下。 以下代码： ```cpp //check是一个返回值为 bool 类型的判断函数 ......
126.STL 之 空间配置器（allocator）
# 126.STL 之 空间配置器（allocator） ## 1.SGI 标准的空间配置器，std::allocator SGI也定义了一个符合部分标准，名为allocator的配置器，但是它自己不使用，也不建议我们使用，主要原因是效率不佳。 **它只是把C++的操作符::operator new ......
STL(6) 分配器
[toc] 不直接使用，是幕后英雄，选择合适的分配器可以提高效率 #operator new()和malloc() operator new()在最底层会调用malloc() 是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在>一书中提供了23中设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。 ## 迭代器案例 ```cp ......
STL(5) 必要基础：操作符重载和模板
[toc] #操作符重载 operator overloaded ##四个不能重载的操作符 1. ::域 2. . 成员获取 3. .* 4. ?:判断语句 ##基本语法 下图说明了对于不同数量的变量如何去重载 是一种抽象的设计概念，现实程序语言中并没有直接对应于这个概念的实物。在>一书中提供了23中设计模式的完整描述，其中iterator模式定义如下：提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。 ## 迭代器案例 ```cp ......
c++STL
STL概念 STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。 stl六大组件 STL提供了六大组件，彼此之间可以组合套用，这六大组件分别 ......
STL(4) OOP
[toc] #OOP OOP试图将数据和操作关联在一起 比如一个class中，不仅有数据，还有对于容器的操作 #GP  分配器 allocator
[toc] #使用分配器 分配器并不在gnu c的标准库中，需要从ext中引入  ，该表中记录了所有序列的地址，这表示通过下标访问元素时必须经 ......
STL模板 -- day01
##### STL标准模板库 ###### 一、STL是Standard Template Library 的缩写 - 中文名标准模板库，由惠普实验室提供(使用C++模板语言封装的常用的数据结构与算法) - STL容器所提供的都是值(value)寓意，而非引用(reference)寓意，也就是说当我 ......
STL(2)
[toc] #容器的分类 1. 序列式 sequence container  array 固定长度 vector ......
STL标准模板库及常用算法
### 一、STL标准模板库 - STL是Standard Template Library的缩写，中文名标准模板库，由惠普实验室提供（使用C++模板语言封装的常用的数据结构与算法） - STL中有六大组件： - 算法：以函数模板的形式实现的常用算法，例如：swap\max\min\find\sor ......
C++语法STL语法
## 常用STL结构 一些常用的STL可以帮我们直接实现数据结构，让算法更容易实现。 * `vector`——向量、数组 * `pair`——元组 * `queue`——队列 * `stack`——栈 * `priority_queue`——优先队列 * `unorder_map`——哈希表（相比` ......
disconnected: unable to send message to renderer (failed to check if window was closed: disconnected: not connected to DevTools) (Session info: chrome=115.0.5790.110)
用的 selenium/standalone-chrome 镜像没有做任何的更改，一访问 http://127.0.0.1:4444/wd/hub 提示如下： disconnected: unable to send message to renderer (failed to check if w ......
STL(1) STL基础
[toc] #标准库和STL STL代表standard template library，STL是标准库的一个子集，大概占有其中50-70% #STL的六大部件 1. 容器 containers 2. 分配器 allocators 3. 算法 algorithms 4. 迭代器 iterators ......
STL专题
## STL专题 ### 1. ```c++ vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 p ......
C++标准库的重要里程碑——STL的诞生
C++标准库的重要里程碑——STL的诞生 原创2023-07-12 11:30·鲨鱼编程 STL（Standard Template Library）是C++标准库的核心组件之一，它提供了一种通用的编程模式，使得程序员可以更加方便地实现常见的数据结构和算法。STL的诞生标志着C++语言的一个重要里程 ......
STL- 常用算法
# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个，范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小，只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......