forward_list::merge() is an inbuilt function in C++ STL which merges two sorted forward_lists into one.
The merge() function can be used in two ways:
- Merge two forward lists that are sorted in ascending order into one.
- Merge two forward lists into one using a comparison function.
forwardlist_name1.merge(forward_list& forwardlist_name2) or forwardlist_name1.merge(forward_list& forwardlist_name2, Compare comp)
Parameters: The function accepts two parameters which are specified as below:
- forwardlist_name2 – Another forward list of the same type which is to be merged
- comp – A comparison function which should return true or false.
Return value: The function does not return anything.
Below programs illustrate the above function:
List contains following elements 10 12 20 25 30 31 41
List contains following elements 41 31 30 25 20 12 10