泛型算法（一）初始泛型算法

泛型算法的编程假定：

算法永远不会改变底层容器的大小（可以修改元素的值，移动元素，但是不会直接添加或者删除元素）。

 

一、只读算法

共性：一般都接受两个参数，一个指向要处理的第一个元素的迭代器，另一个指向最后要处理的元素的下一个位置的迭代器。

 

1、find的简单使用

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector <int> vc;
int main(void)
{
	int i,j;
	for(i=1;i<=5;i++) vc.push_back(i*2);
	//查找[vc.begin(),vc.end())范围内的元素 
	cout<<find(vc.begin(),vc.end(),2)-vc.begin()<<endl; //如果找到就返回位置的迭代器 
	cout<<find(vc.begin(),vc.end(),3)-vc.begin()<<endl; //如果没有找到就返回vc.end()的位置 
	return 0;
} 

 

2、equal的简单使用

要求：两个元素的容器不一定要相同，但是必须能够使用==来比较元素的大小。

#include<iostream>
#include<vector>
#include<algorithm>
#include<queue>
#include<list>
using namespace std;
vector <int> vc;
list <int> q; 
int main(void)
{
	int i,j;
	//利用equal可以比较两个类型不同的序列是否有相同的值 
	for(i=1;i<=5;i++) vc.push_back(i*2),q.push_back(i*2);
	if(equal(vc.begin(),vc.end(),q.begin())==true) cout<<"YES"<<endl;
	else cout<<"NO"<<endl;
	return 0;
} 

 

二、写容器

1、fill的使用：将一定范围内的值赋值为x；

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector <int> vc(10); 
	fill(vc.begin(),vc.end(),-1);//提供三个参数，前两个表示迭代器的起始和终止位置，第三个表示要赋值的值。 
	for(int i=0;i<vc.size();i++){
		printf("%d ",vc[i]);
	}
	return 0;
} 

2、fill_n的使用：

将容器中已有的一定范围内的值赋值为x。

注意：一定不能超过容器的大小，赋值到没有值的地方（因为泛型算法不能直接更改底层容器的大小）。

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
vector <int> vc;
void Print()
{
	int x = vc.size();
	for(int i=0;i<x;i++){
		cout<<vc[i]<<" ";
	}
	cout<<endl;
}
int main(void)
{
	int n=10,i;
	for(i=0;i<n;i++) vc.push_back(i);
	Print();
	fill_n(vc.begin(),vc.size()/2,2); //一个起始位置，计数器，更改的值。 
	Print();
	//注意，计数器的大小不能让容器越界。 下面的就不合法 
	//fill_n(vc.begin(),vc.size()+1,3); 
	return 0;
}

 

3、back_inserter函数

向容器中添加元素的迭代器。

接受一个指向容器的引用，返回一个与该容器绑定的迭代器。

定义在头文件#include<iterator>中。

#include<iostream>
#include<iterator>
#include<vector>
#include<algorithm>
using namespace std;
vector <int> vc;
int main(void)
{
	int i,x;
	for(i=1;i<=10;i++) vc.push_back(i);
	fill_n(back_inserter(vc),10,2); //先返回一个与元容器绑定的已经插入迭代器的迭代器，再修改元素。 
	for(i=0;i<vc.size();i++) cout<<vc[i]<<" ";
	return 0;
} 

 

三、排序容器

1、sort利用元素类型的运算符<实现排序的。

2、unique将不同元素放到前面，返回最后一个不同元素的迭代器的后面的位置。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
vector <int> vc;
int main(void)
{
	int n=10,i,x=-1;
	for(i=1;i<=n;i++){
		vc.push_back(x*i*i);
		if(i-1) vc.push_back(x*i*i);
		x*=(-1);
	}
	sort(vc.begin(),vc.end()); //排序 
	for(i=0;i<vc.size();i++)
	cout<<vc[i]<<" ";
	cout<<endl;
	int m = unique(vc.begin(),vc.end())-vc.begin(); //m个不同的元素 
	cout<<"不同的元素的个数有："<<m<<endl;
	for(i=0;i<m;i++){
		cout<<vc[i]<<" "; 
	}
	return 0;
}