C++面试题(三)——STL相关各种问题

C++面试题——STL相关各种问题唐璐http://blog.csdn.net/worldwindjp/STL相关的各种问题1，用过那些容器。2，vector，list，deque的实现。3，hashmap和map有什么区别。4，map是怎么实现的？

tanglu2004

16134人浏览 · 2014-02-03 15:53:57

tanglu2004 · 2014-02-03 15:53:57 发布

C++面试题——STL相关各种问题

tanglu2004

http://blog.csdn.net/worldwindjp/

STL相关的各种问题

1，用过那些容器。
最常用的容器就是：vector, list, map, hash_map等等。

2，vector，list，deque的实现。
vector是一块连续内存，当空间不足了会再分配。
list是双向链表。
deque是双端队列可在头和尾部插入、删除元素。

3，hashmap和map有什么区别。
一个是基于hash表实现，一个是基于红黑树实现。

4，红黑树有什么特性

5，STL仿函数和指针的差别。

6，配接器

7，一元、二元仿函数