BAT經典面試題彙總(上)

1. STL中vector的實現原理 (衍生：Map, Set等實現原理) 參考答案：程序員   vector的數據安排以及操做方式，與array很是類似。二者的惟一區別在於空間的運用的靈活性。array是靜態空間，一旦配置了就不能改變；要換個大（或小）一點的房子，能夠，一切瑣細都得由客戶端本身來：首先配置一塊新空間，而後將元素從舊址一一搬往新址，再把原來的空間釋還給系統。vector是動態空間，

>>阅读原文<<