STL的常用算法（1）

最新推荐文章于 2024-08-28 20:40:15 发布

潜渊@龙

最新推荐文章于 2024-08-28 20:40:15 发布

阅读量64

点赞数

分类专栏： c++ 文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/m0_53175693/article/details/120982853

版权

这篇博客介绍了STL中的常用算法，包括但不限于排序、查找等，旨在帮助读者更好地理解和应用STL算法。注释详细，适合初学者和进阶者参考。

摘要由CSDN通过智能技术生成

STL的常用算法：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<functional>
#include<ctime>
void print(vector<int>& v)
{
   
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
   
		cout << *it << endl;
	}
}
class Greater
{
   
public:
	bool operator()(int a)
	{
   
		return a > 5;//假设是自定义的数据类型，可以改变参数，这里改变return的返回值
	}
};
//重载==，自定义数据类型，count算法的灵活使用
class Person
{
   
public:
	string M_name;
	int M_age;
	Person(string name,int age)
	{
   
		this->M_name = name;
		this->M_age = age;
	}
	bool operator==(const Person&p)//必需加上const，底层代码要求，防止修改
	{
   
		if (this->M_age == p.M_age)
		{
   
			return true;
		}
		else
		{
   
			return false;
		}
	}
};
class Compare
{
   
public:
	void operator()(int result)
	{
   
		cout << result << " ";
	}
};
class Clone
{
   
public:
	int operator()(int a)
	{
   
		return a;
	}
};
void test1()
{
   
	vector<int>v;
	for (int i = 0; i < 10; i++)
	{
   
		v.push_back(i);
	}
	vector<int>::iterator it = find(v.begin(),v.end(),5);//find算法，找到了就返回该迭代器，没有找到就返回结束迭代器，第一和第二是区间，用迭代器表示，最后一个参数为想找的元素
	if