目录
算数生成算法:
accumulate:计算容器元素累计总和。
#include<numeric>//算术生成算法的头文件
/*
accumulate算法 计算容器元素累计总和
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value累加值
*/
accumulate(iterator beg, iterator end, value);
void test01()
{
vector<int> v;
v.push_back(10);
v.push_back(20);
v.push_back(30);
//第三个参数是在总和上再加上0
int ret=accumulate(v.begin(), v.end(), 0);
cout << ret << endl;
}
class Maker
{
public:
Maker(int age)
{
this->age = age;
}
public:
int age;
};
struct MyPlus
{
int operator()(int val, Maker& m)
{
return val + m.age;
}
};
void test32()
{
vector<Maker> v;
v.push_back(Maker(10));
v.push_back(Maker(20));
v.push_back(Maker(30));
int ret = accumulate(v.begin(), v.end(), 0, MyPlus());
cout << ret << endl;
}
fill:向容器中添加元素。
/*
fill算法 向容器中添加元素
@param beg 容器开始迭代器
@param end 容器结束迭代器
@param value t填充元素
*/
fill(iterator beg, iterator end, value);
void test03()
{
vector<int> v;
//要开辟空间
v.resize(10);
fill(v.begin(), v.end(), 100);
for_each(v.begin(), v.end(), [](int val){cout << val << " "; });
}
集合算法:
set_intersection:求两个set集合的交集。
注意:两个集合必须是有序序列。
/*
set_intersection算法 求两个set集合的交集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
void test32()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
vector<int> v2;
for (int i = 5; i < 15; i++)
{
v2.push_back(i);
}
vector<int> v3;
v3.resize(min(v1.size(), v2.size()));
set_intersection(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}
set_union:求两个set集合的并集。
注意:两个集合必须是有序序列。
/*
set_union算法 求两个set集合的并集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
void test32()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
vector<int> v2;
for (int i = 5; i < 15; i++)
{
v2.push_back(i);
}
vector<int> v3;
v3.resize(v1.size() + v2.size());
set_union(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}
set_difference:求两个set集合的差集。
注意:两个集合必须是有序序列。
/*
set_difference算法 求两个set集合的差集
注意:两个集合必须是有序序列
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest 目标容器开始迭代器
@return 目标容器的最后一个元素的迭代器地址
*/
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest);
void test32()
{
vector<int> v1;
for (int i = 1; i < 6; i++)
{
v1.push_back(i);
}
vector<int> v2;
for (int i = 2; i < 7; i++)
{
v2.push_back(i);
}
vector<int> v3;
v3.resize(min(v1.size(), v2.size()));
set_difference(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
for_each(v3.begin(), v3.end(), [](int val) {cout << val << " "; });
}