PHP | Ds\Deque contains()函数

contains()函数是 PHP 中 Ds\Deque 类中定义的函数，用于判断 deque 是否包含给定的元素。如果包含，则返回 true，否则返回 false。

语法

public function contains($value): bool

参数

• $value（必选）：要在 deque 中查找的元素。

返回值

如果 deque 包含给定的元素，则返回 true，否则返回 false。

注意事项

contains() 函数从 deque 的头到尾遍历数组以查找给定的元素，因此它的时间复杂度为 O(n)。

示例

以下示例演示了如何使用 contains() 函数，以及返回的结果。

<?php

$deque = new \Ds\Deque([1, 2, 3, 4, 5]);

// 判断 deque 是否包含给定的元素
$contains1 = $deque->contains(3); // true
$contains2 = $deque->contains(6); // false

var_dump($contains1, $contains2);

?>

输出结果为：

bool(true)
bool(false)

总结

contains() 函数是 Ds\Deque 类中常用的函数之一，它可以帮助我们判断 deque 是否包含给定的元素，从而便于我们进行数组的查找和处理。在使用时要注意时间复杂度，尽可能避免在 deque 中进行过多的遍历操作。