https://blog.csdn.net/worldwindjp/article/details/18909631
原
C++面试题(三)——STL相关各种问题
2014年02月03日 15:53:57 tanglu2004 阅读数:11347
C++面试题——STL相关各种问题
tanglu2004
http://blog.csdn.net/worldwindjp/
STL相关的各种问题
扫描二维码关注公众号,回复:
5553308 查看本文章
1,用过那些容器。
最常用的容器就是:vector, list, map, hash_map等等。
2,vector,list,deque的实现。
vector是一块连续内存,当空间不足了会再分配。
list是双向链表。
deque是双端队列可在头和尾部插入、删除元素。
3,hashmap和map有什么区别。
一个是基于hash表实现,一个是基于红黑树实现。
4,红黑树有什么特性
5,STL仿函数和指针的差别。
6,配接器
7,一元、二元仿函数