1、非修改型算法
| for_each() | 对每个元素执行某种操作 |
| count() | 返回元素个数 |
| count_if() | 返回满足某一条件的元素的个数 |
| min_element() | 返回最小值元素 |
| max_element() | 返回最大值元素 |
| minmax_element() | 返回最小值和最大值元素 |
| find() | 查找某个数值 |
| find_if() | 查找满足条件的元素 |
| find_if_not() | 查找不满足条件的第一个元素 |
| search_n() | 查找具备某特性的之前n个连续元素 |
| search() | 查找某个子区间第一个出现的元素 |
| find_end() | 查找某个区间最后一次出现的位置 |
| find_first_of() | 查找数个可能元素中的第一个出现者 |
| adjacent_find() | 查找连续两个相等或者说符合特定准则的元素 |
| equal() | 判断两区间是否相等 |
| is_permutation() | 两个不定序区间是否含有相等元素 |
| mismatch() | 返回两个序列的各组对应元素中的第一对不相等元素 |
| lexicographical_compare() | 判断字典序下某个序列是否小于另外一个序列 |
| is_sorted() | 返回区间元素是否已经排序 |
| is_sorted_until() | 返回区间内第一个未遵循排序准则的元素 |
| is_partitioned() | 返回区间内的元素是否基于某准则被分割为两组 |
| partition_point() | 返回区间内的一个分割元素，它把元素切割为两组，其中第一组满足某个predicate，另一组不然 |
| is_heap() | 返回区间元素是否形成一个heap |
| is_heap_until() | 返回区间内第一个未遵循heap排序准则的元素 |
| all_of() | 返回是否所有元素都吻合某准则 |
| any_of() | 返回是否至少有一个元素吻合 |
| none_of() | 返回是否无任何元素吻合 |
2、修改型算法
3、移除型算法
不可以使用在关联型容器和无序容器中，这些容器的元素是被视为常量，移除型算法只是逻辑上移除元素，手段是将不应该移除的元素往前覆盖应该被移除的元素，因此不改变操作区间元素的个数，返回的是逻辑上的新终点位置。
4、变序型算法
5、排序算法
6、检查是否排序
7、已排序区间算法
8、数值算法
9、辅助函数
#ifndef ALGOSTUFF_HPP
#define ALGOSTUFF_HPP
#include <array>
#include <vector>
#include <deque>
#include <list>
#include <forward_list>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <algorithm>
#include <iterator>
#include <functional>
#include <numeric>
#include <iostream>
#include <string>
// INSERT_ELEMENTS (collection, first, last)
// - fill values from first to last into the collection
// - NOTE: NO half-open range
template <typename T>
inline void INSERT_ELEMENTS (T& coll, int first, int last)
{
for (int i=first; i<=last; ++i) {
coll.insert(coll.end(),i);
}
}
// PRINT_ELEMENTS()
// - prints optional string optcstr followed by
// - all elements of the collection coll
// - separated by spaces
template <typename T>
inline void PRINT_ELEMENTS (const T& coll,
const std::string& optcstr="")
{
std::cout << optcstr;
for (auto elem : coll) {
std::cout << elem << ' ';
}
std::cout << std::endl;
}
// PRINT_MAPPED_ELEMENTS()
// - prints optional string optcstr followed by
// - all elements of the key/value collection coll
// - separated by spaces
template <typename T>
inline void PRINT_MAPPED_ELEMENTS (const T& coll,
const std::string& optcstr="")
{
std::cout << optcstr;
for (auto elem : coll) {
std::cout << '[' << elem.first
<< ',' << elem.second << "] ";
}
std::cout << std::endl;
}
#endif /*ALGOSTUFF_HPP*/10、for_each()
#include "algostuff.hpp"
using namespace std;
int main()
{
vector<int> coll;
INSERT_ELEMENTS(coll,1,9);
// add 10 to each element
for_each (coll.begin(), coll.end(), // range
[](int& elem){ // operation
elem += 10;
});
PRINT_ELEMENTS(coll);
// add value of first element to each element
// 这里必须使用=捕获，是为了后面加第一个元素
for_each (coll.begin(), coll.end(), // range
[=](int& elem){ // operation
elem += *coll.begin();
});
PRINT_ELEMENTS(coll);
}#include "algostuff.hpp"
using namespace std;
int main()
{
vector<int> coll;
INSERT_ELEMENTS(coll,1,9);
// add 10 to each element
for_each (coll.begin(), coll.end(), // range
[](int& elem){ // operation
elem += 10;
});
PRINT_ELEMENTS(coll); // 11 12 13 14 15 16 17 18 19
// add value of first element to each element
// 这里必须使用=捕获，是为了后面加第一个元素
// for_each (coll.begin(), coll.end(), // range
// [=](int& elem){ // operation
// elem += *coll.begin();
// }); //
// PRINT_ELEMENTS(coll); // 22 23 24 25 26 27 28 29 30
for_each(coll.begin(), coll.end(),
[&](int& elem) { // 这里捕获用的引用，会导致*coll.begin() 在第一次被修改之后，后面会被使用修改之后的元素
elem += *coll.begin();
});
PRINT_ELEMENTS(coll); // 22 34 35 36 37 38 39 40 41
}11、search_n()
#include "algostuff.hpp"
using namespace std;
int main()
{
deque<int> coll;
coll = { 1, 2, 7, 7, 6, 3, 9, 5, 7, 7, 7, 3, 6 };
PRINT_ELEMENTS(coll);
// find three consecutive elements with value 7
deque<int>::iterator pos;
pos = search_n (coll.begin(), coll.end(), // range
3, // count
7); // value
// print result
if (pos != coll.end()) {
cout << "three consecutive elements with value 7 "
<< "start with " << distance(coll.begin(),pos) +1
<< ". element" << endl;
}
else {
cout << "no four consecutive elements with value 7 found"
<< endl;
}
// find four consecutive odd elements
pos = search_n (coll.begin(), coll.end(), // range
4, // count
0, // value
[](int elem, int value){ // criterion
return elem%2==1;
});
// print result
if (pos != coll.end()) {
cout << "first four consecutive odd elements are: ";
for (int i=0; i<4; ++i, ++pos) {
cout << *pos << ' ';
}
}
else {
cout << "no four consecutive elements with value > 3 found";
}
cout << endl;
}
输出：
1 2 7 7 6 3 9 5 7 7 7 3 6
three consecutive elements with value 7 start with 9. element
first four consecutive odd elements are: 3 9 5 7
