0%

C++ list,vector,deque,set,map

list

列表,封装了链表,不支持[]运算符。常用函数:

.front(),.back(),.pop_back(),.pop_front(),.insert(),.size(),.empty(),.push_back(),.push_front()

vector

向量,封装了数组,支持[]运算符。常用函数:

push_back(),pop_back(),front(),size(),clear(),empty(),operator[]

deque

双端队列,合并了list和vector

  • 如果需要高效的随即存取,而不在乎插入和删除的效率,使用vector
  • 如果需要大量的插入和删除,而不关心随即存取,使用list
  • 如果需要随即存取,而且关心两端数据的插入和删除,使用deque
set

集合,基于红黑树,只含有key,内部自动有序且不包含重复数据。常用函数:

inser(),find(),erase(),size(),clear()

map

基于红黑树,key-value形式