C++泛型算法

古城微笑少年丶 2022-05-08 22:12 203阅读 0赞

# **1、什么是泛型算法** #

泛型算法是C++标准库提供给各种容器的通用算法接口。这些算法包含了常用的查找，排序，删除、替换、集合、关系等等操作，此外算法独立于容器之外，适合各种类型的容器和数据。

# 2、算法定义位置 #

【1】通用的泛型算法定义在<algorithm>头文件中

【2】数值相关的算法定义在<numeric>头文件

# 3、如何使用泛型算法 #

泛型算法需要容器的迭代器作为输入，调用算法的基本形式为以下四种：

alg(beg, end, other args);
    alg(beg, end, dest, other args);
    alg(beg, end, beg2, other args);
    alg(beg, end, beg2, end2, other args);

其中alg是算法名称，beg和end表示算法的操作范围，dest表示算法的输出位置。其中beg，end和dest均为容器的迭代器。

# 4、算法的命名规则（帮助记忆） #

【1】重载

使用数值比较的算法通常提供重载版本接受一个谓词来替代默认的<或者==。例如

unique(beg,end)                 //使用 == 运算符比较元素
    unique(beg, end, cmp)           //使用自定义的cmp函数比较元素

【2】 \_if版本

接受一个元素值的算法通常提供一个带\_if后缀的版本，该版本接受一个一元谓词（可以粗略的理解为返回值为bool类型的函数）来代替该数值。

find(beg, end, value)  //寻找等于value的元素第一次出现的位置
    find_if(beg, end, pred)   //寻找使pred为True的元素第一次出现的位置
    
    e.g.
    
    find_if(beg,end, [](int i){  return i%2 })    //寻找第一个偶数出现的位置

【3】\_copy版本

重排算法默认将重排后的元素写会输入的序列中，\_copy版本接受一个输出位置，将重排后的元素写入指定位置。

reverse(beg, end)     //反转后的元素写会原序列
    reverse_copy(beg, end, dest)  //反转后的元素写入dest

【4】某些算法同时提供\_copy和\_if算法。例如

remove_copy_if(beg, end, pred)

# 5、谓词 #

谓词是一个可调用的表达式，其返回结果是一个能用作条件的值。可以是返回值为bool的函数，也可以是返回值为bool的lambda表达式。总之这个表达式的返回结果可以被当做条件（true，false，0,1）用就可。

发表评论取消回复

表情：

评论列表（有 0 条评论，203人围观）

还没有评论，来说两句吧...

相关阅读

相关 C# 泛型讲解_泛型基础_C# Generic

C\ 泛型讲解\_泛型基础一、C\ 泛型概念简介: 泛型是.NET Framework2.0新增的一个特性，在命名空间System.Collections.Gene

ゞ浴缸里的玫瑰/ 2022年10月19日 05:59/ 0 赞/ 171 阅读

相关容器泛型算法

容器介绍 1.标准库定义了三种顺序容器类型：vector,list和deque(双端队列),同时还定义了三种顺序容器适配器:queue,priority\_queue和s

雨点打透心脏的1/2处/ 2022年09月21日 00:28/ 0 赞/ 202 阅读

相关 C#— —泛型

本文主要介绍C\中的泛型。文章目录 1. 泛型介绍 1.1 泛型示例-集合 1.2 泛型示例-可空类型

柔光的暖阳◎/ 2022年08月30日 15:57/ 0 赞/ 174 阅读

相关 C++ 泛型算法简介

C++ 泛型算法简介人不舒服写篇博客压压惊。。。主要一些常见应用于容器的函数。这些算法一般位于头文件algorithm和头文件numeric中 --------

叁歲伎倆/ 2022年08月20日 12:30/ 0 赞/ 149 阅读

相关 10-泛型算法

泛型算法泛型算法:表示的是可以用于不同类型的元素和多种容器类型的一些经典算法的公共接口,算法的头文件包含在`algorithm`以及`numeric`里面;

今天药忘吃喽~/ 2022年06月08日 10:54/ 0 赞/ 147 阅读

相关 C# 泛型

一.泛型类 1.基类约束 /// <summary> /// 基类约束，约束成了T必须传入Pig本身或者其子类 /// </sum

迈不过友情╰/ 2022年06月06日 03:44/ 0 赞/ 240 阅读

相关 c++:泛型算法

头文件泛型算法都定义在头文件algorithm中，算法并不直接操作容器，而是遍历由两个迭代器指定的一个元素范围。 find函数 find操作的是迭代器，因此我们

野性酷女/ 2022年06月01日 07:24/ 0 赞/ 179 阅读

相关 C++泛型算法

1、什么是泛型算法泛型算法是C++标准库提供给各种容器的通用算法接口。这些算法包含了常用的查找，排序，删除、替换、集合、关系等等操作，此外算法独立于容器之外，适合各种类

古城微笑少年丶/ 2022年05月08日 22:12/ 0 赞/ 204 阅读

相关 C#泛型

C\泛型详解这篇文章主要讲解C\中的泛型，泛型在C\中有很重要的地位，尤其是在搭建项目框架的时候。一、什么是泛型泛型是C\2.0推出的新语法，不是语法糖，而是2.

我不是女神ヾ/ 2022年04月04日 07:30/ 0 赞/ 282 阅读

相关 C++泛型算法的小总结

泛型算法的一些总结 1、每个泛型算法的实现都独立于单独的容器，并且不依赖于容器存储的元素类型。 2、泛型算法从不直接添加或删除元素。 3、与容器的类型无关，只在一点上隐式

迈不过友情╰/ 2021年09月14日 02:54/ 0 赞/ 186 阅读