std:: lexicographical_compare

检查第一个范围 [ first1 , last1 ) 是否在字典序上 小于 第二个范围 [ first2 , last2 ) 。

字典序比较是一种具有以下特性的操作：

• 两个范围按元素逐个比较。
• 第一个不匹配的元素决定了哪个范围在字典序上更 小 或更 大 。
• 如果一个范围是另一个的前缀，较短的范围在字典序上更 小 。
• 如果两个范围具有等效元素且长度相同，则这两个范围在字典序上 相等 。
• 空范围在字典序上比任何非空范围都更 小 。
• 两个空范围在字典序上 相等 。

参数

返回值

若第一个范围按字典序 小于 第二个范围，则为 true ，否则为 false 。

复杂度

给定 \(\scriptsize N_1\) N 1 为 std:: distance ( first1, last1 ) 且 \(\scriptsize N_2\) N 2 为 std:: distance ( first2, last2 ) ：

异常

带有名为 ExecutionPolicy 模板参数的重载按以下方式报告错误：

• 如果作为算法一部分调用的函数执行抛出异常，且 ExecutionPolicy 是某个 标准策略 ，则调用 std::terminate 。对于其他任何 ExecutionPolicy ，其行为由实现定义。
• 如果算法无法分配内存，则抛出 std::bad_alloc 。

可能的实现

template<class InputIt1, class InputIt2>
bool lexicographical_compare(InputIt1 first1, InputIt1 last1,
                             InputIt2 first2, InputIt2 last2)
{
    for (; (first1 != last1) && (first2 != last2); ++first1, (void) ++first2)
    {
        if (*first1 < *first2)
            return true;
        if (*first2 < *first1)
            return false;
    }
    return (first1 == last1) && (first2 != last2);
}

template<class InputIt1, class InputIt2, class Compare>
bool lexicographical_compare(InputIt1 first1, InputIt1 last1,
                             InputIt2 first2, InputIt2 last2, Compare comp)
{
    for (; (first1 != last1) && (first2 != last2); ++first1, (void) ++first2)
    {
        if (comp(*first1, *first2))
            return true;
        if (comp(*first2, *first1))
            return false;
    }
    return (first1 == last1) && (first2 != last2);
}

示例

#include <algorithm>
#include <iostream>
#include <random>
#include <vector>
void print(const std::vector<char>& v, auto suffix)
{
    for (char c : v)
        std::cout << c << ' ';
    std::cout << suffix;
}
int main()
{
    std::vector<char> v1{'a', 'b', 'c', 'd'};
    std::vector<char> v2{'a', 'b', 'c', 'd'};
    for (std::mt19937 g{std::random_device{}()};
         !std::lexicographical_compare(v1.begin(), v1.end(),
                                       v2.begin(), v2.end());)
    {
        print(v1, ">= ");
        print(v2, '\n');
        std::shuffle(v1.begin(), v1.end(), g);
        std::shuffle(v2.begin(), v2.end(), g);
    }
    print(v1, "<  ");
    print(v2, '\n');
}

a b c d >= a b c d 
d a b c >= c b d a 
b d a c >= a d c b 
a c d b <  c d a b

缺陷报告

下列行为变更缺陷报告被追溯应用于先前发布的 C++ 标准。

参见