【C++提高编程完结篇 ：STL算法大合集 】

最新推荐文章于 2024-05-23 11:51:48 发布
最新推荐文章于 2024-05-23 11:51:48 发布
阅读量210 收藏 1
点赞数
分类专栏： c++笔记 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_54549527/article/details/128007548
版权

5 STL常用算法

概述：

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

5.1 常用遍历算法

算法简介：

  • for_each //遍历容器
  • transform //搬运容器到另一个容器中

5.1.1 for_each

函数原型:

  • for_each(iterator beg, iterator end, _func);
    //遍历算法 遍历容器元素
    //beg 开始迭代器
    //end结束迭代器
    //_func 函数或者函数对象
//普通函数
void print01(int val){
    cout << val << " ";
}
//仿函数
class print02{
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(), print02());
    cout << endl;
}

5.1.2 transfrom

功能描述：搬运容器到另一个容器中
函数原型：

  • transform(iterator beg1; iterator end1, iterator beg2, _func);
    //beg1 源容器开始迭代器
    //end1 源容器结束迭代器
    //beg2 目标容器开始迭代器
    //_func 函数或者函数对象
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Transform{
public:
    int operator()(int v){
        return v;
    }
};
class MyPrint{
public:
    void operator()(int val){
        cout << val << " ";
    }
};
//transfrom
void test01(){
    vector<int>v;
    for(int i = 0; i < 10; i++){
        v.push_back(i);
    }
    vector<int>vTarget;
    vTarget.resize(v.size());
    transform(v.begin(), v.end(), vTarget.begin(), Transform());
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
}
int main(){
    test01();
    return 0;
}

5.2 常用查找算法

算法简介：

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

5.2.1 find

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

  • find(iterator beg, iterator end, value);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //value 查找的元素
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
//查找内置数据类型
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 << "not found" << endl;
    } else cout << "found" << endl;
}
class Person{
public:
    Person(string name, int age){
        this->m_Name = name;
        this->m_Age = age;
    }
    bool operator==(const Person&p){
        if(this->m_Name == p.m_Name && this->m_Age == p.m_Age){
            return true;
        } else return false;
    }
    string m_Name;
    int m_Age;
};
//查找 自定义数据类型
void test02(){
    vector<Person>v;
    Person p1("gre", 25);
    Person p2("rqw", 26);
    Person p3("cbt", 23);
    Person p4("defr", 12);
    Person p5("vwet", 29);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);
	Person pt("rqw", 26);
    vector<Person>::iterator it = find(v.begin(), v.end(), pt);
    if(it == v.end()){
        cout << "not found" << endl;
    } else cout << "found  name: " << it->m_Name << "   age: " << it->m_Age << endl;
}
int main(){
    //test01();
    test02();
    return 0;
}

5.2.2 find_if

按条件查找元素
函数原型

  • find_if(iterator beg, iterator end, _Pred);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred 函数或者谓词（返回bool类型的仿函数）
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
//1、查找内置数据类型
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 << "not found" << endl;
    else
        cout << "found : " << *it << endl;
}
//2、查找自定义数据类型
class Person{
public:
    Person(string name, int age){
        this->m_Name = name;
        this->m_Age = age;
    }
    string m_Name;
    int m_Age;
};
class GReater02{
public:
    bool operator()(Person &p){
        return p.m_Age > 20;
    }
};
void test02(){
    vector<Person>v;
    Person p1("gre", 25);
    Person p2("rqw", 26);
    Person p3("cbt", 23);
    Person p4("defr", 12);
    Person p5("vwet", 29);
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);
    v.push_back(p5);

    vector<Person>::iterator it = find_if(v.begin(), v.end(), GReater02());
    if(it == v.end())
        cout << "not found" << endl;
    else
        cout << "found: name: " << it->m_Name << "  age " << it->m_Age << endl;
}
int main(){
    test02();
    return 0;
}

5.2.3 adjacent_find

功能描述：查找相邻重复元素
函数原型：

  • adjacent_find(iterator beg, iterator end);
    //查找相邻重复元素，返回相邻元素的第一个位置的迭代器
    //beg 开始迭代器
    //end 结束迭代器
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
void test01(){
    vector<int>v;
    v.push_back(0);
    v.push_back(2);
    v.push_back(0);
    v.push_back(3);
    v.push_back(1);
    v.push_back(4);
    v.push_back(3);
    v.push_back(3);
    vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
    if(pos == v.end())
        cout << "not found" << endl;
    else
        cout << "found ! the num is : " << *pos << endl;
}
int main(){
    test01();
    return 0;
}

5.2.4 binary_search

功能描述：查找指定元素是否存在，底层为二分查找
函数原型：

  • bool binary_search(iterator beg, iterator end, value);
    //查找指定的元素，查到返回true 否则false
    //注意：在无序序列中不可用，如果是无序序列结果未知
    //beg 开始迭代器
    //end 结束迭代器
    //value 查找的元素
#include <iostream>
#include <vector>
#include <algorithm>
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(), 9);
    if(ret)
        cout << "found" << endl;
    else
        cout << "not found" << endl;
}
int main(){
    test01();
    return 0;
}

5.2.5 count

功能描述： 统计元素个数
函数原型：

  • count(iterator beg, iterator end, value);
    //统计元素出现次数
    //beg 开始迭代器
    //end 结束迭代器
    //value 统计的元素
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
//常用查找算法
//1、统计内置数据类型
void test01(){
    vector<int>v;
     v.push_back(10);
     v.push_back(40);
     v.push_back(30);
     v.push_back(40);
     v.push_back(20);
     v.push_back(40);
     int num = count(v.begin(), v.end(), 40);
     cout << " the num of 40 is : " << num << endl;
}
//2、统计自定义数据类型
class Person{
public:
    Person(string name, int age){
        this->m_Name = name;
        this->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;
    Person p1("liubei", 35);
    Person p2("guanyu", 35);
    Person p3("zhangfei", 35);
    Person p4("zhaoyun", 30);
    Person p5("caocao", 40);
    Person p("zhugeliang", 35);
    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(), p);
    cout << "the num of people the same age as zhugeliang:" << num << endl;
}
int main(){
    test02();
    return 0;
}

5.2.6 count_if

功能描述：按条件统计元素个数
函数原型：

  • count_if(itreator beg, iterator end, _pred);
    //按条件统计元素出现次数
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred 谓词
class Greater20{
public:
    bool operator()(int val){
        return val > 20;
    }
};
void test01(){
    vector<int>v;
    v.push_back(10);
    v.push_back(40);
    v.push_back(30);
    v.push_back(20);
    v.push_back(40);
    int num = count_if(v.begin(), v.end(), Greater20());
    cout << "dayu 20 num : " << num << endl;
}

5.3 常用排序算法

算法简介：

  • sort //对容器内元素进行排序
  • random_shuffle //洗牌 指定范围内的元素随机调整次序
  • merge //容器元素合并，并存储到另一容器中
  • reverse //反转指定范围的元素

5.3.1 sort

功能描述：对容器内元素进行排序
函数原型：

  • sort(iterator beg, iterator end, _Pred);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //beg 开始迭代器
    //end 结束迭代器
    //_Pred
    谓词

5.3.2 random_shuffle

函数原型：

  • random_shuffle(iterator beg, iterator end);
    //指定范围内的元素随机调整次序

使用时记得加随机数种子srand((unsigned int)time(NULL));

#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>
using namespace std;
void myPrint(int val){
    cout << val << " ";
}
void test01(){
    vector<int>v;
    for(int i = 0; i < 10; i++){
        v.push_back(i);
    }
    //利用洗牌 算法 打乱顺序
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}
int main(){
    srand((unsigned int)time(NULL));
    test01();
    return 0;
}

5.3.3 merge

功能描述：两个容器元素合并，并存储到另一容器中
函数原型：

  • merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
    //注意：两个容器必须是有序的，并且合并之后也是有序的。
    //beg1 容器1开始迭代器
    //end1 容器1结束迭代器
    //beg2 容器2开始迭代器
    //end2 容器2结束迭代器
    //dest 目标容器开始迭代器
#include <iostream>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void myPrint(int val){
    cout << val << " ";
}
void test01(){
    vector<int>v1;
    vector<int>v2;
    for(int i = 0; i < 10; i++){
        v1.push_back(i);
        v2.push_back(i+1);
    }
    //目标容器
    vector<int>vTarget;
    vTarget.resize(v1.size()+v2.size());
    merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    for_each(vTarget.begin(), vTarget.end(), myPrint);
    cout << endl;
}
int main(){
    test01();
    return 0;
}

5.3.4 reverse 反转容器内部元素

函数原型：

  • reverse(iterator beg, iterator end);
    //反转指定范围的元素
#include <iostream>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void myPrint(int val){
    cout << val << " ";
}
void test03(){
    vector<int>v;
    v.push_back(10);
    v.push_back(30);
    v.push_back(50);
    v.push_back(20);
    v.push_back(40);
    //反转前
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
    reverse(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}
int main(){
    test03();
    return 0;
}

5.4 常用拷贝和替换算法

算法简介：

  • copy //容器内指定范围的元素拷贝到另一容器中
  • replace //将容器内指定范围的旧元素修改为新元素
  • replace_if //容器内指定范围满足条件的元素替换为新元素
  • swap //互换两个容器的元素

5.4.1 copy

功能描述：容器内指定范围的元素拷贝到另一容器中
函数原型：

  • copy(iterator beg, iterator end, iterator dest);
    //按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
    //dest 目标起始迭代器
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
void myPrint(int val){
    cout << val << " ";
}
void test02(){
    vector<int>v1;
    for (int i = 0; i < 10; i++) {
        v1.push_back(i);
    }
    vector<int>v2;
    v2.resize(v1.size());
    copy(v1.begin(), v1.end(), v2.begin());
    for_each(v2.begin(), v2.end(), myPrint);
    cout << endl;
}
int main(){
//    test03();
    test02();
    return 0;
}

5.4.2 replace

功能描述：将容器内指定范围的旧元素修改为新元素
函数原型:

  • replace(iterator beg, iterator end, oldvalue, newvalue);
    //将区间内旧元素替换成新元素
for_each(v.begin(), v.end(), 30, 7);

5.4.2 replace_if

功能描述：将区间内满足条件的元素，替换成指定元素
函数原型:

  • replace_if(iterator beg, iterator end, _pred, newvalue);
    //按条件替换元素，满足条件的替换成指定元素
    //_pred

示例

谓词代码：

class ReplaceGreater30{
public:
    bool operator()(int val){
        return val >= 30;
    }
};

替换代码 ：将满足条件的元素替换为300

replace_if(v.begin(), v.end(), ReplaceGreater30(), 300);

5.4.4 swap

功能描述：互换两个容器的元素
函数原型：

  • swap(container c1, container c2);
    //互换两个容器的元素
    //c1 容器1
    //c2 容器2

注意：交换的容器要同种类型

5.5 常用算术生成算法

算数生成算法属于小型算法，使用时包含的头文件为#include<numeric>
算法简介：

  • accumulate //计算容器元素累计总和
  • fill //向容器中添加元素

5.5.1 accumulate

函数原型：

  • accumulate(iterator beg, iterator end, value);
    //计算容器元素累计总和
    //value 起始值
int total = accumulate(v.begin(). v.end(), 0);

5.5.2 fill

函数原型：

  • fill(iterator beg, iterator end, value);
    //向容器指定区间内填充元素
    //value 填充的值

注意填充时应先确定容器容量是否足够，或应resize容量

fill(v.begin(), v.end(), 100);

5.6 常用集合算法

算法简介：

  • set_intersection //求两个容器的交集
  • set_union //求两个容器的并集
  • set_difference //求两个容器的差集

5.6.1 set_intersection

函数原型：

  • set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vector<int> vTarget;
    //取两个里面较小的值给目标容器开辟空间
    vTarget.resize(min(v1.size(), v2.size()));
    //返回目标容器的最后一个元素的迭代器地址
    vector<int>::iterator itEnd = 
            set_intersection(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());

5.6.1 set_union

函数原型：

  • set_union(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vector<int> vTarget;
    vTarget.resize(v1.size() + v2.size());
    //返回目标容器的最后一个元素的迭代器地址
    vector<int>::iterator itEnd = 
            set_union(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());

5.6.1 set_difference

函数原型：

  • set_difference(iterator beg1, iterator end1, iterator beg2, iterator end3, iterator dest);
    dest 目标容器开始迭代器

注意：两个集合必须是有序序列

vector<int> vTarget;
    //取两个里面较大的值给目标容器开辟空间
    vTarget.resize(max(v1.size(), v2.size()));
    //返回目标容器的最后一个元素的迭代器地址
    vector<int>::iterator itEnd = 
            set_difference(v1.begin(), v1.end(), v2.begin(). v2.end(), vTarget.begin());
布逆呲没来
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ 网络编程、常用算法手册、STL源码剖析
09-25
C++ 网络编程、C++高级进阶教程、STL源码剖析、编写高质量代码++改善C++程序的150个建议、C C++常用算法手册
C++在嵌入式中表现如何？
10-09 2063
这是知乎嵌入式领域的一个热门话题，原文链接：https://www.zhihu.com/question/374663834几个高赞回答：idea4good：先说结论：嵌入式、单片机里面...
嵌入式开发也可以用C++?
yixiwuha的博客
11-27 4491
2019年，曾对嵌入式项目中的编程语言做过一个调查。其中，C语言以56%的占比稳居第一，C++以23%紧随其后。手头的嵌入式开发项目也是用的C++，于是想总结一下嵌入式中C++的使用心得。在嵌入式开发中，按照应用领域可以简单划分为：单片机 MCU，Linux 驱动/应用。在嵌入式Linux开发中，C++已经是绝对的应用层主力之一。本文所针对的应用领域主要是单片机MCU开发。
耗时一周，一万字总结——C++提高编程二：：STL，确定不点个收藏？？？
双鱼座boyy的博客
07-13 4870
1，STL初识 1.1 目的 为了创建一种可重复利用的东西，C++中的面向对象和泛型编程思想，就是复用性的提升 STL是为了建立数据库和算法的一套标准 1.2 基本概念 STL:标准模板库 STL从广义上分为：容器，算法，迭代器 容器和算法之间通过迭代器进行无缝连接 STL几乎所有的代码都采用了模板类或者模板函数 1.3 STL六大组件 STL分为六大组件：容器，算法，迭代器，仿函数，适配器（配接器），空间配置器 容器：各种数据结构，如vector，list，deque，set，mao等
C++ STL详解超全总结(快速入门STL)
行码棋
02-24 13万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++提高编程（五）—— STL常用算法(6) ：常用集合算法
大彤小忆的博客
04-15 3205
6. 常用集合算法6.1 set_intersection6.2 set_union6.3 set_difference 6. 常用集合算法   学习目标： 掌握常用的集合算法。   算法简介： set_intersection    // 求两个容器的交集 set_union    // 求两个容器的并集 set_difference    // 求两个容器的差集 6.1 set_intersection   功能描.
c++标准模板库：STL
Code Writers
10-22 975
一、基本概念 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。现然主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。在C++标准中，STL 就位于各个 C++ 的头文
C++提高编程（五）—— STL常用算法(1) ：常用遍历算法
大彤小忆的博客
04-15 3204
0. 常用算法概述1. 常用遍历算法1.1 for_each1.2 transform 0. 常用算法概述 算法主要是由头文件<algorithm>、 <functional> 、<numeric>组成； <algorithm>是所有STL头文件中最大的一个，范围涉及到比较、 交换、查找、遍历操作、复制、修改等等； <numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数； <functional>定义了一些模板类.
PCL点云处理算法汇总（C++长期更新版）
热门推荐
点云侠的博客
02-27 55万+
PCL学习目录
C++提高编程（五）—— STL常用算法(4) ：常用拷贝和替换算法
大彤小忆的博客
04-15 3100
4. 常用拷贝和替换算法4.1 copy4.2 replace4.3 replace_if4.4 swap 4. 常用拷贝和替换算法   学习目标： 掌握常用的拷贝和替换算法。   算法简介： copy    // 容器内指定范围的元素拷贝到另一容器中 replace    // 将容器内指定范围的旧元素修改为新元素 replace_if    // 容器内指定范围满足条件的元素替换为新元素 swap  .
C++ STL入门：解锁现代C++编程的强大工具箱
知行合一
03-15 1015
在现代C++编程中，标准模板库（Standard Template Library，STL）是不可或缺的一部分，它提供了一系列广泛使用的数据结构和算法。学习使用STL可以更加轻松地处理复杂的数据结构和算法问题。本文旨在针对有编程基础但未接触过STL的程序员快速入门，开启在C++领域的探索之旅。
朱老师C++课程第3部分3.3.STL的泛型算法使用详解
07-01
涵盖了C++基础语法和使用，面向对象，STL与泛型，Boost库和设计模式，C++编程优化技巧等非常广泛的内容，是市面上非常缺少的深度完整学习C++，培养编程技能和修养的一套系列学习课程。整个课程预计2020年底前录制...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
C++标准库STL源码
03-24
通过研究SGI STL的源码,可以深入理解STL的内部工作机制,提高编程技能和设计能力。 需要注意的是,虽然SGI STL对STL的发展产生了重大影响,但它并非C++标准库的唯一实现。不同的编译器和标准库实现可能会有所差异,但...
C++ STL 和 泛型编程1
08-03
C++ STL 和 泛型编程使用C++标准库STL六大组件容器(Containers)分配器(Allocations)算法(Algorithms)迭代器(Ite
BERT系列算法解读
qq_52053775的博客
05-19 225
从而提高模型在SQuAD、MNLI和SST-2数据集上的性能。总的来看，这些优化措施显著增强了模型的表现。
每周一算法：Prim算法求最小生成树
最新发布
少儿编程乔老师
05-23 993
在一个无向图中求边权和最小的生成树，即无向连通图的最小生成树（Minimum Spanning Tree，MST）。本文介绍使用Prim算法求最小生成树。
【二叉树】力扣OJ题
flmz_Kk的博客
05-22 995
力扣二叉树经典题型：翻转二叉树、对称二叉树、平衡二叉树
基于地理坐标的高阶几何编辑工具算法（8）——整形面
HouGISer的博客
05-19 653
整形面算法常用于快速修改一个几何面的局部形状。
c++泛型:stl原理和应用
06-28
C++的STL（Standard Template Library，标准模板库）是一个强大的库，其中包含了许多容器、算法和迭代...因此，STL成为了C++编程中不可或缺的一部分，它将数据结构和算法分离，使得程序变得更加简单、漂亮和容易理解。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值