查找


类别: 算法	组件类型: 函数

原型

template<class InputIterator, class EqualityComparable>
InputIterator find(InputIterator first, InputIterator last,
                   const EqualityComparable& value);

描述

返回范围内的第一个迭代器i在范围内[first, last)这样*i == value. 返回last如果不存在这样的迭代器。

定义

定义在标准头文件 algorithm 中，以及在非标准向后兼容头文件 algo.h 中。

类型要求

EqualityComparable 是 EqualityComparable 的模型。
InputIterator 是 InputIterator 的模型。
Equality 在 EqualityComparable 类型的对象和 InputIterator 的值类型的对象之间定义。

前提条件

[first, last)是一个有效的范围。

复杂度

线性: 最多last - first相等性比较。

示例

list<int> L;
L.push_back(3);
L.push_back(1);
L.push_back(7);

list<int>::iterator result = find(L.begin(), L.end(), 7);
assert(result == L.end() || *result == 7);

注释

另请参阅

版权所有 © 1999 Silicon Graphics, Inc. 保留所有权利。商标信息