C++ STL中五个常用算法使用教程及实例讲解
前言
在C++中使用STL算法都要包含一个算法头文件 #include<algorithm>
这样我们才能使用这个STL算法函数
sort()排序
- Sort函数包含在头文件为#include<algorithm>的c++标准库中,是一个专门用来排序的高效的函数,我们在解决问题时可以方便快捷的排列顺序。
- sort()函数中有三个参数,(数组首地址;需要结束的地址;排列方式)
第三个排列方式可以不写,系统会默认为从小到大;
让我们来看一下真实的案例
1.如果我们想从大到小排序,可以不写第三个参数
eg:
#include<iostream> #include<algorithm>//sort()函数所需头文件 using namespace std; int main() { int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化数组 for(int i=0;i<10;i++) cout<<a[i]; cout<<endl; sort(a,a+10);//没有第三个参数,系统默认从小到大排序 for(int i=0;i<10;i++) { cout<<a[i]; } return 0; }
运行结果
2.当然,如果我们不想排完整个数组,只想将前几位从大到小排序也是可以的
Sortt函数的第三个参数可以用这样的语句告诉程序你所采用的排序原则
less<数据类型>()//从小到大排序
greater<数据类型>()//从大到小排序
eg:
#include<iostream> #include<algorithm> using namespace std; int main() { int a[10]={4,5,9,3,8,2,1,4,0,3};//初始化数组 for(int i=0;i<10;i++) cout<<a[i]; cout<<endl; sort(a,a+10,greater<int>());//没有第三个参数,系统默认从小到大排序 for(int i=0;i<10;i++) { cout<<a[i]; } return 0; }
常用遍历算法for_each()
for_each()是一个常用的遍历算法
它的使用除迭代器外还需要包含仿函数或者普通函数来帮助他输出遍历结果,
eg:
#include<iostream> #include<algorithm> #include<vector> using namespace std; //常用遍历算法for_each //普通函数 void print01(int val) { cout<<val<<" "; } //仿函数 class print02 { public: void operator()(int val) { cout<<val<<" "; } } ; //测试案例 void test01() { vector<int>v1; for(int i=0;i<10;i++) { v1.push_back(i);//尾插法 } for_each(v1.begin(),v1.end(),print01);//利用普通函数遍历 cout<<endl; for_each(v1.begin(),v1.end(),print02());//利用仿函数遍历 cout<<endl; } int main() { test01(); }
常用遍历算法 搬运transform()
使用方式与for_each()类似,它的使用除迭代器外还需要包含仿函数或者普通函数来帮助他输出遍历结果,
#include<iostream> #include<algorithm> #include<vector> using namespace std; //常用遍历算法 搬运transform //仿函数 class Transform { public: int operator()(int val) { return val; } } ; //仿函数 class print02 { public: void operator()(int val) { cout<<val*10<<" "; } } ; //测试案例 void test01() { vector<int>v1;//原容器 for(int i=0;i<10;i++) { v1.push_back(i);//尾插法 } vector<int>target;//目标容器 target.resize(v1.size());//提前给target目标容器开辟容量 transform(v1.begin(),v1.end(),target.begin(),Transform());//返回v1*10 for_each(target.begin(),target.end(),print02());//利用仿函数遍历 } int main() { test01(); }
查找算法find
功能描述:查找指定元素,找到返回指定元素的迭代器,找不到返回结束迭代器end();
#include<iostream> #include<algorithm> #include<vector> #include<string> using namespace std; //查找内置数据类型 void test01() { vector<int>v1; for(int i=0;i<10;i++) { v1.push_back(i);//尾插法 } vector<int>::iterator it=find(v1.begin(),v1.end(),5); if(it==v1.end()) { cout<<"没有找到"<<endl; } else cout<<"找到了"<<endl; } int main() { test01(); }
删除操作erase()
删除a中第一个(从第0个算起)到第二个元素,也就是说删除的元素从a.begin()+1算起(包括它)一直到a.begin()+3(不包括它)结束
a.erase(a.begin()+1,a.begin()+3);
erase()有三种用法
(1)erase(pos,n); 删除从pos开始的n个字符,比如erase(0,1)就是删除第一个字符 (2)erase(position);删除position处的一个字符(position是个string类型的迭代器) (3)erase(first,last);删除从first到last之间的字符(first和last都是迭代器)
实例应用
讲了这么多的算法,合理的使用它们,会极大简化我们的代码量和工作量;
下面我们就用这些算法函数来解决一道题;
(1)常规解法代码量大且容易出错
#include<stdio.h> #include<string.h> int main() { char s1[100]; gets(s1); char s2[100]; gets(s2); int len1,len2;//字符串长度 len1=strlen(s1); len2=strlen(s2); int i,j,k;//循环变量 int flag=1;//控制while循环 int f;//判断是否删除 while(flag) for(i=0; i<len1; i++) { flag=0;//默认s1中不存在符合要求的子串,若遍历完后flag仍为0则程序结束 if(s1[i]==s2[0])//寻找与子串第一个字母相同的字符 { f=1;//默认从第i个字符开始的子串符合要求 for(j=i,k=0; k<len2; j++,k++)//检验是否符合要求 if(s1[j]!=s2[k])//若不符合要求,则f=0,退出for循环的检验 { f=0; break; } if(f)//若f不为0,则进行删除操作 { flag=1;//即存在符合要求的子串,将flag=1以便再次检查 for(; j<len1; j++,i++)//将后面的字符逐一替换到前面 s1[i]=s1[j]; for(; i<len1; i++)//对后续多余的字符串进行清空 s1[i]='\0'; break;//重新开始for循环,从第一位开始寻找 } } len1=strlen(s1);//重新计算s1的长度,此步影响的用时很小,可有可无 } puts(s1); return 0; }
(2)STL算法解题
我们使用上面讲到的两种算法来解决这个问题
#include<string> #include<iostream> using namespace std; int main() { string s1, s2; getline(cin, s1); //行输入 getline(cin, s2); while (s1.find(s2) < s1.length()) //判断S1中是否还存在S2 { s1=s1.erase(s1.find(s2), s2.length()); //将S1中的S2删除掉 } cout << s1 << endl; return 0; }
使用STL解决问题高效又快捷
以上就是C++ STL中五个常用算法使用教程及实例讲解的详细内容,更多关于C++ STL算法的资料请关注猪先飞其它相关文章!
原文出处:https://blog.csdn.net/qq_59708493/article/details/121572956
相关文章
- vector是表示可以改变大小的数组的序列容器,本文主要介绍了C++STL标准库std::vector的使用详解,文中通过示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2022-03-06
- 这篇文章主要介绍了C++中取余运算的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 作者:Sabine 【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序 冒泡排序 using System; namespace BubbleSorter { public class Bubb...2020-06-25
- 这篇文章主要介绍了C++ string常用截取字符串方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本文通过例子,讲述了C++调用C#的DLL程序的方法,作出了以下总结,下面就让我们一起来学习吧。...2020-06-25
- 这篇文章主要用实例讲解C#递归算法的概念以及用法,文中代码非常详细,帮助大家更好的参考和学习,感兴趣的朋友可以了解下...2020-06-25
- 本篇文章主要介绍了C++中四种加密算法之AES源代码,小编觉得挺不错的,现在分享给大家,也给大家做个参考。...2020-04-25
- 整数拆分,指把一个整数分解成若干个整数的和。本文重点给大家介绍C++ 整数拆分方法详解,非常不错,感兴趣的朋友一起学习吧...2020-04-25
- 这篇文章主要介绍了C++中Sort函数详细解析,sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变...2022-08-18
- 这篇文章主要介绍了C++万能库头文件在vs中的安装步骤(图文),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-23
- 这篇文章主要介绍了C++ bitset用法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- 本篇文章小编并不是为大家讲解string类型的用法,而是讲解我个人比较好奇的问题,就是string 类型占几个字节...2020-04-25
- 这篇文章主要为大家详细介绍了C++ Eigen库计算矩阵特征值及特征向量,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了VSCode C++多文件编译的简单使用方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-03-29
- 这篇文章主要介绍了C++ pair的用法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 虽然C++11引入了智能指针的,但是开发人员在与内存的斗争问题上并没有解放,如果我门实用不当仍然有内存泄漏问题,其中智能指针的循环引用缺陷是最大的问题。下面通过实例代码给大家介绍c++中的循环引用,一起看看吧...2020-04-25
- 这篇文章主要给大家介绍了关于C++随机点名生成器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25
- map容器是C++ STL中的重要一员,删除map容器中value为指定元素的问题是我们经常与遇到的一个问题,下面这篇文章主要给大家介绍了关于利用C++如何删除map容器中指定值的元素的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C++ 约瑟夫环问题案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-08-15
- 这篇文章主要介绍了C++中cin的用法详细,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-04-25