STL标准模板库

STL标准模板库包含常用数据结构和算法,把数据和操作分离,迭代器在容器和算法间充当粘合剂。

STL序列容器:vector、string、deque和list

常用函数:

在最后添加一个元素 push_back()
移除最后一个元素 pop_back()
插入元素 insert()

删除指定元素erase()

template<class _Ty,class_A =allocator<_Ty>

class vector {

};

vector支持随机访问,内部使用动态数组方式实现,当内存空间不够时会动态重新分配,一般是当前的两倍大小。

vector的size()和capacity()不同,前者表示数组中元素多少,后者表示数组有多大容量。

STL关联容器:set、multiset、map和multimap

常用函数:

插入元素:insert()
删除元素:erase()

STL适配容器:stack、queue和priority_queue

常用函数:

增加元素 push()
移除元素 pop()

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章