C++ STL 算法

最新推荐文章于 2023-01-06 09:12:37 发布
最新推荐文章于 2023-01-06 09:12:37 发布
阅读量753 收藏
点赞数
分类专栏： C++ 文章标签： c++ 算法 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34981463/article/details/124816214
版权

目录

知识点1【函数对象】（仿函数）

 知识点2【谓词】

 知识点3【内建函数对象】

知识点4【适配器】

1、函数对象适配器

2、取反适配器

 3、函数指针适配器

 4、成员函数适配器

知识点5【常见遍历算法】

for_each算法

transform 算法

 知识点6【常见查找算法】

1、find 找具体的值

2、find_if 按条件查找

 3、adjacent_find查找相邻重复元素

 4、binary_search二分查找（源数据必须有序）

 5、count统计元素出现的次数

 6、count_if 按条件统计元素出现的次数

 知识点7【常用排序算法】

1、merge两容器合并

 2、sort排序

 3、random_shuffle 洗牌

4 、reverse翻转

知识点8【常见 拷贝 和 替换 算法】

1、copy拷贝算法

2、replace替换

 3、replace_if

 4、swap

知识点9【常用算数生成算法】

1、accumulate求和算法

 2、fill添加元素

 知识点10【常用集合算法】

 1、set_intersection求交集

 2、set_union并集

 3、set_difference

 知识点11【STL综合案例:游戏竞技比赛】

知识点1【函数对象】（仿函数）

函数对象：重载operator()函数调用运算符的类 实例化的对象 就叫函数对象。

class MyMax
{
public:
    int operator()(int a, int b)
    {
        return a>b?a:b;
    }
};
void test01()
{
    //ob函数对象：仿函数
    MyMax ob;
    cout<<ob(10, 20)<<endl;

    cout<<MyMax()(100, 50)<<endl;
}

 知识点2【谓词】

返回值类型为bool的普通函数或仿函数 都叫谓词。

如果有一个参数：一元谓词

如果有二个参数：二元谓词

#include<vector>
#include<algorithm>
void printVectorInt(int value)
{
    cout<<value<<" ";
}

class PrintVectorInt
{
public:
    void operator()(int value)
    {
        cout<<value<<" ";
    }
};


bool greaterThan5(int value)//一元谓词
{
    return value>5;
}
class GreaterThan5
{
public:
    bool operator()(int value)//一元谓词
    {
        return value>5;
    }
};


bool myGreaterInt(int v1, int v2)//二元谓词
{
    return v1>v2;
}
class MyGreaterInt
{
public:
    bool operator()(int v1, int v2)//二元谓词
    {
        return v1>v2;
    }
};

void test02()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(3);
    v.push_back(5);
    v.push_back(7);
    v.push_back(9);

    //普通函数 作为参数  只需要函数名
    for_each(v.begin(), v.end(), printVectorInt);
    cout<<endl;
    //函数对象 作为参数  需要匿名对象
    for_each(v.begin(), v.end(), PrintVectorInt());
    cout<<endl;

    //第一个大于5的数据
    vector<int>::iterator ret;
    //ret = find_if(v.begin(), v.end(), greaterThan5);
    ret = find_if(v.begin(), v.end(), GreaterThan5());
    if(ret != v.end())
    {
        cout<<"找到的值:"<<*ret<<endl;
    }

    //sort(v.begin(), v.end(), myGreaterInt);
    sort(v.begin(), v.end(), MyGreaterInt());

    for_each(v.begin(), v.end(), printVectorInt);
    cout<<endl;
}

 知识点3【内建函数对象】

void test03()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(3);
    v.push_back(5);
    v.push_back(7);
    v.push_back(9);

    //普通函数 作为参数  只需要函数名
    for_each(v.begin(), v.end(), printVectorInt);
    cout<<endl;

    //第一个大于5的数据
    vector<int>::iterator ret;
    ret = find_if(v.begin(), v.end(), bind2nd(greater_equal<int>(),5)  );
    if(ret != v.end())
    {
        cout<<"找到的值:"<<*ret<<endl;
    }

    sort(v.begin(), v.end(), greater<int>() );

    for_each(v.begin(), v.end(), printVectorInt);
    cout<<endl;
}

知识点4【适配器】

1、函数对象适配器

class PrintVectorInt:public binary_function<int,int, void>
{
public:
    void operator()(int value,int tmp) const
    {
        cout<<value<<" "<<tmp<<endl;
    }
};
void test04()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(3);
    v.push_back(5);
    v.push_back(7);
    v.push_back(9);

    for_each(v.begin(), v.end(), bind2nd(PrintVectorInt(), 200));
    cout<<endl;
    for_each(v.begin(), v.end(), bind1st(PrintVectorInt(), 200));
}

2、取反适配器

一个参数 一元取反 not1

二个参数 二元取反 not2

void test05()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(3);
    v.push_back(5);
    v.push_back(7);
    v.push_back(9);

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

    //sort(v.begin(), v.end(), greater<int>());
    sort(v.begin(), v.end(), not2(less<int>()));


    for_each(v.begin(), v.end(),  [](int value){cout<<value<<" ";} );
    cout<<endl;

    vector<int>::iterator ret;
    ret = find_if(v.begin(), v.end(), not1(bind2nd(greater<int>(), 5)) );
    if(ret != v.end())
    {
        cout<<"找到的数据为:"<<*ret<<endl;
    }

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

 3、函数指针适配器

 4、成员函数适配器

class Data
{
public:
    int value;
public:
    Data(int value)
    {
        this->value = value;
    }

    void myPrintInt()
    {
        cout<<value<<" ";
    }
};

void test07()
{
    vector<Data> v;
    v.push_back(Data(1));
    v.push_back(Data(3));
    v.push_back(Data(5));
    v.push_back(Data(7));
    v.push_back(Data(9));

    for_each(v.begin(), v.end(), mem_fun_ref(&Data::myPrintInt)  );
    cout<<endl;
}

知识点5【常见遍历算法】

#include <algorithm>

for_each算法

/* 遍历算法 遍历容器元素 
@param beg 开始迭代器 
@param end 结束迭代器 
@param _callback 函数回调或者函数对象 
@return 函数对象 */ 
for_each(iterator beg, iterator end,_callback);

transform 算法

 

#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int myTrans(int value)
{
    return value+100;
}

void test01()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);
    v1.push_back(9);

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

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

    for_each(v2.begin(), v2.end(), [](int value){cout<<value<<" ";});
    cout<<endl;
}

 知识点6【常见查找算法】

1、find 找具体的值

2、find_if 按条件查找

 3、adjacent_find查找相邻重复元素

 4、binary_search二分查找（源数据必须有序）

 5、count统计元素出现的次数

 6、count_if 按条件统计元素出现的次数

 知识点7【常用排序算法】

1、merge两容器合并

void test02()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    vector<int> v2;
    v2.push_back(2);
    v2.push_back(4);
    v2.push_back(6);
    v2.push_back(8);

    vector<int> v3;
    v3.resize(v1.size()+v2.size());

    merge(v1.begin(),v1.end(), v2.begin(), v2.end(), v3.begin());

    for_each(v3.begin(), v3.end(), [](int val){cout<<val<<" ";});
    cout<<endl;
}

 2、sort排序

 3、random_shuffle 洗牌

#include<time.h>
void test03()
{
    // 设置随机数种子
    srand(time(NULL));

    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    for_each(v1.begin(), v1.end(), [](int val){cout<<val<<" ";});
    cout<<endl;

    //洗牌
    random_shuffle(v1.begin(), v1.end());

    for_each(v1.begin(), v1.end(), [](int val){cout<<val<<" ";});
    cout<<endl;
}

4 、reverse翻转

知识点8【常见 拷贝 和 替换 算法】

1、copy拷贝算法

#include<iterator>
void test04()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    vector<int> v2;
    v2.resize(v1.size());
    copy(v1.begin(), v1.end(), v2.begin());

    for_each(v2.begin(), v2.end(), [](int val){cout<<val<<" ";});
    cout<<endl;

    copy(v1.begin(), v1.end(), ostream_iterator<int>(cout, " ") );
}

2、replace替换

 

 

 3、replace_if

 

 4、swap

#include<iterator>
void test04()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);

    vector<int> v2;
    v2.push_back(2);
    v2.push_back(4);
    v2.push_back(6);
    v2.push_back(8);
    v2.push_back(18);
    v2.push_back(28);
    copy(v1.begin(), v1.end(), ostream_iterator<int>(cout, " ") );
    cout<<endl;
    copy(v2.begin(), v2.end(), ostream_iterator<int>(cout, " ") );
    cout<<endl;

    swap(v1,v2);
    cout<<"------------------"<<endl;
    copy(v1.begin(), v1.end(), ostream_iterator<int>(cout, " ") );
    cout<<endl;
    copy(v2.begin(), v2.end(), ostream_iterator<int>(cout, " ") );
    cout<<endl;
}

知识点9【常用算数生成算法】

1、accumulate求和算法

 2、fill添加元素

 知识点10【常用集合算法】

 1、set_intersection求交集

void test05()
{
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);
    v1.push_back(7);
    v1.push_back(9);

    vector<int> v2;
    v2.push_back(5);
    v2.push_back(7);
    v2.push_back(9);
    v2.push_back(11);
    v2.push_back(12);

    vector<int> v3;
    v3.resize( min(v1.size(), v2.size()) );

    vector<int>::iterator ret;
    ret = set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());

    for_each(v3.begin(), ret, [](int val){cout<<val<<" ";});
    cout<<endl;
}

 2、set_union并集

 3、set_difference

 知识点11【STL综合案例:游戏竞技比赛】

#include <iostream>
#include<string>
#include<vector>
#include <map>
#include<string.h>
#include<algorithm>
#include<time.h>
#include<deque>
using namespace std;
class Player
{
public:
    string name;
    int score[3];
};


void createPlayer(vector<int> &v, map<int,Player> &m)
{
    int i=100;
    string seed="ABCDEFGHIJKLMNOPQRSTUVWX";
    for(;i<124; i++)
    {
        Player ob;
        memset(&ob, 0, sizeof(ob));
        ob.name="选手";
        ob.name += seed[i-100];

        //将选手编号i 放入vector<int> v
        v.push_back(i);
        //将编号--选手放入 m
        m.insert(make_pair(i, ob));
    }
}

void playGame(int index,vector<int> &v, map<int,Player> &m, vector<int> &v2)
{

    int count=0;//计数 每6人一组
    multimap<int,int,greater<int>> mul_map;

    //抽签 打乱v的顺序
    random_shuffle(v.begin(), v.end());

    //打印参赛的选手编号
    vector<int>::iterator vit = v.begin();
    cout<<"第"<<index<<"轮参加比赛的选手编号如下:"<<endl;
    for(;vit!=v.end();vit++)
    {
        cout<<*vit<<" ";
    }
    cout<<endl;

    //逐个选手参加 比赛
    vector<int>::iterator it=v.begin();
    //*it == 选手编号
    for( ; it!=v.end(); it++)
    {
        count++;
        //10个评委打分
        deque<int> d;
        int i=0;
        for(i=0;i<10;i++)
        {
            int score = rand()%41+60;
            d.push_back(score);
        }
        //排序
        sort(d.begin(), d.end());
        //去掉最高分 最低分
        d.pop_back();
        d.pop_front();

        int avg = (accumulate(d.begin(),d.end(),0)/d.size());
        m[*it].score[index-1] = avg;

        mul_map.insert(make_pair(avg, *it));

        if(count%6 == 0)//刚好6人一组
        {
            //取出mul_map的前三
            multimap<int,int,greater<int>>::iterator mit=mul_map.begin();
            int i=0;
            for(;i<3; mit++,i++)
            {
                //*mit ==<成绩,编号>
                //将晋级的选手编号 放入v2
                v2.push_back((*mit).second);
            }
#if 1
            //打印当前组成绩名单
            cout<<"第"<<index<<"轮--"<<"第"<<count/6<<"组的成绩如下"<<endl;
            mit=mul_map.begin();
            for(;mit!=mul_map.end(); mit++)
            {
                cout<<"\t选手编号:"<<(*mit).second<<" 成绩:"<<(*mit).first<<endl;
            }
#endif
            //打印晋级的名单
            cout<<"第"<<index<<"轮--"<<"第"<<count/6<<"组的晋级名单如下:"<<endl;
            vector<int>::iterator vit=v2.begin()+3*((count/6) -1);
            for(;vit!=v2.end();vit++)
            {
                cout<<"\t"<<*vit<<endl;
            }

            mul_map.clear();
        }
    }


}

int main(int argc, char *argv[])
{
    //创建24名选手
    vector<int> v;//存放选手的编号
    map<int,Player> m;//int编号，Player表示选手信息
    createPlayer(v, m);

    srand(time(NULL));


    vector<int> v2;//存放第一轮晋级的编号
    playGame(1, v, m, v2);

    vector<int> v3;//存放第二轮晋级的编号
    playGame(2, v2, m, v3);

    vector<int> v4;//存放第三轮晋级的编号
    playGame(3, v3, m, v4);


    return 0;
}

 运行结果：

 

Bright-SKY
关注
专栏目录
C++库函数及STL算法
09-24
本文将深入探讨C++库函数和STL算法，以及如何在实际编程中应用这些概念。 首先，C++库函数是预定义的函数集合，为程序员提供了各种基本操作，例如输入/输出、数学计算、字符串处理等。例如，`std::cin`和`std::cout...
c++---STL常用算法
m0_50046535的博客
04-25 3422
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
C++ 学习之查找统计算法count
阿乐的博客
11-04 936
1、函数原型： count(iterator beg, iterator end, value); // 统计元素出现次数 // beg 开始迭代器 // end 结束迭代器 // value 统计的元素 2、示例代码： #include<iostream> #include<vector> #include<string> #include<algorithm> #include<functional> using namespace s
找到单链表中值最大的元素，并计算这个元素出现的次数
最新发布
weixin_65259109的博客
01-06 408
可以尝试改进：找最大元素遍历的过程中，可以设置一个计数器，如果遍历的元素更新，将计数器重置为1，然后再递增。按照数学的角度，分两步，先找到最大的元素，然后再进行从头计数。这意味着要遍历链表两次。
查找某数据在单链表中出现的次数
Z3691236的博客
04-09 2296
C语言查找某数据在单链表中出现的次数 【问题描述】接收输入数据创建一个带头结点的单链表，查找某数据在此单链表中出现的次数并输出。 【输入形式】1.链表中数据的数量；2.链表中的数据元素；3.待查找的元素 【输出形式】待查找元素出现的次数 【样例输入】 5 521 3 9 48 6 9 【样例输出】1 #include<stdio.h> #include<stdlib.h> ...
c++ count函数计数
前进！前进！！
07-25 2764
count函数计数 c++的algorithm中提供了count函数，用于在一对迭代器中寻找指定值。 例： count(s.begin().s.end(),val); 示例代码 string s = "aabbccdd"; int ret = 0; ret += count(s.begin(),s.end(), 'a'); cout << ret << endl; //输出：2 ...
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template Library，标准模板库）提供了丰富的算法，可以帮助程序员高效地处理数据。这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
C++ STL教程pdf
05-10
2. **标准模板**：在C++ STL中，模板被用来定义泛型类（如容器和迭代器）和泛型函数（如算法）。例如，`vector`、`list`、`map`等都是标准模板类，它们可以存储不同类型的数据。模板使代码更加模块化，易于维护和...
C++STL算法函数及作用大全总结
02-08
在深入探讨C++ STL算法函数及其作用之前，我们先简要了解一下C++标准模板库(STL)的概念。C++ STL是一套预定义的组件集合，包括容器、迭代器、算法和函数对象，它们共同提供了高效的数据结构和算法，极大地简化了C++...
统计每个元素重复次数及重复元素
春风若是你的博客
05-12 4292
仅统计列表中重复的元素 获取单个元素的出现次数，使用list中的count方法，count方法，可以返回该元素出现的次数 l=[10,11,12,13,15,14,10,10,10,12,12,13] re = [] """获取单个元素的出现次数，使用list中的count方法""" for i in l: if l.count(i) > 1: if i not ...
54_C++_deque、vector容器【int\以及类对象容器】【find、random_shuffle-产生随机排列、count、count_if】【谓词】【类对象查找‘==’重载】
HanLongXia的博客
08-19 98
main.cpp #include <iostream> #include<set> #include<cstring> #include<vector> #include<algorithm> #include<list> #include<deque> #include<ctime> using namespace std; /****************************************
＜C++＞快速掌握双端数组容器deque的使用
微凉秋意的博客
07-22 1392
deque容器与vector容器功能很是相似，下篇博客带来二者结合的具体案例，期待你的关注和鼓励~。
【C++】STL之deque容器的简单实现
qq_43411563的博客
07-25 1687
deque容器 一、deque容器是C++标准模版库STL中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还支持从开始端插入数据：push_front()。 二、deque容器的底部是一个双端队列。双端队列的好处就是两端都可以进行插入和删除。但deque容器的底层确实一个受限的双端队列，也就是，如果在头部进行插入的话尾部就只能进行删除操作。如果在头部进行删除的话尾部就只能进行插入的操作。也就是头部只
C++ deque 底层原理及 queue、stack 容器的使用详解
Tyler_Zx的博客
05-15 7932
双端队列 (double-ended queue，缩写为deque)是一个容量可以动态变化，并且可以在两端插入或删除的顺序容器。既然它是顺序容器，那么容器中的元素就是按照严格的线性顺序排序，可以使用类似数组的方法访问对应的元素。deque 实际分配的内存数超过容纳当前所有有效元素的数量，因为空闲的空..
C++ STL 常用算法
summer
10-27 6264
标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”；而“泛型”指的是它们可以操作在多种容器类型上——不但 可作用于 vector 或 list 这些标准库类型，还可用在内置数组类型、甚至其他类型的序列上。大多数算法是通过遍历由两个迭代器标记 的一段元素来实现其功能。算法通过迭代器访问元素，这些迭代器标记了要遍历的元素范围。 使用泛型算法必须包含 algorithm 头文件：
C++——STL所有算法介绍
shineHoo的专栏
07-15 2万+
STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。 STL中算法大致分为四类： 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。 2、可变序列算法：指可以修改它们所操作的容器内容的算法。 3、排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。 4、数值算法：对容器内容进行数值计算。
C++ STL 常见算法(比较详细)
热门推荐
xyqqwer的博客
07-28 3万+
有需要可以关注微信公众号：算法那些事儿 标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上，不但可作用于标准库类型，还可用在内置数组类型，甚至其他类型的序列上大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能使用泛型算法必须包含头文件算法。： #include &lt;algorithm&gt; 标准库还定义了...
【C++】：STL容器总结以及算法（algorithm）介绍
yuanCruise
06-14 2585
容器的共通能力 所有容器提供的都是值（value）语意，而非引用（reference）语意。容器执行插入元素的操作时，内部实施拷贝动作。所以STL容器内存储的元素必须能够被拷贝（必须提供拷贝构造函数）。 除了queue与stack外，每个容器都提供可返回迭代器的函数，运用返回的迭代器就可以访问元素。 通常STL不会丢出异常。要求使用者确保传入正确的参数。 每个容器都提供了一个默认构造函数跟一个...
C++STL算法全集：从for_each到find_first_of
"C++STL算法集合，包含80余个常用算法，还有30余种在持续收集，可作为算法参考字典。" C++ STL（Standard Template Library，标准模板库）是C++编程中非常重要的一个部分，它提供了一系列高效且泛化的容器、迭代器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值