STL
关注
分享
扫一扫
文章平均质量分 90
yexz
这个作者很懒，什么都没留下…
展开
-
STL学习——STL中的关联式容器总结（RB-tree、set、map、hashtable、hash_set、hash_map）
所谓关联式容器，观念上类似于关联式数据库：每个元素都有一个键值（key）和一个实值（value）。当元素被插入到关联式容器中时，容器内部结构便依照其键值大小，以某种特定规则将这个元素放置到适当位置。关联式容器没有所谓的头尾（只有最大或最小元素），所以不会有所谓push_back()、push_front()等操作行为。原创 2016-08-05 22:56:16 · 1718 阅读 · 0 评论 -
STL学习——STL中的序列式容器及适配器总结（vector、list、deque、stack、queue）
所谓序列式容器、其中的元素都可序，但未必有序。STL提供了vector,list,deque,stack,queue,priority-queue等等序列式容器。其中stack和queue由于只是将deque改头换面，技术上被归类为一种配接器（adapter），以下总结了序列式容器。原创 2016-08-04 22:56:29 · 883 阅读 · 0 评论 -
STL学习——STL中的内存池管理技术
当我们new一个对象时，实际做了两件事情：（1）使用malloc申请了一块内存。（2）执行构造函数。原创 2016-08-18 23:08:53 · 16667 阅读 · 3 评论