本文主要讲解“如何在CSSTL中使用常用算法”。本文的解释简单明了，易学易懂。接下来，请跟随边肖的思路，深入其中，一起学习学习“如何在CSSTL中使用常用算法”！
00-1010 C中使用的所有STL算法必须包含一个算法头文件#includealgorithm。
这样我们就可以使用这个STL算法函数
头文件#includealgorithm的C标准库中包含了
前言
Sort函数，这是一个专门用于排序的高效函数，我们在解决问题时可以方便快捷地对顺序进行排序。
sort()函数中有三个参数，(数组的第一个地址；需要结束地址；排列模式)
第三种排列可以省略，系统默认为从小到大；
我们来看一个真实的案例。
1.如果要从大到小排序，不需要写第三个参数。
例如：
#包括牡蛎
#includealgorithm//sort()函数需要头文件
使用命名空间TD；
intmain()
{
inta[10]={4，5，9，3，8，2，1，4，0，3 }；//初始化数组
for(inti=0；i10(一)
couta[I]；
coutendl
排序(a，a ^ 10)；//没有第三个参数，系统默认从小到大排序。
for(inti=0；i10(一)
{
couta[I]；
}
返回0；
}运行结果
2.当然，如果我们不想排列整个数组，只要把前几个数字从大到小排序就可以了。
Sortt函数的第三个参数可以用这个语句告诉程序你采用的排序原则。
较少数据类型()//从小到大排序
更大的数据类型()//从大到小排序
eg:
#包括牡蛎
#包括算法
使用命名空间TD；
intmain()
{
inta[10]={4，5，9，3，8，2，1，4，0，3 }；//初始化数组
for(inti=0；i10(一)
couta[I]；
coutendl
sort(a，a 10，greater int())；//没有第三个参数，系统默认从小到大排序。
for(inti=0；i10(一)
{
couta[I]；
}
返回0；
}
sort()排序
for_each()是一种常见的遍历算法。
除了迭代器之外，还需要包含模仿函数或普通函数来帮助其输出遍历结果。
例如：
#包括牡蛎
#包括算法
#包含因子
使用命名空间TD；
//每个的公共遍历算法
//普通函数
voidprint01(intval)
{
cout val“”；
}
//模拟函数
classprint02
{
公众号：
voidoperator()(intval)
{
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://www.230890.com/zhan/124794.html