各种算法,近日得闲,敲了一下:看算法名称,也大概能猜出这个算法是做什么的,因此,看一下例子就算了,不解释了;
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(a+3,a+8);
vector<int>::iterator it=find_first_of(v.begin(),v.end(),vv.begin(),vv.end());
//cout<<distance(v.begin(),it)<<endl;
//cout<<*it<<endl;
while(it!=v.end()){
cout<<"found"<<distance(v.begin(),it)<<endl;
++it;
it=find_first_of(it,v.end(),vv.begin(),vv.end());
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
bool chenger(int a,int b){
return a*2==b;
}
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(a+3,a+8);
for(vector<int>::iterator ite=vv.begin();ite!=vv.end();++ite){
cout<<*ite<<" ";
}
cout<<endl;
vector<int>::iterator it=find_first_of(v.begin(),v.end(),vv.begin(),vv.end(),chenger);
cout<<*it<<endl;
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(a+3,a+8);
vector<int>::iterator first;
vector<int>::reverse_iterator last;
first=find_first_of(v.begin(),v.end(),vv.begin(),vv.end());
last=find_first_of(v.rbegin(),v.rend(),vv.begin(),vv.end());
cout<<"the first location: "<<distance(v.begin(),first)<<endl;
cout<<"the last locatioin: "<<distance(v.begin(),last.base())<<endl;
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,6,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(a+3,a+8);
vector<int>::iterator it;
it=adjacent_find(v.begin(),v.end());//寻找两个连续且相等的元素,在这一点上,有一点像search_n(v.begin(),v.end(),2,X);
if(it!=v.end()){
cout<<"found the two number equals"<<endl;
cout<<*it<<endl;
}else{
cout<<"none"<<endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
bool liangbei(int a,int b){
return 2*a==b;
}
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,6,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(a+3,a+8);
vector<int>::iterator it;
it=adjacent_find(v.begin(),v.end(),liangbei);
if(it!=v.end()){
cout<<"找到了第一个符合条件的两个连续的元素,其中后一个是前一个元素的两倍"<<endl;
cout<<*it<<" "<<*(it+1)<<endl;
}else{
cout<<"没有找到"<<endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
int b[]={2,3,4,5,6,7,8,9,10,11};
vector<int>v(a,a+10);
vector<int>vv(b,b+10);
vector<int>vvv(a,a+10);
if(equal(v.begin(),v.end(),vv.begin())){
cout<<"v=vv"<<endl;
}else{
cout<<"v!=vv"<<endl;
}
if(equal(v.begin(),v.end(),vvv.begin())){
cout<<"v=vvv"<<endl;
}else{
cout<<"v!=vvv"<<endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
bool jianyi(int a,int b){
return a==b-1;
}
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
int b[]={2,3,4,5,6,7,8,9,10,11};
vector<int>v(a,a+10);
vector<int>vv(b,b+10);
vector<int>vvv(a,a+10);
if(equal(v.begin(),v.end(),vv.begin(),jianyi)){
cout<<"vv中的每个元素减去一 与V的元素相等"<<endl;
}else{
cout<<"还是不相等"<<endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
bool jianyi(int a,int b){
return a==b-1;
}
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
int b[]={1,2,3,5,6,7,8,9,10,11};
vector<int>v(a,a+10);
vector<int>vv(b,b+10);
pair<vector<int>::iterator,vector<int>::iterator>pa=mismatch(v.begin(),v.end(),vv.begin());
if(pa.first!=v.end()&&pa.second!=vv.end()){
cout<<"第一个在v中不匹配的是"<<*(pa.first)<<endl;
cout<<"第一个在vv中不匹配的是"<<*(pa.second)<<endl;
}
system("pause");
return 0;
}
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
int a[]={1,2,3,4,5,6,7,8,9,10};
int b[]={1,2,3,4,5,6,7,8,9,10};
vector<int>v(a,a+10);
vector<int>vv(b,b+10);
if(lexicographical_compare(v.begin(),v.end(),vv.begin(),vv.end())){
cout<<"符合字典次序"<<endl;
}else{
cout<<"不合符字典次序"<<endl;
}
cout<<endl;
system("pause");
return 0;
}