c++ stl 遍历算法和查找算法

news2025/2/6 10:40:36

概述：

算法主要由头文件<algorithm> <functional> <numeric> 提供
<algorithm> 是所有 STL 头文件中最大的一个，提供了超过 90 个支持各种各样算法的函数，包括排序、合并、搜索、去重、分解、遍历、数值交换、拷贝和替换、插入和删除等
<functional> 定义了一些模板类，用以声明函数对象。函数对象（function object）是一个重载了函数调用操作符（operator()）的类。
<numeric> 定义了执行算术运算的一些模板函数。

1. 常用遍历算法

学习目标：

掌握常用的遍历算法

算法简介：

for＿each // 遍历容器
transform // 搬运容器到另一个容器中

1.1 for_each

函数原型

for_each(iterator beg, iterator end, _func) 
beg 起始迭代器
end 结束迭代器
_func 函数或者函数对象

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2



//  普通函数
void print01(int val){
    cout << val << " ";
}

// 防函数
class PrintData{
public:
    void operator()(int val){
        cout << val << " ";
    }
};


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(), PrintData());
    cout << endl;

    // Lambda 表达式
    for_each(v.begin(), v.end(), [](int val){
        cout << val << " ";
    });
    cout << endl;
}

int main(int argc, char const *argv[])
{
    test01();
    return 0;
}

1.2 transform

概念：

搬运容器到另一个容器中

函数原型：

transform(iterator beg1, iterator end1, iteartor beg2, _fuc); 
beg1 原容器开始迭代器
end1 原容器结束迭代器
beg2 目标起始迭代器
_fuc 函数或者函数对象

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  stL 常用算法   transform

// transform(iterator beg1, iterator end1, iteartor beg2, _fuc); 

class Transform{
public:
    int operator()(int val){
        // 将数字翻倍
        return val * 2;
    }

};

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(),Transform());

    // 遍历容器
    for_each(v2.begin(), v2.end(), [](int val){
        cout << val << " ";
    });
}

int main(int argc, char const *argv[])
{
    test01();
    return 0;
}

2. 常用查找算法

算法简介

find  // 查找元素
find_if  // 按条件查找元素
adjacent_find  // 查找相邻重复元素
binary_search  // 二分查找
count  // 统计元素个数
count_if  // 按条件统计元素个数

2.1 find

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

函数原型

find(begin, end, val) 
begin 开始迭代器
end 结束迭代器
val 查找的元素

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  stL 常用查找算法

// find 




// 查找内置的数据类型
void test01()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }

    // 查找容器中是否有6
    vector<int>::iterator it = find(v.begin(), v.end(), 6);
    if(it == v.end()){
        cout << "没有找到" << endl;
    }
    else{
        cout << "找到元素为：" << *it << endl;
    }
    
}

// 查找自定义数据类型
class Person{
public:
    Person(string name, int age):m_Name(name),m_Age(age){}
    string m_Name;
    int m_Age;
	// 重载==
    bool operator==(const Person &p){
        if(this->m_Name == p.m_Name && this->m_Age == p.m_Age){
            return true;
        }
        else{
            return false;
        }
    }
};

void test02(){
    vector<Person> v;
    Person p1("西施", 18);
    Person p2("王昭君", 19);
    Person p3("杨玉环", 17);
    Person p4("貂蝉", 16);
    Person p5("小乔", 15);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    Person p("貂蝉", 16);

    vector<Person>::iterator it =  find(v.begin(), v.end(), p);
    if(it == v.end()){
        cout << "没有找到" << endl;
    }
    else{
        cout << "找到元素为：" << it->m_Name << " " << it->m_Age << endl;
    }
}

int main(int argc, char const *argv[])
{
    test02();
    return 0;
}

查找自定义数据，必须重载==

2.2 find_if

功能描述：

按条件查找元素

函数原型

find_if(iterator beg, iterator end, _Pred) 
功能描述：按条件查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
注意：_Pred为谓词(返回bool类型的防函数) 或 函数
beg 开始迭代器
end 结束迭代器

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  stL 常用查找算法

// find_if



// 查找内置的数据类型
void test01()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }

    // 用lambda表达式实现 查找容器中是有大于6 
    vector<int>::iterator it = find_if(v.begin(), v.end(), [&](int val){
        return val > 6;
    });
    if(it == v.end()){
        cout << "没有找到" << endl;
    }
    else{
        cout << "找到元素为：" << *it << endl;
    }
    
}

// 查找自定义数据类型
class Person{
public:
    Person(string name, int age):m_Name(name),m_Age(age){}
    string m_Name;
    int m_Age;

    bool operator==(const Person &p){
        if(this->m_Name == p.m_Name && this->m_Age == p.m_Age){
            return true;
        }
        else{
            return false;
        }
    }
};

class findPerson{
public:
    bool operator()(const Person &p){
        // 查找年龄大于17的
        if (p.m_Age > 17)
        {
           return true;
        }
        else{
            return false;
        }
    }
};

void test02(){
    vector<Person> v;
    Person p1("西施", 18);
    Person p2("王昭君", 19);
    Person p3("杨玉环", 17);
    Person p4("貂蝉", 16);
    Person p5("小乔", 15);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    Person p("貂蝉", 16);

    vector<Person>::iterator it =  find_if(v.begin(), v.end(), findPerson());
    if(it == v.end()){
        cout << "没有找到" << endl;
    }
    else{
        cout << "找到元素为：" << it->m_Name << " " << it->m_Age << endl;
    }
}

int main(int argc, char const *argv[])
{
    test02();
    return 0;
}

2.3 adjacent_find

功能描述：

查找相邻重复元素

函数原型：

adjacent_find(iterator first, iterator last, binary_predicate pred);
功能描述：
查找相邻重复元素，返回相邻元素的第一个位置的迭代器
参数说明：
first：开始迭代器
last：结束迭代器
pred：二元谓词

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  stL 常用查找算法

// adjacent_find





// 查找内置的数据类型
void test01()
{
    vector<int> v;
    v.push_back(10);
    v.push_back(20);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    v.push_back(30);
    v.push_back(50);

    vector<int>::iterator it = adjacent_find(v.begin(), v.end());
    if (it == v.end()){
        cout << "找不到" << endl;
    }
    else{
        cout << "找到相邻重复元素为：" << *it << endl;
    }
    
}


// 查找自定义数据类型
class Person{
public:
    Person(string name, int age):m_Name(name),m_Age(age){}
    string m_Name;
    int m_Age;

    bool operator==(const Person &p){
        if(this->m_Name == p.m_Name && this->m_Age == p.m_Age){
            return true;
        }
        else{
            return false;
        }
    }
};

class findPerson{
public:
    bool operator()(const Person &p , const Person &p2){
        // 查找年龄相同的
        if (p.m_Age == p2.m_Age)
        {
           return true;
        }
        else{
            return false;
        }
    }
};

// 查找自定义数据类型
void test02(){
   vector<Person> v;
    Person p1("西施", 18);
    Person p2("王昭君", 19);
    Person p3("杨玉环", 19);
    Person p4("貂蝉", 16);
    Person p5("小乔", 15);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);


    vector<Person>::iterator it =  adjacent_find(v.begin(), v.end(), findPerson());
    if(it == v.end()){
        cout << "没有找到" << endl;
    }
    else{
        cout << "找到元素为：" << it->m_Name << " " << it->m_Age << endl;
    }
}

int main(int argc, char const *argv[])
{
    test02();
    return 0;
}

2.4 binary_search

查找指定元素是否存在

函数原型

bool binary_search(InputIterator first, InputIterator last, const T& val);

功能描述：

查找到val在[first, last)区间中，则返回true，否则返回false。
注意：在无序序列中不可用。
beg 开始迭代器
end 结束迭代器
val 查找的元素

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  binary_search


void test01()
{
    vector<int> v;
    for(int i = 0; i < 10; i++){
        v.push_back(i);
    }

    bool result = binary_search(v.begin(), v.end(), 10);
    if (result)
    {
        cout << "find" << endl;
    }
    else{
        cout << "not find" << endl;
    }
    
}



int main(int argc, char const *argv[])
{
    test01();
    return 0;
}

2.5 count

功能描述：

统计元素个数

函数原型

count(InputIterator first, InputIterator last, const T& val);

功能描述：

统计出元素次数
beg 开始迭代器
end 结束迭代器
val 查找的元素

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//  count

// 统计内置数据类型
void test01()
{
    vector<int> v;
    for(int i = 0; i < 10; i++){
        v.push_back(i);
    }
    v.push_back(10);
    v.push_back(10);

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

    
}

// 统计自定义数据类型
class Person{
public:
    Person(string name, int age):m_Name(name), m_Age(age){}
    
    bool operator==(const Person &p){
        if(this->m_Age == p.m_Age){
            return true;
        }
        else{
            return false;
        }
    }
    string m_Name;
    int m_Age;
};

void test02(){
    vector<Person> v;
    v.push_back(Person("西施", 18));
    v.push_back(Person("小龙女", 18));
    v.push_back(Person("貂蝉", 20));
    v.push_back(Person("杨玉环", 18));
    v.push_back(Person("王昭君", 19));

    Person p("小乔",18);

    int result = count(v.begin(), v.end(), p);
    cout << "和小乔年龄相同的人有" << result << "个";
}


int main(int argc, char const *argv[])
{
    test02();
    return 0;
}

总结：统计自定义类型的时候，需要重载 operator==

2.6 count_if

功能描述： 按照条件在容器中统计元素个数

函数原型：

count_if(iterator beg, iterator end, _Pred)
beg 开始迭代器
end 结束迭代器
_Pred 谓词

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <functional>
#include <algorithm>
using namespace std;

#define CEHUA 0
#define MEISHU 1
#define YANFA 2

//   count_if

class Greater{
public:
    Greater(int val):m_Val(val){}
    bool operator()(int val){
        return val > m_Val;
    }
    int m_Val; // 可以改变条件
};

// 统计内置数据类型
void test01()
{
    vector<int> v;
    for(int i = 0; i < 10; i++){
        v.push_back(i);
    }
    v.push_back(10);
    v.push_back(10);
    // 统计大于8的数字有多少个
    int result = count_if(v.begin(), v.end(), Greater(8));
    cout << result << endl;
}

// 统计自定义数据类型
class Person{
public:
    Person(string name, int age):m_Name(name), m_Age(age){}

    bool operator==(const Person &p){
        if(this->m_Age == p.m_Age){
            return true;
        }
        else{
            return false;
        }
    }
    string m_Name;
    int m_Age;
};


class CountPerson{
public:
    CountPerson(int age):m_Age(age){}
    bool operator()(const Person &p){
        return p.m_Age > m_Age;
    }
    int m_Age;
};

void test02(){
    vector<Person> v;
    v.push_back(Person("西施", 18));
    v.push_back(Person("小龙女", 18));
    v.push_back(Person("貂蝉", 20));
    v.push_back(Person("杨玉环", 18));
    v.push_back(Person("王昭君", 19));
    Person p("小乔",18);
    v.push_back(p);

    int result = count_if(v.begin(), v.end(), CountPerson(17));
    cout << "年龄大于17的美女： " << result << "个";
}


int main(int argc, char const *argv[])
{
    test02();
    return 0;
}

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

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

相关文章

Hackmyvm Connection

Hackmyvm Connection

基本信息 难度&#xff1a;简单 靶机&#xff1a;192.168.194.11 kali&#xff1a;192.168.194.9 扫描 常规nmap扫描起手 nmap -sT -sV -A -T4 192.168.194.11 -p- 查看smb服务开启目录 139和445端口的smb服务直接以访客账号登录&#xff0c;无需密码验证成功。对应的ht…
阅读更多...
Unity 2D实战小游戏开发跳跳鸟 - 记录显示最高分

Unity 2D实战小游戏开发跳跳鸟 - 记录显示最高分

上一篇文章中我们实现了游戏的开始界面，在开始界面中有一个最高分数的UI，本文将接着实现记录最高分数以及在开始界面中显示最高分数的功能。 添加跳跳鸟死亡事件 要记录最高分，则需要在跳跳鸟死亡时去进行判断当前的分数是否是最高分，如果是最高分则进行记录，如果低于之前…
阅读更多...
数据结构（2）——线性表与顺序表实现

数据结构（2）——线性表与顺序表实现

目录 前言 一、线性表 二、顺序表 2.1概念 2.2类型的选择 2.3实现 1.初始化 2.检查是否需要扩容 3.尾插 4.尾删 5.头插 6.头删 7.某一个位置添加 8.某一个位置删除 9.基于某一位置的尾插删 10.查找 11.修改 12.销毁 总结 前言 今天对顺序表进行学习&#xf…
阅读更多...
【LeetCode】5. 贪心算法：买卖股票时机

【LeetCode】5. 贪心算法：买卖股票时机

太久没更了&#xff0c;抽空学习下。 看一道简单题。 class Solution:def maxProfit(self, prices: List[int]) -> int:cost -1profit 0for i in prices:if cost -1:cost icontinueprofit_ i - costif profit_ > profit:profit profit_if cost > i:cost iret…
阅读更多...
FastReport.NET控件篇之交叉表控件

FastReport.NET控件篇之交叉表控件

认识交叉表 上面是交叉表的原型&#xff0c;关键的三个单元格。 单元格①&#xff1a;用于扩展行数据&#xff0c;譬如打印学生成绩表时&#xff0c;每个学生一行&#xff0c;那么这个地方就是以学生姓名列进行打印。 单元格②&#xff1a;用于扩展列数据&#xff0c;譬如打印…
阅读更多...
互联网医院开发|互联网医院成品|互联网医院系统定制

互联网医院开发|互联网医院成品|互联网医院系统定制

互联网医院开发设计风格需综合考量多方面因素&#xff0c;以确保其专业性、易用性与高效性。在界面设计上&#xff0c;应遵循简洁直观的原则。避免过于繁杂的布局&#xff0c;确保关键功能模块清晰呈现&#xff0c;方便用户快速定位与操作。色彩搭配要注重视觉舒适度与专业性&a…
阅读更多...
17.3.4 颜色矩阵

17.3.4 颜色矩阵

版权声明&#xff1a;本文为博主原创文章&#xff0c;转载请在显著位置标明本文出处以及作者网名&#xff0c;未经作者允许不得用于商业目的。 17.3.4.1 矩阵基本概念 矩阵&#xff08;Matrix&#xff09;是一个按照长方阵列排列的复数或实数集合&#xff0c;类似于数组。 由…
阅读更多...
【C++】多态详细讲解

【C++】多态详细讲解

本篇来聊聊C面向对象的第三大特性-多态。 1.多态的概念 多态通俗来说就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。 编译时多态&#xff1a;主要就是我们前⾯讲的函数重载和函数模板&#xff0c;他们传不同类型的参数就可以调⽤不同的函数&#xff0c;通…
阅读更多...
Drools规则引擎初体验

Drools规则引擎初体验

前言 假设有这样一个场景&#xff0c;订单管理系统需要根据用户的消费情况&#xff0c;来为每个用户发放不同程度的优惠券&#xff0c;这个发放规则复杂且多变&#xff0c;我们该怎么办&#xff1f;在代码中写死显然是不可取的&#xff0c;规则一变就要修改代码&#xff0c;频…
阅读更多...
K8S ReplicaSet 控制器

K8S ReplicaSet 控制器

一、理论介绍 今天我们来实验 ReplicaSet 控制器&#xff08;也叫工作负载&#xff09;。官网描述如下&#xff1a; 1、是什么&#xff1f; ReplicaSet 副本集&#xff0c; 维护一组稳定的副本 Pod 集合。 2、为什么需要&#xff1f; 解决 pod 被删除了&#xff0c;不能自我恢…
阅读更多...
基于springboot校园点歌系统

基于springboot校园点歌系统

基于Spring Boot的校园点歌系统是一种专为校园场景设计的音乐点播平台&#xff0c;它能够丰富学生的校园生活&#xff0c;提升学生的娱乐体验。以下是对该系统的详细介绍&#xff1a; 一、系统背景与意义 在校园环境中&#xff0c;学生们对于音乐有着浓厚的兴趣&#xff0c;传…
阅读更多...
【R语言】数据操作

【R语言】数据操作

一、查看和编辑数据 1、查看数据 直接打印到控制台 x <- data.frame(a1:20, b21:30) x View()函数 此函数可以将数据以电子表格的形式进行展示。 用reshape2包中的tips进行举例&#xff1a; library("reshape2") View(tips) head()函数 查看前几行数据&…
阅读更多...
【C++】2.高并发内存池 -- 如何设计一个定长内存池

【C++】2.高并发内存池 -- 如何设计一个定长内存池

博客主题&#xff1a;如何设计一个定长内存池 个人主页&#xff1a;https://blog.csdn.net/sobercq CSDN专栏&#xff1a;https://blog.csdn.net/sobercq/category_12884309.html Gitee链接&#xff1a;https://gitee.com/yunshan-ruo/high-concurrency-memory-pool 文章目录 前…
阅读更多...
Redis --- 使用Feed流实现社交平台的新闻流

Redis --- 使用Feed流实现社交平台的新闻流

要实现一个 Feed 流&#xff08;类似于社交媒体中的新闻流&#xff09;&#xff0c;通常涉及以下几个要素&#xff1a; 内容发布&#xff1a;用户发布内容&#xff08;例如文章、状态更新、图片等&#xff09;。内容订阅&#xff1a;用户可以订阅其他用户的内容&#xff0c;获…
阅读更多...
游戏引擎学习第88天

游戏引擎学习第88天

仓库:https://gitee.com/mrxiao_com/2d_game_2 调查碰撞检测器中的可能错误 在今天的目标是解决一个可能存在的碰撞检测器中的错误。之前有人提到在检测器中可能有一个拼写错误&#xff0c;具体来说是在测试某个变量时&#xff0c;由于引入了一个新的变量而没有正确地使用它&…
阅读更多...
c++中priority_queue的应用及模拟实现

c++中priority_queue的应用及模拟实现

1.介绍 priority_queue 是一种数据结构&#xff0c;它允许你以特定的顺序存储和访问元素。在 C 标准模板库&#xff08;STL&#xff09;中&#xff0c;priority_queue 是一个基于容器适配器的类模板&#xff0c;它默认使用 std::vector 作为底层容器&#xff0c;并且默认使用最…
阅读更多...
游戏引擎 Unity - Unity 设置为简体中文、Unity 创建项目

游戏引擎 Unity - Unity 设置为简体中文、Unity 创建项目

Unity Unity 首次发布于 2005 年&#xff0c;属于 Unity Technologies Unity 使用的开发技术有&#xff1a;C# Unity 的适用平台&#xff1a;PC、主机、移动设备、VR / AR、Web 等 Unity 的适用领域&#xff1a;开发中等画质中小型项目 Unity 适合初学者或需要快速上手的开…
阅读更多...
【Elasticsearch】geohex grid聚合

【Elasticsearch】geohex grid聚合

在 Elasticsearch 中&#xff0c;地理边界过滤是一种用于筛选地理数据的技术&#xff0c;它可以根据指定的地理边界形状&#xff08;如矩形、多边形等&#xff09;来过滤符合条件的文档。这种方法在地理空间数据分析中非常有用&#xff0c;尤其是在需要将数据限制在特定地理区域…
阅读更多...
crewai框架第三方API使用官方RAG工具(pdf，csv，json)

crewai框架第三方API使用官方RAG工具(pdf，csv，json)

最近在研究调用官方的工具&#xff0c;但官方文档的说明是在是太少了&#xff0c;后来在一个视频里看到了如何配置&#xff0c;记录一下 以PDF RAG Search工具举例&#xff0c;官方文档对于自定义模型的说明如下&#xff1a; 默认情况下&#xff0c;该工具使用 OpenAI 进行嵌…
阅读更多...
算法 哈夫曼树和哈夫曼编码

算法 哈夫曼树和哈夫曼编码

目录 前言 一&#xff0c;二进制转码 二&#xff0c;哈夫曼编码和哈夫曼树 三&#xff0c;蓝桥杯 16 哈夫曼树 总结 前言 这个文章需要有一定的树的基础&#xff0c;没学过树的伙伴可以去看我博客树的文章 当我们要编码一个字符串转成二进制的时候&#xff0c;我们要怎么…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023