合集-c++ STL

摘要：list list是一种基于双向链表的数据结构，适用于需要在序列中执行频繁插入和删除操作的场景特性本质上是一个双向链表，允许在序列的两端和中间执行插入和删除操作只能通过迭代器访问元素，即访问元素的时间复杂度为

O (n)

动态内存管理，内部通过类似指针的节点实现元素存储，一个节点存储了当前阅读全文

posted @ 2024-04-20 11:54 XTG111 阅读(16) 评论(0) 推荐(0) 编辑

C++ STL - deque

摘要：deque 与list类似支持在常数时间内对前后端进行增删操作，同时又可以支持根据索引获得元素 deque的内存大小也是动态调整的，并且在增删操作时会保证迭代器的有效性。内存局部性：deque内部利用了多个缓冲区，有助于提高内存局部性，从而在某些情况下提供更好的性能工作原理成员变量 eleme 阅读全文

posted @ 2024-04-20 14:59 XTG111 阅读(19) 评论(0) 推荐(0) 编辑

C++ STL -- HashTable

摘要：HashTable 一般常用的unordered_set、unordered_map都是基于哈希表实现的，哈希表主要需要注意的是哈希冲突，迭代器等基础哈希映射使用哈希函数将键映射到索引的数据结构。即将原始数组索引通过哈希函数映射到一个哈希值上，从而将一个大范围索引，减小到一个小的固定范围哈阅读全文

posted @ 2024-04-21 10:06 XTG111 阅读(101) 评论(0) 推荐(0) 编辑