lexicographical_compare . Boost , Chapter 1. Range 2.0 , Non-mutating algorithms

lexicographical_compare

Prototype

template<
    class SinglePassRange1,
    class SinglePassRange2
    >
bool lexicographical_compare(const SinglePassRange1& rng1,
                             const SinglePassRange2& rng2);
template<
    class SinglePassRange1,
    class SinglePassRange2,
    class BinaryPredicate
    >
bool lexicographical_compare(const SinglePassRange1& rng1,
                             const SinglePassRange2& rng2,
                             BinaryPredicate pred);

<lexicographical_compare>Сравнение элементов по элементам<rng1>против<rng2>. Если<rng1>меньше, чем<rng2>, то<true>возвращается. Если конец<rng1>не достигает конца<rng2>, это также приводит к обратному значению<true>. Возвратная стоимость<false>при любых других обстоятельствах. Элементы сравниваются с использованием<operator<>в непредикатных версиях<lexicographical_compare>и с использованием<pred>в предикатных версиях.

Definition

Defined in the header file boost/range/algorithm/lexicographical_compare.hpp

Requirements

For the non-predicate versions of lexicographical_compare:

<SinglePassRange1>является образцом. Единый проходной диапазонКонцепт.
<SinglePassRange2>является образцом. Единый проходной диапазонКонцепт.
<SinglePassRange1>Тип значения является моделью<LessThanComparableConcept>.
<SinglePassRange2>Тип значения является моделью<LessThanComparableConcept>.
Пусть<x>будет объектом<SinglePassRange1>типа значения. Пусть<y>будет объектом<SinglePassRange2>типа значения.<x< y>должен быть действительным.<y< x>должен быть действительным.

For the predicate versions of lexicographical_compare:

<SinglePassRange1>является образцом. Единый проходной диапазонКонцепт.
<SinglePassRange2>является образцом. Единый проходной диапазонКонцепт.
<BinaryPredicate>является образцом<BinaryPredicateConcept>.
<SinglePassRange1>Тип значения преобразуется в<BinaryPredicate>первый тип аргумента.
<SinglePassRange2>Тип значения преобразуется во второй тип аргумента<BinaryPredicate>.

Complexity

Линейный. Для сравнения<2* min(distance(rng1),distance(rng2))>.

Статья lexicographical_compare раздела Chapter 1. Range 2.0 Non-mutating algorithms может быть полезна для разработчиков на c++ и boost.

lexicographical_compare

Boost , Chapter 1. Range 2.0 , Non-mutating algorithms

lexicographical_compare

Prototype

Description

Definition

Requirements

Complexity