03 2023 档案

stl之仿函数和适配器
摘要：仿函数性质 1.仿函数只为算法服务 2.必须重载 () functors 的可适配条件 stl 的 functors都有继承关系，自己写的函数对象没有继承就没有融入 stl，就没有被改造的机会 adapters 存在多种 adapters 有继承和内含2种方式，一般使用内含，在 A 内含 B，A 对 阅读全文
posted @ 2023-03-27 21:41 acwarming 阅读(35) 评论(0) 推荐(0)
stl之iterator_category
摘要：首先要知道 stl 的算法是什么？ 算法(Algorithm)是 function template，Algorithm 看不见容器(Containers)，所以要从 iterator 取信息，iterator 必须回答 Algorithm 的问题来进行操作 iterator 的 iterator_ 阅读全文
posted @ 2023-03-20 23:41 acwarming 阅读(81) 评论(0) 推荐(0)
stl之散列表
摘要：hashtable 一般使用的是链表法，以 G2.9 版本为例，buckets 大小从 53 开始，当总元素大于 buckets 时，选大概 2 倍的质数扩充 hashtable 有 6 个模板参数：value、key、hashfcn、extractkey、equalkey hashfcn：哈希函数 阅读全文
posted @ 2023-03-15 22:35 acwarming 阅读(40) 评论(0) 推荐(0)
stl之set、map
摘要：set set、multiset是以红黑树为底层的，所以有自动排序的功能，有iterator可以遍历，但无法改变元素值，multiset的key可以重复 无法改值是因为 iterator 是 const，实际操作都是红黑树对象在做 map map、multimap一样是以红黑树为底层，有自动排序（对 阅读全文
posted @ 2023-03-15 15:40 acwarming 阅读(23) 评论(0) 推荐(0)
stl之deque、queue和stack
摘要：deque deque 有个以 vector 组成的控制中心 map ，意味这它会自动扩充，每个 vector 元素指向一个 buffer缓冲区，这个控制中心有 start 和 finish iterator分别有 node 指向第一个 buffer 和 最后一个，每个 buffer 也有 iter 阅读全文
posted @ 2023-03-12 22:04 acwarming 阅读(49) 评论(0) 推荐(0)
stl之vector
摘要：##对vector的理解 vector就是可以扩充的array，它有三个指针：start、finish、end_of_storage，分别代表 vector 存放了数据的开始、结束和整个容量的尾巴，它扩充的时候也不是原地就扩充（一般是2倍扩充），而是会找新的满足扩充后容量的空间，如果没有容量能满足那 阅读全文
posted @ 2023-03-12 17:17 acwarming 阅读(36) 评论(0) 推荐(0)