C++面试题(三)——STL相关各种问题
C++面试题——STL相关各种问题唐璐http://blog.csdn.net/worldwindjp/STL相关的各种问题1，用过那些容器。2，vector，list，deque的实现。3，hashmap和map有什么区别。4，map是怎么实现的？
·
C++面试题——STL相关各种问题
tanglu2004
STL相关的各种问题
1，用过那些容器。
最常用的容器就是：vector, list, map, hash_map等等。
最常用的容器就是：vector, list, map, hash_map等等。
2，vector，list，deque的实现。
vector是一块连续内存，当空间不足了会再分配。
list是双向链表。
deque是双端队列可在头和尾部插入、删除元素。
3，hashmap和map有什么区别。
一个是基于hash表实现，一个是基于红黑树实现。
4，红黑树有什么特性
5，STL仿函数和指针的差别。
6，配接器
7，一元、二元仿函数
vector是一块连续内存，当空间不足了会再分配。
list是双向链表。
deque是双端队列可在头和尾部插入、删除元素。
3，hashmap和map有什么区别。
一个是基于hash表实现，一个是基于红黑树实现。
4，红黑树有什么特性
5，STL仿函数和指针的差别。
6，配接器
7，一元、二元仿函数
权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区
更多推荐
3
0- 0
已为社区贡献1条内容
所有评论(0)