C++ STL中五个常用算法使用教程及实例讲解

#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;
	 
}

#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;
	 
}

#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();
}

#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(); 
 } 

#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(); 
 } 

（1）erase(pos,n); 删除从pos开始的n个字符，比如erase(0,1)就是删除第一个字符
（2）erase(position);删除position处的一个字符(position是个string类型的迭代器)
（3）erase(first,last);删除从first到last之间的字符（first和last都是迭代器）

#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; 
}

#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;
}