C++标准库之算法库
目录
1.不修改序列的操作
2.修改序列的操作
3.划分操作
4.排序操作
5.二分搜索操作(在已排序范围上)
6.集合操作(在已排序范围上)
7.堆操作
8.最小/最大操作
9.比较操作
10.排列操作
11.数值运算
1.不修改序列的操作 ^
#include cout << "返回不满足条件的第一个元素的迭代器" << endl;
cout << *find_if_not(ivec.begin(), ivec.end(), [](int i) {return i < 5; }) << endl;
cout << "如果后一个区间是前一个区间的子区间，则返回后一个区间的起始迭代器，否则返回第一个区间的末尾迭代器：" << endl;
cout << *find_end(ivec.begin(), ivec.end(), v.begin(),v.end())<cout << "返回两个区间首个相等元素的迭代器，如果没有则返回第一个区间的末端迭代器：" << endl;
cout << *find_first_of(ivec.begin(), ivec.end(), v.begin(), v.end()) << endl;
cout << "返回首个相邻元素相等的第一个元素的迭代器，如果没有则返回末端迭代器：" << endl;
cout << *adjacent_find(ivec.begin(), ivec.end()) << endl;
cout << "返回第一个相等的元素的迭代器，如果没有则返回第一个区间的末端迭代器：" << endl;
cout << *search(ivec.begin(), ivec.end(), v.begin(), v.end()) << endl;
cout << "返回满足条件(值为2，出现次数为2)的第一个元素的迭代器，如果没有则返回末端迭代器：" << endl;
cout << *search_n(ivec.begin(), ivec.end(), 2, 2) << endl;
} 2.修改序列的操作 ^
3.划分操作 ^
这里写代码片4.排序操作 ^
#include 5.二分搜索操作(在已排序范围上) ^
#include cout << "返回指向第一个大于给定值的元素的迭代器：";
cout << *upper_bound(ivec.begin(), ivec.end(), 5) << endl;
cout << "判断一个给定值是否在区间内：";
cout << binary_search(ivec.begin(), ivec.end(), 5) << endl;
cout << "返回pair对象，first指向第一个不小于给定值的元素，second指向第一个大于给定值的元素，first相当于lower_bound()，second相当于upper_bound：";
cout << *equal_range(ivec.begin(), ivec.end(), 5).first << " ";
cout << *equal_range(ivec.begin(), ivec.end(), 5).second << endl;
} 6.集合操作(在已排序范围上) ^
7.堆操作 ^
#include //返回堆中最后一个元素的后一个位置的迭代器
auto heap_end = is_heap_until(ivec.begin(), ivec.end());
for (auto i = ivec.begin(); i != heap_end; ++i)
cout << *i << ' ';
cout << endl;
//将堆进行排序
sort_heap(ivec.begin(), ivec.end());
for (int& i : ivec)
cout << i << ' ';
cout << endl;
} 8.最小/最大操作 ^
#include 9.比较操作 ^
#include 10.排列操作 ^
#include cout << "按字典顺序产生区间内元素下一个较大的排列组合：" << next_permutation(ivec.begin(), ivec.end()) << endl;
for (int& i : ivec)
cout << i << " ";
cout << endl;
cout << "按字典顺序产生区间内元素下一个较小的排列组合：" << prev_permutation(ivec.begin(), ivec.end()) << endl;
for (int& i : ivec)
cout << i << " ";
cout << endl;
}