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

https://blog.csdn.net/worldwindjp/article/details/18909631

• 招聘
• ITeye
• GitChat

•  

•  

• 写博客
• 小程序
• 消息

  1

• 

原

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

2014年02月03日 15:53:57 tanglu2004 阅读数：11347

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，一元、二元仿函数