咨询热线 ：
028-86922220
×
01
关于我们

公司简介

发展历程

02
服务项目

高端网站建设

微信开发

APP开发

网络营销服务

电商网站定制

生物医药网站建设

外贸网站建设

教育培训网站建设

03
小程序开发

小程序开发

功能应用

客户案例

04
案例展示

网站建设案例

小程序案例

电商平台案例

APP案例

系统平台案例

05
建站动态

网站建设

网站设计

常见问题

小程序

06
联系我们

公司地址

人才招聘

地址：成都市太升南路288号锦天国际A幢1002号

电话：028-86922220

028-86922220

重庆分公司，新征程启航

为企业提供网站建设、域名注册、服务器等服务

【C++提高编程完结篇：STL算法大合集】-创新互联

5 STL常用算法
  • 5.1 常用遍历算法
    • 5.1.1 for_each
    • 5.1.2 transfrom
  • 5.2 常用查找算法
    • 5.2.1 find
    • 5.2.2 find_if
    • 5.2.3 adjacent_find
    • 5.2.4 binary_search
    • 5.2.5 count
    • 5.2.6 count_if
  • 5.3 常用排序算法
    • 5.3.1 sort
    • 5.3.2 random_shuffle
    • 5.3.3 merge
    • 5.3.4 reverse 反转容器内部元素
  • 5.4 常用拷贝和替换算法
    • 5.4.1 copy
    • 5.4.2 replace
    • 5.4.2 replace_if
    • 5.4.4 swap
  • 5.5 常用算术生成算法
    • 5.5.1 accumulate
    • 5.5.2 fill
  • 5.6 常用集合算法
    • 5.6.1 set_intersection
    • 5.6.1 set_union
    • 5.6.1 set_difference

创新互联专注于嘉祥网站建设服务及定制，我们拥有丰富的企业做网站经验。 热诚为您提供嘉祥营销型网站建设，嘉祥网站制作、嘉祥网页设计、嘉祥网站官网定制、小程序定制开发服务，打造嘉祥网络公司原创品牌,更为您提供嘉祥网站排名全网营销落地服务。

概述：

  • 算法主要是由头文件组成。
  • 是所有STL头文件中大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等
  • 体积很小，只包括几个在序列上面进行简单数学运算的模板函数
  • 定义了一些模板类，用以声明函数对象
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(){vectorv;
    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#include#include 
using namespace std;
class Transform{public:
    int operator()(int v){return v;
    }
};
class MyPrint{public:
    void operator()(int val){cout<< val<< " ";
    }
};
//transfrom
void test01(){vectorv;
    for(int i = 0; i< 10; i++){v.push_back(i);
    }
    vectorvTarget;
    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#include 
#include#includeusing namespace std;
//查找内置数据类型
void test01(){vectorv;
    for(int i = 0; i< 10; i++)
        v.push_back(i);
    vector::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(){vectorv;
    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::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#include#include#include 
using namespace std;
//1、查找内置数据类型
class GreaterFive{public:
    bool operator()(int val){return val >5;
    }
};
void test01(){vectorv;
    for(int i = 0; i< 10; i++)
        v.push_back(i);
    vector::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(){vectorv;
    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::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#include 
#includeusing namespace std;
void test01(){vectorv;
    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::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#include#include 
using namespace std;
void test01(){vectorv;
    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#include#include#include 
using namespace std;
//常用查找算法
//1、统计内置数据类型
void test01(){vectorv;
     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(){vectorv;
    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(){vectorv;
    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#include#include 
#includeusing namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test01(){vectorv;
    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#include#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test01(){vectorv1;
    vectorv2;
    for(int i = 0; i< 10; i++){v1.push_back(i);
        v2.push_back(i+1);
    }
    //目标容器
    vectorvTarget;
    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#include#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test03(){vectorv;
    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#include#include 
using namespace std;
void myPrint(int val){cout<< val<< " ";
}
void test02(){vectorv1;
    for (int i = 0; i< 10; i++) {v1.push_back(i);
    }
    vectorv2;
    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
算法简介：

  • 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 目标容器开始迭代器

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

vectorvTarget;
    //取两个里面较小的值给目标容器开辟空间
    vTarget.resize(min(v1.size(), v2.size()));
    //返回目标容器的最后一个元素的迭代器地址
    vector::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 目标容器开始迭代器

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

vectorvTarget;
    vTarget.resize(v1.size() + v2.size());
    //返回目标容器的最后一个元素的迭代器地址
    vector::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 目标容器开始迭代器

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

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

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧


本文题目：【C++提高编程完结篇：STL算法大合集】-创新互联
本文地址：http://cqcxhl.com/article/dsdcsi.html

其他资讯

分享至：
关于我们
公司简介 发展历程
服务项目
高端网站建设 小程序开发 APP开发 网络营销
建站知识
网站建设 网站设计 网站制作 小程序
联系我们
公司地址 人才招聘
成都 重庆
电话：028-86922220
地址：成都市太升南路288号锦天国际A幢1002号
电话：028-86922220
地址：重庆市南岸区弹子石腾龙大道58号2栋21-6
版权所有：成都创新互联科技有限公司重庆分公司 渝ICP备2021005571号-4
在线咨询
服务热线
服务热线：028-86922220
TOP