To jest stara wersja strony!
template <class BidirectionalIterator>'' inline void inplace_merge(BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last); template <class BidirectionalIterator, class StrictWeakOrdering> inline void inplace_merge(BidirectionalIterator first, BidirectionalIterator middle, BidirectionalIterator last, StrictWeakOrdering comp);
Algorytm zawarty w Standard Template Library. Funkcja inplace_merge() łączy dwa uporządkowane rosnąco zakresy [first, middle) oraz [middle, last) w jeden zakres [first, last) uporządkowany rosnąco. Algorytm jest stabilny. W pierwszej wersji funkcji do porównywania elementów używany jest operator< . W drugiej wersji możliwe jest dostarczenie własnego funktora testującego poprzedzanie elementów. Funkcja testująca pobiera 2 argumenty i zwraca wartość logiczną TRUE w przypadku, gdy pierwszy argument poprzedza drugi; jeśli zamienimy argumenty miejscami otrzymamy FALSE.
#include <algorithm>
std::list<int> container, containerDesc, containerDivis; std::list<int>::iterator it; container.push_back(13); containerDesc.push_back(13); containerDivis.push_back(2); container.push_back(15); containerDesc.push_back(11); containerDivis.push_back(8); container.push_back(17); containerDesc.push_back(9); containerDivis.push_back(32); container.push_back(19); containerDesc.push_back(7); containerDivis.push_back(128); container.push_back(8); containerDesc.push_back(20); containerDivis.push_back(1); container.push_back(10); containerDesc.push_back(12); containerDivis.push_back(4); container.push_back(14); containerDesc.push_back(8); containerDivis.push_back(16); container.push_back(18); containerDesc.push_back(5); containerDivis.push_back(64); container.push_back(28); containerDesc.push_back(0); containerDivis.push_back(1024);
zakres pierwszy: 13, 15, 17\n zakres drugi: 19, 8, 10, 14, 18, 28<br> Na wyjściu otrzymamy niepożądaną kolejność elementów (w tym przypadku niezmienioną)<br>
std::inplace_merge(container.begin(), ++(++(++container.begin())), container.end()); std::cout << "wynik dzialania funkcji przy braku uporzadkowania rosnacego:" << std::endl; for(it = container.begin(); it != container.end(); ++it) std::cout << *it << " "; std::cout << std::endl <<std::endl;
std::inplace_merge(container.begin(), ++(++(++(++container.begin()))), container.end()); std::cout << "zawartosc container'a po wykonaniu inplace_merge to:" << std::endl; for(it = container.begin(); it != container.end(); ++it) std::cout << *it << " "; std::cout << std::endl <<std::endl;
std::inplace_merge(containerDesc.begin(), ++(++(++(++containerDesc.begin()))), containerDesc.end(), std::greater<int>()); std::cout << "zawartosc containerDesc'a po wykonaniu inplace_merge z odwroconym uporzadkowaniem to:" << std::endl; for(it = containerDesc.begin(); it != containerDesc.end(); ++it) std::cout << *it << " "; std::cout << std::endl <<std::endl;
std::inplace_merge(containerDivis.begin(), ++(++(++(++containerDivis.begin()))), containerDivis.end(), divisible); std::cout << "7. zawartosc containerDivis'a po wykonaniu inplace_merge z dostarczona funkcja divisible:" << std::endl; for(it = containerDivis.begin(); it != containerDivis.end(); ++it) std::cout << *it << " "; std::cout << std::endl <<std::endl;