C++ STL Algorithm库的简易使用指南

注：代码中使用部分表示方式为伪代码，应根据实际调整

容器运算

std::copy

将一个容器的某段复制到另一个容器后面

// Copy a container to the end of another container.
std::copy(a.begin(), a.end(), std::back_inserter(b)); // range
std::copy_n(a.begin(), n, b.begin());

std::fill

把一个容器中的指定区域填充为某个值

std::fill(a.iter_begin(), a.end_iter(), val); // fill range
std::fill_n(a.iter_begin(), n, val)

std::generate

在指定区间根据函数生成值

int i = 0;
std::generate(a.begin(), a.end(), [](){return i++});
std::generate_n(a.begin(), n, [](){return i++});

std::merge

把两个容器的数据连接，放置到第三个容器中

std::merge(a.begin(), a.end(), b.begin(), b.end(), c.begin())

std::move

把指定区间的数据移动到另一区间

std::move(a.begin(), a.end(), b.begin());

std::reverse

调换区间顺序

std::reverse(a.begin(), a.end())

std::transform

Unary operation: 对一个容器元素做运算，将结果存储到指定容器中（可以是该容器，也可以是另一个容器）

std::transform(a.begin(), a.end(), b.begin(), f(&a))

对两个容器元素做运算，将结果存到指定容器中（可以是两个中的一个，也可以是第三个）

std::transform(a.begin(), a.end(), b.begin(), c.begin(), f(&a, &b))
std::transform(a.begin(), a.end(), b.begin(), a.begin(), f(&a, &b));
std::transform(a.begin(), a.end(), b.begin(), b.begin(), f(&a, &b));

std::replace

用一个新值替换一段区域中的旧值

std::replace(a.begin(), a.end(), old_value, new_value)

std::remove

把序列中的某一个元素去除

std::remove(a.begin(), a.end(), value)

std::swap

把两个容器的内容交换，也可用一个空白容器清空另一个容器

std::swap(a, b)
std::swap(a, {})
std::iter_swap(a.iter(), b.iter()); // 交换指定元素

索引与查询

std::distance

计算两个迭代器之间的距离

std::distance(a.iter1(), a.iter2())

std::lower_bound/std::upper_bound

返回第一个大于等于/大于给定值的迭代器

auto iter = std::lower_bound(data.begin(), data.end(), val)
auto iter = std::upper_bound(data.begin(), data.end(), val）