pop_heap
En büyük öğe aralığında sonraki son konuma yığın Önden kaldırır ve geri kalan öğeleri yeni bir öbekten oluşturur.
template<class RandomAccessIterator>
void pop_heap(
RandomAccessIterator _First,
RandomAccessIterator _Last
);
template<class RandomAccessIterator, class BinaryPredicate>
void pop_heap(
RandomAccessIterator _First,
RandomAccessIterator _Last,
BinaryPredicate _Comp
);
Parametreler
_First
İlk öğe yığınındaki konumunu adresleme rasgele erişim Yineleyici._Last
Pozisyonu bir son öğe geçmiş öbek adresleme rasgele erişim Yineleyici._Comp
Anlamlı bir öðe baþka birinden küçük olduğu tanımlayan kullanıcı tanımlı işlevin doðrulama nesnesi.İkili karşılaştırma iki baðýmsýz deðiþken alýr ve döner doğru memnun, ve yanlış tatmin olduğunda.
Notlar
pop_heap Tarafından gerçekleştirilen işlemin tersini algoritmasıdır push_heap içinde bir öğe aralığının sonraki son pozisyonda eklenir önceki öğeleri yığın eklenen öğe yığınındaki öğelerini değerinden daha büyük olduğunda durumda aralığında oluşan bir yığın algoritması.
Yığınlar, iki özellik vardır:
Birinci öğe her zaman büyük olur.
Öğeler eklenebilir veya Logaritmik zamandaki kaldırılmış.
Yığınlar öncelik kuyruğu uygulamak için ideal bir yöntem olduğunu ve standart Şablon Kütüphanesi kapsayıcı Adaptörü uygulamasında kullanılan priority_queue sınıfı.
Başvurulan aralığı geçerli olması gerekir; Tüm işaretçiler dereferenceable ve sıra içinde son konuma birinciden erişilebildiğinden tarafından incrementation.
Aralık sonunda yeni eklenen öðe hariç olmak üzere bir yığın olması gerekir.
Karmaşıklığını en fazla günlük gerektiren Logaritmik (_Last – _First) karşılaştırmaları.
Örnek
// alg_pop_heap.cpp
// compile with: /EHsc
#include <vector>
#include <algorithm>
#include <functional>
#include <iostream>
int main( ) {
using namespace std;
vector <int> v1;
vector <int>::iterator Iter1, Iter2;
int i;
for ( i = 1 ; i <= 9 ; i++ )
v1.push_back( i );
// Make v1 a heap with default less than ordering
random_shuffle( v1.begin( ), v1.end( ) );
make_heap ( v1.begin( ), v1.end( ) );
cout << "The heaped version of vector v1 is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Add an element to the back of the heap
v1.push_back( 10 );
push_heap( v1.begin( ), v1.end( ) );
cout << "The reheaped v1 with 10 added is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Remove the largest element from the heap
pop_heap( v1.begin( ), v1.end( ) );
cout << "The heap v1 with 10 removed is ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl << endl;
// Make v1 a heap with greater-than ordering with a 0 element
make_heap ( v1.begin( ), v1.end( ), greater<int>( ) );
v1.push_back( 0 );
push_heap( v1.begin( ), v1.end( ), greater<int>( ) );
cout << "The 'greater than' reheaped v1 puts the smallest "
<< "element first:\n ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
// Application of pop_heap to remove the smallest element
pop_heap( v1.begin( ), v1.end( ), greater<int>( ) );
cout << "The 'greater than' heaped v1 with the smallest element\n "
<< "removed from the heap is: ( " ;
for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
cout << *Iter1 << " ";
cout << ")." << endl;
}
Örnek Çıktı
The heaped version of vector v1 is ( 9 5 8 4 1 6 7 2 3 ).
The reheaped v1 with 10 added is ( 10 9 8 4 5 6 7 2 3 1 ).
The heap v1 with 10 removed is ( 9 5 8 4 1 6 7 2 3 10 ).
The 'greater than' reheaped v1 puts the smallest element first:
( 0 1 6 3 2 8 7 4 9 10 5 ).
The 'greater than' heaped v1 with the smallest element
removed from the heap is: ( 1 2 6 3 5 8 7 4 9 10 0 ).
Gereksinimler
Başlık: <algorithm>
Namespace: std