- 博客(5)
- 收藏
- 关注
原创 4.迭代器
迭代器是将算法和容器两个独立的泛型进行调和的一个接口. 使我们不需要关系中间的转化是怎么样的就都能直接使用迭代器进行数据访问. 而迭代器最重要的就是对operator *和operator->进行重载, 使它表现的像一个指针.
2023-04-15 15:07:56 110
原创 2.第二级配置器
第一级是直接调用malloc分配空间而非::operator new, 调用free释放空间, 第二级 就是建立一个内存池, 小于128字节的申请都直接在内存池申请, 不直接调用malloc和free.
2023-04-13 17:46:35 94 1
原创 1.第一级配置器
STL将空间配置器分为了两级, 第一级是直接调用malloc分配空间, 调用free释放空间, 第二级就是建立一个内存池, 小于128字节的申请都直接在内存池申请, 不直接调用malloc和free.
2023-04-13 15:58:09 88 1
原创 28. 找出字符串中第一个匹配项的下标(KMP详解)
记录下标i之前(包括i)的字符串中,有多大长度的相同前缀后缀。前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串。
2023-03-24 22:46:18 152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人