9.2STL简介

本文介绍了C++标准模板库(STL)的基本概念,包括其组成部分(容器、迭代器和算法),并详细说明了常用容器如向量、栈、队列等的工作原理及其功能。
摘要由CSDN通过智能技术生成

STL(Standard Template Library,标准模板库)是C++标准库的一部分,不用单独安装。C++对模板(Template)支持得很好,STL就是借助模板把常用的数据结构及算法都实现了

STL提供了3种通用实体:容器、迭代器和算法。可以直接使用STL中的实体来求解问题。容器就是一种数据结构,用来存储结点。不同类型的容器在其内部以不同的方式组织结点

STL中常用的容器包括:向量(vector)、栈(stack)、队列(queue)、优先级队列(priority_queue),集合(set)、映射(map),等等。STL中的容器是用类模板实现的,这意味着用户可以指定容器中元素的类型。STL中的容器提供了丰富的成员函数,用以实现所需的功能

STL中的迭代器(iterator)用于引用存储在容器中的元素,它是一个通用型的指针。注意,没有支持stack、queue、priority_queue容器的迭代器,因为这三种容器都是访问受限的,不允许任意引用容器中的元素 

 

  • 10
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值