C Base 容器 集合概述

2021-09-28 10:13:44 字數 2469 閱讀 7645

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,除非有很好的理由選擇其他容器 程式有很多小的元素...