c++ vector queue stack map 使用分析

详细的解说: http://www.cplusplus.com/reference/

数据结构的类型分析:

queue: 适用于 先进先出的数据操作方式 队列;
stack: 适用于 先进后出的数据操作方式 堆栈;
map: 适用于 记录 已经出现过的数据信息,遍历速度为O(1) ;
key为唯一的 即为主键 , value 不限制 可以有意义也可以无意义;
vector: 一般只是用于存储数据,是 queue,stack数据实现的底层;

map 的方法:

map::at
map::begin
map::cbegin
map::cend
map::clear
map::count
map::crbegin
map::crend
map::emplace
map::emplace_hint
map::empty
map::end
map::equal_range
map::erase
map::find
map::get_allocator
map::insert
map::key_comp
map::lower_bound
map::max_size
map::operator=
map::operator[]
map::rbegin
map::rend
map::size
map::swap
map::upper_bound
map::value_comp

queue 的方法:

queue::back
queue::emplace
queue::empty
queue::front
queue::pop
queue::push
queue::size
queue::swap

stack 的方法:

stack::emplace
stack::empty
stack::pop
stack::push
stack::size
stack::swap
stack::top

vector的方法:

vector::assign
vector::at
vector::back
vector::begin
vector::capacity
vector::cbegin
vector::cend
vector::clear
vector::crbegin
vector::crend
vector::data
vector::emplace
vector::emplace_back
vector::empty
vector::end
vector::erase
vector::front
vector::get_allocator
vector::insert
vector::max_size
vector::operator=
vector::operator[]
vector::pop_back
vector::push_back
vector::rbegin
vector::rend
vector::reserve
vector::resize
vector::shrink_to_fit
vector::size
vector::swap

猜你喜欢

转载自blog.csdn.net/u010155337/article/details/108164165