一、简介
STL容器:
–> STL:Standard Template Library 标准模板库。
–> 自动申请内容和释放内存,因此无需new和delete操作。
第一类:顺序容器,是一种各元素之间有顺序关系的线性表,是一种线性结构的可序群集。
–> 容器中元素有固定的位置,除非用插入和删除改变这个位置。
–> 元素的排列次序跟元素值无关,而是由元素添加到容器里的次序决定的。
–> vector【向量-数组】、list【列表-链表】、deque【队列】
第二类:关联容器,是一种非线性的树结构,更准确的说是二叉树结构。
–> 各元素之间没有严格上的物理顺序,但是元素自身有自己的特点,容器提供了迭代器根据元素的特点”顺序地”获取元素。
–> 元素是有序的集合,默认在插入的时候升序排列。
–> map【映射:key-value,一对一关系】、multimap【可变映射:key-value,一对多关系】、set【集合:value,会去重】、multiset【可变集合:value,可重复】
二、使用
1、vector向量
2、list列表
3、deque队列
4、map映射
5、set集合
Original: https://www.cnblogs.com/XYQ-208910/p/14825399.html
Author: XYQ全哥
Title: C++:STL 标准模板库容器的使用
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/535364/
转载文章受原作者版权保护。转载请注明原作者出处!