附加：如果想要进行别的运行，例如乘、除等，可以使用参数4.例如下面是对一个数组内的元素进行乘操作（备注：初始化不要填0，否则结果就为0）
int *p = new int[4] {1, 2, 3, 4};
cout << accumulate(p, p + 4, 1,multiplies()) << endl; //24equal()
功能：用来比较两个指定范围内的元素是否都是相同的值（常来比较两个元素是否相同）
参数：参数1和参数2指定一个容器的范围。参数3指定另一个容器的开始范围
比较规则：将参数1和2指定的范围内的所有元素，查看这些元素是否与参数3所指定的另一个容器的开始处是否都存在（不一定要个数都相同，只要容器1的元素在容器2中都要一一对应）
返回值：都相同返回1。不相同返回0
因为equal调用迭代器完成操作，所以equal可以用来比较两个不同类型的容器。例如vector和list可以进行比较
vector vec1{ 1,2};
vector vec2{ 1,2,3};
vector vec3{ 1,2,3,4};
vector vec4{ 1,2,3,4 };
cout << equal(vec1.cbegin(),vec1.cend(), vec4.cbegin())<< endl; //1
cout << equal(vec2.cbegin(), vec2.cend(), vec4.cbegin()) << endl; //1
cout << equal(vec3.cbegin(), vec3.cend(), vec4.cbegin()) << endl; //1
vector vec1{ 2,3};
vector vec2{ 1,2,3,4 };
cout << equal(vec1.cbegin(),vec1.cend(), vec2.cbegin())<< endl; //0
vector vec1{ "A","B"};
vector vec2{ "B" };
vector vec3{ "A","B","C" };
cout << equal(vec1.cbegin(), vec1.cend(), vec3.cbegin()) << endl; //1
cout << equal(vec2.cbegin(), vec2.cend(), vec3.cbegin())<< endl; //0
四、写算法
可以读写容器内的元素，但不可以改变容器的大小。因此操作时要注意容器的大小（例如不能对空容器操作）
因为会改变值，所以不能使用只读迭代器（cbegin()、cend()）
fill()
vector vec{ 1,2,3,4,5 };
fill(vec.begin(), vec.end(), 0);//将vec全部置为0
for (auto v = vec.cbegin(); v != vec.cend(); v++)
cout << *v << endl;
vector vec{ 1,2,3,4,5,6 };
fill(vec.begin(), vec.begin()+vec.size()/2, 66); //将vec的前半部分元素变为66
for (auto v = vec.cbegin(); v != vec.cend(); v++)
cout << *v << endl;
fill_n()
vector vec{ 1,2,3,4,5,6 };
fill_n(vec.begin(), 3, 66); //将vec的前3个元素变为66
for (auto v = vec.cbegin(); v != vec.cend(); v++)
cout << *v << endl;
fill_n(vec.begin(), vec.size(), 66); //将vec全部变为66
for (auto v = vec.cbegin(); v != vec.cend(); v++)
cout << *v << endl;
//下面代码不会出错，但是也不会有效果，因为vec是空向量
vector vec;
fill_n(vec.begin(), vec.size(), 66);
for (auto v = vec.cbegin(); v != vec.cend(); v++) //不打印任何信息
cout << *v << endl;
back_inserter()
vector vec; //空容器
auto it = back_inserter(vec); //返回vec的第一个迭代器
*it = 42; //此时vec有了一个元素，值为42
现在我们可以使用fill_n来给一个空容器赋值：在每次迭代中，back_inserter返回迭代器，因此每次赋值都会在vec上调用push_back，因此fill_n就能够操作了。下面是在vec的末尾添加10个新的元素
vector vec;
fill_n(back_inserter(vec), 10, 0);//通过back_inserter创建一个插入迭代器，然后可以向vec添加元素了
for (auto v = vec.cbegin(); v != vec.cend(); v++) //打印10个0
cout << *v << endl;
copy()
int arr1[] = { 1,2,3 };
int arr2[sizeof(arr1)/sizeof(*arr1)];
auto ret = copy(begin(arr1), end(arr1), arr2); //将数组1拷贝给数组2。ret为arr2数组最后元素的下一个位置
for (auto i = 0; i < sizeof(arr2) / sizeof(*arr2); i++) {
cout << arr2[i]<< endl;
}copy_backward
replace()
vector vec{ 1,0,0,0,5 };
replace(vec.begin(), vec.end(), 0,66); //将vec中为0的全部替换为66
for (auto v = vec.cbegin(); v != vec.cend(); v++) {
cout << *v << endl;
}
replace_copy()
vector vec{ 1,0,0,0,5 };
vector vec2;
replace_copy(vec.begin(), vec.end(),back_inserter(vec2), 0,66); //vec的元素保持不变，vec2为替换后的值
for (auto v = vec2.cbegin(); v != vec2.cend(); v++) {
cout << *v << endl;
}
next_permutation()
//函数原型
#include
bool next_permutation(iterator start,iterator end)
演示案例：下面的程序每调用一次next_permutation就会对我们制定的迭代区间进行一次排列，直到得出全部排列之后，返回false
int *p = new int[3] {1, 2, 3};
do {
for (int i = 0; i < 3; ++i){
cout << p[i];
}
cout << endl;
} while (next_permutation(p, p + 3));prev_permutation()
五、重排元素算法
sort()、unqie()、stable_sort()
因为会改变值，所以不能使用只读迭代器（cbegin()、cend()）
sort()
vector vec{ 1,4,2,8,4,1 };
sort(vec.begin(), vec.end()); //将vec的值从小到大排序
for (auto v = vec.cbegin(); v != vec.cend(); v++) {
cout << *v << endl;
}
unique()
相邻之间如果有重复相同的元素，则删除重复的元素只保留一个
参数：一个容器的迭代器范围
返回值：返回删除重复元素之后的最后一个元素的后一个位置
注意（重点）：虽然删除了元素，但是容器的大小依然没有变，迭代器也没有变。所有变为迭代器时一定要注意
vector vec{ 1,1,2,3,4,4,4,5,1 };
auto end_unique=unique(vec.begin(), vec.end());
//for循环时使用unique的返回值，如果使用vec.cend()，那么会打印后面没有元素位置的乱值
for (auto v = vec.cbegin(); v != end_unique; v++) {
cout << *v << endl;
}
stable_sort()
vector vec{ 1,10,2,100,4,1 };
stable_sort(vec.begin(), vec.end());
//1,1,2,4,10,100
for (auto v = vec.cbegin(); v != vec.cend(); v++) {
cout << *v << endl;
}
六、向算法传递函数和lambda表达式
注意事项：
向算法传递函数或者lambda表达式时要注意。该算法支持调用一元谓词（参数）还是多元谓词（参数）
例如：find_if的第3个参数传递的函数/lambda只接受一个参数，如果是两个参数的函数或lambda，那么就不能调用（后面会介绍bind函数解决这个问题）
sort()
bool isMin(const int &s1, const int & s2) {
return s1 < s2;
}
bool isMax(const int &s1, const int & s2) {
return s1 > s2;
}
vector vec{1,2,3,4,5};
sort(vec.begin(), vec.end(), isMin); //从小到大排序
sort(vec.begin(), vec.end(), isMax); //从大到小排序
//使用lambda表达式
sort(vec.begin(), vec.end(),
[](const int &a, const int &b) {return a < b; });//从小到大排序
sort(vec.begin(), vec.end(),
[](const int &a, const int &b) {return a > b; });//从大到小排序stable_sort()
//按照长度排序，长度相同的按照字典排序
bool isShorter(const string &s1, const string & s2) {
return s1.size() < s2.size();
}
vector vec{"fox","jumps","over","quick","res","slow","the","turtle"};
stable_sort(vec.begin(), vec.end(), isShorter);
for (auto v = vec.cbegin(); v != vec.cend(); v++) {
cout << *v << endl;
}find_if()
vector vec{ 1,2,3,4,5 };
int sz = 4;
//在vec中寻找比sz大的数
auto wc=find_if(vec.begin(), vec.end(),
[sz](const int &a) {return a > sz; }); //查找比sz大的
auto wc2=find_if(vec.begin(), vec.end(),
[sz](const int &a) {return a < sz; }); //查找比sz小的
cout << *wc << endl; //5
cout << *wc2 << endl; //3
for_each()
vector vec{ 1,2,3,4,5 };
for_each(vec.begin(), vec.end(),
[](const int&s) {cout << s << " "; });
cout << endl;
vector vec{ "ABC","AB","A","sd" };
for_each(vec.begin(), vec.end(),
[](const string&s) {cout << s << " "; });
cout << endl;
transform()
vector vec{ -1,-2,-3,4 };
//将vec的数全部取绝对值
transform(vec.begin(), vec.end(), vec.begin(),
[](int i) {return i < 0 ? -i : i; });
for (auto v = vec.begin() ; v != vec.end(); ++v)
cout <<*v << endl;
到此，相信大家对“C++中算法与泛型算法怎么应用”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
分享名称：C++中算法与泛型算法怎么应用
URL标题：http://cdkjz.cn/article/psseoe.html
