摘要：
1) unordered_map和map类似，都是存储的key-value的值，可以通过key快速索引到value。不同的是 unordered_map 不会根据key的大小进行排序。 2) 存储时是根据key的hash值判断元素是否相同，即unordered_map内部元素是无序的，而map中的元 阅读全文
2021年7月28日
摘要：
1) 想像一下把STL容器，例如map, vector, list等等，放入共享内存中，IPC一旦有了这些强大的通用数据 结构做辅助，无疑进程间通信的能力一下子强大了很多。 我们没必要再为共享内存设计其他额外的数据结构，另外，STL的高度可扩展性将为IPC所驱使。STL容 器被良好的封装，默认情况下 阅读全文
摘要：
1) 他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn时间内完成，因此可以完成高 效的插入删除； 2) 在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底 层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现se 阅读全文
摘要：
1、 迭代器是一种抽象的设计理念，通过迭代器可以在不了解容器内部原理的情况下遍历容器，除此之外，STL中迭代器一个最重要的作用就是作为容器与STL算法的粘合剂。 2、 迭代器的作用就是提供一个遍历容器内部所有元素的接口，因此迭代器内部必须保存一个与容器相 关联的指针，然后重载各种运算操作来遍历，其中 阅读全文
摘要：
1) 顺序容器（序列式容器，比如vector、deque） erase迭代器不仅使所指向被删除的迭代器失效，而且使被删元素之后的所有迭代器失效(list除外)，所以 不能使用erase(it++)的方式，但是erase的返回值是下一个有效迭代器； It = c.erase(it); 2) 关联容器( 阅读全文
摘要：
由于vector的内存占用空间只增不减，比如你首先分配了10,000个字节，然后erase掉后面9,999个，留下 一个有效元素，但是内存占用仍为10,000个。所有内存空间是在vector析构时候才能被系统回收。 empty()用来检测容器是否为空的，clear()可以清空所有元素。但是即使cle 阅读全文
摘要：
size()函数返回的是已用空间大小，capacity()返回的是总空间大小，capacity()-size()则是剩余的可用空间大小。当size()和capacity()相等，说明vector目前的空间已被用完，如果再添加新元素，则会引起vector空 间的动态增长。 由于动态增长会引起重新分配内 阅读全文
摘要：
1) vector数据结构 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间 复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复 杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内 阅读全文
摘要：
1、首先明白为什么需要二级空间配置器？ 我们知道动态开辟内存时，要在堆上申请，但若是我们需要 频繁的在堆开辟释放内存，则就会在堆上造成很多外部碎片，浪费了内存空间； 每次都要进行调用malloc、free函数等操作，使空间就会增加一些附加信息，降低了空间利用率； 随着外部碎片增多，内存分配器在找不到 阅读全文