【C++知识点】STL 常用算法总结

已于 2023-03-09 09:14:24 修改
阅读量450 收藏 2
点赞数 1
分类专栏： C/C++知识点 文章标签： c++ 开发语言 局部类 嵌套类 类
于 2023-03-08 08:58:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/newin2020/article/details/129396007
版权

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
📚专栏地址：C/C++知识点
📣专栏定位：整理一下 C++ 相关的知识点，供大家学习参考~
❤️如果有收获的话，欢迎点赞👍收藏📁，您的支持就是我创作的最大动力💪
🎏唠叨唠叨：在这个专栏里我会整理一些琐碎的 C++ 知识点，方便大家作为字典查询~

STL常用算法

算法主要是由头文件<algorithm><functional><numeric>组成：

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

功能描述：实现遍历容器

函数原型：

//遍历算法遍历容器元素
//beg 开始迭代器
//end 结束迭代器
//_func 函数或者函数对象
for_each(iterator beg, iterator end, _func);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用遍历算法for_each

//普通函数
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;
}

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

功能描述：搬运容器到另一个容器中

函数原型：

//beg1 源容器开始迭代器
//end1 源容器结束迭代器
//beg2 目标容器开始迭代器
//_func 函数或者函数对象
transform(iterator beg1, iterator end1, iterator beg2, _func);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用遍历算法transform

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

class Myprint
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};

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(vTarget.begin(), vTarget.end(), Myprint());
    cout << endl;
}

int main() {
    test01();
    return 0;
}
查找算法
find

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

函数原型：

//按值查找元素，找到返回指定位置迭代器，找不到返回结束迭代器位置
//beg 开始迭代器
//end 结束迭代器
//value 查找的元素
find(iterator beg, iterator end, value);

案例：

vector<int> v;
for (int i = 0; i < 10;i++){
    v.push_back(i);
}
//查找容器中是否有9这个元素
vector<int>::iterator it =find(v.begin(), v.end(), 9);
if(it == v.end()){
    cout << "not found " << endl;
}
else
{
    cout << " found: " << *it << endl;
}
find_if

功能描述：按条件查找元素

函数原型：

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

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>
//常用查找算法
//find_if
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);
    }
    
    //查找容器中是否有5这个元素
    vector<int>::iterator it = find_if(v.begin(), v.end(), GreaterFive());
    if (it == v.end())
    {
        cout << "not found " << endl;
    }
    else
    {
        cout << " found: " << *it << endl;
    }
}
int main() {
    test01();
    return 0;
}
adjacent_find

功能描述：查找相邻重复元素

函数原型：

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

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用查找算法
//adjacent_find
void test01()
{
    vector<int> v={0,2,2,1,3,4,4};
    vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
    if (pos == v.end())
    {
        cout << "not found " << endl;
    }
    else
    {
        cout << "found : " << *pos << endl;
    }
}
int main() {
    test01();
    return 0;
}
binary_search

功能描述：查找指定元素是否存在

函数原型：

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

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用查找算法binary_search
void test01()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
    }
    // v.push_back(2);//如果是无序序列，结果未知
    //查找容器中是否有9这个元素
    //注意：容器必须是有序的序列
    bool ret = binary_search(v.begin(), v.end(), 9);
    if (ret)
    {
        cout << "found" << endl;
    }
    else
    {
        cout << "not found" << endl;
    }
}
int main() {
    test01();
    return 0;
}
count

功能描述：统计元素个数

函数原型：

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

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

函数原型：

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

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<string>
//常用查找算法
//count_if
class Greater10
{
public:
    bool operator()(int val)
    {
        return val > 10;
    }
};
int main()
{
    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);
    //统计容器中大于10元素有几个
    int num = count_if(v.begin(), v.end(), Greater10());
    cout << "greater than 10's num is :" << num << endl;
    return 0;
}
排序算法
sort

功能描述：对容器内元素进行排序

函数原型：

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

案例：

vector<int> v={10,30,20,15,33}
//升序
sort(v.begin(), v.end());
//降序
sort(v.begin(), v.end(), greater<int>())
random_shuffle

功能描述：洗牌指定范围内的元素随机调整次序

函数原型：

//指定范围内的元素随机调整次序
//beg 开始迭代器
//end 结束迭代器
random_shuffle(iterator beg, iterator end);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
#include<ctime>
//常用排序算法random_shuffle
void myPrint(int val)
{
    cout << val << " ";
}
void test01()
{
    srand((unsigned int)time(NULL));
    vector<int> v={1,2,3,4,5};
    
    //利用洗牌打乱顺序
    random_shuffle(v.begin(), v.end());
    for_each(v.begin(), v.end(), myPrint);
    cout << endl;
}
int main() 
{
    test01();
    return 0;
}
merge

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

函数原型：

//容器元素合并，并存储到另一个容器中
//注意：两个容器必须是有序的
//beg1 容器1开始迭代器
//end1 容器1结束迭代器
//beg2 容器2开始迭代器
//end2 容器2结束迭代器
//dest 目标容器开始迭代器
merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用排序算法merge
void myPrint(int val)
{
    cout << val << " ";
}
void test01()
{
    vector<int> v1={1,3,5,9,11};
    vector<int> v2={2,4,8,12};
    //目标容器
    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;
}
reverse

功能描述：将容器内元素进行反正

函数原型：

//反转指定范围的元素
//beg 开始迭代器
//end 结束迭代器
reverse(iterator beg, iterator end);
拷贝和替换算法
copy

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

函数原型：

//将开始迭代器到结束迭代器之间的元素拷贝到目标容器中
//beg 开始迭代器
//end 结束迭代器
//dest 目标开始迭代器
copy(iterator beg, iterator end, iterator dest);
replace

功能描述：将容器内指定范围的旧元素替换为新元素

函数原型：

//将区间内旧元素替换成新元素
//beg 开始迭代器
//end 结束迭代器
//oldvalue 旧元素
//newvalue 新元素
replace(iterator beg, iterator end, oldvalue, newvalue);

案例：

vector<int> v={10,20,10,30,10,40};
//将10替换成1000
replace(v.begin(), v.end(), 10, 1000);
replace_if

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

函数原型：

//按条件替换元素，满足条件的替换成指定元素
//beg 开始迭代器
//end 结束迭代器
//_pred 谓词
//newvalue 替换的新元素
replace_if(iterator beg, iterator end, _pred, newvalue);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用拷贝和替换算法replace_if
class MyPrint
{
public:
    void operator()(int val)
    {
        cout << val << " ";
    }
};
class Greater20
{
public:
    bool operator()(int val)
    {
        return val > 20;
    }
};
void test01()
{
    vector<int> v={1,10,20,30,20,50,10};
    
    cout << "before replace " << endl;
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
    
    //大于20替换成1000
    replace_if(v.begin(), v.end(), Greater20(), 1000);
    cout << "after replace " << endl;
    for_each(v.begin(), v.end(), MyPrint());
    cout << endl;
}
int main() 
{
    test01();
    return 0;
}
swap

功能描述：互换两个容器的元素

函数原型：

//互换两个容器的元素
//c1容器1
//c2容器2
swap(container c1, container c2);
算术生成算法

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

accumulate

功能描述：计算区间内容器元素累计总和

函数原型：

//计算容器元素累计总和
//beg 开始迭代器
//end 结束迭代器
//value 起始值
accumulate(iterator beg, iterator end, value);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<numeric>
//常用算术生成算法
void test01()
{
    vector<int> v;
    for (int i = 0; i <= 100; i++)
    {
        v.push_back(i);
    }
    int total = accumulate(v.begin(), v.end(), 0);//参数3 起始累加值
    cout << " total = " << total << endl;
}
int main() 
{
    test01();
    return 0;
}
fill

功能描述：向容器中填充指定的元素

函数原型：

//向容器中填充元素
//beg 开始迭代器
//end 结束迭代器
//value 填充值
fill(iterator beg, iterator end, value);

案例：

vector<int> v;
v.resize(10);
fill(v.begin(), v.end(), 100);
集合算法
set_intersection

功能描述：求两个容器的交集

函数原型：

//求两个容器的交集
//注意：两个集合必须是有序序列,目标容器开辟空间需要从两个容器中取小值,set_intersection返回值即是交集中最后一个元素的位置
//beg1 容器1开始迭代器
//end1 容器1结束迭代器
//beg2 容器2开始迭代器
//end2 容器2结束迭代器
//dest 目标容器开始迭代器
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用集合算法set_intersection
void myPrint(int val)
{
    cout << val << " ";
}
void test01(){
    vector<int> v1={1,2,3,4,5};
    vector<int> v2={1,3,6,9};
    
    vector<int> vTarget;
    //目标容器需要提前开辟空间
    //最特殊情况大容器包含小容器开辟空间取小容器的size即可
    vTarget.resize(min(v1.size(), v2.size()));
    
    //获取交集
    vector<int>::iterator itEnd = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    
    for_each(vTarget.begin(), itEnd, myPrint);
    cout << endl;
}
int main() {
    test01();
    return 0;
}
set_union

功能描述：求两个集合的并集

函数原型：

//求两个集合的并集
//注意：两个集合必须是有序序列
//beg1 容器1开始迭代器
//end1 容器1结束迭代器
//beg2 容器2开始迭代器
//end2 容器2结束迭代器
//dest 目标容器开始迭代器
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用集合算法set_union
void myPrint(int val)
{
    cout << val << " ";
}
void test01(){
    vector<int> v1={1,2,3};
    vector<int> v2={4,5,6};
    
    vector<int> vTarget;
    //目标容器需要提前开辟空间
    //最特殊情况两个容器没有交集，并集就是两个容器size相加
    vTarget.resize(v1.size() + v2.size());
    
    //获取交集
    vector<int>::iterator itEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    
    for_each(vTarget.begin(), itEnd, myPrint);
    cout << endl;
}
int main() {
    test01();
    return 0;
}
set_difference

功能描述：求两个集合的差集

函数原型：

//求两个集合的差集
//注意：两个集合必须是有序序列
//beg1 容器1开始迭代器
//end1 容器1结束迭代器
//beg2 容器2开始迭代器
//end2 容器2结束迭代器
//dest 目标容器开始迭代器
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);

案例：

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>
//常用集合算法set_union
void myPrint(int val)
{
    cout << val << " ";
}
void test01(){
	vector<int> v1={1,2,3,4,5};
    vector<int> v2={2,4,5,6,8};
    
    vector<int> vTarget;
    //目标容器需要提前开辟空间
    //最特殊情况两个容器相交开辟空间取大容器的size即可
    vTarget.resize(max(v1.size(), v2.size()));
    
    cout << "v1 and v2's difference set is : " << endl;
    vector<int>::iterator itEnd =set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), vTarget.begin());
    for_each(vTarget.begin(), itEnd, myPrint);
    cout << endl;
    
    cout << "v2 and v1's difference set is : " << endl;
    itEnd = set_difference(v2.begin(), v2.end(), v1.begin(), v1.end(), vTarget.begin());
    for_each(vTarget.begin(), itEnd, myPrint);
    cout << endl;
}
int main() {
    test01();
    return 0;
}
Pandaconda
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
CPT1024
03-15 2万+
C++ STL标准库 常用函数总结 算法竞赛必备
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 13万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++ STL 知识点总结
~
01-13 4947
概述 简介 简单介绍：C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈等。 STL的一个重要特点就是数据结构和算法的分离。例如，STL中sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组。 STL另一个重要特性是它不是面向对象的，主要依赖于...
【C++ STL学习笔记】C++ STL常用算法（排序、合并、搜索和分区）
qq_41854911的博客
08-06 1330
文章目录C++ sort()排序函数用法详解C++ sort()排序函数C++ stable_sort()用法详解C++ partial_sort()函数详解C++ partial_sort()排序函数C++ partial_sort_copy()排序函数C++ STL标准库这么多排序函数，该如何选择？自定义STL算法规则，应优先使用函数对象！C++ merge()和inplace_merge()函数用法（详解版）C++ merge()函数C++ inplace_merge()函数C++ find()函数用
关于c++ STL知识总结
m0_51773878的博客
03-10 1170
一、STL简介 TL 是“Standard Template Library”的缩写，中文译为“标准模板库”。STL 是 C++ 标准库的一部分，不用单独安装。 二、容器通用函数 .size() 容器内的元素个数，无符号整型。...
【基础STL】NOIP比赛C++常用STL总结
gzkeylucky的博客
01-20 915
c++STL汇总
ACM常用C++函数和stl总结
hao_6_6的博客
07-09 5474
自己对ACM中常用和不常用的函数和stl的简单总结，常不常用有标注
STL常用容器及算法介绍
m0_65305142的博客
06-29 1529
STL指的是C++标准模板库（Standard Template Library），本文介绍常用算法及容器。
面试指南：C++之STL知识点
红军不怕远征难，万水千山只等闲
02-20 1477
出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。erase删除pos位置元素后，pos位置之后的元素会往前移动，没有导致底层空间的改变，理论上讲迭代器应该不会失效，但是如果pos刚好是最后一个元素，删完之后pos刚好是end位置，而end位置是没有元素的，那么pos就失效了。在一般的程序函数里，局部容器，参数传递容器，参数传递容器的引用，参数传递容器指针都是可以正常运行的，而在动态链接库函数内部使用容器也是没有问题的，但是给动态库函数传递容器的对象本身，则会出现内存堆栈破坏的问题。
【STL】C++ STL超全总结
行码棋
07-09 2111
C++ STL 1 vector 1.1 介绍 vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素。在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组。 初始化一维初始化 指定长度和初始值的初始化 初始化中有多个元素 拷贝初始化 二维初始化 定义第一维固定长度为，第二维可变化的二维数组 行列均可变 行列长度均固定 行 列初始值为0 c++17或者c++20支持的形式（不常用） .........
C++基础知识.doc
12-04
文档主要是关于C++基础知识，适合C++入门者，或者面试C++工程师岗位前，复习巩固的知识点。包含语法语义、STL、排序算法等面试常问的知识点。
C-C++ 面试基础知识总结.pdf
02-16
C/C++ 面试基础知识总结，只为复习、分享。 文档目录 文档评论 (0) C/C++ 面试基础知识总结 C/C++ STL 数据结构 算法 Problems 操作系统 计算机网络 网络编程 数据库 设计模式 链接装载库 其他 书籍...
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
第一部分 预备知识 第1章 C++回顾 1.1 引言 1.2 函数与参数 1.2.1 传值参数 1.2.2 模板函数 1.2.3 引用参数 1.2.4 常量引用参数 1.2.5 返回值 1.2.6 重载函数 1.3 异常 1.3.1 抛出异常 1.3.2 处理异常 1.4 动态存储...
CCF-CSP必学知识【CSP认证考点的知识要求】
09-21
三、知识点分布 1、字符串 对于字符串的以上处理要做到熟练，并且能够快速讲码打出。 例题分析（2013年12月第二题） C（有越界风险，可用c++的动态数组来写）： 问题：输入后只是跳过了‘-’,但是无法判断到底这...
STL源码剖析
09-12
此时，他已经认识C语言中指针(pointer)的威力，他表示一个程序员只要有些许硬件知识，就很容易接受C语言中指针的观念，同时也了解到C语言的所有数据结构均可以指针间接表示，这点是C与Ada、Scheme的最大不同。...
C++中的智能指针类别
最新发布
GOLOJO的博客
05-31 668
C++中的智能指针是用来管理动态内存的对象，避免我们手动管理内存时可能会带来的复杂性和错误。C++标准库提供了几种不同类型的智能指针，包括``、``和`- 优先使用``和``来创建智能指针，避免手动使用`new`，可以提高代码的安全性和性能。- 在使用``时要特别小心循环引用的问题。可以使用``来打破循环引用。- 确保智能指针的生命周期管理正确，避免悬空指针和内存泄漏。- 虽然智能指针极大地简化了内存管理，但也带来了额外的开销，如引用计数的维护。因此，在性能敏感的代码中，应慎重使用`
精通C++ STL（二）：string类的模拟实现
Russ_Leo的博客
05-27 803
string类各函数接口。
【如何在Qt C++中使用SSL和TLS加密传输数据？】
m0_45463480的博客
05-28 164
在这个示例中，我们创建了一个简单的Qt应用程序，向指定的HTTPS地址发送请求，并显示响应。信号来处理响应数据。您可以从响应中读取数据并进行进一步处理。来配置SSL/TLS连接，包括对证书进行验证和加密要求等。为您要访问的实际URL，并根据需要进一步配置SSL策略。在发送请求之前，可设置SSL配置。确保您的Qt项目已经链接了网络模块（对象发送网络请求，并接收响应。对象指定要访问的URL。
C语言——指针
weixin_45725380的博客
05-31 496
存储类型 数据类型 *指针变量名；例如：int *p;//定义了一个整数型指针变量pint a=5;int *p=&a;char b='v';char *q=&b;访问指针所指的空间里的内容时，需要用取内容运算符*来获取此时，变量p存放的就是a的地址，变量q存放的就是b的地址；符号*可以访问地址指向的空间里面的内容。指针与变量之间的关系如下：int i=3;本质还是指针，指向的是数组。（又称为行指针）所谓指针数组就是由若干个具有相同类型的指针变量组成的集合。
蓝桥杯初赛c++知识点
07-28
蓝桥杯初赛中涉及的C++知识点包括但不限于以下几个方面： 1. 基本语法：包括变量、数据类型、运算符、控制结构（条件语句和循环语句）、函数等基本语法知识； 2. 数组与字符串：了解数组和字符串的定义、初始化、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值