OI/ACM常用容器用法(c++11)

抖个机灵(逃)
c++容器是怎么回事呢?相信大家都很熟悉c++容器,但是c++容器是怎么回事呢,下面就让我带大家一起了解吧。c++容器,其实c++容器就是一位普通的容器,大家可能会很惊讶它怎么会是c++容器呢?但事实就是这样,小编也感到非常惊讶。好了,这就是小编给大家分享的c++容器是什么。希望大家看完这篇由小编精心整理的内容后,能对相关知识有所了解,解决你的困惑。
部分内容(如c++11的emplace函数)未收录,欢迎帮助补充/纠错,请于评论区留言(非常感谢


点击跳转:
顺序容器:
vector
deque
关联容器:
set
multiset
map
multimap
容器适配器:
stack
queue
priority_queue


顺序容器

vector

从后面快速的插入与删除,O(1)访问任何元素

deque

从前面或后面快速的插入与删除,O(1)访问任何元素

 


关联容器

set

O(logn)查找,不允许重复值

multiset

O(logn)查找,允许重复值

map

基于关键字O(1)查找,不允许重复值

multimap

容器适配器

stack

后进先出,底层默认为deque

queue

先进先出,底层默认为deque

priority_queue

底层默认为vector,元素顺序为less

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注