c++之STL常用算法

最新推荐文章于 2024-07-04 16:01:11 发布
最新推荐文章于 2024-07-04 16:01:11 发布
阅读量120 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kukuku__/article/details/130452851
版权

遍历算法：

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;

}

 

Transform

class Transform {

public:

int operator()(int v) {

return v;

}

};

class Myprint {

public:

void operator()(int v) {

cout << v << " ";

}

};

void test02() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

vector<int> v1;//目标容器

v1.resize(v.size());//为目标容器开辟空间

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

for_each(v1.begin(), v1.end(), Myprint());

cout << endl;

}

 

查找算法：

Find

//内置数据类型的查找

void test03() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

vector<int>::iterator it = find(v.begin(), v.end(), 5);

if (it == v.end()) {

cout << "没有找到" << endl;

}

else {

cout << "找到" << *it << endl;

}

}

 

//自定义类型查找

class Person {

public:

string name;

int age;

Person(string n, int a) :name(n), age(a) {

}

//重载== 让find底层知道如何判等

bool operator==(const Person& p) {

if (this->name == p.name && this->age == p.age) {

return true;

}

else {

return false;

}

}

};

void test04() {

vector<Person> v;

Person p1("aaa", 10);

Person p2("bbb", 30);

Person p3("ccc", 20);

Person p4("ddd", 50);

v.push_back(p1);

v.push_back(p2);

v.push_back(p3);

v.push_back(p4);

vector<Person>::iterator it = find(v.begin(), v.end(), p2);

if (it == v.end()) {

cout << "没有找到" << endl;

}

else {

cout << "找到元素  姓名：" << it->name << "  年龄：" << it->age << endl;

}

}

 

Find_if

//仿函数

class Greater5 {

public:

bool operator()(int val) {

return val > 5;

}

};

//内置数据类型查找条件函数

void test05() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

vector<int>::iterator it = find_if(v.begin(), v.end(), Greater5());

if (it == v.end()) {

cout << "没有找到" << endl;

}

else {

cout << "找到大于5的数据：" << *it << endl;

}

}

 

class Person {

public:

string name;

int age;

Person(string n, int a) :name(n), age(a) {

}

//重载== 让find底层知道如何判等

bool operator==(const Person& p) {

if (this->name == p.name && this->age == p.age) {

return true;

}

else {

return false;

}

}

};

//查找大于30岁的人

class Greater30 {

public:

bool operator()(Person& p) {

return p.age > 30;

}

};

//自定义类型的查找条件函数

void test06() {

vector<Person> v;

Person p1("aaa", 10);

Person p2("bbb", 30);

Person p3("ccc", 20);

Person p4("ddd", 50);

v.push_back(p1);

v.push_back(p2);

v.push_back(p3);

v.push_back(p4);

vector<Person>::iterator it = find_if(v.begin(), v.end(), Greater30());

if (it == v.end()) {

cout << "没有找到" << endl;

}

else {

cout << "找到大于30岁的人  姓名：" << it->name << " 年龄：" << it->age << endl;

}

}

 

Adjacent_find

//查找相邻两个相同的数

void test07() {

vector<int> v;

v.push_back(1);

v.push_back(2);

v.push_back(3);

v.push_back(6);

v.push_back(1);

v.push_back(3);

v.push_back(3);

vector<int>::iterator it = adjacent_find(v.begin(), v.end());

if (it == v.end()) {

cout << "没有找到" << endl;

}

else {

cout << "找到相邻相同的数据：" << *it << endl;

}

}

 

Binary_search

//查找指定元素是否存在

//容器必须有序

void test08() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

if (binary_search(v.begin(), v.end(), 9)) {

cout << "找到元素" << endl;

}

else {

cout << "未找到元素" << endl;

}

}

 

Count

//查找统计内置数据

void test09() {

vector<int> v;

v.push_back(10);

v.push_back(20);

v.push_back(50);

v.push_back(30);

v.push_back(50);

int num = count(v.begin(), v.end(), 30);

cout << "30的元素个数是：" << num << endl;

}

 

//查找统计自定义类型

class Per {

public:

string name;

int age;

Per(string n, int a) :name(n), age(a) {

}

bool operator==(const Per& p) {

return this->age == p.age;

}

};

void test10() {

vector<Per> v;

Per p1("aaa", 10);

Per p2("bbb", 30);

Per p3("ccc", 40);

Per p4("ddd", 20);

v.push_back(p1);

v.push_back(p2);

v.push_back(p3);

v.push_back(p4);

Per pp("ddd", 20);

int num = count(v.begin(), v.end(), pp);

cout << "与pp年龄相同的人数是：" << num << endl;

}

 

Count_if

//统计查找内置数据类型

void test11() {

vector<int> v;

v.push_back(10);

v.push_back(20);

v.push_back(20);

v.push_back(30);

v.push_back(40);

v.push_back(60);

int num = count_if(v.begin(), v.end(), Greater20());

cout << "容器中大于20的数总共有" << num << "个" << endl;

}

 

//查找统计自定义类型

class Per {

public:

string name;

int age;

Per(string n, int a) :name(n), age(a) {

}

bool operator==(const Per& p) {

return this->age == p.age;

}

};

class Grater30 {

public:

bool operator()(const Per&p) {

return p.age > 30;

}

};

void test12() {

vector<Per> v;

Per p1("aaa", 10);

Per p2("bbb", 30);

Per p3("ccc", 40);

Per p4("ddd", 20);

v.push_back(p1);

v.push_back(p2);

v.push_back(p3);

v.push_back(p4);

int num = count_if(v.begin(), v.end(), Grater30());

cout << "大于30的人总共有" << num << "个" << endl;

}

 

排序算法：

Sort

void test14() {

vector<int> v;

v.push_back(10);

v.push_back(30);

v.push_back(20);

v.push_back(50);

v.push_back(40);

v.push_back(70);

//升序

sort(v.begin(), v.end());

for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {

cout << *it << " ";

}

cout << endl;

//降序

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

for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {

cout << *it << " ";

}

cout << endl;

}

 

Random_shuffle

void Myprint(int val) {

cout << val << " ";

}

//洗牌随机数打乱

void test15() {

srand((unsigned)time(NULL));

vector<int> v;

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;

}

 

Merge

void print02(int val) {

cout << val << " ";

}

//将两个有序容器合并到一个容器且这个目标容器也是有序的

void test16() {

vector<int>v1;

vector<int>v2;

for (int i = 0; i < 10; i++) {

v1.push_back(i);

v2.push_back(i + 1);

}

vector<int> v;

v.resize(v1.size() + v2.size());

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

for_each(v.begin(), v.end(), print02);

cout << endl;

}

 

Reverse

void print02(int val) {

cout << val << " ";

}

void test17() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

reverse(v.begin(), v.end());

for_each(v.begin(), v.end(), print02);

}

 

拷贝和替换的函数：

Copy

void print02(int val) {

cout << val << " ";

}

void test18() {

vector<int> v;

for (int i = 0; i < 10; i++) {

v.push_back(i);

}

vector<int> v1;

v1.resize(v.size());

copy(v.begin(), v.end(), v1.begin());

for_each(v1.begin(), v1.end(), print02);

}

 

Replace

void print02(int val) {

cout << val << " ";

}void test19() {

vector<int> v;

v.push_back(10);

v.push_back(20);

v.push_back(30);

v.push_back(40);

v.push_back(50);

v.push_back(20);

v.push_back(30);

v.push_back(70);

cout << "替换前：" << endl;

for_each(v.begin(), v.end(), print02);

cout << endl;

cout << "替换后：" << endl;

replace(v.begin(), v.end(), 20, 2000);

for_each(v.begin(), v.end(), print02);

cout << endl;

}

 

Replace_if

void print02(int val) {

cout << val << " ";

}

class Greater300 {

public:

bool operator()(int val) {

return val >= 30;

}

};

void test20() {

vector<int> v;

v.push_back(10);

v.push_back(20);

v.push_back(30);

v.push_back(40);

v.push_back(50);

v.push_back(20);

v.push_back(30);

v.push_back(70);

cout << "替换前：" << endl;

for_each(v.begin(), v.end(), print02);

cout << endl;

replace_if(v.begin(), v.end(), Greater300(), 3000);

cout << "替换后：" << endl;

for_each(v.begin(), v.end(), print02);

cout << endl;

}

 

Swap

void print02(int val) {

cout << val << " ";

}

void test21() {

vector<int>v1;

vector<int>v2;

for (int i = 0; i < 10; i++) {

v1.push_back(i);

v2.push_back(i + 1);

}

cout << "交换前：" << endl;

for_each(v1.begin(), v1.end(), print02);

cout << endl;

for_each(v2.begin(), v2.end(), print02);

cout << endl;

cout << "交换后：" << endl;

swap(v1, v2);

for_each(v1.begin(), v1.end(), print02);

cout << endl;

for_each(v2.begin(), v2.end(), print02);

cout << endl;

}

 

生成算法

Accumulate

//accumulat 累加算法

void test22() {

vector<int> v;

for (int i = 0; i <= 100; i++) {

v.push_back(i);

}

int total = accumulate(v.begin(), v.end(), 0);

cout << total << endl;

}

 

Fill

void test23() {

vector<int> v;

v.resize(10);

fill(v.begin(), v.end(), 100);

for_each(v.begin(), v.end(), print02);

}

 

集合常用算法

Set_intersection 交集 有序

//交集

void test24() {

vector<int> v1;

vector<int> v2;

for (int i = 0; i < 10; i++) {

v1.push_back(i);

v2.push_back(i + 5);

}

vector<int> v3;

v3.resize(min(v1.size(),v2.size()));

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

for_each(v3.begin(), pos, print02);

}

 

Set_union 并集 容器必须有序

//并集

void test25() {

vector<int> v1;

vector<int> v2;

for (int i = 0; i < 10; i++) {

v1.push_back(i);

v2.push_back(i + 5);

}

vector<int> v3;

v3.resize(v1.size()+ v2.size());

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

for_each(v3.begin(), pos, print02);

}

 

Set_difference 差集 两个容器必须有序

void test26() {

vector<int> v1;

vector<int> v2;

for (int i = 0; i < 10; i++) {

v1.push_back(i);

v2.push_back(i + 5);

}

vector<int> v3;

v3.resize(max(v1.size() , v2.size()));

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

cout << "v1和v2的差集：" << endl;

for_each(v3.begin(), pos, print02);

cout << endl;

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

cout << "v2和v1的差集：" << endl;

for_each(v3.begin(), itpos, print02);

cout << endl;

}

 

kukuku__
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++(STL常用算法)
dididaifly的博客
05-09 60
常用的算法基本包含在< algorithm > < functional >< numeric >文件下 < algorithm >是STL文件中最大的一个，主要涉及比较、交换、查找、遍历操作、复制、修改等 < functional >体积小，只包括几个在序列上面进行简单数学运算的模板函数 < functional >定义了一些模板类，用来声明函数对象 遍历算法 函数原型 ： //遍历容器 //beg、end、开始和结束迭代器 //_f
C++ 算法(STL)
linleiqin
04-03 282
Display all entries for C++ Algorithms on one page, or view entries individually: accumulatesum up a range of elements求和：用初值与指定范围内的元素相加。重载的版本不再做加法，而是传进来的二元操作符被应用到元素上。 adjacent_differencecompute th
C++ —— STL常用算法
wx微信公众号“码农总动员”，获取更多编程知识
12-21 798
STL      标准模板库是一个C++软件库，大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件，分别为算法、容器、函数、迭代器。      模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时，保有了更大的可扩展性。       STL常用算法总结   集合算法   关注 笔者 - jxd 微信公众号搜索 “码农总动员” 或 微信扫描下方二维码，了解更多你不知道的XX，O(∩_∩)O ...
c++---STL常用算法
m0_50046535的博客
04-25 3311
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
热门推荐
CPT1024
03-15 3万+
C++ STL标准库 常用函数总结 算法竞赛必备
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
C++常用stl算法.pdf
11-22
这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨这些概念。 首先，函数对象在C++中是一个重要的概念，它是一个类，通过重载`()`操作符使得类的对象能够像...
STL常用算法
06-18
STL常用算法 七十个 12
stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)
09-04
STL（Standard Template Library，标准模板库）是C++编程语言中的一个重要组成部分...无论是排序还是查询，STL算法都能提供强大且灵活的支持。在实际编程中，根据需求选择合适的算法，可以极大地优化代码性能和可读性。
c++非变易算法-stl算法
09-04
本文主要介绍了C++ STL算法库中的非变易算法，是一些原则上不会变更操作数据的算法，包括：逐个查找算法、元素搜索算法、元素统计算法、序列匹配算法、子序列搜索算法、这些函数均包含于头文件，本文给出的所有代码...
c++习题08-计算星期几
码到成龚的博客
07-03 565
问题描述 假设今天是星期日，那么过a^b天之后是星期几？ 输入描述 两个正整数a，b，中间用单个空格隔开。0
C++初学者指南-3.自定义类型(第一部分)-析构函数
silencestarsky的博客
07-02 611
本文介绍了C++初学者指南中关于自定义类型和析构函数的重要内容。主要涵盖了特殊的成员函数如构造函数和析构函数的作用，RAII资源管理的重要性以及避免编写特殊成员函数的建议。
【C语言】19.预处理详解
hlyd520的博客
07-02 1285
C语言设置了一些预定义符号，可以直接使用，预定义符号也是在预处理期间处理的。__FILE__ //进行编译的源文件__LINE__ //文件当前的行号__DATE__ //文件被编译的日期__TIME__ //文件被编译的时间__STDC__ //如果编译器遵循ANSI C，其值为1，否则未定义这行代码会报错，说明VS没有完全遵循ANSIC这个标准return 0;return 0;
Android 开发中 C++ 和Java 日志调试
小羊子的技术专栏
07-04 870
Android 开发中 C++ 和Java 日志调试方法小结
【C语言】static 关键字
EleganceJiaBao的博客
07-02 507
通过合理使用static关键字，可以提高代码的模块化和封装性，从而增强程序的可维护性和安全性。
机器人运动范围检测 c++
m0_61862494的博客
07-02 749
地上有一个m行n列的方格，一个机器人从坐标（0，0）的格子开始移动，它每次可以向上下左右移动一个格子，但不能进入行坐标和列坐标的位数之和大于k的格子，请问机器人能够到达多少个格子。这个算法的时间复杂度为O(mn)，其中m和n分别是网格的行数和列数。空间复杂度也是O(mn)，主要用于存储visited数组和BFS队列。这个实现使用了广度优先搜索（BFS）算法来解决问题。
vector：：C++
qq_68308828的博客
07-02 189
是一个非常灵活和高效的容器，适用于需要动态数组功能的场景。它提供了丰富的操作函数，可以方便地进行元素的插入、删除和访问。熟悉并掌握的用法是 C++ 编程的重要技能之一。
c++习题09-分离整数的各个数
最新发布
码到成龚的博客
07-04 182
描述 给定一个整数n(1≤n≤100000000)，要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。 输入描述 输入一个整数，整数在1到100000000之间。 输出描述 从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之间以一个空格分开。
Python123:计算天数、查找指定字符、字符串逆序（C语言）
chat8052的博客
07-02 805
Python123:计算天数、查找指定字符、字符串逆序（C语言）
c++stl排序算法
09-01
C++ STL（Standard Template Library）提供了许多排序算法，可以用来对容器中的元素进行排序。以下是一些常用的排序算法： 1. sort()：使用快速排序算法对容器中的元素进行排序。它可以接受两个迭代器作为参数，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值