C++标准模板库STL的介绍

 更新时间:2018年12月21日 10:42:16   作者:蜗牛201  
今天小编就为大家分享一篇关于C++标准模板库STL的介绍,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

介绍

  • STL(standard template library)标准模板库,是一种高效的C++程序库。
  • STL分为三类:container(容器),iterator(迭代器)和algorithm(算法)。

容器(container)

容器是用来管理某一类对象的集合,包括序列式容器和关联式容器。

  • 序列式容器:vector,list,deque
  • 关联式容器:map,set

遵循规则:

1.所有容器中存放的都是值而非引用。因此容器中的每个元素必须能够被拷贝,如想存放的不是副本,容器元素只能是指针。

2.容器中所有元素都是有次序(order)的,可以进行一次或多次遍历每个元素。

迭代器(iterators)

迭代器用于遍历对象集合的元素,这些集合可能是容器也可能是容器子集。

所有容器都提供获得迭代器的函数。

begin()   返回一个迭代器,指向第一个元素
end()    返回一个迭代器,指向最后一个元素

算法(algorithm)

算法作用于容器,包括对容器内容进行初始化,排序,搜索和转换等操作。

STL算法分为四类:

1.非可变序列算法:不直接修改容器中内容。

2.可变序列算法:可以直接修改容器的内容。

3.排序算法:包含对序列的排序,合并,搜索和对有序序列的操作等算法那。

4.数值算法:对容器内容计算。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对脚本之家的支持。如果你想了解更多相关内容请查看下面相关链接

相关文章

  • C++实现八皇后问题的方法

    C++实现八皇后问题的方法

    这篇文章主要介绍了C++实现八皇后问题的方法,是数据结构与算法中常见的一个经典算法,需要的朋友可以参考下
    2014-09-09
  • C++AVL树4种旋转详讲(左单旋、右单旋、左右双旋、右左双旋)

    C++AVL树4种旋转详讲(左单旋、右单旋、左右双旋、右左双旋)

    AVL树即平衡二叉搜索树,平衡因子bf=右子树的高度-左子树的高度,bf为0,-1,1时,此树即平衡,下面这篇文章主要给大家介绍了关于C++AVL树4种旋转(左单旋、右单旋、左右双旋、右左双旋)的相关资料,需要的朋友可以参考下
    2022-11-11
  • 深入HRESULT与Windows Error Codes的区别详解

    深入HRESULT与Windows Error Codes的区别详解

    本篇文章是对HRESULT与Windows Error Codes的区别进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C++开发绘制正弦曲线的方法

    C++开发绘制正弦曲线的方法

    这篇文章主要为大家详细介绍了C++绘制正弦曲线的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-06-06
  • C语言学习进阶篇之万字详解指针与qsort函数

    C语言学习进阶篇之万字详解指针与qsort函数

    之前的指针详解中,提到过qsort函数,这个函数是用来排序的,下面这篇文章主要给大家介绍了关于C语言指针与qsort函数的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-08-08
  • 用C++类实现单向链表的增删查和反转操作方法

    用C++类实现单向链表的增删查和反转操作方法

    下面小编就为大家带来一篇用C++类实现单向链表的增删查和反转操作方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-04-04
  • C++实现LeetCode(101.判断对称树)

    C++实现LeetCode(101.判断对称树)

    这篇文章主要介绍了C++实现LeetCode(101.判断对称树),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++实现LeetCode(37.求解数独)

    C++实现LeetCode(37.求解数独)

    这篇文章主要介绍了C++实现LeetCode(37.求解数独),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言单链表贪吃蛇小游戏

    C语言单链表贪吃蛇小游戏

    这篇文章主要为大家详细介绍了C语言单链表贪吃蛇小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • C语言中栈的两种实现方法

    C语言中栈的两种实现方法

    栈的实现方式有两种,一种方法是使用指针,而另一种方法则是使用数组,这篇文章主要介绍了C语言中栈的两种实现方法,需要的朋友可以参考下
    2021-08-08

最新评论