《算法笔记》读书记录DAY_22

最新推荐文章于 2025-12-03 13:56:23 发布

原创最新推荐文章于 2025-12-03 13:56:23 发布 · 89 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

算法学习专栏收录该内容

63 篇文章

订阅专栏

本文详细介绍了C++ STL中algorithm头文件的重要功能，包括max()、min()、abs()用于比较和获取绝对值，swap()用于交换数值，reverse()用于反转序列，next_permutation()生成序列的下一个全排列，以及fill()用于填充数组或容器的指定区域。这些函数基于迭代器，极大地增强了C++的效率和灵活性。

CHAPTER_6 C++STL相关

6.9头文件algorithm

algorithm是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数。使用时需要引入头文件#include <algorithm>，并且下方要加一行"using namespace std;"。

（1）max()、min()、abs()

max(x,y)和min(x,y)分别返回x和y中的最大值和最小值，且参数必须是两个(可以是浮点数)。如果想得到三个数x、y、z的最大值，可以用max(x,max(y,z))这种方法，三个数最小值也是同理。

abs(x)返回x的绝对值，x必须是整数。浮点数的绝对值请用math头文件下的fabs函数。

（2）swap()

swap(x,y)用来交换两个数的值。例如：

int x=1,y=2;
swap(x,y);
cout<<x<<y;

//输出结果：2 1

（3）reverse()

reverse(it1,it2)可以将[it1,it2)区间内的元素倒置(it1和it2可以是指针或者迭代器)。例如：

a[3]={1,2,3};
reverse(a,a+2);
cout<<a[1]<<' '<<a[2]<<' '<<a[3];

//输出结果：2 1 3

string s="abcde";
reverse(s.begin(),s.end());
cout<<s;

//输出结果：edcba

（4）next_permutation()

next_permutation()给出一个序列在全排列中的下一个序列。例如：

int a[3]={1,2,3};
//a[0]~a[2]间的序列求解全排列
do{
    cout<<a[0]<<a[1]<<a[3]<<endl;
}while(next_permutation(a,a+3));

//输出结果：
            123
            132
            213
            231
            312
            321

上述代码中，使用循环是因为next_permutation在到达全排列最后一个时会返回false。

（5）fill()

fill()可以把数组或容器中某区间赋为相同的值。和memset不同，这里的赋值可以是数组类型对应范围中的任意值。例如：

int a[5]={1,2,3,4,5};
fill(a,a+4,10);                //将从a开始4个元素赋值为10

vector<int> v(3,0);            //定义vector并初始化为3个0
fill(v.begin(),v.begin()+3,5); //将v的3个元素赋值为5