C++ 算法函数 is_permutation()

2024年8月30日 | 阅读 1 分钟

C++ 算法中的 is_permutation() 函数比较两个容器中的元素,如果两个容器中的所有元素都匹配(即使顺序不同),则返回 true。第一个范围是 [first1, last1),第二个范围从 first2 开始。

语法

参数

first1: 它是 [first1, last1) 中第一个元素的输入迭代器。

last1: 它是 [first1, last1) 中最后一个元素的输入迭代器。

first2: 它是 [first2, last2) 中第一个元素的输入迭代器。

pred:这是一个二元函数,接受两个元素作为参数并执行函数设计好的任务。

返回值

如果两个容器中的所有元素都匹配(即使顺序不同),则该函数返回 true,否则返回 false。

示例

输出

a and b have same elements.

复杂度

该函数从 first1 元素到 last1 元素具有线性复杂度。

数据竞争

访问两个范围中的对象。

异常

如果任何参数抛出异常,则该函数会抛出异常。