C++常用标准算法

已于 2023-10-24 20:12:12 修改
阅读量1.9k 收藏 2
点赞数 4
分类专栏： C/C++ 文章标签： C++ 标准算法 merge reverse accumulate swap sort 1024程序员节
于 2023-10-24 20:11:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/caoshangpa/article/details/134020235
版权

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

一.遍历

1.std::for_each

std::for_each用于遍历容器

#include <iostream>
#include <vector>
#include <algorithm>

void print1(const int &val)
{
    std::cout << val << " ";
}

class print2
{
public:
    void operator()(const int &val)
    {
        std::cout << val << " ";
    }
};

void test1()
{
    std::vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), print1);
    std::cout << std::endl;

    for_each(v.begin(), v.end(), print2());
}

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


2.std::transform

std::transform用于搬运容器到另一个容器中

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(const int &val)
{
    std::cout << val << " ";
}

class Transform
{
public:
    int operator()(int v)
    {
        return v + 3;
    }
};

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    v2.resize(v1.size());

    transform(v1.begin(), v1.end(), v2.begin(), Transform());

    for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;

    for_each(v2.begin(), v2.end(), printVector);
    std::cout << std::endl;
}

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

二.查找

1.std::find

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

#include <iostream>
#include <vector>
#include <algorithm>

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    std::vector<int>::iterator it = std::find(v1.begin(), v1.end(), 5);
    if (it == v1.end())
    {
        std::cout << "Find failed！" << std::endl;
    }
    else
    {
        std::cout << "Find succeed: " << *it << std::endl;
    }
}

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

2.std::find_if

std::find_if用于按条件查找

#include <iostream>
#include <vector>
#include <algorithm>

class GreaterFive
{
public:
    bool operator()(int val)
    {
        return val > 5;
    }
};
void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    std::vector<int>::iterator it = find_if(v1.begin(), v1.end(), GreaterFive());
    if (it == v1.end())
    {
        std::cout << "Find failed" << std::endl;
    }
    else
    {
        std::cout << "Find numbers greater than 5: " << *it << std::endl;
    }
}

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


3.std::adjacent_find

std::adjacent_find用于查找相邻重复元素，返回相邻元素的第一个位置的迭代器

#include <iostream>
#include <vector>
#include <algorithm>

void test1()
{
    std::vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(2);
    std::vector<int>::iterator it = adjacent_find(v1.begin(), v1.end());

    if (it == v1.end())
    {
        std::cout << "Find failed" << std::endl;
    }
    else
    {
        std::cout << "Find adjacent numbers: " << *it << std::endl;
    }
}

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

4.std::binary_search

std::binary_search(二分查找)用于查找指定元素是否存在。查到返回true，否则false。需要注意的是该算法在无序序列中不可用

#include <iostream>
#include <vector>
#include <algorithm>

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    bool ret = std::binary_search(v1.begin(), v1.end(), 9);
    if (ret)
    {
        std::cout << "Find succeed" << std::endl;
    }
    else
    {
        std::cout << "Find failed" << std::endl;
    }
}

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

三.统计元素个数

1.std::count

std::count用于统计元素出现的次数
 

#include <iostream>
#include <vector>
#include <algorithm>

void test1()
{
    std::vector<int> v1;
    v1.push_back(1);
    v1.push_back(2);
    v1.push_back(2);
    int num = std::count(v1.begin(), v1.end(), 2);
    std::cout << "The count of 2: " << num<< std::endl;
}

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

2.std::count_if

std::count_if用于按条件统计元素个数

#include <iostream>
#include <vector>
#include <algorithm>

class CountIf
{
public:
    bool operator()(int val)
    {
        return val > 5;
    }
};

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    int num = std::count_if(v1.begin(), v1.end(), CountIf());
    std::cout << "The count of numbers greater than 5: " << num << std::endl;
}

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

四.排序

1.std::sort

std::sort用于进行升序或降序

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    v1.push_back(2);
    v1.push_back(1);
    v1.push_back(3);

    // 默认升序
    std::sort(v1.begin(), v1.end());
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
    // 降序
    std::sort(v1.begin(), v1.end(), std::greater<int>());
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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

2.std::random_shuffle

std::random_shuffle用于洗牌，指定范围内的元素随机调整次序

#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::srand((unsigned int)time(nullptr));

    std::random_shuffle(v1.begin(), v1.end());
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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


3.std::merge

std::merge用于将两个容器元素合并，并存储到另一个容器中。合并后，目标容器仍然是有序的

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    std::vector<int> v2;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
        v2.push_back(i + 1);
    }

    std::vector<int> v3;
    v3.resize(v1.size() + v2.size());
    std::merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());

    std::for_each(v3.begin(), v3.end(), printVector);
    std::cout << std::endl;
}

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


4.std::reverse

std::reverse用于将容器内元素进行反转

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::cout << "Before: ";
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;

    std::cout << "After:  ";
    std::reverse(v1.begin(), v1.end());
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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


五.拷贝和替换

1.std::copy

std::copy用于将容器内指定范围的元素拷贝到另一容器中。使用v2 = v1效果一样，记得提前给容器分配空间

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    v2.resize(v1.size());
    std::copy(v1.begin(), v1.end(), v2.begin());
    std::for_each(v2.begin(), v2.end(), printVector);
    std::cout << std::endl;
}

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


2.std::replace

std::replace用于将容器内指定范围的旧元素修改为新元素

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    std::cout << "Before: ";
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;

    std::cout << "After:  ";
    std::replace(v1.begin(), v1.end(), 0, 1);
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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


3.std::replace_if

std::replace_if用于将容器内指定范围满足条件的元素替换为新元素。可以利用仿函数灵活筛选满足的条件

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

class Rule
{
public:
    bool operator()(int val)
    {
        return val > 5;
    }
};

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }
    std::cout << "Before: ";
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;

    std::cout << "After:  ";
    // 把容器中所有大于5的元素，替换为6
    std::replace_if(v1.begin(), v1.end(), Rule(), 6);
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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


4.std::swap

std::swap用于互换两个容器的元素。无需重新指定容器的大小

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    for (int i = 0; i < 5; i++)
    {
        v2.push_back(i);
    }

    // 交换两个容器内的元素，无需重新指定容器大小
    std::swap(v1, v2);
    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
    std::for_each(v2.begin(), v2.end(), printVector);
    std::cout << std::endl;
}

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


六.算术生成

1.std::accumulate

std::accumulate用于计算容器内元素累计总和

#include <iostream>
#include <vector>
#include <numeric>

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 3; i++)
    {
        v1.push_back(i);
    }
    // 最后一个参数是累加的初值，accumulate将它的一个内部变量设置为指定的初值，
    // 然后在此初值上累加输入范围内所有元素的值.1+0+1+2=4
    int total = std::accumulate(v1.begin(), v1.end(), 1);
    std::cout << total;
}

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


2.std::fill

std::fill用于向容器中添加元素

#include <iostream>
#include <vector>
#include <algorithm>
#include <numeric>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    v1.resize(10);
    std::fill(v1.begin(), v1.end(), 1);

    std::for_each(v1.begin(), v1.end(), printVector);
    std::cout << std::endl;
}

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


七.集合

1.std::set_intersection

std::set_intersection用于求两个容器的交集。两个容器必须是有序序列，可以先用排序算法转化为有序序列，再求交集。目标容器开启空间需要从两个容器中取小值。返回值是交集中最后一个元素的位置

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    for (int i = 0; i < 5; i++)
    {
        v2.push_back(i);
    }

    std::vector<int> v3;

    v3.resize(std::min(v1.size(), v2.size()));
    std::set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());

    std::for_each(v3.begin(), v3.end(), printVector);
    std::cout << std::endl;
}

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

2.std::set_union

std::set_union用于求两个容器的并集。两个容器必须是有序序列。目标容器开辟空间的大小为两个容器相加。返回值是并集中最后一个元素的位置

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    for (int i = 0; i < 5; i++)
    {
        v2.push_back(i);
    }

    std::vector<int> v3;
    v3.resize(v1.size() + v2.size());
     
    std::vector<int>::iterator itEnd = std::set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    // 注意这里要判断itEnd，如果换成v3.end(),会输出v3后面的5个0
    std::for_each(v3.begin(), itEnd, printVector);
    std::cout << std::endl;
}

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


3.std::set_difference

std::set_difference用于求两个容器的差集。注意是v1-v2还是v2-v1。两个容器为有序序列。目标容器开辟空间为两个容器中的较大值。返回值是差集中最后一个元素的位置

#include <iostream>
#include <vector>
#include <algorithm>

void printVector(int val)
{
    std::cout << val << " ";
}

void test1()
{
    std::vector<int> v1;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
    }

    std::vector<int> v2;
    for (int i = 0; i < 5; i++)
    {
        v2.push_back(i);
    }

    std::vector<int> v3; // 目标容器,需要提前开辟空间
    v3.resize(std::max(v1.size(), v2.size()));

    std::cout << "v1-v2: ";
    std::vector<int>::iterator itEnd1 = std::set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    std::for_each(v3.begin(), itEnd1, printVector);
    std::cout << std::endl;

    std::cout << "v2-v1: ";
    std::vector<int>::iterator itEnd2 = std::set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), v3.begin());
    // 输出为空，因为v2-v1，v2中没有v1的元素
    std::for_each(v3.begin(), itEnd2, printVector);
    std::cout << std::endl;
}

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


八.去重

std::unique，详见：C++之std::vector元素去重

原文链接：C++常用标准算法-CSDN博客

草上爬
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
C C++常用算法手册
03-25
C C++常用算法手册，结合C++ STL标准程序库开发指南(https://download.csdn.net/download/aidehua88/10307856)一起学效果更好！
算法中的C++入门及STL
最新发布
a111737289291的博客
01-16 817
​​​​​​​。
C++中常用的算法头文件及其用法
qq_66498950的博客
08-28 327
提供映射容器，可以实现键值对的存储和查找。：在一个已排序的数组中查找某个元素是否存在。：统计一个数组中某个元素出现的次数。：提供字符串容器和字符串操作函数。：返回两个数中的最大值和最小值。：提供常用的算法函数，例如排序、查找、去重等。：对一个数组进行排序。
C++常用头文件汇总
xyc20120615的博客
05-26 9354
c++头文件汇总
【C++基础】算法题中那些常用的头文件
流水猿的博客
07-27 1693
这里是我整理的一些算法题中常用的一些头文件以及它其中经常被用到的函数，持续更新！ cstdio/stdio.h 头文件cstdio/stdio.h是C/C++使用最频繁的文件，因为文件中包含很多常用的方法，如下所示： <1> 格式化输入（scanf）/输出（printf） scanf，printf,是最常用的两个函数，在算法题中，一般用以格式化和大规模输入输出，输出和输入效率高于cin 和 cout <2> 文件操作 fopen/fclose 打开和关闭文件 #include
C++算法常用方法即头文件
qq_40489525的博客
06-04 227
find_first_not of() string c++详解 find_first_not_of() find_first_of() string str="213eqweqwe"; str.find_first_not_of("213"); find_last_not_of() 用法如上 istringstream istreamstring详解 头文件
Visual C++ 常用数值算法集
03-19
Visual C++ 常用数值算法集 作者：何光渝编 出版社：科学出版社 出版日期：2002年7月 ISBN：703010498 序 前言 第1章 线性代数方程组的解法 1.1全主元高斯-约当(Gauss-Jordan)消去法 1.2LU分解法 1.3追赶法 ...
C++标准模板库vector的常用操作
08-26
今天小编就为大家分享一篇关于C++标准模板库vector的常用操作，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
C++标准程序库
03-16
C++标准程序库STL的书籍——学习C++的经典著作。里面涉及到常用的容器和算法。
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
1.8 标准模板库 1.9 测试与调试 1.9.1 什么是测试 1.9.2 测试数据的设计 1.9.3 调试 1.10 参考及推荐读物 第2章 程序性能分析 2.1 什么是程序性能 2.2 空间复杂度 2.2.1 空间复杂度的组成 2.2.2 举例 2.3 时间复杂度...
算法常用头文件
zhengjue3343的博客
03-06 1269
#include<stdio.h> scanf , printf #include<string.h> #include<math.h> #include<stdlib.h> #include<time.h> #include<algorithm> #include<iostream> cin ，...
算法学竞赛常用头文件模板
weixin_30735391的博客
03-14 437
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<string> #include<vector> #include<stack> #include...
C++定义全局变量的两种方式
热门推荐
草上爬的博客
04-09 4万+
一、使用extern关键字cglobal.h#ifndef CGLOBAL_H #define CGLOBAL_H extern int testValue; #endif // CGLOBAL_Hcglobal.cpp#include "cglobal.h" int testValue=1;调用方式#include "cglobal.h" #include &lt;QDebug&gt; qD...
C++之ofstream::flush与ofstream::close
草上爬的博客
12-28 2万+
一.缓冲区知识 1.什么是缓冲区 缓冲区又称为缓存，它是内存空间的一部分。也就是说，在内存空间中预留了一定的存储空间，这些存储空间用来缓冲输入或输出的数据，这部分预留的空间就叫做缓冲区。 缓冲区根据其对应的是输入设备还是输出设备，分为输入缓冲区和输出缓冲区。 2.为什么要引入缓冲区 我们为什么要引入缓冲区呢？ 比如我们从磁盘里取信息，我们先把读出的数据放在缓冲区，计算机再直接从缓冲区中
C++：invalid conversion from ‘unsigned char *‘ to ‘const char *‘
草上爬的博客
04-21 2万+
事实上reinterpret_cast的使用并不局限在上边所说的几项的，任何类型的指针之间都可以互相转换，都不会得到编译错误。上述列出的几项，可能 是Linux下reinterpret_cast使用的限制，也可能是IBM推荐我们使用reinterpret_cast的方式。※从一个指向类函数成员的指针到另一个指向不同类型的函数成员的指针。※从一个指向类数据成员的指针到另一个指向不同类型的数据成员的指针。※从一个指向函数的指针到另一个不同类型的指向函数的指针。※从指针类型到一个足够大的整数类型。
C++之获取GPU（显卡）信息
草上爬的博客
11-24 2万+
#include #include #include #include using namespace std; std::string WStringToString(const std::wstring &wstr) { std::string str(wstr.length(), ' '); std::copy(wstr.begin(), wstr.
递归函数内部的执行顺序
草上爬的博客
05-18 1万+
#include &lt;stdio.h&gt; void fun(int n) { printf("1th - Level: %d Address: %d\n", n, &amp;n); if(n &lt; 3) fun(n+1); printf("2th - Level: %d Address: %d\n", n, &a...
C++之复制文件，支持判断路径是否为文件
草上爬的博客
11-16 1万+
C++之复制文件，支持判断路径是否为文件
C++ 取代switch的三种方法
草上爬的博客
10-15 1万+
上述完全是一个面向过程到面向对象的转变：将每个case分支都作为一个子对象，然后用C++语言的多态性去动态绑定。(2)子类代表了一个case，比必须用type去硬编码的case语句更加具有可读性；值得注意的是函数指针要用typedef定义，否则报错。(3)代码的可读性增强，使得分支的维护性增加；(5)避免了漏写break语句造成的隐蔽错误。(4)面向对象的思想更加符合人看世界的方式；(1)分支的增减只要继续派生即可；
c++ 数值算法 源码
07-10
另外，在统计分析方面，c 数值算法可以实现统计计算和数据分析的功能，如均值、标准差、方差、相关系数等。这些统计量的计算对于研究和分析数据非常重要，c 数值算法的源码能够提供这些计算的具体实现。 优化算法也...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

草上爬

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值