Predicate Version of nth_element

Doðrulama sürümünü kullanmak üzere verilmektedir nth_element Visual C++ standart şablon kitaplığı (stl) işlevi.

template<class RandomAccessIterator, class Compare>
   inline void nth_element(
      RandomAccessIterator First,
      RandomAccessIterator Nth,
      RandomAccessIterator Last,
      Compare compare
   )

Notlar

Not

Prototip sınıfı/parametre adları üstbilgi dosyasında sürüm eşleşmiyor.Bazıları, okumayı kolaylaştırmak için değiştirildi.

nth_element Bölüm sırası algoritması [First...Last) tarafından başvurulan değeri n. dereceden. Değerden önce yerleştirilen bir değerden küçük veya bu değere eşit olan tüm öğeleri ve tüm öğeleri değerinden daha büyük değer sıralamasında sonra yerleştirilir. Doðrulama sürümü nth_element kullanan karşılaştırmak karşılaştırmalar için işlevi.

Örnek

// nth_elementPV.cpp
// compile with: /GX
// Illustrates how to use the predicate version
// of the nth_element function.
//
// Functions:
//    nth_element : Partition the elements in a sequence by its nth
//                  element.

// disable warning C4786: symbol greater than 255 character,
// okay to ignore
#pragma warning(disable: 4786)

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

using namespace std;


int main()
{
    const int VECTOR_SIZE = 8 ;

    // Define a template class vector of int
    typedef vector<int > IntVector ;

    //Define an iterator for template class vector of strings
    typedef IntVector::iterator IntVectorIt ;

    IntVector Numbers(VECTOR_SIZE) ;

    IntVectorIt start, end, it ;

    // Initialize vector Numbers
    Numbers[0] = 4 ;
    Numbers[1] = 10;
    Numbers[2] = 70 ;
    Numbers[3] = 30 ;
    Numbers[4] = 10;
    Numbers[5] = 69 ;
    Numbers[6] = 96 ;
    Numbers[7] = 100;

    start = Numbers.begin() ;   // location of first
                                // element of Numbers

    end = Numbers.end() ;       // one past the location
                                // last element of Numbers

    cout << "Before calling nth_element:\n" << endl ;

    // print content of Numbers
    cout << "Numbers { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;

    // partition the elements by the 4th element
    nth_element(start, start+4, end, less<int>()) ;

    cout << "After calling nth_element:\n" << endl ;

    cout << "Numbers { " ;
    for(it = start; it != end; it++)
        cout << *it << " " ;
    cout << " }\n" << endl ;
}

Çıktı

Before calling nth_element:

Numbers { 4 10 70 30 10 69 96 100  }

After calling nth_element:

Numbers { 4 10 10 30 69 70 96 100  }

Gereksinimler

Başlık: <algorithm>

Ayrıca bkz.

Kavramlar

Standart şablon kitaplığı örnekleri