std::minmax_element

Questa pagina è stata tradotta in modo automatico dalla versione in ineglese della wiki usando Google Translate.

La traduzione potrebbe contenere errori e termini strani. Muovi il puntatore sopra al testo per vedere la versione originale. Puoi aiutarci a correggere gli gli errori. Per ulteriori istruzioni clicca qui.

Click here for the English version of this page

Algoritmo libreria

Funzioni

Non modifica le operazioni di sequenza

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

find
find_if
find_if_not

(C++11)

Modifica delle operazioni di sequenza

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

unique

unique_copy

Partizionamento operazioni

(C++11)

(C++11)

(C++11)

Ordinamento delle operazioni (su intervalli ordinati)

(C++11)

(C++11)

Binarie (le operazioni di ricerca sui campi ordinati)

Impostare le operazioni (su intervalli ordinati)

set_symmetric_difference

Heap operazioni

(C++11)

Minimo / massimo le operazioni

(C++11)

minmax_element

(C++11)

lexicographical_compare

(C++11)

Operazioni numeriche

(C++11)

Libreria C

Elemento definito nell'header `<algorithm>`

template< class ForwardIt > std::pair<ForwardIt,ForwardIt> minmax_element( ForwardIt first, ForwardIt last );	(1)

template< class ForwardIt, class Compare > std::pair<ForwardIt,ForwardIt> minmax_element( ForwardIt first, ForwardIt last, Compare comp );	(2)

Trova il più grande e il più piccolo elemento nel [first, last) gamma. La prima versione utilizza operator< per confrontare i valori, la seconda versione utilizza la funzione di confronto dato comp.

Indice

[modifica] Parametri

first, last	-	iteratori forward che definiscono l'intervallo di esaminare Original: forward iterators defining the range to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
cmp	-	comparison function which returns true if if `a` is less* than `*b`. The signature of the comparison function should be equivalent to the following: bool cmp(const Type1 &a, const Type2 &b); The signature does not need to have const &, but the function must not modify the objects passed to it. The types Type1 and Type2 must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to both of them.
Type requirements
- `ForwardIt` must meet the requirements of `ForwardIterator`.

[modifica] Valore di ritorno

una coppia costituita da un iteratore al più piccolo elemento come primo elemento ed un iteratore al più grande come il secondo elemento. Restituisce std::make_pair(first, first) se il campo è vuoto. Se alcuni elementi sono equivalenti al più piccolo elemento, l'iteratore al primo elemento tale viene restituito. Se diversi elementi sono equivalenti a l'elemento più grande, l'iteratore per l'ultimo elemento del genere viene restituito.

[modifica] Complessità

Alla maggior parte delle applicazioni

max(floor(3/2(N-1)), 0)

del predicato, in cui N = std::distance(first, last).

[modifica] Possibile implementazione

First version

template<class ForwardIt>
std::pair<ForwardIt, ForwardIt> 
    minmax_element(ForwardIt first, ForwardIt last)
{
    typedef typename std::iterator_traits<ForwardIt>::value_type value_t;
    return std::minmax_element(first, last, std::less<value_t>());
}

Second version

template<class ForwardIt, class Compare>
std::pair<ForwardIt, ForwardIt> 
    minmax_element(ForwardIt first, ForwardIt last, Compare comp)
{
    std::pair<ForwardIt, ForwardIt> result(first, first);
 
    if (first == last) return result;
    if (++first == last) return result;
 
    if (comp(*first, *result.first)) {
        result.second = result.first;
        result.first = first;
    } else {
        result.second = first;
    }
    while (++first != last) {
        ForwardIt i = first;
        if (++first == last) {
            if (comp(*i, *result.first)) result.first = i;
            else if (!(comp(*i, *result.second))) result.second = i;
            break;
        } else {
            if (comp(*first, *i)) {
                if (comp(*first, *result.first)) result.first = first;
                if (!(comp(*i, *result.second))) result.second = i;
            } else {
                if (comp(*i, *result.first)) result.first = i;
                if (!(comp(*first, *result.second))) result.second = first;
            }
        }
    }
    return result;
}

[modifica] Esempio

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    std::vector<int> v = { 3, 9, 1, 4, 2, 5, 9 };
 
    auto result = std::minmax_element(v.begin(), v.end());
    std::cout << "min element at: " << (result.first - v.begin()) << '\n';
    std::cout << "max element at: " << (result.second - v.begin()) << '\n';
}

Output:

min element at: 2
max element at: 6

[modifica] Vedi anche


min_element	restituisce l'elemento più piccolo in un intervallo Original: returns the smallest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (funzione di modello) [modifica]

max_element	restituisce l'elemento più grande in un intervallo Original: returns the largest element in a range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (funzione di modello) [modifica]

Linguaggio
Concetti
Libreria di Utilità
Stringhe
Contenitori
Algoritmi
Iteratori
Libreria matematca
Input/output
Localizzazione
Espressioni regolari (C++11)
Operazioni atomicche (C++11)
Multithreading (C++11)

cppreference.com

Namespace

Varianti

Visite

Azioni

std::minmax_element

Indice

[modifica] Parametri

[modifica] Valore di ritorno

[modifica] Complessità

[modifica] Possibile implementazione

[modifica] Esempio

[modifica] Vedi anche

Navigazione

Strumenti