c++primer阅读笔记之泛型算法

最新推荐文章于 2022-01-24 11:08:38 发布

wolfrevoda

最新推荐文章于 2022-01-24 11:08:38 发布

阅读量449

点赞数

分类专栏： c++ 文章标签：泛型 c++

本文链接：https://blog.csdn.net/batuwuhanpei/article/details/50717555

版权

c++ 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

泛型算法

泛型算法头文件

#include< algorithm >
#include < numeric > (泛型算术算法)

泛型算法简述

泛型算法最典型地特点就是可以作用于多种容器类型上，其与容器类型无关，算法和容器通过迭代器捆绑在一起
大部分的算法都是在一段范围内的元素上操作，这段范围称为“输入范围”，带有输入范围的算法都是用头两个形参标记范围，这两个形参分别指向要处理的第一个元素和最后一个元素的下一位置的迭代器

三种常见的算法类型

只读算法

只读算法特性

只读算法只会读取其输入范围内的元素，而不会写这些元素

典型的只读算法

find
accumulate
find_first_of

写容器算法

写容器算法三种常见方式

直接将数据写入输入序列
写到迭代器参数指定的写入目标
将指定书目的元素写入某个序列
写入算法写元素的时候，要保证确保算法所写的序列至少足以存储要写入的元素

典型的写容器算法

fill
fill_n
copy
replace
replace_copy

对容器元素重新排序的算法

典型的重新排序算法

sort
stable_sort

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wolfrevoda

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
c++primer阅读笔记之泛型算法

泛型算法
复制链接

扫一扫

专栏目录

C++ primer笔记----泛型算法

六道的博客

08-30

190

1、泛型算法：算法是因为其实现了一些经典算法的公共接口，如排序和搜索。泛型是因为他们可以作用于不同类型的元素和多种容器类型甚至是内置数组。故称泛型算法 2、基本上都定义在algorithm和numeric两个头文件中，这些算法遍历由两个迭代器指定的一个元素范围来进行操作，不对容器进行直接操作 3、所谓泛型算法就是作用于容器和元素上面的一些操作的合集，在实际情况中要善于使用 4、标准库基本上都...

C++ Primer学习笔记——$11 泛型算法

04-26

在C++编程中，泛型算法是标准库提供的强大工具，它们可以应用于各种不同类型的容器，无论容器内部存储的数据类型如何。这些算法不依赖于特定的容器实现，而是通过迭代器来操作容器中的元素，因此具有高度的通用性。...

参与评论您还未登录，请先登录后发表或查看评论

C++ primer阅读笔记泛型算法

zidian666的博客

01-24

522

find函数底层实现是使用类的 == 重载一一对比，这意味着类必须支持 == 。 find(begin, end, value)，若未查找到value，返回end。 vector<int> v{1,2,3,4,5}; cout << accumulate(v.begin(), v.end(), 100); cout << accumulate(v.begin(), v.end(), 100, [] (int &a, int &b) { re

c++primer学习笔记初识泛型算法

shine10076的博客

10-18

162

1概述大多数算法定义在头文件algorithm中。一般情况下，这些算法并不直接操作容器，而是遍历迭代器指定的元素范围。 2迭代器使算法不依赖于容器执行虽然迭代器使用令算法不依赖于容器类型，但大多数算法都使用了一个（或者多个）元素类型上的操作。 **关键在于**：泛型算法本身不会执行容器操作，只会运行在迭代器之上，执行迭代器的操作。泛型算法运行于迭代器之上而不会执行容器操作的特性带来了一个令人惊...

C++ Primer 5th学习笔记9 泛型算法

会飞的鱼的博客

04-04

218

泛型算法 1 初识泛型算法大多数算法都定义在algorithm，其中头文件numeric中定义了一组数值泛型算法。算法永远不会执行容器的操作，即永远不会改变底层容器的大小。只读算法只读算法：只读取其输入范围内的元素，而不改变元素。例如：find，accumulate。accumulate定义在头文件中，接受三个参数。调用示例： //对vec中的元素求和，和的初始值是0 int n...

C++ Primer 笔记

12-02

C++ Primer第四版的笔记涵盖了从基础语法到对象导向编程，再到模板和STL（Standard Template Library）等核心内容。根据描述，作者已经看到了第12章，这意味着笔记至少包含了以下主要知识点： 1. **基本语法**：...

C++ Primer笔记

05-30

C++ Primer笔记主要涵盖C++语言的基础语法和标准库的使用。以下是这些知识点的详细解释： 1. **基本语法**： - **main函数**：程序的入口点，其返回值用于表示程序执行状态，0表示成功执行。 - **标准输入与输出*...

c++ primer 笔记整理

09-09

此外，C++ Primer 笔记还会涉及到标准库的使用，如STL（Standard Template Library），包括容器（如vector、list、set、map等）、迭代器、算法（如排序、查找等）和函数对象（functors）。熟悉STL能显著提升C++...

C++ Primer学习笔记

12-09

《C++ Primer学习笔记》是一份详尽的资料，涵盖了C++编程语言的基础到高级概念。这份笔记旨在帮助初学者和有一定经验的开发者深入理解C++的语法、特性以及最佳实践。C++ Primer是C++编程领域的一本经典教材，以其...

c++中map与unordered_map的区别

热门推荐

wolfrevoda的专栏

02-24

7万+

c++中map与unordered_map的区别头文件 map: #include < map > unordered_map: #include < unordered_map > 内部实现机理 map： map内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于

C++ primer阅读笔记之标准库vector类型学习

wolfrevoda的专栏

02-22

762

标准库vector类型学习

c++primer阅读笔记之关联容器学习

wolfrevoda的专栏

02-21

616

关联容器关联容器简述关联容器通过键（key）存储和读取元素，而顺序容器通过元素在容器中的位置顺序存储和访问元素。关联容器最独特的地方在于其支持键的使用；如果希望有效的存储不同值得集合，那么使用set容器比较合适，而map容器则更适用于需要存储每个键所关联的值的情况； Pair类型Pair基本操作Pair类型变量的创建方式调用Pair类型的构造函数 a) Pair< T1, T2 > p1，

ASCII表

wolfrevoda的专栏

03-01

594

ASCII表 ASCII值控制字符 ASCII值控制字符 ASCII值控制字符 ASCII值控制字符 0 NUL 32 space 64 @ 96 ` 1 SOH 33 ! 65 A 97 a 2 STX 34 “ 66 B 98 b 3 ETX 35

C++ primer阅读笔记之标准库String类型学习

wolfrevoda的专栏

02-22

560

标准库String类型学习

c++primer阅读笔记之函数

wolfrevoda的专栏

02-22

521

函数参数传递形参的初始化与变量的初始化一样，如果形参具有非引用类型，则复制实参的值；如果形参为引用类型，则它只是实参的别名（通过这句话我们可以发现，如果形参为非引用类型，那么我们是无法通过函数来改变实参的值的，对于指针也是一样，如果我们的参数为一个指针，那么我们只能通过函数来改变指针指向对象的值，但无法改变指针本身的值，因为此时的形参也只是实参指针的复制）

c++primer阅读笔记之数组与指针

wolfrevoda的专栏

02-21

398

C++primer阅读笔记之数组与指针数组对于数组，首先要强调的就是数组的维数定义必须使用值大于等于1的常量表达式定义常见的常量表达式有：整型字面值常量（1，2，3…）枚举常量用常量表达式初始化的整型const对象数组初始化方式显示初始化数组元素（int a[] = {1,2,3};）显示初始化数组无需指定维数，编译器会依据初始化列表中的元素个数决定数组的长度如果指定了维数

LeetCode OJ --- Regular Expression Matching

wolfrevoda的专栏

03-22

381

题目描述Implement regular expression matching with support for ‘.’ and ‘*’.‘.’ Matches any single character. ‘*’ Matches zero or more of the preceding element.The matching should cover the entire input st

LeetCode OJ ---- Reverse Integer

wolfrevoda的专栏

03-08

324

Reverse Integer题目描述：Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321code(c++)：法一：int reverse(int x) { int max = (numeric_limits<int>::max)();

C++primer笔记

06-25

C++primer笔记 C++primer笔记是关于C++语言的基础知识笔记，涵盖了C++程序的基本组成部分、头文件、程序文本文件、C++标准库、预处理器指示符等内容。一、C++程序的基本组成部分 C++程序的基本组成部分包括...

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交