stl容器類:
vector 還有的三個成員變數 start finish end_of_storage [start,finish)
vector 大小為 finish-start
vector 容量為 end_of_storage - start
函式:iterator vector::begin()
iterator vector::end()
iterator vector::rbegin()
iterator vector::rend()
size_type vector::size() const
size_type vector::max_size() const
size_type vector::capacity() const
bool vector::empty()
reference vector::operator(size_type n)
explilcit vector::vector(const allocator& a = allocator)
reference vector::front()
referrnce vector::back()
void vector::push_bacc()
void vector::pop_back()
iterator vector::insert(iterator pos,const t& x)
iterator vector::erase(iterator first,iterator last)
iterator vector::erase(iterator pos)
void vector::cleat()
void vector::assign(size_type n,const vector& x)
list 雙向的鍊錶,支援前後兩種移動方向,支援在開頭、尾端、中間處
安插及移除元素
::begin()
::end()
::rbegin()
::rend()
::size()
::max_size()
::empty()
::swap(list&)
::front()
::back()
::push_front
::pop_front
::push_back
::pop_back
::insert(iterator pos,const t& x)
::assign(size_type n,const t& t= t())
::remove(const t&)
::unique()
::merge(list& x)
::reverse()
::sort()
集合類:
::value_type
::key_type
::key_compare
::value_compare
::reference
::size_type
::iterator
::begin()
::end()
::rbegin()
::rend()
::size()
::max_size()
::empty()
::key_campare()
::value_campare()
::swap(set &)
::insert(const valuetype &)
::insert(iterator pos,const value_type &)
::erase(iterator pos)
::erase(const key_type &k)
::erase(iterator s,iterator e)
::find(const key_type &k)
::count(const keytype &k)
::lower_bound(const key_type& k)
::upper_bound(const key_type& k)
::equel_range(const key_type &k)
==<
map《沒有兩個元素具有相同的key>
multiset
multimap
hash_set
hash_map
stacks:
::size()
::empty()
::pop
::push
==<
queues:
::size()
::empty()
::back()
::push()
::pop()
==<
priority queues
順序容器概述
元素在容器中的排列次序只與元素加入容器的次序有關,可以按照順序訪問元素。按照元素在記憶體中儲存的方式,可以將順序容器分為連續儲存和離散儲存兩種 連續儲存的順序容器 容器在記憶體中佔據一整塊連續的記憶體空間,元素在容器中的排列方式就是在物理記憶體中的排列方式。這樣的順序容器有兩個特點 可以隨機訪問元素...
spring容器概述
這篇部落格寫一下對spring和springmvc父子容器的理解。一 首先明確 1 spring是乙個大的父容器,springmvc是其中的乙個子容器。父容器不能訪問子容器物件,但是子容器可以訪問父容器物件。2 一般做乙個ssm框架專案的時候,掃瞄 controller註解類的物件是在springm...
順序容器概述
1.順序容器型別 vector 可變大小陣列 deque 雙端佇列 list 雙向鍊錶 forward list 單向鍊錶 array 固定大小陣列 string 字串,與vector類似,但專門用於儲存字元 2.選擇容器的基本原則 使用vector,除非有很好的理由選擇其他容器 程式有很多小的元素...