STL算法

STL算法 STL（Standard Template Library）提供了一些常用的算法，用于操作容器中的元素。这些算法可以分为以下几类：复制算法、填充算法、生成算法、删除算法、替换算法、交换算法、排序算法等。 复制算法 STL提供了两个复制算法：`copy`和`copy_backward`。`copy`算法将区间`[first, last)`中的元素复制到位置`x`，而`copy_backward`算法将区间`[first, last)`中的元素复制到位置`x`之前。 填充算法 STL提供了两个填充算法：`fill`和`fill_n`。`fill`算法将区间`[first, last)`中的元素用元素`x`填充，而`fill_n`算法从位置`first`开始向容器中填充`n`个元素`x`。 生成算法 STL提供了两个生成算法：`generate`和`generate_n`。`generate`算法调用函数`g()`填充区间`[first, last)`中的元素，而`generate_n`算法调用函数`g()`填充从位置`first`开始的`n`个元素。 删除算法 STL提供了四个删除算法：`remove`、`remove_if`、`remove_copy`和`remove_copy_if`。`remove`算法从区间`[first, last)`中删除元素`val`，返回新区间中的最后一个元素后的位置。`remove_if`算法从区间`[first, last)`中删除所有能使函数`pr`返回`true`的元素，返回新区间中的最后一个元素后的位置。`remove_copy`算法从区间`[first, last)`中删除元素`val`，并把其余的元素复制到位置`x`开始的区间中，返回被拷贝的最后一个元素的位置。`remove_copy_if`算法从区间`[first, last)`中删除所有能使函数`pr`返回`true`的元素，并把其余的元素复制到位置`x`开始的区间中，返回被拷贝的最后一个元素的位置。 替换算法 STL提供了四个替换算法：`replace`、`replace_if`、`replace_copy`和`replace_copy_if`。`replace`算法用`vnew`替换区间`[first, last)`中的所有值为`vold`的元素。`replace_if`算法用`val`替换区间`[first, last)`中的所有能使函数`pr`返回`true`的元素。`replace_copy`算法用`vnew`替换区间`[first, last)`中的所有值为`vold`的元素，并把其余的元素复制到位置`x`开始的区间中。`replace_copy_if`算法用`val`替换区间`[first, last)`中的所有能使函数`pr`返回`true`的元素，并把其余的元素复制到位置`x`开始的区间中。 交换算法 STL提供了三个交换算法：`swap`、`iter_swap`和`swap_ranges`。`swap`算法交换容器`c1`和`c2`的元素。`iter_swap`算法交换迭代器`x`和`y`所指元素的值。`swap_ranges`算法用起始于`x`的连续元素交换区间`[first, last)`中的所有元素，返回第二个区间的最后一个元素的下一个位置。 排序算法 STL提供了一个排序算法：`sort`。`sort`算法将区间`[first, last)`中的元素按升序排序，可以使用比较函数`pr`来设定比较规则。 这些算法可以帮助开发者更方便地操作容器中的元素，提高开发效率和代码质量。