STL中的常用算术生成算法

常用算术生成算法

学习目标：

• 掌握常用的算术生成算法

注意：

• 算术生成算法属于小型算法，使用时包含的头文件为 #include <numeric>

算法简介：

• accumulate // 计算容器元素累计总和

• fill // 向容器中添加元素

1. accumulate

功能描述：

• 计算区间内 容器内各元素累加总和

函数原型：

• accumulate(iterator beg, iterator end, value); 返回一个int型变量

  // 计算容器元素累计总和

  // beg 开始迭代器

  // end 结束迭代器

  // value 起始累加值。一般都是从0开始累加

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



void test01()
{
	cout << "针对内置数据类型" << endl;
	vector<int> v1;
	for (int i = 1; i <=100; i++) {
		v1.push_back(i);
	}

	// 不用accumulate算法，得自己写个for循环去统计容器内各元素累加和
	cout << "如果不用accumulate算法，得自己写个for循环去统计容器内各元素累加和" << endl;
	int normal_sum1 = 0;
	for (int i = 0; i < 100; i++) {
		normal_sum1 = normal_sum1 + v1[i];
	}
	cout <<"normal_sum1 =" << normal_sum1 << endl<<endl<<endl;

	int accumulate_sum1 = accumulate(v1.begin(), v1.end(), 0);
	cout << "运用accumulate算法直接一步到位：" << endl;
	cout << "accumulate_sum1="<< accumulate_sum1 << endl;
}

// 针对自定义数据类型
class Person {
public:
	Person(string name, int age) :m_Name(name), m_Age(age) {

	}
	



	int m_Age;
	string m_Name;



};



int main() {
	test01();
	
	cout << endl << endl << endl;
	system("pause");
	return 0;


}

总结 :accumulate使用时头文件注意是 numeric，这个算法很实用

由于所学知识有限，暂时不知道accumulate算法针对自定义数据类型怎么写

2. fill

功能描述：

• 将容器区间内元素填充为 指定的值

函数原型：

• fill(iterator beg, iterator end, value);

  // 向容器中填充元素

  // beg 开始迭代器

  // end 结束迭代器

  // value 填充的值

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



void Myprint1(int n) {

	cout << n << "    ";

}
bool Mycompare1(int a, int b) {

	return a > b;
}

class Myreplace1 {
public:
	bool operator()(int n) {

		return n > 66;
	}


};
class Myreplace2 {
public:
	bool operator()(int n) {

		return n < 10;
	}


};

void test01()
{
	cout << "针对内置数据类型" << endl;
	vector<int> v1;
	v1.push_back(10);
	v1.push_back(201);
	v1.push_back(3);
	v1.push_back(666);
	v1.push_back(58);
	v1.push_back(79);
	v1.push_back(67);
	v1.push_back(6);
	v1.push_back(6);
	cout << "v1里的元素如下：" << endl;

	for_each(v1.begin(), v1.end(), Myprint1); cout << endl << endl;


	cout << "将[v1.begin()到v1.end()-1)这个区间里的元素改为666" << endl;
	fill(v1.begin(), v1.end() - 1, 666);

		for_each(v1.begin(), v1.end(), Myprint1); cout << endl << endl;

		cout << "将[v1.begin()到v1.end()-3]这个区间里的元素改为888" << endl;
		fill(v1.begin(), v1.end()-3, 888);

		for_each(v1.begin(), v1.end(), Myprint1); cout << endl << endl;
}

// 针对自定义数据类型
class Person {
public:
	Person(string name, int age) :m_Name(name), m_Age(age) {

	}
	

	int m_Age;
	string m_Name;



};




void Myprint2(Person p) {
	cout << "姓名：" << p.m_Name << "    "
		<< "年龄：" << p.m_Age << endl;
}




void test02() {
	cout << "针对自定义数据类型" << endl;
	vector<Person> v2;

	//创建数据
	Person p1("aaa", 10);
	Person p2("bbb", 5);
	Person p3("ccc", 60);
	Person p4("ddd", 30);
	Person p5("grep", 3);
	Person p6("awk", 200);
	Person p7("sed", 105);

	Person p8("Shell", 3060);
	v2.push_back(p1);
	v2.push_back(p2);
	v2.push_back(p3);
	v2.push_back(p4);
	v2.push_back(p5);
	v2.push_back(p6);


	cout << "v2里的元素如下：" << endl;
	for_each(v2.begin(), v2.end(), Myprint2); cout << endl ;
	cout << "p7的姓名：" << p7.m_Name << "    "
		<< "p7的年龄：" << p7.m_Age << endl << endl;

	cout << "先将[v2.begin(),v2.end()-2)这个区间里的对象全改为p7" << endl;
	fill(v2.begin(), v2.end() - 2, p7);
	for_each(v2.begin(), v2.end(), Myprint2); cout << endl << endl;
	cout << "p3的姓名：" << p3.m_Name << "    "
		<< "p3的年龄：" << p3.m_Age << endl << endl;
	cout << "再将[v2.begin(),v2.end()-1)这个区间里的对象全改为p3" << endl;
	fill(v2.begin(), v2.end() - 1, p3);
	for_each(v2.begin(), v2.end(), Myprint2); cout << endl << endl;


}





int main() {
	test01();
	test02();
	cout << endl << endl << endl;
	system("pause");
	return 0;


}

总结:利用fill可以将容器区间内元素填充为 指定的值