c++:应用于 vector 的STL算法也适用于其他容器对象吗？

Question

您好，我已经在 vector 上使用了一些 STL 算法，例如 find_if、count_if、sort、push_back 等。现在我想为所有容器对象( vector 、列表、映射、集合)制作一个通用代码。我需要为它们修改我的 STL 函数还是它们都一样？

Answer 1

对于初学者来说，push_back 不是一种算法。它是一些顺序容器的方法，如 std::vector 或 std::list。然而 std::forward_list 没有这样的方法。

标准算法 std::sort 要求底层容器具有随机访问迭代器。一些顺序容器，如 std::list 和 std::forward_list 有它们自己的排序方法。标准算法 std::sort 不能应用于这些容器。

另一方面，像 std;:set 或 std::map 这样的关联容器已经是有序容器了。

至于标准算法 std::find_if 或 std::count_if 那么它们可以应用于所有标准容器，因为它们基于输入迭代器。