BAT经典面试题汇总(上)

1. STL中vector的实现原理 (衍生：Map, Set等实现原理) 参考答案：程序员   vector的数据安排以及操做方式，与array很是类似。二者的惟一区别在于空间的运用的灵活性。array是静态空间，一旦配置了就不能改变；要换个大（或小）一点的房子，能够，一切琐细都得由客户端本身来：首先配置一块新空间，而后将元素从旧址一一搬往新址，再把原来的空间释还给系统。vector是动态空间，

>>阅读原文<<