C++之STL算法

发布时间:2020-11-11 发布网站:编程之家
编程之家收集整理的这篇文章主要介绍了C++之STL算法编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

一、算法

  算法是以函数模板的形式实现的。常用的算法涉及到比较、交换、查找、搜索、复制、修改、移除、反转、排序、合并等等。

  算法并非容器类型的成员函数,而是一些全局函数,要与迭代器一起搭配使用。

  算法的优势在于只需实作一份,可以适应所有的容器,不必为每一种容器量订制。也可以与用户定义的容器搭配。

  算法尾词:

  _if

    比如find(按某个值来查找),find_if(按某个条件来查找)

  _copy

    这个尾词用来表示在算法中,元素不光被操作,还会被复制到目标区间。比如reverse、reverse_copy

二、算法分类

  1、非变动性算法既不改变元素次序,也不改变元素值。

    

 

 

 

 

    2、变动性算法,要么直接改变元素值,要么就是在复制到另一个区间的过程中改变元素值。如果是第二种情况,原区间不会发生变化

 

 

    

 

 

   3、移除性算法是一种特殊的变动性算法。移除性算法是在一区间内移除某些元素,这些算法并不能改变元素的数量,它们只是以逻辑上的思考,将原本置于后面的“不需要移除元素”向前移动,覆盖那些被移除元素而已。它们都返回新区间的逻辑终点。移除性算法也可以在复制的过程中执行移除。注意,目标区间不能是关联式容器。

    

 

 

   4、变序性算法改变元素次序,但不改变元素值。这些算法不能用于关联式容器,因为关联式容器中,元素有固定的次序。

    

 

   5、排序算法,排序算法是一种特殊的变序算法。但比一般的变序性算法更复杂,花费更多的时间

     

 

   6、已序区间算法,一般来说这些算法的结果,仍然是已序的。

    

 

   7、用来处理数值的算法,需要加上头文件 #include<numeric>

    

 

 

总结

以上是编程之家为你收集整理的C++之STL算法全部内容,希望文章能够帮你解决C++之STL算法所遇到的程序开发问题。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入编程之家官方QQ群:1065694478
编程之家官方公众号

微信公众号搜索 “ 程序精选 ” ,选择关注!

微信公众号搜索 “ 程序精选 ”
精选程序员所需精品干货内容!