码迷,mamicode.com
首页 > 其他好文 > 详细

STL

时间:2018-03-03 21:28:54      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:操作   pop   forward   ack   front   cto   链表   增量   大小   

STL:容器(模板数据结构),迭代器,算法。

-------------------------------------------------------------------------------
当把一个元素插入到容器中时,便生成了这个元素的副本,因此,元素类型应该支持拷贝构造函数和赋值操作。

-----------------------------------------------------------------------------------------------------
array:固定大小的数组。
vector:动态数组,当vector已满时,会重新分配一个更大的连续内存,把原先的数据拷贝进去,
并释放原来的vector。适合在尾端增删元素。扩容时,增量太大,可能浪费,增量太小,频繁扩容,开销大。
deque:可以在deque两段增加内存,适合在两端增删元素。
array,vector,deque,底层都是数组,随机访问迭代器。
-----------------------------------------------------------------------------------
list:双向链表,任意位置插入和删除。双向迭代器。
forward_list:单链表

--------------------------------------------------------------------------------------------------
push_back( ):vector deque list
push_front( ): deque list
pop_back( ) : vector deque list
pop_front( ):deque list
front( )
back( )

 

STL

标签:操作   pop   forward   ack   front   cto   链表   增量   大小   

原文地址:https://www.cnblogs.com/afreeman/p/8502883.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!