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

总结

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

声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:notice#cainiaojc.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。