Skip to content
Related Articles

Related Articles

forward_list::splice_after() in C++ STL

View Discussion
Improve Article
Save Article
Like Article
  • Difficulty Level : Easy
  • Last Updated : 21 Jun, 2022

forward_list::splice_after() is an inbuilt function in CPP STL which transfers the elements in the range of first+1 to last from a given forward_list to another forward_list. The elements are inserted after the element pointed to by position in the parameter. Syntax:

forwardlist1_name.splice_after(position iterator, forwardlist2_name,
                                    first iterator, last iterator) 

Parameters: The function accepts four parameters which are specified as below:

  • position – Specifies the position in the forward_list after which the new elements are to be inserted.
  • forwardlist2_name– Specifies the list from which elements are to be inserted.
  • first– Specifies the iterator after which insertion is to be done.
  • last– Specifies the iterator till which insertion is to be done.

Return value: The function has no return value. Below program demonstrates the above function: Program 1: 

CPP




// C++ program to illustrate
// splice_after() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // initialising the forward lists
    forward_list<int> list1 = { 10, 20, 30, 40 };
    forward_list<int> list2 = { 4, 9 };
 
    // splice_after operation performed
    // all elements except the first element in list1 is
    // inserted in list 2 between 4 and 9
    list2.splice_after(list2.begin(), list1,
                list1.begin(), list1.end());
 
    cout << "Elements are: " << endl;
 
    // loop to print the elements of second list
    for (auto it = list2.begin(); it != list2.end(); ++it)
        cout << *it << " ";
 
    return 0;
}

Output:

Elements are: 
4 20 30 40 9

Time Complexity: O(n)

Auxiliary Space: O(n)

Program 2: 

CPP




// C++ program to illustrate
// splice_after() function
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    // initialising the forward lists
    forward_list<int> list1 = { 10, 20, 30, 40 };
    forward_list<int> list2 = { 4, 9 };
 
    // splice_after operation performed
    // all elements of list1 are inserted
    // in list2 between 4 and 9
    list2.splice_after(list2.begin(), list1,
        list1.before_begin(), list1.end());
 
    cout << "Elements are: " << endl;
 
    // loop to print the elements of second list
    for (auto it = list2.begin(); it != list2.end(); ++it)
        cout << *it << " ";
 
    return 0;
}

Output:

Elements are: 
4 10 20 30 40 9

Time Complexity: O(n)

Auxiliary Space: O(n)


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!