为什么在C++中没有找到vector

Question

有什么选择？

我应该自己写吗？

Answer 1

有一种std::find()算法,它在迭代器范围内执行线性搜索,例如,

std::vector<int> v;

// Finds the first element in the vector that has the value 42:
// If there is no such value, it == v.end()
std::vector<int>::const_iterator it = std::find(v.begin(), v.end(), 42);

如果对矢量进行了排序,则可以使用它std::binary_search()来测试向量中是否存在值,并将std::equal_range()迭代器开始和结束到向量中具有该值的元素范围.

Answer 2

究其原因是没有vector::find是因为没有算法的优势std::find(std::find是O(N)和一般的,你不能为载体做的更好).

但是你的原因map::find是因为它可以更有效(map::find是O(log N)这样,你总是想,超过使用std::find的地图).

Answer 3

谁告诉你的？vector在C++中有"查找"算法.讽刺地巧合的是,它被称为std::find.或者也许吧std::binary_search.或其他东西,取决于矢量中存储的数据的属性.

只有当算法的有效实现以某种方式与容器的内部细节相关联时,容器才能获得自己特定版本的通用算法(实现为容器方法).std::list<>::sort就是一个例子.

在所有其他情况下,算法由独立功能实现.

Answer 4

在容器类中具有“查找”功能违反了“ SRP ”（单一职责原则）。容器的核心功能是提供用于存储、检索容器中元素的接口。“查找”、“排序”、“迭代”等不是任何容器的核心功能，因此不是其直接接口的一部分。

然而，正如“Herb”在命名空间原理中所述，“find”是接口的一部分，它被定义在与“vector”相同的命名空间中，即“std”。