STL库中的算法的使用

STL算法部分主要是由三个头文件承担：<algorithm>、<numeric>、<functional>

1.<algorithm>：意思是算法，只要想使用STL库中的算法函数就得包含该头文件。

2.<numeric>：该头文件包含了一系列用于计算数值序列的算法，由于其具有一定的灵活性，它也能够适用于其它非数值序列的计算

3.<functional>：定义了一些模板，可以用来声明函数对象。

 

STL库中的算法大致可以分为四类：

1.非可变序列算法：算法不修改容器元素的值或顺序。如：for_each，先行查找，子序列匹配，元素个数，元素比较，最大与最小值。

2.可变序列算法：算法要修改容器元素的值或顺序。例如：复制、填充、交换、替换、生成等

3.排序算法：包括排序、二分查找、归并排序、堆排序、有序查找等。

4.数值算法：包括向量运算、复数运算、求和、内积等。

 

一、非可变序列算法及相关举例：

1.循环函数：

（1）for_each：对每一个元素执行相同的指针操作，并返回函数对象。

2.查询函数：

（1）find()：返回  元素值=指定值  的首次出现的位置。

（2）find_of()：找到符合指定谓词的首次出现的位置，并返回该位置。

（3）find_first_of()：在序列中找出第一次出现 元素值=指定值之一 的位置。

（4）adjacent_find()：找到第一次两个相邻元素相等的元素的位置，并返回该位置。

（5）find_end()：返回指定子序列在该序列中最后出现的位置。

（6）search()：返回指定子序列第一次出现的位置。

（7）search_n():返回 指定值连续出现指定次数 的第一个位置。

3.计数函数：

（1）count()：返回 指定值在序列中出现的次数。

（2）count_if()：返回在[first, last)范围内满足特定条件的元素的数目。

4.比较函数：

（1）equal()：若两个序列的元素对应相等，则返回true，否则返回false。

（2）mismatch()：返回两个序列开始出现不同的第一个位置。

（3）min_element()：返回序列当中第一个最小值元素的位置。

（4）max_element()：返回序列当中第一个最大值元素的位置。

 

一些举例：

1.find函数：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void main()
{
	int num_to_find = 6;
	vector<int> v;
	for (int i = 0; i < 10; i++)
	{
		v.push_back(i);
	}

	vector<int>::iterator it;
	it = find(v.begin(), v.end(), num_to_find);
	if (it == v.end())
	{
		cout << "没有找到匹配元素" << endl;
	}
	else
	{
		cout << "匹配元素的索引值是：" << it - v.begin() << endl;
	}
	system("pause");
}

运行结果：

1.find_if函数：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

bool func(int x) //找到能被5整除的数
{
	if (x % 5 == 0)
	{
		return true;
	}
	return false;
}
void main()
{
	vector<int> v(20);

	for (int i = 0; i < v.size(); i++)
	{
		v[i] = i+1;
		cout << v[i] << " ";
	}
	cout << endl;

	vector<int>::iterator it;
	it = find_if(v.begin(), v.end(), func);

	if (it == v.end())
	{
		cout << "没有找到匹配元素" << endl;
	}
	else
	{
		cout << "第一个能被5整除的数的索引值是：" << it - v.begin() << endl;
	}

	system("pause");
}

运行结果

3.count函数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void main()
{
	vector<int> v(20);
	for (int i = 0; i < v.size(); i++)
	{
		v[i] = (i + 1)*(i + 3);
		cout << v[i] << " ";
	}
	cout << endl;
	cout << "值为120的元素的数量为：" << count(v.begin(), v.end(), 120) << endl;
	system("pause");
}

运行结果：

4.count_if函数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

bool func(int x)
{
	if (x % 5 == 0)
	{
		return true;
	}
	return false;
}

void main()
{
	vector<int> v(20);
	for (int i = 0; i < v.size(); i++)
	{
		v[i] = (i + 1)*(i + 3);
		cout << v[i] << " ";
	}
	cout << endl;
	cout << "能被5整除的元素的数量为：" << count_if(v.begin(), v.end(), func) << endl;
	system("pause");
}

运行结果：

4.search函数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void main()
{
	vector<int> v1;
	cout << "v1序列:";
	for (int i = 0; i < 5; i++)
	{
		v1.push_back(i + 5);
		cout << v1[i] << " ";
	}
	cout << endl;
	vector<int> v2;
	cout << "v2序列：";
	for (int i = 0; i < 2; i++)
	{
		v2.push_back(i + 7);
		cout << v2[i] << " ";
	}
	cout << endl;

	vector<int>::iterator it;
	it = search(v1.begin(), v1.end(), v2.begin(), v2.end());
	if (it != v1.end())
	{
		cout << "v2的元素包含在v1当中,起始元素为v1[" << it - v1.begin() << "]." << endl;
	}
	else
	{
		cout << "v2的元素不包含在v1当中" << endl;
	}
	system("pause");
}

运行结果：

4.search_n

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


void main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(6);
	v.push_back(8);
	v.push_back(8);
	v.push_back(8);
	v.push_back(7);
	v.push_back(2);

	cout << "v序列：";
	for (int i = 0; i < v.size(); i++)
	{
		cout << v[i] << " ";
	}
	cout << endl;
	vector<int>::iterator it;
	it = search_n(v.begin(), v.end(), 3, 8);//找到连续出现3个8的第一个位置
	if (it != v.end())
	{
		cout << "连续出现3个8的起始位置是：" << it - v.begin() << endl;
	}
	else
	{
		cout << "没有连续出现3个8" << endl;
	}
	system("pause");
}

运行结果：

4.find_end

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void main()
{
	vector<int> v1;
	v1.push_back(-5);
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(-6);
	v1.push_back(-8);
	v1.push_back(1);
	v1.push_back(2);
	v1.push_back(-11);
	cout << "v1序列：";
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << " ";
	}
	cout << endl;

	vector<int> v2;
	v2.push_back(1);
	v2.push_back(2);
	cout << "v2序列：";
	for (int i = 0; i < v2.size(); i++)
	{
		cout << v2[i] << " ";
	}
	cout << endl;

	vector<int>::iterator it;
	it = find_end(v1.begin(), v1.end(), v2.begin(), v2.end());
	if (it != v1.end())
	{
		cout << "v1中找到最后一个匹配v2的子序列，其位置是v1[" << it - v1.begin() << "]" << endl;
	}
	else
	{
		cout << "没有在v1中找到最后一个匹配v2的子序列" << endl;
	}
	system("pause");
}

运行结果：

二、可变序列算法和举例

1.copy函数

函数原型：copy(v1.begin(),v1.end(),l.begin())：将v1当中的所有序列都复制进l当中

#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;

void main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(5);

	list<int> l;
	l.push_back(2);
	l.push_back(4);
	l.push_back(6);
	l.push_back(8);
	l.push_back(10);

	copy(v.begin(), v.end(), l.begin());
	list<int>::iterator it;
	for (it = l.begin(); it != l.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	system("pause");
}

运行结果：

1.transform函数

函数原型：transform(v.begin(),v.end(),l.begin(),func)：将v中的元素按照func所描述的方式转换到l中。

#include<iostream>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;

int func(int x)
{
	return x*x;
}

void main()
{
	vector<int> v;
	v.push_back(1);
	v.push_back(3);
	v.push_back(5);

	list<int> l;
	l.push_back(2);
	l.push_back(4);
	l.push_back(6);
	l.push_back(8);
	l.push_back(10);

	transform(v.begin(), v.end(), l.begin(),func);
	list<int>::iterator it;
	for (it = l.begin(); it != l.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	system("pause");
}

运行结果：

3.replace函数

函数原型replace(v.begin(),v.end(),num1,num2)：将序列v中的num1替换为num2.

4.replace_if函数

函数原型：replace(v.begin(),v.end(),func,num)：将序列v中所有符合函数func所描述的数字全部替换成num。

5.fill_n函数

函数原型：fill_n(v.begin(),v.end(),num1,num2)：从v.begin()这个位置开始，添加num1个数字num2（会覆盖原来的数据）。

6.generate_n函数：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

void main()
{
	vector<int> v(10);
	generate_n(v.begin(), 5, rand);

	vector<int>::iterator it;
	for (it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
	system("pause");
}

运行结果：

7.remove_if函数：

函数原型：remove_if(v.begin(),v.end(),func):删除序列v中符合func条件的元素。

8.unique函数：

函数原型：unique(v.begin(),v.end())：将序列v中的元素去重。