STL

Posted AFreeMan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL相关的知识,希望对你有一定的参考价值。

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的主要内容,如果未能解决你的问题,请参考以下文章

(C++基础_STL) —— 初识STL

STL是啥意思?

STL是啥

STL学习第一章 了解STL

C++ STL应用与实现0: 感恩STL——STL, ACM和年轻的我们

如何用vtk读取stl模型获取点