STL
turn__back
这个作者很懒,什么都没留下…
展开
-
STL-空间配置器
STL空间配置器的底层原理:维护了一个狭义的内存池,并且用一个自由链表来维护该内存池。该自由链表比较类似于哈希的开链法的存储结构。源代码:#pragma onceusing namespace std;#define __THROW_BAD_ALLOC cerr << "out of memory" << endl; exit(1)typedef void*(*F原创 2017-03-27 20:15:27 · 309 阅读 · 0 评论 -
STL-模拟实现List
模拟实现STL中的list原创 2017-02-24 23:16:28 · 438 阅读 · 0 评论 -
STL-模拟实现vector(含类型萃取)
1.类型萃取//类型萃取struct TrueType{ bool Get() { return true; }};struct FalseType{ bool Get() { return false; }};templatestruct Type{ typedef FalseType NowType;};template<>stru原创 2017-02-23 19:06:19 · 389 阅读 · 0 评论 -
解析unordeded_map和unordeded_set的底层实现
unordered_map\unordered_set底层实现原创 2017-02-20 09:39:14 · 5358 阅读 · 1 评论 -
CVTE水果笔试题
好像是去年CVTE在招聘的时候出了这样的一个笔试题: 题目的大意就是:本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的三种水果,并且告知已经将所有员工喜欢吃的水果存储于一个数组中。然后让我们统计出所有水果出现的次数,并且求出排列前三的这三种水果。原创 2017-02-16 12:04:45 · 693 阅读 · 0 评论