命名空间
变体
操作

std::experimental::ranges::lexicographical_compare

来自 cppreference.cn
< cpp‎ | experimental‎ | ranges
 
 
实验性
技术规范
文件系统库 (filesystem TS)
库基础 (library fundamentals TS)
库基础 2 (library fundamentals TS v2)
库基础 3 (library fundamentals TS v3)
并行扩展 (parallelism TS)
并行扩展 2 (parallelism TS v2)
并发扩展 (concurrency TS)
并发扩展 2 (concurrency TS v2)
概念 (concepts TS)
范围 (ranges TS)
反射 (reflection TS)
数学特殊函数 (special functions TR)
实验性非 TS
模式匹配
线性代数
std::execution
契约
2D 图形
 
 
 
template< InputIterator I1, Sentinel<I1> S1, InputIterator I2, Sentinel<I2> S2,

          class Proj1 = ranges::identity, class Proj2 = ranges::identity,
          class Comp = ranges::less<> >
    requires IndirectStrictWeakOrder<Comp, projected<I1, Proj1>, projected<I2, Proj2>>
bool lexicographical_compare( I1 first1, S1 last1, I2 first2, S2 last2,
                              Comp comp = Comp{},

                              Proj1 proj1 = Proj1{}, Proj2 proj2 = Proj2{} );
(1) (ranges TS)
template< InputRange R1, InputRange R2,

          class Proj1 = ranges::identity, class Proj2 = ranges::identity,
          class Comp = ranges::less<> >
    requires IndirectStrictWeakOrder<Comp, projected<ranges::iterator_t<R1>, Proj1>,
                                           projected<ranges::iterator_t<R2>, Proj2>>
bool lexicographical_compare( R1&& r1, R2&& r2, Comp comp = Comp{},

                              Proj1 proj1 = Proj1{}, Proj2 proj2 = Proj2{} );
(2) (ranges TS)
1) 检查范围 [first1last1) 是否按字典序小于范围 [first2last2)。 元素使用给定的二元比较函数 comp 进行比较,在分别使用 proj1proj2 投影之后。
2)(1) 相同,但使用 r1 作为第一个源范围,r2 作为第二个源范围,如同使用 ranges::begin(r1) 作为 first1ranges::end(r1) 作为 last1ranges::begin(r2) 作为 first2,以及 ranges::end(r2) 作为 last2

字典序比较是具有以下属性的操作

  • 逐元素地比较两个范围。
  • 第一个不匹配的元素定义了哪个范围按字典序小于大于另一个范围。
  • 如果一个范围是另一个范围的前缀,则较短的范围按字典序小于另一个范围。
  • 如果两个范围具有等价的元素并且长度相同,则这两个范围按字典序相等
  • 空范围按字典序小于任何非空范围。
  • 两个空范围按字典序相等

目录

[编辑] 参数

first1, last1 - 要检查的第一个元素范围
r1 - 要检查的第一个元素范围
first2, last2 - 要检查的第二个元素范围
r2 - 要检查的第二个元素范围
comp - 应用于投影元素的比较函数
proj1 - 应用于第一个范围中元素的投影
proj2 - 应用于第二个范围中元素的投影

[编辑] 返回值

true 如果第一个范围按字典序小于第二个范围。

[编辑] 复杂度

最多 2·min(N1, N2) 次比较操作的应用,其中 N1 = last1 - first1N2 = last2 - first2

[编辑] 可能的实现

template<InputIterator I1, Sentinel<I1> S1, InputIterator I2, Sentinel<I2> S2,
         class Proj1 = ranges::identity, class Proj2 = ranges::identity,
         class Comp = ranges::less<>>
    requires IndirectStrictWeakOrder<Comp, projected<I1, Proj1>, projected<I2, Proj2>>
bool lexicographical_compare(I1 first1, S1 last1, I2 first2, S2 last2,
                             Comp comp = Comp{}, 
                             Proj1 proj1 = Proj1{}, Proj2 proj2 = Proj2{})
{
    for (; (first1 != last1) && (first2 != last2); (void) ++first1, (void) ++first2)
    {
        if (ranges::invoke(comp, ranges::invoke(proj1, *first1),
                                 ranges::invoke(proj2, *first2)))
            return true;
        if (ranges::invoke(comp, ranges::invoke(proj2, *first2),
                                 ranges::invoke(proj1, *first1)))
            return false;
    }
    return (first1 == last1) && (first2 != last2);
}

[编辑] 示例

[编辑] 参见

如果一个范围按字典序小于另一个范围,则返回 true
(函数模板) [编辑]
确定两组元素是否相同
(函数模板) [编辑]