stl算法

最新推荐文章于 2024-01-22 15:37:24 发布
最新推荐文章于 2024-01-22 15:37:24 发布
阅读量174 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40164094/article/details/105866476
版权

算法主要由
是所有stl头文件中最大的一个，其中涉及功能到比较，交换，查找边历，复制，修改，反转，排序，合并等
体积很小，只包括在几个序列容器上进行简单运算的模板函数
定义了一些模板类，用以声明函数对象
1、常用边历算法
for_each算法
正向遍历，逆向遍历
for_each绑定参数
for_each修改元素值
for_each返回值
transform算法
容器，目标容器，算法；


#include<algorithm>
#include<iostream>
#include<vector>
#include<functional>
#include<numeric>
using namespace std;
 
//for_each算法
class  print{
public:
    print() :count(0){}
    void operator()(int v){
        cout << v << " ";
 
    }
    int count;
};
void test01()
{
    vector<int> v;
    for (int i = 0; i < 10; i++)
    {
        v.push_back(i);
 
    }
    /*
    template<class _InIt,
    class _Fn1> inline
    _Fn1 for_each(_InIt _First, _InIt _Last, _Fn1 _Func)
    {   // perform function for each element
    _DEBUG_RANGE(_First, _Last);
    _DEBUG_POINTER(_Func);
    _For_each(_Unchecked(_First), _Unchecked(_Last), _Func);
 
    return (_STD move(_Func));
    }*/
    //他是拷贝过来的
    print p1;
    print p2=for_each(v.begin(), v.end(), p1);
    cout << endl;
    cout << "count:" << p1.count << endl;
    cout << "count:" << p2.count << endl;
 
 
     
}
//transform算法
class myplus100{
    int operator()(int v){
        return v + 100;
    }
};
class myminute{
public:
    int operator()(int v1, int v2){
        return v2 - v1;
    }
};
void test02()
{
    /*
    vector<int> v1,v2;
    for (int i = 0; i < 10; i++)
    {
        v1.push_back(i);
 
    }
    //第一种方式，一个容器经过运算，把结果放进目标容器v2
    v2.resize(v1.size());
    for_each(v2.begin(), v2.end(), print());
    cout << endl;
    transform(v1.begin(), v1.end(), v2.begin(), myplus100());
    for_each(v2.begin(), v2.end(), print());
    cout << endl;*/
    //第二种方式
    vector<int> v3, v4, v5;
    for (int i = 0; i < 10; i++)
    {
        v3.push_back(i);
        v4.push_back(i+1);
 
    }
    v5.resize(v3.size());
    for_each(v5.begin(), v5.end(), print());
    cout << endl;
    transform(v3.begin(), v3.end(), v4.begin(), v5.begin(), myminute());
    for_each(v5.begin(), v5.end(), print());
    cout << endl;
 
}
int main()
{
    test02();
    return EXIT_SUCCESS;
}

2、常用的查找算法
find算法
find_if算法
count算法
count_if算法
adiacent_find算法，返回相零的重复元素出现的第一个位置
binary_search算法，二分查找法，需要容器中元素有序，需要排序

#include<iostream>
#include<numeric>
#include<vector>
#include<algorithm>
 
using namespace std;
 
class print{
public:
    void operator()(int v){
        /*if (v!=0)
        cout << v << " ";
        */
        cout << v << " ";
    }
};
 
//find
void test01()
{
    vector<int> v;
    v.push_back(8);
    v.push_back(4);
    v.push_back(5);
    v.push_back(3);
    /*
    template<class _InIt,
    class _Ty> inline
    _InIt find(_InIt _First, _InIt _Last, const _Ty& _Val)
    {   // find first matching _Val
    _DEBUG_RANGE(_First, _Last);
    return (_Rechecked(_First,
        _Find(_Unchecked(_First), _Unchecked(_Last), _Val)));
    }*/
    vector<int>::iterator pos = find(v.begin(), v.end(), 4);
    if (pos == v.end())
    {
        cout << "没有找到" << endl;
    }
    else
    {
        cout << *pos << endl;
    }
    //for_each(v.begin(), v.end(), print());
}
 
class student{
public:
    student(int id, int age) :id(id), age(age){}
    int id;
    int age;
    bool operator==(const student& s){
        if (this->id == s.id && this->age == age)
        {
            return true;
        }
        else
        {
            return false;
        }
        return this->id == s.id && this->age == s.age;
    }
};
 
 
 
//查找对象
void test02()
{
    vector<student> v;
    student s1(1, 2), s2(3, 4), s3(5, 6);
    v.push_back(s1);
    v.push_back(s2);
    v.push_back(s3);
    vector<student>::iterator pos = find(v.begin(), v.end(), s1);
    if (pos != v.end()){
        cout << "zhaodao" << pos->age <<" "<< pos->id << endl;
    }
    else{
        cout << "没有找到" << endl;
    }
}
//find_if
class mycompare03{
public:
    bool operator()(int v){
        if (v > 2){
            return true;
        }
        else{
            return false;
        }
    }
};
void test03()
{
    vector<int> v;
    v.push_back(8);
    v.push_back(4);
    v.push_back(5);
    v.push_back(3);
    //find_if(v.begin(), v.end(), mycompare03());
    vector<int>::iterator pos = find_if(v.begin(), v.end(), mycompare03());
    if (pos == v.end())
    {
        cout << "没有找到" << endl;
    }
    else
    {
        cout << *pos << endl;
    }
}
//ad_jacent_find查找相邻重复元素，并返回第一个重复元素出现的位置
void test04()
{
    vector<int> v;
    v.push_back(8);
    v.push_back(4);
    v.push_back(4);
    v.push_back(5);
    v.push_back(3);
    /*_FwdIt adjacent_find(_FwdIt _First, _FwdIt _Last, _Pr _Pred)
    {   // find first satisfying _Pred with successor
    _DEBUG_RANGE(_First, _Last);
    _DEBUG_POINTER(_Pred);
    return (_Rechecked(_First,
        _Adjacent_find(_Unchecked(_First), _Unchecked(_Last), _Pred)));
    }*/
    vector<int>::iterator pos = adjacent_find(v.begin(), v.end());
    if (pos == v.end())
    {
        cout << "没有找到" << endl;
    }
    else
    {
        cout << *pos << endl;
    }
}
 
//binary_search二分查找法
void test05()
{
    //binary_search需要对有序的元素查找
    vector<int> v;
    v.push_back(8);
    v.push_back(4);
    v.push_back(5);
    v.push_back(3);
    sort(v.begin(), v.end());
 
    /*template<class _FwdIt,
    class _Ty> inline
    bool binary_search(_FwdIt _First, _FwdIt _Last, const _Ty& _Val)
    {   // test if _Val equivalent to some element, using operator<
    return (_STD binary_search(_First, _Last, _Val, less<>()));
    }*/
    bool flag = binary_search(v.begin(), v.end(),11);
    if (flag)
    {
        cout << flag << endl;
    }
    else
    {
        cout << "没有找到" << endl;
    }
}
 
class mycompare06{
public:
    bool operator()(int v){
        return v > 2;
    }
};
//count count_if
void test06()
{
    //统计那个元素出现的次数
    vector<int> v;
    v.push_back(3);
    v.push_back(8);
    v.push_back(4);
    v.push_back(5);
    v.push_back(3);
    sort(v.begin(), v.end());
 
    int n=count(v.begin(), v.end(),3);
    cout << "n" << n << endl;
    n = count_if(v.begin(), v.end(), mycompare06());
    cout << "n" << n << endl;
     
}
 
int main()
{
    test06();
    return EXIT_SUCCESS;
}

3、常用的排序算法（需要容器支持随机访问，list不可以）
sort算法
merge算法（将两个容器中元素合并，放在第三个容器中，两个容器中元素必须是有序的）
merge(iterator beg,iterator end,iterator beg,iterator end,iterator dest)
random_shuffle算法（将容器元素打乱）
reverse算法（将容器中元素反转）
4、常用的拷贝替换算法
copy算法
replace算法（替换）
replace(iterator beg,iterator end,oldvalue,newvalue)
replace_if算法（把所有满足条件的元素全部替换）
swap算法（交换）

#include<iostream>
#include<numeric>
#include<vector>
#include<algorithm>
 
using namespace std;
 
class print{
public:
    void operator()(int v){
        /*if (v!=0)
        cout << v << " ";
        */
        cout << v << " ";
    }
};
 
//copy
void test01()
{
    vector<int> v1, v2;
    for (int i = 0; i <= 10; i++)
    {
        v1.push_back(i);
    }
    v2.resize(v1.size());
    copy(v1.begin(), v1.end(), v2.begin());
    for_each(v2.begin(), v2.end(), print());
}
//replace
class mycompare02{
public:
    bool operator() (int v){
        return v > 5;
    }
};
void test02()
{
    vector<int> v1;
    for (int i = 0; i <= 10; i++)
    {
        v1.push_back(i);
    }  
    for_each(v1.begin(), v1.end(), print());
    cout << endl;
    replace(v1.begin(), v1.end(), 3, 100);
    for_each(v1.begin(), v1.end(), print());
    cout << endl;
    //replace_if
    replace_if(v1.begin(), v1.end(), mycompare02(), 365);
    for_each(v1.begin(), v1.end(), print());
    cout << endl;
 
    //swap
    vector<int> v2;
    for (int i = 0; i <= 10; i++)
    {
        v2.push_back(i);
    }
    cout << "swap front ::" << endl;
    for_each(v2.begin(), v2.end(), print());
    swap(v1, v2);
    cout << endl;
    cout << "swap back ::" << endl;
    for_each(v2.begin(), v2.end(), print());
 
 
}
int main()
{
    test02();
    return EXIT_SUCCESS;
}

6、常用的算术生成算法
accumulate算法（将容器中元素累加）
fill算法

#include<iostream>
#include<numeric>
#include<vector>
#include<algorithm>
 
using namespace std;
 
void test01()
{
    vector<int> v;
    for (int i=0; i <= 100; i++)
    {
        v.push_back(i);
    }
    //将元素中的值加完再加100
    int a=accumulate(v.begin(), v.end(), 100);
    cout << "n" << a<< endl;
}
 
class print{
public:
    void operator()(int v){
        cout << v << " ";
    }
};
void test02()
{
    vector<int> v;
    v.resize(100);//reserve(100)只开空间，未初始化
    fill(v.begin(), v.end(), 100);
    cout << "size" << v.size()<< endl;
    for_each(v.begin(), v.end(), print());
}
int main()
{
    test02();
    return EXIT_SUCCESS;
}

7、常用的集合算法
set_intersection算法（求交集）
set_union算法（并集）
set_difference算法（求两个集合的差集）



#include<iostream>
#include<numeric>
#include<vector>
#include<algorithm>
 
using namespace std;
 
class print{
public:
    void operator()(int v){
        /*if (v!=0)
        cout << v << " ";
        */
    }
};
 
//求两个集合的交集
void test01()
{
    vector<int> v1,v2,v3;
    for (int i=0; i <= 10; i++)
    {
        v1.push_back(i);
    }
    for (int i = 12; i <= 30; i++)
    {
        v2.push_back(i);
    }
    v3.resi***(v1.size(), v2.size()));
    //迭代器指向最后一个元素的shang一个位置
    vector<int>::iterator myEnd=set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(),v3.begin());
    for_each(v3.begin(),myEnd, print());
}
//求两个元素的并集
void test02()
{
    vector<int> v1, v2, v3;
    for (int i = 0; i <= 10; i++)
    {
        v1.push_back(i);
    }
    for (int i = 12; i <= 30; i++)
    {
        v2.push_back(i);
    }
    v3.resi***(v1.size(), v2.size()));
    //迭代器指向最后一个元素的shang一个位置
     
    vector<int>::iterator myEnd = set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), v3.end(), print());
    for_each(v3.begin(), myEnd, print());
}
void print3(int v){
    cout << v << " ";
}
void test03()
{
    vector<int> v1, v2, v3;
    for (int i = 0; i <= 10; i++)
    {
        v1.push_back(i);
    }
    for (int i = 4; i <= 14; i++)
    {
        v2.push_back(i);
    }
    v3.resize(v1.size());
    //v3.resize(max(v1.size(), v2.size()));
    //迭代器指向最后一个元素的shang一个位置
 
    set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), v3.end(), print3);
    cout << endl;
    vector<int>::iterator myEnd = set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    for_each(v3.begin(), myEnd, print3);
}
 
int main()
{
    //test02();
    test03();
    return EXIT_SUCCESS;
}

8、distace逆序算法
deque根据迭代器求数组下标distance（）
两个迭代器之间的距离
迭代器本身是指针来用


#include<iostream>
#include<numeric>
#include<vector>
#include<algorithm>
 
using namespace std;
 
class print{
public:
    void operator()(int v){
        cout << v << " ";
    }
};
 
//distance
void test01()
{
    vector<int> v;
    for (int i=0; i <= 10; i++)
    {
        v.push_back(i);
    }
    for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
    {
        int index = distance(v.begin(), it);
        cout << v[index]<<" ";
    }
     
}
 
//for_each修改容器元素的值
void print(int& v){
    v = v + 100;
}
 
void print2(const int& v)
{
    cout << v << " ";
}
void test02()
{
    vector<int> v;
    for (int i = 0; i <= 10; i++)
    {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), print2);
    cout << endl;
    for_each(v.begin(), v.end(), print);
    cout << endl;
    for_each(v.begin(), v.end(), print2);
    cout << endl;
 
}
 
//for_each逆向遍历
void test03()
{
    vector<int> v;
    for (int i = 0; i <= 10; i++)
    {
        v.push_back(i);
    }
    for_each(v.begin(), v.end(), print2);
    cout << endl;
    for_each(v.rbegin(), v.rend(), print2);
    cout << endl;
    //for_each(v.rbegin(), v.rend(), print2);
}
int main()
{
    //test02();
    test03();
    return EXIT_SUCCESS;
   ｝
紫沐衙
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
STL常见算法总结
sinat_31608641的博客
11-19 4175
一、各种常见算法的用法 accumlate ： iterator 对标志的序列中的元素之和，加到一个由 init 指定的初始值上。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。adjacent_different ：创建一个新序列，该序列的每个新值都代表了当前元素与上一个元素的差。重载版本用指定的二元操作计算相邻元素的差。adjacent_find ：在 iterator 对标志的元素范围内，查找一对相邻的重复元素，如果找到返回一个 ForwardIterator ，指向这对元素的第一
STL-算法详解
weixin_48560325的博客
11-27 2450
STL算法是对容器进行处理的函数。 STL提供了大约100个实现算法的模版函数，比如算法for_each将为指定序列中的每一个元素调用指定的函数，stable_sort以你所指定的规则对序列进行稳定性排序等等。只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能并大大地提升效率。 ...
算法-STL（C/C++）
L-China的博客
02-19 1555
STL主要由 container(容器)、algorithm(算法)和 iterator(迭代器)三大部分构成。容器用于存放数据对象（元素），算法用于操作容器中的数据对象。算法和容器之间的关系就是迭代器。容器、算法和迭代器称为STL的三大件。
STL算法大全
热爱编程的小K的博客
05-09 2281
"STL算法大全"
STL算法描述
MyStudy
05-05 936
STL算法部分主要由头文件,,组成。要使用STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象。    STL中算法大致分为四类：        1、非可变序列算法：指不直接修改其所操作的容器内容的算法。        2、可变序列算法：指可以修改它们所操作的容器内容的算法。        3、排序算法：包
STL.rar_stl算法
09-24
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它提供了高效且可重用的...通过阅读提供的`STL.pdf`文档，你可以更深入地学习这些概念和其他STL算法，以提升你的编程能力。
stl算法中文解析.rar
04-05
这个压缩包“stl算法中文解析.rar”很显然是为了帮助C++开发者深入理解STL中的算法，并且是以中文的形式进行解释，方便中文使用者学习。 STL主要包含以下四个部分： 1. 容器（Containers）：STL提供了多种数据结构...
stl算法Demo
08-06
这个名为"stl算法Demo"的项目，显然是为了帮助初学者理解和掌握STL中的核心概念，包括容器、模板和算法。在Visual Studio 2015环境下已经成功调试过的这些示例，旨在鼓励用户亲自动手实践，以便更好地学习和掌握STL...
c++非变易算法-stl算法
09-04
C++ STL中的非变易算法是一组非常实用的工具，它们不会改变操作的数据，而是对序列数据进行分析和处理。这些算法广泛应用于各种容器，如vector、list、deque等，通常包含在头文件中。非变易算法主要包括逐个处理算法...
STL算法整理
10-25
STL算法整理是程序员在使用C++进行数据操作时必不可少的知识点。在C++中，STL算法大量运用迭代器（iterator）的概念，而STL的区间一般采用左闭右开区间表示，例如[start,end)表示从start开始到end之前的位置。 在...
STL所有算法描述70个
10-18
STL算法的详细描述，其中包含了70个算法，能够满足学习和考试面试所用。整理的好，便于学习
STL常用算法简介
11-14
STL常用算法简介 STL常用算法简介 STL常用算法简介 STL常用算法简介 STL常用算法简介
STL常用算法
06-18
STL常用算法 七十个 12
STL所有算法介绍
09-28
STL所有算法介绍STL所有算法介绍STL所有算法介绍
STL源码学习系列六： 算法(Algorithm)
一只IT小小鸟
05-29 1555
算法(Algorithm) 前言 以有限的步骤，解决逻辑或数学上的问题，这一专门科目称为算法（Algorithm）。广而言之，我们所写的每一个程序都是一个算法，其中的每个函数也都是一个算法。当我们发现一个可以解决问题的算法时，下一个重要的步骤就是决定该算法所耗的资源，包括空间时间。 STL算法部分主要是由三个头文件承担： algorithm、numeric、functional ...
浅析STL中的常用算法
m0_60259116的博客
01-22 1027
浅析STL中的常用算法
STL算法——常用算法
菜牙
07-03 326
STL常用算法 1、算法概述 算法部分主要由头文件<algorithm>和<functional>组成。 <algorithm>是所有STL头文件中最大的一个，其中常见的功能涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等。 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。 <functioal>中则定义了一些模板类，用以声明函数对象。 2、常用遍历算法 for_e
c++---STL常用算法
m0_50046535的博客
04-25 3347
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
opencv stl算法
最新发布
08-06
在OpenCV中，STL算法通常用于处理图像数据集，例如： 1. **排序和查找**：可以使用STL中的sort()函数对图像像素值进行排序，或者使用find(), find_if()等函数查找特定像素值的位置。 2. **容器操作**：像vector、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值