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

1.用过哪些容器？
答案：最常用的容器就是：vector，list，map，hash_map.

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

3.hashmap和map的区别？
答案：一个是基于hash表实现，一个是基于红黑树实现。

4.红黑树有什么特性？
答案：
①每个节点或者是黑色的，或者是红色的；
②根节点是黑色的；
③每个叶子节点(NIL)是黑色的；【注意：这里叶子节点，是指为空NULL的叶子节点！】
④如果一个节点是红色的，则它的子节点必须是黑色的。
⑤从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点【这里指到叶子节点的路径】

5.STL仿函数和指针的区别？
答案：https://www.cnblogs.com/lutianba/archive/2013/05/18/3086287.html
6.配接器。

7.一元、二元仿函数。