STL各種容器的API 修正次數 1+

雙向鏈表:  list  雙向的鏈表。所以,適用於常常性的增刪元素。常量時間 便可完成(在找到合適的插入位置的前提下)。不適合於 大量的查詢操做,線性時間完成。由於不支持隨機存取。  API #include <list> 構造: 默認構造:list<T>::list() ,生成一個空雙向鏈表  增刪  void push_front(T) void pop_front();  void push_back(T)  void pop_back();  void insert(list<T>::iterator pos,const T&elem);   //在pos前插入elem  void erase(a,b);     //刪除[a,b)區間的元素  任意位置增刪元素,都是常量時間。  改: void resize(size_t len);   顯示地改變容器的大小。既可變大,也可變小。  排: 查: size_t size();   查看容器的當前元素個數。  bool empty()const;   T& front() const T& front()const  ; T& back(); const T& back()const; 是否可隨機存取? 否  支持雙向迭代器 支持insert接口? 全部的STL容器都有至少一個insert版本
相關文章
相關標籤/搜索