序列化容器

vector使用的是線性連續空間 list是雙向鏈表，增加刪除元素迭代器是不會失效的。 deque：雙向開口的連續線性空間。map是中控器，存的是緩衝區地址，一開始先讓中間塊指向一塊緩存，再分別往兩邊擴展。插入刪除元素時看是不是首尾，首尾就簡單了，不影響迭代器。否則迭代器都會失效，因爲要根據前後元素的多少選擇左移還是右移操作。 stack只是更改了deque的接口，封裝其頭端開口。stack沒有迭

>>阅读原文<<