15 标准模板库STL之简介

这篇具有很好参考价值的文章主要介绍了15 标准模板库STL之简介。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

STL

        STL,即标准模板库,英文全称为Standard Template Library。STL最初由惠普实验室开发,于1998年被定为国际标准,正式成为C++标准库中不可或缺的重要组成部分,也是C++标准库中极具革命性的一部分。STL包含了很多在计算机科学领域常用的基本数据结构和基本算法,为我们提供了一个可扩展的应用框架,高度体现了软件的可复用性。

        STL采用了泛型化程序设计的思想,使用了C++类模板和函数模板的机制,主要由三大部分组成,分别为:容器、算法和迭代器。STL的一个重要特点是将数据和操作分离,数据由容器进行管理,操作由算法进行控制,迭代器则在两者之间充当粘合剂,使任何算法都可以与任何容器相互协作。

容器

        容器是STL中用来管理某类对象的一种数据结构,会自动申请和释放内存,无需显式进行new和delete操作。每一种容器都有其优点和缺点,为了满足程序开发中的不同需求,STL准备了七种基本容器类型,分别为:

  • 向量(vector)

  • 列表(list)

  • 双端队列(deque)

  • 集合(set)

  • 多重集合(multiset)

  • 映射(map)

  • 多重映射(multimap)

        这七种基本容器类型可以划分为两大类&#文章来源地址https://www.toymoban.com/news/detail-418265.html

到了这里,关于15 标准模板库STL之简介的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 58.C++ STL标准模板库 STL概述 STL三大组件

            长久以来,软件界⼀直希望建⽴⼀种可重复利⽤的东⻄,以及⼀种得以制造出”可重复运⽤的东⻄”的⽅法,让程序员的⼼⾎不⽌于随时间的迁移,⼈事异动⽽烟消云散,从函(functions),类别(classes),函数库(functionlibraries),类别库(class libraries)、各种组件,从模块化设计

    2024年02月12日
    浏览(45)
  • 16 标准模板库STL之vector

    基础知识         1、vector和数组有点类似,但它比数组更好用。一般来说,数组的长度是不能动态拓展的,因此就需要考虑长度到底多大合适。长度不能过大,否则浪费内存;也不能过小,否则内存不够。vector正好弥补了这个缺陷,相当于一个可以自动改变数组长度的动

    2023年04月17日
    浏览(52)
  • 24 标准模板库STL之算法1

    概述         算法是STL中用来处理容器中数据的一系列模板函数,可以对数据集合进行查找、排序、拷贝等操作。通过使用迭代器,算法可以运用在任意容器之上,做到与操作的数据的类型和结构无关。         STL算法博大精深,涵盖范围非常之广,一共提供了大约

    2024年02月05日
    浏览(37)
  • 25 标准模板库STL之算法2

    搜索算法         常用的搜索算法可参看下表。 函数名 算法描述 search 搜索迭代器区间中与另一个迭代器区间所有元素匹配的第一次的位置 search_n 搜索迭代器区间中与若干个相同元素匹配的第一次的位置 binary_search 以二分法在有序序列中查找指定值,找到返回true,否则

    2024年02月06日
    浏览(34)
  • 17 标准模板库STL之list

    基础知识         1、list是由双向链表实现的,这也意味着,其内存空间是不连续的。因此,list不支持随机访问,没有提供[]操作符重载和at()函数,迭代器只能进行++和--操作,不能进行+n和-n操作。由于底层使用链表实现,list在任意位置插入和移除元素都非常高效。list适

    2023年04月26日
    浏览(71)
  • 21 标准模板库STL之string

    概述         从严格意义上来说,string并不是STL中的容器,但它与容器有很多类似的接口和操作。string是STL中的一个类,对char *或char[]类型的字符串进行了封装。使用string后,不需要再考虑内存是否足够、内存是否未释放、内存越界等问题。除此之外,string还提供了一系

    2024年02月04日
    浏览(54)
  • 18 标准模板库STL之deque

    基础知识         1、deque是一个双端数组容器,可以同时在头部和尾部添加、移除元素。deque与vector类似,也支持随机访问,但vector是一整段的连续内存空间,而deque是一段一段的连续内存空间。每一段连续内存空间称为一个deque块,所有deque块由一个map进行管理。     

    2023年04月22日
    浏览(40)
  • 23 标准模板库STL之迭代器

    概述         迭代器作为STL中的三大组件之一,是容器和算法的粘合剂。迭代器提供了访问容器中元素的方法,每一种容器都提供了自己的迭代器,而这些迭代器向外界隐藏了容器的内部结构。算法使用迭代器访问容器中的元素,不需要关心容器的内部结构。        

    2024年02月05日
    浏览(37)
  • 标准模板库STL——deque和list

    deque概述 deque属于 顺序容器 ,称为双端队列容器 底层数据结构是动态二维数组,从整体上看,deque的内存不连续 初始数组第一维数量为2,必要时进行2倍扩容 每次第一维扩容后,原来数组第二维元素从新数组下标为OldSize/2的第一维开始存储 这样的存储方式使得前后都预留相

    2024年02月12日
    浏览(48)
  • C++ STL 标准模板库介绍与入门

    目录 1、概述 1.1、C++ 标准库 1.2、Boost库 2、STL 版本 2.1、HP 原始版本

    2024年02月05日
    浏览(63)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包