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.数值算法:对容器内容计算。

总结

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

相关文章

  • Qt图形图像开发之曲线图表库QChart编译安装详细方法与使用实例

    Qt图形图像开发之曲线图表库QChart编译安装详细方法与使用实例

    这篇文章主要介绍了Qt图形图像开发之曲线图表库QChart编译安装详细方法与使用实例,需要的朋友可以参考下
    2020-03-03
  • AVX2指令集优化整形数组求和算法

    AVX2指令集优化整形数组求和算法

    这篇文章主要为大家介绍了AVX2指令集优化整形数组求和算法,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • C++对象排序的比较你了解吗

    C++对象排序的比较你了解吗

    这篇文章主要为大家详细介绍了C++对象排序的比较,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-02-02
  • C++枚举类型用法总结(枚举字符常量代替常量)

    C++枚举类型用法总结(枚举字符常量代替常量)

    这篇文章主要介绍了C++枚举类型用法总结(枚举字符常量代替常量),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • C语言实现链表贪吃蛇

    C语言实现链表贪吃蛇

    这篇文章主要为大家详细介绍了C语言实现链表贪吃蛇,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-06-06
  • 快速学习六大排序算法

    快速学习六大排序算法

    这篇文章主要介绍了六大排序算法-插入排序、希尔排序、选择排序、冒泡排序、堆排序、快速排序,需要学习的小伙伴可以参考这篇文章
    2021-08-08
  • C语言实现线索二叉树的定义与遍历示例

    C语言实现线索二叉树的定义与遍历示例

    这篇文章主要介绍了C语言实现线索二叉树的定义与遍历,结合具体实例形式分析了基于C语言的线索二叉树定义及遍历操作相关实现技巧与注意事项,需要的朋友可以参考下
    2017-06-06
  • 北邮计算机考研复试题的C语言解答精选

    北邮计算机考研复试题的C语言解答精选

    这篇文章主要介绍了北邮计算机考研复试题目的C语言解答精选,选自2012年的一些基础的上机题目,需要的朋友可以参考下
    2015-08-08
  • VSCode同时更改所有相同的变量名或类名的图文教程

    VSCode同时更改所有相同的变量名或类名的图文教程

    这篇文章主要介绍了VSCode同时更改所有相同的变量名或类名,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-05-05
  • C语言实现猜数字大小的游戏

    C语言实现猜数字大小的游戏

    这篇文章主要为大家详细介绍了C语言实现猜数字大小的游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-01-01

最新评论