STL常用遍历、查找算法

news2024/11/22 17:58:31

目录

算法概述

常用遍历算法for_each

常用遍历算法transform

常用查找算法find

常用查找算法find_if

常用查找算法adjacent_find

常用查找算法binary_search

常用查找算法count

常用查找算法count_if

算法概述

        算法主要是由头文件<algorithm><functional> <numeric>组成
        <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等。<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数
<functiona>定义了一些模板类用以声明函数对象。

常用遍历算法for_each

        for_each //遍历容器

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;

void print01(int v)
{
    cout << v << " ";
}
//仿函数
class print02
{
public:
    void operator()(int i)
    {
        cout << i<< " ";
    }
};

void test01()
{
    vector<int>v;
    for(int i = 0;i<10;i++)
    {
        v.push_back(i);
    }
    
    for_each(v.begin(),v.end(),print01);
    cout << endl;
    
    for_each(v.begin(),v.end(),print02());
    cout << endl;

}

int main()
{
    test01();

    return 0;
}

编译运行

常用遍历算法transform

 功能描述:
        搬运容器到另一个容器中
函数原型:
        transform(iterator beg1, iterator end1, iterator beg2, func);
        //beg1源容器开始迭代器
        //end1源容器结束选代器
        //beg2目标容器开始迭代器
        //_func函数或者函数对象

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;

class mytransform
{
public:
	int operator()(int i)
	{
		return i + 100;
	}
};

class myprint
{
public:
	void operator()(int i)
	{
		cout << i << " ";
	}
};
	
void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}
	
	vector<int>v2;//目标容器
	v2.resize(v.size());//需要提前开辟空间
	
	transform(v.begin(),v.end(),v2.begin(),mytransform());//搬运

	for_each(v2.begin(),v2.end(),myprint());//输出
	cout << endl;
}

int main()
{
	test01();

    return 0;
}

编译运行

常用查找算法find

查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()

find//查找元素
find if//按条件查找元素
adjacent find//查找相邻重复元素
binary_search//二分查找法
count//统计元素个数
count if//按条件统计元素个数

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;

class person
{
public:
	person(string name,int age)

	{
		this->m_age = age;
		this->m_name = name;
	}
	bool operator==(const person& p)
	{
		if(this->m_name == p.m_name && this->m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}	
	}
public:
	int m_age;
	string m_name;
};
	
void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}
	vector<int>::iterator it = find(v.begin(),v.end(),5);
	if(it == v.end())
	{
		cout << "没有找到"<< endl;
	}
	else
	{
		cout << "找到元素："<<*it << endl;
	}
}

void test02()
{
	vector<person>v;
	person p1("aaa",10);
	person p2("aaa",20);
	person p3("aaa",30);
	person p4("aaa",40);

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

	vector<person>::iterator it = find(v.begin(),v.end(),p2);
	if(it == v.end())
	{
		cout << "没有找到" << endl;
	}
	else
	{
		cout << "年龄：" << it->m_age<<"姓名：" <<it->m_name << endl;
	}
}

int main()
{
	test01();
	test02();
    return 0;
}

常用查找算法find_if

find if(iterator beg, iterator end,Pred);// 按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
// beg开始选代器
//end 结束选代器
//_Pred函数或者谓词(返回bool类型的仿函数)

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;
//内置数据类型
class GreaterFive
{
public:
	bool operator()(int val)
	{
		return val > 5;
	}
};


void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}
	vector<int>::iterator it = find_if(v.begin(),v.end(),GreaterFive());
	if(it == v.end())
	{
		cout << "没有找到"<< endl;
	}
	else
	{
		cout << "找到元素："<<*it << endl;
	}
}
//自定义数据类型
class person
{
public:
	person(string name,int age)

	{
		this->m_age = age;
		this->m_name = name;
	}
	bool operator==(const person& p)
	{
		if(this->m_name == p.m_name && this->m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}	
	}
public:
	int m_age;
	string m_name;
};

class Greater20
{
public:
	bool operator()(person &p)
	{
		return p.m_age > 20;
	}
};
	

void test02()
{
	vector<person>v;
	person p1("aaa",10);
	person p2("aaa",20);
	person p3("aaa",30);
	person p4("aaa",40);

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

	//找年龄大于20的
	vector<person>::iterator it = find_if(v.begin(),v.end(),Greater20());
	if(it == v.end())
	{
		cout << "没有找到" << endl;
	}
	else
	{
		cout << "年龄：" << it->m_age<<"姓名：" <<it->m_name << endl;
	}
}

int main()
{
	test01();
	test02();
    return 0;
}

编译运行

常用查找算法adjacent_find

adjacent find(iterator beg, iterator end);
//查找相邻重复元素,返回相邻元素的第一个位置的选代器
// beg开始选代器
//end结束选代器

#include <set>
#include <map>
#include<functional>

using namespace std;

void test01()
{
    vector<int>v;
    v.push_back(0);
    v.push_back(1);
    v.push_back(0);
    v.push_back(2);
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);

    vector<int>::iterator it = adjacent_find(v.begin(),v.end());
    if(it == v.end())
    {
        cout << "没有找到"<< endl;
    }
    else
    {
        cout << "找到元素："<<*it << endl;
    }
}


int main()
{
    test01();
    return 0;
}

编译运行

找到元素： 6

bool binary_search(iterator beg, iterator end, value);
//查找指定的元素，查到返true 否则false
//注意在无序序列中不可用
// beg开始选代器//end结束选代器
// value 查找的元素

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;

void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}	
	bool ret = binary_search(v.begin(),v.end(),2);
	if(!ret)
	{
		cout << "没有找到"<< endl;
	}
	else
	{
		cout << "找到元素2"<< endl;
	}
}


int main()
{
	test01();
    return 0;
}

常用查找算法count

count(iterator beg, iterator end, value);
// 统计元素出现次数
// beg开始选代器//end结束选代器
// value统计的元素

​
#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;
//统计内置数据类型
void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}	
	int num = count(v.begin(),v.end(),2);
	cout << "元素2出现的次数："<< num << endl;
}
//统计自定义数据类型
class person
{
public:
	person(string name,int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	bool operator==(const person &p)
	{
		if(this->m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
public:
	int m_age;
	string m_name;
};

void test02()
{
	vector<person>v;

	person p1("aaa",10);
	person p2("bbb",20);
	person p3("ccc",30);
	person p4("ddd",40);
	person p5("eee",50);
	person p6("fff",40);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	
	int num = count(v.begin(),v.end(),p6);

	cout << "和fff同龄的有："<< num<<endl;
	
}
int main()
{
	test01();
	test02();
    return 0;
}

​

编译运行

常用查找算法count_if

count if(iterator beg, iterator end, Pred):
// 按条件统计元素出现次数
// beg开始迭代器
//end结束选代器
//_Pred谓词

#include <iostream>
#include <string.h>
#include <iterator>
#include <vector>
#include <string>
#include <algorithm>
#include <deque>
#include <bitset>
#include <ctime>
#include <stack>
#include <queue>
#include <list>
#include <set>
#include <map>
#include<functional>

using namespace std;
//统计内置数据类型
class greater2
{
public:
	bool operator()(int val)
	{
		return val > 2;
	}
};

void test01()
{
	vector<int>v;
	for(int i = 0;i<10;i++)
	{
		v.push_back(i);
	}	
	int num = count_if(v.begin(),v.end(),greater2());
	cout << "元素大于2出现的次数："<< num << endl;
}
//统计自定义数据类型
class person
{
public:
	person(string name,int age)
	{
		this->m_age = age;
		this->m_name = name;
	}
	bool operator==(const person &p)
	{
		if(this->m_age == p.m_age)
		{
			return true;
		}
		else
		{
			return false;
		}
	}
public:
	int m_age;
	string m_name;
};

class greater20
{
public:
	bool operator()(const person &p)
	{
		return p.m_age > 20;
	}
};

void test02()
{
	vector<person>v;

	person p1("aaa",10);
	person p2("bbb",20);
	person p3("ccc",30);
	person p4("ddd",40);
	person p5("eee",50);
	person p6("fff",40);

	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	v.push_back(p5);
	
	int num = count_if(v.begin(),v.end(),greater20());

	cout << "大于20岁的人有："<< num<<endl;
	
}
int main()
{
	test01();
	test02();
    return 0;
}

编译运行

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/1041804.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Linux系统编程-文件

Linux系统编程-文件

目录 1、系统编程介绍以及文件基本操作文件编程系统调用文件基本读写练习 2、文件描述符以及大文件拷贝文件描述符大文件拷贝对比试验 3、文件实战练习 1、系统编程介绍以及文件基本操作 系统编程是基于Linux封装好的一些函数&#xff0c;进行开发。 Linux文件信息属性在indo…
阅读更多...
面试题：集群高并发环境下如何保证分布式唯一全局ID生成？

面试题：集群高并发环境下如何保证分布式唯一全局ID生成？

文章目录 前言问题为什么需要分布式全局唯一ID以及分布式ID的业务需求ID生成规则部分硬性要求ID号生成系统的可用性要求 一般通用解决方案UUID数据库自增主键 集群分布式集群基于Redis生成全局ID策略单机版集群分布式 雪花算法什么是雪花算法结构实现SpringBoot整合雪花算法 前…
阅读更多...
【Pm4py第七讲】关于visualization

【Pm4py第七讲】关于visualization

本节用于介绍pm4py中的可视化函数&#xff0c;包括可视化bpmn、petri、性能图谱、变迁系统等。 1.函数概述 本次主要介绍Pm4py中一些常见的可视化函数&#xff0c;总览如下表&#xff1a; 函数名说明view_alignments(log, aligned_traces[, format])可视化对齐方法 view_bpmn(…
阅读更多...
QT之QML开发 行列布局，流布局，网格布局

QT之QML开发 行列布局，流布局，网格布局

本节将演示一下QML布局之行列布局&#xff0c;流布局和网格布局 目录 1.行列布局 1.1一列多行 1.2 一行多列 2.流布局 2.1 从左向右&#xff08;默认&#xff09; ​编辑 2.2 从上往下 3.网格布局 1.行列布局 1.1一列多行 // 行列布局 import QtQuick 2.15 import Qt…
阅读更多...
前端架构师进阶之路07_JavaScript函数

前端架构师进阶之路07_JavaScript函数

1 函数的定义与调用 1.1 初识函数 函数是用于封装一段完成特定功能的代码。 相当于将一条或多条语句组成的代码块包裹起来&#xff0c;在使用时只需关心参数和返回值&#xff0c;就能完成特定的功能&#xff0c;而不用了解具体的实现。 // 内置函数 console.log(parseFloat…
阅读更多...
基于R语言、MATLAB、Python机器学习方法与案例分析

基于R语言、MATLAB、Python机器学习方法与案例分析

目录 基于R语言机器学习方法与案例分析 基于MATLAB机器学习、深度学习在图像处理中的实践技术应用 全套Python机器学习核心技术与案例分析实践应用 基于R语言机器学习方法与案例分析 机器学习已经成为继理论、实验和数值计算之后的科研“第四范式”&#xff0c;是发现新规律&…
阅读更多...
iOS技术之app审核信息填写联系人信息提交失败

iOS技术之app审核信息填写联系人信息提交失败

在AppStore Connect中填写联系人信息中联系方式的电话号码时,输入11位手机号,一直提示 此栏无效: 报错一直说明次栏无效, 开始以为手机号不兼容, 换了好多手机号,座机号都不行, 最终尝试正确的输入格式是:86-xxxxxxxxxxx, 前面有""号, 连接用"-"
阅读更多...
关于Modbus消息帧，这些内容你都了解吗？

关于Modbus消息帧，这些内容你都了解吗？

在 Modbus网络通信的两种传输模式中&#xff08; ASCII或RTU&#xff09;&#xff0c;传输设备以将Modbus消息转为有起点和终点的帧&#xff0c;这就允许接收的设备在消息起始处开始工作&#xff0c;读地址分配信息&#xff0c;判断哪一个设备被选中&#xff08;广播方式则传给…
阅读更多...
EfficientFormer:高效低延迟的Vision Transformers

EfficientFormer:高效低延迟的Vision Transformers

我们都知道Transformers相对于CNN的架构效率并不高&#xff0c;这导致在一些边缘设备进行推理时延迟会很高&#xff0c;所以这次介绍的论文EfficientFormer号称在准确率不降低的同时可以达到MobileNet的推理速度。 Transformers能否在获得高性能的同时&#xff0c;跑得和Mobile…
阅读更多...
华为云云耀云服务器 L 实例评测：快速建站的新选择，初创企业和开发者的理想之选

华为云云耀云服务器 L 实例评测：快速建站的新选择，初创企业和开发者的理想之选

华为云云耀云服务器 L 实例评测&#xff1a;快速建站的新选择&#xff0c;初创企业和开发者的理想之选 文章目录 华为云云耀云服务器 L 实例评测&#xff1a;快速建站的新选择&#xff0c;初创企业和开发者的理想之选导语&#xff1a;摘要&#xff1a; 正文产品概述部署简易性步…
阅读更多...
TG Pro for Mac强大的硬件温度检测、风扇控制工具测评

TG Pro for Mac强大的硬件温度检测、风扇控制工具测评

无论您是旧机型还是全新MacBookPro&#xff0c;使用TG Pro均可延长Mac的使用寿命。小编就给大家详细说一下使用TG Pro的体验~ 打开TG Pro&#xff0c;您会注意到的第一件事是带有大量温度&#xff0c;风扇速度和诊断信息的主窗口。 这是您将与之交互的应用程序的主要区域之一。…
阅读更多...
[动物文学]走红年轻人化身“精神动物”，这届年轻人不想做人了

[动物文学]走红年轻人化身“精神动物”，这届年轻人不想做人了

数据洞察流行趋势&#xff0c;敏锐把握流量风口。本期千瓜与您分享近期小红书八大热点内容&#xff0c;带您看热点、追热门、借热势&#xff0c;为您提供小红书营销布局风向标。 「动物文学」走红 年轻人化身“精神动物” 其实&#xff0c;这届年轻人“不想做人”很久了………
阅读更多...
# 深入理解高并发编程（二）

# 深入理解高并发编程（二）

深入理解高并发编程&#xff08;二&#xff09; 文章目录 深入理解高并发编程&#xff08;二&#xff09;synchronized作用使用方法示例代码 ReentrantLock概述示例代码ReentrantLock中的方法 ReentrantReadWriteLock介绍特点示例代码 StampedLock示例代码 wait() 和 notify()示…
阅读更多...
软件设计模式系列之十六——命令模式

软件设计模式系列之十六——命令模式

目录 1 模式的定义2 举例说明3 结构4 实现步骤5 代码实现6 典型应用场景7 优缺点8 类似模式9 小结 1 模式的定义 命令模式&#xff08;Command Pattern&#xff09;是一种行为型设计模式&#xff0c;旨在将请求发送者和接收者解耦&#xff0c;将一个请求封装为一个对象&#x…
阅读更多...
OmniOutliner 5 Pro for Mac(信息大纲记录工具)v5.12正式版 支持M1、M2

OmniOutliner 5 Pro for Mac(信息大纲记录工具)v5.12正式版 支持M1、M2

OmniOutliner 5 Pro是一款功能强大的大纲工具&#xff0c;可以帮助用户进行头脑风暴、组织思维和创建结构化的笔记。以下是这款软件的一些主要功能和特点&#xff1a; 大纲模式。OmniOutliner 5 Pro支持全屏模式、分屏模式、实时预览模式和导航模式等多种创作模式&#xff0c;…
阅读更多...
RT-Thread 自动初始化机制

RT-Thread 自动初始化机制

RT-Thread自动初始化机制 自动初始化机制是指初始化函数不需要被显示调用&#xff0c;只需要在函数定义处通过宏定义的方式进行申明&#xff0c;就会在系统启动过程中被执行。 例如在串口驱动中调用一个宏定义告知系统初始化需要调用的函数&#xff0c;代码如下&#xff1a; …
阅读更多...
25814-2010 三聚氯氰 阅读笔记

25814-2010 三聚氯氰 阅读笔记

声明 本文是学习GB-T 25814-2010 三聚氯氰. 而整理的学习笔记,分享出来希望更多人受益,如果存在侵权请及时联系我们 1 范围 本标准规定了三聚氯氰的要求、采样、试验方法、检验规则以及标志、标签、包装、运输、贮存、安全、 安全技术说明书。 本标准适用于三聚氯氰的产品…
阅读更多...
基于springboot+vue的大学生创新创业系统(前后端分离)

基于springboot+vue的大学生创新创业系统(前后端分离)

博主主页&#xff1a;猫头鹰源码 博主简介&#xff1a;Java领域优质创作者、CSDN博客专家、公司架构师、全网粉丝5万、专注Java技术领域和毕业设计项目实战 主要内容&#xff1a;毕业设计(Javaweb项目|小程序等)、简历模板、学习资料、面试题库、技术咨询 文末联系获取 项目介绍…
阅读更多...
idea 如何在命令行快速打开项目

idea 如何在命令行快速打开项目

背景 在命令行中从git仓库检出项目&#xff0c;如何在该命令行下快速用idea 打开当前项目&#xff0c;类似vscode 可以通过在项目根目录下执行 code . 快速打开当前项目。 步骤 以macos 为例 vim /usr/local/bin/idea 输入如下内容 #!/bin/sh open -na "IntelliJ IDE…
阅读更多...
浅谈智能型电动机控制器在斯里兰卡电厂中的应用

浅谈智能型电动机控制器在斯里兰卡电厂中的应用

摘要&#xff1a;传统的低压电动机保护是通过继电保护二次回路实现&#xff0c;但是我们结合电厂辅助控制设备的特点及其控制要求&#xff0c;推荐ARD2F智能型电动机控制器。以下综合介绍ARD2F智能型电动机控制器产品的特点及其智能化保护、测量、控制和通讯等。 Abstract: Th…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023