21xrx.com
2024-12-22 22:43:49 Sunday
登录
文章检索 我的文章 写文章
C++中algorithm头文件的使用方法
2023-07-06 10:38:22 深夜i     --     --
C++ algorithm头文件 使用方法

algorithm头文件是C++标准库中的一个头文件,里面包含了很多有用的算法函数,可以帮助我们更方便地完成各种复杂的操作。下面介绍几个经常使用的函数:

1. sort排序函数

sort函数可以对任意类型的数组进行排序,包括基本类型和自定义类型。使用方法如下:


#include<algorithm>

#include<vector>

using namespace std;

//定义一个自定义类型

struct Student

  int id;

  string name;

  float grade;

;

//重载<运算符,用于sort排序

bool operator < (const Student& st1,const Student& st2)

  return st1.id < st2.id;

int main() {

  vector<Student> stuArray = { 10, 95,

                8, 78 };

  sort(stuArray.begin(), stuArray.end());//按id升序排序

  return 0;

}

这里使用sort函数对学生数组按照id从小到大排序。需要注意的是,对于自定义类型排序时需要重载<运算符。

2. find查找函数

find函数可以在一个数组中查找某个元素是否存在,返回指向该元素的迭代器,如果找不到则返回end()。使用方法如下:


#include<algorithm>

#include<vector>

using namespace std;

int main() {

  vector<int> vec = 1;

  auto it = find(vec.begin(), vec.end(), 5); //查找5是否在数组中

  if (it != vec.end())

    cout << "5 found!" << endl;

   else

    cout << "5 not found!" << endl;

  

  return 0;

}

这里使用find函数查找5是否在数组中,如果找到了就输出"5 found!",否则输出"5 not found!"。

3. max和min函数

max和min函数可以返回两个数中的最大值或最小值。使用方法如下:


#include<algorithm>

#include<iostream>

using namespace std;

int main() {

  int x = 5, y = 8;

  cout << "max:" << max(x, y) << endl; //输出8

  cout << "min:" << min(x, y) << endl; //输出5

  return 0;

}

这里使用max函数返回x和y中的最大值,min函数返回x和y中的最小值。

以上就是algorithm头文件的三个常用函数的使用方法,这些函数可以大大简化我们的代码,提高我们的编程效率。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复