C++ Forward_list Library - splice_after() Function


Advertisements

Description

The C++ function std::forward_list::splice_after() transfers the elements in the range of first to last from x to *this. The elements are inserted after the element pointed to by position.

Declaration

Following is the declaration for std::forward_list::splice_after() function form std::forward_list header.

C++11

void splice_after (const_iterator position, forward_list& x,
				   const_iterator first, const_iterator last);

Parameters

  • position − Position in the forward_list after which new elements to be inserted.

  • x − Another forward_list object of same type.

  • first − Input iterator to the initial position in range.

  • last − Input iterator to the final position in range.

Return value

None

Exceptions

This member function never throws exception.

Time complexity

Linear i.e. O(n)

Example

The following example shows the usage of std::forward_list::splice_after() function.

#include <iostream>
#include <forward_list>

using namespace std;

int main(void) {

   forward_list<int> fl1 = {1, 2, 3, 4};
   forward_list<int> fl2 = {1, 5};

   fl2.splice_after(fl2.begin(), fl1, fl1.begin(), fl1.end());

   cout << "List contains following elements" << endl;

   for (auto it = fl2.begin(); it != fl2.end(); ++it)
      cout << *it << endl;

   return 0;
}

Let us compile and run the above program, this will produce the following result −

List contains following elements
1
2
3
4
5
forward_list.htm
Advertisements