Programmer’s Reference

partial_sort

Алгоритъма partial_sort ( ) сортира редицата start – end . Обаче след изпълнението само елементите в поредицата start – mid ще бъдат сортирани в ред . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

partial_sort_copy

Алгоритъма partial_sort_copy ( ) сортира интервала start – end и след това копира елементите които ще бъдат сложени в резултатната редица определена от res_start до res_end . Връща се итератор за последния елемент копиран в резултатната поредица . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

partition

Алгоритъма partition ( ) подрежда редицата определена от start до end така че всички елементи за които предиката pfn връща true идват преди онези за които предиката връща false . Тя връща итератор за началото на елементите за които предиката е false .

pop_heap

Алгоритъма pop_heap ( ) разменя first и last – 1 елементити и тогава преизгражда хийпа . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

prev_permutation

Алгоритъма prev_permutation ( ) конструира предишната пермутация на редицата . Пермутациите се генерират приемайки сортирана редица от ниско към високо представяне за първа пермутация . Ако не съществува предишна пермутация , prev_permutation ( ) сортира редицата като нейна последна пермутация и връща false . В противен случай връща true . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

push_heap

Алгоритъма push_heap ( ) слага елемент в края на хийпа . Интервала определен от start до end е приет да представлява валиден хийп . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

random_shuffle

Алгоритъма random_shuffle ( ) разбърква редицата определена от start – end . Втората форма ви позволява да определя потребителски генератор на случайни числа . Тази функция трябва да има следната обща форма :

rand_gen ( num ) ;

Тя трябва да връща случайно число между 0 и num .

remove , remove_if , remove_copy и

remove_copy_If

Алгоритъма remove ( ) премахва елементи от определения интервал които са равни на val . Връща итератор за края на останалите елементи .

Алгоритъма remove_if ( ) премахва елементите от определения интервал за които предиката pfn e true . Връща итератор за края на останалите елементи .

Алгоритъма remove_copy ( ) копира елементите от определения интервал които са равни на val и слага резултата в поредицата определена от result . Връща итератор за края на result .

Алгоритъма remove_copy_if ( ) копира елементите от определения интервал за които предиката pfn e true и слага резултата в поредицата определена от result . Връща итератор за края на result .

replace , replace_copy , replace_if и

replace_copy_If

В определения интервал алгоритъма replace ( ) разменя елементите които имат стойност old със елементите които имат стойност new .

В определения интервал алгоритъма replace_if ( ) разменя елементите за които предиката pfn e true със елементите които имат стойност new .

В определения интервал алгоритъма replace_copy ( ) копира елементи в result . В този процес разменя елементите със стойност old със елементи със стойност new . Първоначалния интервал е непроменен . Връща итератор за края на result .

В определения интервал алгоритъма replace_copy_if ( ) копира елементи в result В този процес разменя елементите за които предиката pfn връща true със елементи със стойност new . Първоначалния интервал е непроменен . Връща итератор за края на result .

reverse и reverse_copy

Алгоритъма reverse ( ) обръща реда на интервала определен от start и end .

Алгоритъма reverse_copy ( ) копира в обърнат ред интервала определен от start и end и съхранява ресултата в result . Връща итератор за края на result .

rotate и rotate_copy

Алгоритъма rotate ( ) ротира наляво елементите в интервала от start до end така че елемента определен от mid става новия първи елемент .

Алгоритъма rotate_copy ( ) копира интервала от start до end съхранявайки резултата във result . По време на процеса ротира наляво елементите така че елемента определен от mid става новия първи елемент . Връща итератор за края на result .

search

Алгоритъма search ( ) търси за поредица във редица . Редицата която се претърсва е определена от start1 и end1 . Поредицата която се търси е определена от start2 и end2 . Ако поредицата е открита се връща итератор за нейното начало . В противен случай се връща end1 . Втората форма ви позволява да определите бинарен предикат който определя кога един елемент е равен на друг .

search_n

Алгоритъма search_n ( ) търси за редица от подобни на num елементи в редица . Редицата която се претърсва е определена от start и end . Ако поредицата е открита се връща итератор за нейното начало . В противен случай се връща end . Втората форма ви позволява да определите бинарен предикат който определя кога един елемент е равен на друг .

set_difference

Алгоритъма set_difference ( ) произвежда редица която съдържа разликата между две подредени множества определени от start1 , end1 и start2 , end2 . Така множеството определено от start2 , end2 се изважда от множеството start1 , end1 . Резултата е подреден и сложен във result . Връща итератор за края на result . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

set_intersection

Алгоритъма set_intersection ( ) произвежда редица която съдържа сечението на две подредени множества определени от start1 , end1 и start2 , end2 . Това са елементите открити и във двете множества . Резултата е подреден и сложен във result . Връща итератор за края на result . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е

по – малък от друг .

set_symetric_difference

Алгоритъма set_symetric_difference ( ) произвежда редица която съдържа симетричната разлика между две подредени множества определени от start1 , end1 и start2 , end2 . Това е резултатно множество съдържа само онези елементи които не са общи за двете множества . Резултата е подреден и сложен във result . Връща итератор за края на result . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

set_union

Алгоритъма set_union ( ) произвежда редица която съдържа обединението на две подредени множества определени от start1 , end1 и start2 , end2 . Така резултатното множество съдържа тези елементи които са и във двете множества . Резултата е подреден и сложен във result . Връща итератор за края на result . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

sort

Алгоритъма sort ( ) сортира интервала определен от start и end . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

sort_heap

Алгоритъма sort_heap ( ) сортира хийп определен от start и end . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

stable_partition

Алгоритъма stable_partition ( ) подрежда редицата определена от start и end така че всички елементи за които предиката определен от pfn връща true идват преди тези за които предиката връща false . Разделянето е постоянно . Това означава че съответното подреждане се запазва . Връща итератор към началото на елементите за които предиката е false .

stable_sort

Алгоритъма stable_sort ( ) подрежда интервала start – end . Сортирането е постоянно . Това означава че еднаквите елементи не се пренареждат . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .

swap

Алгоритъма swap ( ) разменя стойностите отнасящи се за i и j .

swap_ranges

Алгоритъма swap_ranges ( ) разменя елементите в интервала определен от start1 и end1 със елементите в редицата започваща със start2 . Връща указател към края на редицата определена от start2 .

transform

Алгоритъма transform ( ) прибавя функция към интервала от елементи и съхранява резултата във result . В първата форма интервала е определен от start и end . Функцията която ще бъде добавена е определена от unaryfunc . Тази функция получава стойност на елемент като нейн параметър и трябва да връща неговата трансформация . Във втората форма , трансформацията е добавена чрез използване на бинарна операторна функция която получава елемент от редицата и го преобразува във нейн първи параметър и елемент от втората редица за найн втори параметър . И двете версии връщат итератор за края на резултатната редица .

Програмен съвет

// пример за трансформиращ алгоритъм

// проста преобразуваща функция

int xform ( int i ) {

return i * i ; // първоначалната стойност на квадрат

}

// слага стойности във списъка

for ( i = 0 ; i < 10 ; i ++ ) xl . push_back ( i ) ;

cout << “ Original contents of xl : “ ;

list < int > : : iterator p = xl . begin ( ) ;

while ( p != xl . end ( ) ) {

cout << *p << “ “ ;

p++ ;

}

cout << endl ;

// трансформира xl

Изхода от тази програма е :

Както можете да видите всеки елемент в xl е бил повдигнат на квадрат .

unique и unique_copy

Алгоритъма unique ( ) елиминира дублиращите се елементи от определения интервал . Втората форма ви позволява да определите бинарен предикат който определя кога един елемент е равен на друг . unique ( ) връща итератор за края на интервала . Алгоритъма unique_copy ( ) копира интервала определен от start и end , елиминирайки дублиращите се елементи по време на процеса . Резултата е сложен във result . Втората форма ви позволява да определите бинарен предикат който определя кога един елемент е равен на друг . unique_copy ( ) връща итератор за края на интервала .

upper_bound

Алгоритъма upper_bound ( ) открива последната точка в редицата определена от start и end която не е по – голяма от val . Връща итератор за тази точка . Втората форма ви позволява да определите сравнителна функция която определя кога един елемент е по – малък от друг .