C++学习
yncxzdy
这个作者很懒,什么都没留下…
展开
-
map, unordered_map, mutimap
map: map内部实现了一个红黑树,该结构具有自动排序的功能,因此map内部的所有元素都是有序的,红黑树的每一个节点都代表着map的一个元素,因此,对于map进行的查找,删除,添加等一系列的操作都相当于是对红黑树进行这样的操作,故红黑树的效率决定了map的效率。 unordered_map: unordered_map内部实现了一个哈希表,因此其元素的排列顺序是杂乱的,无序的 优缺点以及适用处 map 优点: 有序性,这是map结构最大的优点,其元素的有序性在很多应用中都会简化很多的操作 红..转载 2021-05-13 17:44:33 · 152 阅读 · 0 评论 -
STL allocator
STL中, 对应的内存分配和释放由 allocate() 和 deallocate() 完成, 对象构造和析构由 construct() 和 destroy() 完成。原创 2021-05-13 17:27:16 · 87 阅读 · 0 评论