vector與map的區別？

對于vector這樣的順序容器，元素在其中按照順序存儲，每個元素有唯一對應的位置編號，所有操作都是按編號（位置）進行的。例如，獲取元素（頭，尾，用下標獲取任意位置），插入刪除元素（頭，尾，任意位置），遍歷元素（按元素位置順序逐一訪問）。底層的數據結構是數組，鏈表，簡單但已能保證上述操作的高效。而對于依賴值的元素訪問，例如查找（搜索）給定值（find），在這種數據結構上的實現是要通過遍歷完成，效率不佳。

而map這種關聯容器，就是為了高效實現“按值訪問元素”， 這類操作而設計的。為了達到這一目的，容器中的元素是按照關鍵字值儲存的，關鍵字值與元素數據建立起對應關系，這就是“關聯”的含義。底層數據結構是紅黑樹，哈希表等，可高效實現按關鍵字值查找，添加，刪除元素等操作。