STL简介
C++ STL(Standard Template Libiary标准模板库)是通用类模板和算法的集合,它提供了一些标准的数据结构的实现,如queues(队列),list(链表)和stack(栈)等。
C++ STL提供给程序员三类数据结构的实现:
序列容器:
-
vector:从后面快速的插入与删除,直接访问任何元素
-
deque:从前面或后面快速的插入与删除,直接访问任何
-
list:双链表,从任何地方快速插入与删除
容器适配器:
-
stack:后进先出
-
queue:先进先出
-
priority_queue:最高优先级元素总是第一个出列
关联容器:
-
set:快速查找,不允许重复值
-
multiset:快速查找,允许重复值
-
map:一对多映射,基于关键字快速查找,不允许重复值
-
multimap:一对多映射,基于关键字快速查找,允许重复值
引用文章:
C++_标准模板库(STL)
https://cplusplus.com/reference/stl/
标签:STL,简介,C++,重复,查找,快速,模板 来源: https://www.cnblogs.com/Wangzx000/p/16687325.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。