C++常用算法函数

• 本项目并不是重写STL库，仅仅是作者本人在使用C++刷题的时候忘记了大量算法函数如何使用，因此在这里用代码简单使用了一遍。
• 初学者可以对照代码学习C++中常用算法的使用，简化自己的代码结构，

查找算法

find()

• 用途：查找与给定值匹配的第一个元素，返回对应的迭代器位置。
• 用法：auto it = find(container.begin(), container.end(), value);

find_if()

• 用途：查找满足特定条件的第一个元素的位置。
• 用法：auto it = find_if(container.begin(), container.end(), [](int x) { return condition; });

lower_bound()

• 用途：在已排序的序列中查找不小于给定值的第一个元素。
• 用法：auto it = lower_bound(container.begin(), container.end(), value);

upper_bound()

• 用途：在已排序的序列中查找第一个大于给定值的元素。
• 用法：auto it = upper_bound(container.begin(), container.end(), value);

binary_search()

• 用途：检查一个已排序的序列是否包含某个值。
• 用法：bool found = binary_search(container.begin(), container.end(), value);

equal_range()

• 用途：在已排序的序列中找到与给定值相等的所有元素的范围。
• 用法：auto range = equal_range(container.begin(), container.end(), value);

adjacent_find()

• 用途：查找序列中第一个相邻相等的元素对。
• 用法：auto it = adjacent_find(container.begin(), container.end());

search()

• 用途：在一个序列中查找另一个序列的首次出现。
• 用法：auto it = search(container1.begin(), container1.end(), container2.begin(), container2.end());

search_n()

• 用途：查找容器中连续出现指定数量的特定值。
• 用法：auto it = search_n(container.begin(), container.end(), count, value);

排序算法

sort()

• 用途：使用快速排序算法对序列进行排序，不是稳定的排序算法。
• 用法：sort(container.begin(), container.end());

stable_sort()

• 用途：稳定的排序算法，相等的元素会保持原有的顺序。
• 用法：stable_sort(container.begin(), container.end());

partial_sort()

• 用途：部分排序算法，把最小的n个元素移动到容器开始，进行排序。
• 用法：partial_sort(container.begin(), container.begin() + n, container.end());

nth_element()

• 用途：确保传入参数n之后，所有小于他的元素都在他之前，所有大于他的元素都在他之后，通常用来找第n小的元素。
• 用法：nth_element(container.begin(), container.begin() + i, container.end());

自定义排序

• 用途：允许用户自定义排序规则。
• 用法：sort(container.begin(), container.end(), [](int a, int b) { return condition; });

集合操作算法

set_union()

• 用途：计算两个集合的并集。
• 用法：set_union(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(result, result.begin()));

set_intersection()

• 用途：计算两个集合的交集。
• 用法：set_intersection(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(result, result.begin()));

set_difference()

• 用途：计算两个集合的差集。
• 用法：set_difference(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(result, result.begin()));

set_symmetric_difference()

• 用途：计算两个集合的对称差集。
• 用法：set_symmetric_difference(setA.begin(), setA.end(), setB.begin(), setB.end(), inserter(result, result.begin())); // 注意：代码中错误地使用了 set_difference 来演示对称差集。

includes()

• 用途：判断一个集合是否是另一个集合的子集。
• 用法：bool result = includes(setA.begin(), setA.end(), setB.begin(), setB.end());

序列操作算法

merge()

• 用途：合并两个有序序列，结果依然是有序的。
• 用法：merge(setA.begin(), setA.end(), setB.begin(), setB.end(), back_inserter(result));

unique()

• 用途：移除序列中的连续重复元素。
• 用法：`auto last = unique(v1.begin(), v1.end()); v1.erase(last, v1.end());

数学和序列操作算法

accumulate()

• 用途：计算序列的累积和或根据自定义二元操作进行累积。
• 用法：int sum = std::accumulate(nums.begin(), nums.end(), 0);

inner_product()

• 用途：计算两个序列的内积。
• 用法：int product = std::inner_product(num1.begin(), num1.end(), num2.begin(), 0);

adjacent_difference()

• 用途：计算序列中相邻元素的差。
• 用法：std::adjacent_difference(nums.begin(), nums.end(), diffs.begin());

partial_sum()

• 用途：计算序列的部分和。
• 用法：std::partial_sum(nums.begin(), nums.end(), sums.begin());

pow()

• 用途：计算基数的指数次幂。
• 用法：double result = std::pow(base, exponent);

sqrt()

• 用途：计算一个数的平方根。
• 用法：double result = std::sqrt(num);

exp()

• 用途：计算自然对数的底（e）的指数次幂。
• 用法：double result = std::exp(exponent);

abs()

• 用途：计算一个数的绝对值。
• 用法：int result = std::abs(num);

floor()

• 用途：计算小于或等于参数的最大的整数。
• 用法：double floorResult = std::floor(x);

ceil()

• 用途：计算大于或等于参数的最小的整数。
• 用法：double ceilResult = std::ceil(x);

round()

• 用途：对一个数进行四舍五入。
• 用法：double roundResult = std::round(x);

fmod()

• 用途：计算两个数的余数，适用于浮点数。
• 用法：double result = std::fmod(x, y);

modf()

• 用途：将一个浮点数分解为整数部分和小数部分。
• 用法：double fracpart = std::modf(x, &intpart);

copysign()

• 用途：复制第二个数的符号给第一个数。
• 用法：double result = std::copysign(x, y);

修改序列算法

copy()

• 用途：复制一个序列到另一个序列。
• 用法：std::copy(source.begin(), source.end(), destination.begin());

copy_if()

• 用途：复制序列中满足特定条件的元素到另一个序列。
• 用法：std::copy_if(source.begin(), source.end(), std::back_inserter(destination), [](int x) { return condition; });

copy_n()

• 用途：复制序列中的前n个元素到另一个序列。
• 用法：std::copy_n(source.begin(), n, destination.begin());

move()

• 用途：移动序列中的元素到另一个序列，避免复制。
• 用法：std::move(source.begin(), source.end(), std::back_inserter(destination));

swap()

• 用途：交换两个元素或两个序列的元素。
• 用法：std::swap(a, b); 或 std::swap(vec1, vec2);

iter_swap()

• 用途：交换两个迭代器所指向的元素。
• 用法：std::iter_swap(it1, it2);

transform()

• 用途：对序列中的每个元素应用给定函数，并将结果存储在指定序列中。
• 用法：std::transform(source.begin(), source.end(), destination.begin(), [](int x) { return x * x; });

replace()

• 用途：替换序列中满足特定值的元素。
• 用法：std::replace(vec.begin(), vec.end(), old_value, new_value);

replace_if()

• 用途：替换序列中满足特定条件的元素。
• 用法：std::replace_if(vec.begin(), vec.end(), [](int x) { return condition; }, new_value);

fill()

• 用途：用给定值填充整个序列。
• 用法：std::fill(vec.begin(), vec.end(), value);

fill_n()

• 用途：用给定值填充序列中的前n个元素。
• 用法：std::fill_n(vec.begin(), n, value);