1、std::vector
vector与数组类似,拥有一段连续的内存空间,并且起始地址不变。便于随机访问,时间复杂度为O(1),但因为内存空间是连续的,所以在进入插入和删除操作时,会造成内存块的拷贝,时间复杂度为O(n)。
此外,当数组内存空间不足,会采取扩容,通过重新申请一块更大的内存空间进行内存拷贝。
支持 ”+“、”+=“,”<"等操作
2、std::list
list底层是由双向链表实现的,因此内存空间不是连续的。根据链表的实现原理,List查询效率较低,时间复杂度为O(n),但插入和删除效率较高。只需要在插入的地方更改指针的指向即可,不用移动数据。
不支持 ”+“、”+=“,”<"等操作
3、std::forward_list
单向链表,没有反向迭代器,无法获取最后那个元素
4、queue
FIFO的队列,线程池调用的队列常用这个。
back()返回一个引用,指向队列的最后一个元素。 empty()函数返回真(true)如果队列为空,否则返回假(false)。 front()返回队列第一个元素的引用。 pop()函数删除队列的一个元素 push() 在末尾加入一个元素 size() 返回队列中元素的个数