For min_element(For fi rst, For last);
template
For min_element(For fi rst, For last, Compare comp);
template
For max_element(For fi rst, For last);
template
For max_element(For fi rst, For last, Compare comp);
merge
merge
алгоритмі с ұрыпталған тізбектерді біріктіруді жүзеге асырады.
template
Out merge(In1 fi rst1, In1 last1, In2 fi rst2,
In2 last2, Out result);
template
Out merge(In1 fi rst1, In1 last1, In2 fi rst2,
In2 last2, Out result, Compare comp);
Тізімдерді біріктірудің осы аттас əдісіне қарағанда, бастапқы тізбектердегі
элементтер өшірілмейді. Кілттері тең болған жағдайда, бірінші тізбектің
элементтері екінші тізбек элементтерінен бұрын орналасады (бұл жағдай,
кілтпен қатар, ақпараттық бөлігі болатын мəліметтер құрылымдары үшін
маңызды болып саналады).
Мысал:
#include
#include
using namespace std;
int main(){
const int m = 5;
double a[m] = {3, 4, 8, 17, 20},
b[m] = {5, 6, 8, 10, 35}, c[m * 2];
int
i;
merge(a, a + m, b, b + m, c);
for (i = 0; i < m * 2; i++)
cout << c[i] << " "; // 3 4 5 6 8 8 10 17 20 35
cout << endl;
return
0;
}
next_permutation, prev_ permutation
Кез келген тізбектің элементтерін əртүрлі тəсілдермен орналастыруға
болады. Ұзындығы
Достарыңызбен бөлісу: |