C++中STL常用算法

Posted 不倒翁*

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C++中STL常用算法相关的知识,希望对你有一定的参考价值。

文章目录

1.常用的遍历算法

(1)for_each

将仿函数f施行于[first, last)区间内每一个元素身上。f不可以改变元素内容,因为first和last都是InputIterator,不保证接受赋值行为。如果想要修改内容,应该使用算法transform(),f可以返回一个值,但该值会被忽略。f可以是仿函数,也可以是普通函数.使用该算法要包含#include < algorithm >头文件

include <iostream>
using namespace std;
#include <vector>
#include <algorithm>

//普通函数
void print1(int val)

    cout << val << " ";

//仿函数
class Print2

public:
    void operator()(int val)
    
        cout << val << " ";
    
;
void test()

    vector<int>v; 
    v.push_back(10); 
    v.push_back(20);
    v.push_back(40);
    v.push_back(50);
    
    for_each(v.begin(), v.end(), print1);  //遍历容器,并按照给定函数输出
    cout << endl;
    
    for_each(v.begin(), v.end(), Print2());
    cout << endl;

int main()

    test();
    return 0;

上面代码中的print1和print2两个函数都是打印出当前值的意思,就是在使用for_each遍历v容器时,打印当前v容器对应的值.下面是程序运行的结果.

(2)transform

transform的主要用法是,遍历一个原容器的值,并把原容器中的值,以一个仿函数的形式,来将原容器中的值按照仿函数里的实现来改变,并将改变后的值放入到新的目标容器中去.注意这里的改变并不会将原容器的值改变,只是在传送时来改变,然后将改变的值放入新容器中.

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>

class Transform

public:
    int operator()(int val)
    
        return val-5;  //将原容器的值做一个减5的操作
    
;

//仿函数
class Print2

public:
    void operator()(int val)
    
        cout << val << " ";
    

;
void test()

    vector<int>v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(40);
    v.push_back(50);

    vector<int>vTarget;
    vTarget.resize(v.size());//要先将目标容器开辟一个空间来存放Tranform后的值

    transform(v.begin(), v.end(),vTarget.begin(),Transform());
    for_each(v.begin(), v.end(), Print2()); //遍历原容器并打印出值
    cout << endl;
    for_each(vTarget.begin(), vTarget.end(), Print2());//遍历transform后的目标容器,并打印出该容器中的值
    cout << endl;


int main()

    test();
    return 0;

下面看程序执行的结果:


这里可以看到目标容器的值都做了减5的操作,而原容器的值不会改变.

2.常用的查找算法

(1)find

运用equality操作符,循序查找[first, last)区间内的每一个元素,找出满足第一个匹配等同条件的元素,并返回该元素的迭代器,否则,返回last。下面看具体例子

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>

void test()

	vector<int>v;
	v.push_back(60);
	v.push_back(40);
	v.push_back(20);
	v.push_back(10);
	//在提供的区间内查找
	vector<int>::iterator it = find(v.begin(), v.end(), 20);
	if (it == v.end())
	
		cout << "没找到!" << endl;
	
	else
	
		cout << "找到了!" << endl;
		cout << *it << endl;
	

//自定义数据类型的查找
class Person  //定义一个Person的类

public:
	Person(string name, int age)
	
		this->m_Name = name;
		this->m_Age = age;
	
	bool operator==(const Person& p) //判断年龄和姓名是否相同,相同返回为真,否则返回为假
	
		if (p.m_Name == this->m_Name && p.m_Age == this->m_Age)
			return true;
		else
			return false;
	
	string m_Name;
	int m_Age;
;

void test2()

	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 50);
	Person p3("ccc", 40);
	Person p5("sss", 30);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);
	Person pp("bbb", 50);  //给定查找条件
	vector<Person>::iterator it=find(v.begin(), v.end(), pp);
	if (it == v.end())
	
		cout << "没找到!" << endl;
	
	else
	
		cout << "找到了!" << endl;
		cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age << endl;
	


int main()

	test();
	test2();
	return 0;

下面是程序运行的结果,找到后,打印出需要信息.

(2)find_if

find_if是按条件查找,使用方法跟find差不多
根据指定的pred运算条件,循序查找[first, last)区间内的每一个元素,找出第一个运算结果为true的元素,并返回该元素的迭代器,否则,返回last。

#define _CRT_SECURE_NO_WARNINGS 1

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
class Geratf

public:
	bool operator()(int val)
	
		return val > 50;//给定判定条件
	
;

void test()

	vector<int>v;
	v.push_back(50);
	v.push_back(40);
	v.push_back(20);
	v.push_back(10);

	vector<int>::iterator it = find_if(v.begin(), v.end(), Geratf());
	if (it == v.end())
	
		cout << "没找到!" << endl;
	
	else
	
		cout << "找到了!" << endl; //如果找到返回区间内第一个大于50的值
		cout << *it << endl;
	

//自定义数据类型查找
class Person

public:
	Person(string name, int age)
	
		this->m_Name = name;
		this->m_Age = age;
	
	bool operator==(const Person& p)
	
		if (p.m_Name == this->m_Name && p.m_Age == this->m_Age)
			return true;
		else
			return false;
	
	string m_Name;
	int m_Age;

;


class GreatAge //仿函数

public:
	bool operator()(Person& p)
	
		return p.m_Age > 30;
	
;

void test2()

	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 60);
	Person p3("ccc", 40);
	Person p5("sss", 30);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);

	vector<Person>::iterator it = find_if(v.begin(), v.end(), GreatAge());//按照给定条件查找
	if (it == v.end())
	
		cout << "没找到!" << endl;
	
	else
	
		cout << "找到了!" << endl;//返回第一个年龄大于30的位置
		cout << "姓名:" << it->m_Name << " 年龄:" << it->m_Age << endl;
	

int main()

	test();
	test2();
	return 0;


下面看程序运行的结果:第一个容器v中没有大于50的值,所以输出的是没找到,第二个中,虽然有两个人的年龄大于30,但返回的只是第一个大于30 的人的信息

(3)count

运用equality操作符,将[first, last)区间内的每一个元素拿来和指定值value比较,并返回与value相等的元素个数。

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
void test()

	vector<int>v;
	v.push_back(50);
	v.push_back(40);
	v.push_back(10);
	v.push_back(10);
	v.push_back(20);
	v.push_back(10);

	int num = count(v.begin(), v.end(), 10);
	cout << num << endl;


class Person

public:
	Person(string name, int age)
	
		this->m_Name = name;
		this->m_Age = age;
	
	bool operator==(const Person& p) //重载== 年龄相等
	
		if ( p.m_Age == this->m_Age)
			return true;
		else
			return false;
	
	string m_Name;
	int m_Age;

;

//自定义数据类型

void test2()

	vector<Person>v;
	Person p1("aaa", 20);
	Person p2("bbb", 60);
	Person p3("ccc", 40);
	Person p5("sss", 30);
	Person p4("ooo", 60);
	Person p6("ppb", 60);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p5);
	v.push_back(p4);
	v.push_back(p6);

	Person p("qqq", 60);

	int num = count(v.begin(), v.end(), p); //统计年龄相同的人个数
	cout << num << endl;

int main()

	test();
	test2();
	return 0;


上面代码运行的结果都是3,第一个容器中有3个10,第二个里面有3个年龄为60岁的.

(4)count_if

将指定操作pred实施于[first, last)区间内的每一个元素上,并返回“造成pred计算结果为true”的所有元素的个数,即返回满足pred条件的所有元素的个数。

#include <iostream>
using namespace std;
#include <vector>
#include <algorithm>
#include <string>
class Geratf

public:
	bool operator()(int val)
	
		return val > 50;
	
;

void test()

	vector<int>v;
	v.push_back(50);
	v.push_back(40);
	v.push_back(100);
	v.push_back(90);
	v.push_back(20);
	v.push_back(10);

	int num = count_if(v.begin(), v.end(), Geratf());
	cout << num << endl;


class Person

public:
	Person(string name, int age)
	
		this->m_Name = name;
		this->m_Age = age;
	
	bool operator==(const Person& p) //重载== 年龄相等
	
		if (p.m_Age == this->m_Age)
			return true;
		else
			return false;
	
	string m_Name;
	int m_Age;

;

class compareAge

public:
	bool operator()(const Person& p)
	
		return p.m_Age > 40;
	


;

//自定义数据类型

void test2()

	vector<Person>v;
	Person p1("aaa", 20);
	Person p2C++中STL常用算法

STL 常用方法

采用冒泡算法对数组进行升序或降序排序

C++中STL常用算法

C++ STL 之 常用算法

C++ STL 常用算法总结