std::back_inserter in C++

std::move_backward in C++

Last Updated : 20 Jul, 2017

Moves the elements in the range [first,last] starting from the end into the range terminating at result. The function begins by moving *(last-1) into *(result-1), and then follows backward by the elements preceding these, until first is reached (and including it). Template :

BidirectionalIterator2 move_backward (BidirectionalIterator1 first,
                                      BidirectionalIterator1 last,
                                      BidirectionalIterator2 result);

result
Bidirectional iterator to the past-the-end position in the destination sequence.
This shall not point to any element in the range [first,last].

Return Type :
An iterator to the first element of the destination sequence where elements
have been moved.

Examples:

Input :
vec1 contains : 3 4 5 7 8
vec2 contains : 8 9 6 2 4 7
Output :
arr2 contains : 8 9 6 5 7 8
/*3 elements from 3rd position of vector vec1 moved to starting 4th position of vec2*/

CPP

// CPP program to illustrate
// std::move and std::move_backward
// STL library functions
#include<bits/stdc++.h>

// Driver code
int main()
{
	std :: vector <int> vec1 {1, 2, 3, 4, 5};
	std :: vector <int> vec2 {7, 7, 7, 7, 7};

    // Print elements
	std :: cout << "Vector1 contains :";
	for(int i = 0; i < vec1.size(); i++)
		std :: cout << " " << vec1[i];
	std :: cout << "\n";
	
    // Print elements
	std :: cout << "Vector2 contains :";
	for(unsigned int i = 0; i < vec2.size(); i++)
		std :: cout << " " << vec2[i];
	std :: cout << "\n\n";
	

    // std :: move_backward function
   	std :: move_backward (vec2.begin(), vec2.begin() + 3, vec1.begin() + 3);

    // Print elements
	std :: cout << "Vector1 contains after std::move_backward function:";
	for(unsigned int i = 0; i < vec1.size(); i++)
		std :: cout << " " << vec1[i];
	std :: cout << "\n";

	return 0;
}

Output:

Vector1 contains : 1 2 3 4 5
Vector2 contains : 7 7 7 7 7

Vector1 contains after std::move_backward function: 7 7 7 4 5

std::back_inserter in C++

S

Sachin Bisht

Improve

Article Tags :

Practice Tags :

Similar Reads

std::move in C++

std :: move Moves the elements in the range [first,last] into the range beginning at the result. The value of the elements in the [first,last] is transferred to the elements pointed out by the result. After the call, the elements in the range [first,last] are left in an unspecified but valid state.

std::back_inserter in C++

std::back_inserter constructs a back-insert iterator that inserts new elements at the end of the container to which it is applied. It is defined inside the header file . A back-insert iterator is a special type of output iterator designed to allow algorithms that usually overwrite elements (such as

std::forward in C++

In C++, std::forward() is a template function used for achieving perfect forwarding of arguments to functions so that it's lvalue or rvalue is preserved. It basically forwards the argument while preserving the value type of it.std::forward() was introduced in C++ 11 as the part of <utility> he

Vector back() in C++ STL

In C++, the vector back() is a built-in function used to retrieve the last element of the vector. It provides a reference to the last element which allows us to read or modify it directly.Letâ€™s take a quick look at a simple example that illustrates the vector back() method:C++#include <bits/stdc+

Vector pop_back() in C++ STL

In C++, the vector pop_back() is a built-in method used to remove the last element from a vector. It reduces the size of the vector by one, but the capacity remains unchanged.Letâ€™s take a look at an example that illustrates the vector pop_back() method:C++#include <bits/stdc++.h> using namespa

STD::array in C++

The array is a collection of homogeneous objects and this array container is defined for constant size arrays or (static size). This container wraps around fixed-size arrays and the information of its size are not lost when declared to a pointer. In order to utilize arrays, we need to include the ar

std::move_iterator in C++ 11

std::move_iterator was introduced in C++11, with the ability to convert regular iterators into move iterators. Instead of copying, the std::move_iterator allows the STL to move the objects it manipulates. The move iterator wraps the other iterator. This is particularly helpful while working with hug

std::string::push_back() in C++

The std::string::push_back() method in C++ is used to append a single character at the end of string. It is the member function of std::string class defined inside <string> header file. In this article, we will learn about std::string::push_back() method in C++.Example:C++// C++ Program to ill

std::advance in C++

std::advance advances the iterator 'it' by n element positions. Syntax : template void advance (InputIterator& it, Distance n); it : Iterator to be advanced n : Number of element positions to advance. This shall only be negative for random-access and bidirectional iterators. Return type : None.

std::prev in C++

std::prev returns an iterator pointing to the element after being advanced by certain number of positions in the reverse direction. It is defined inside the header file iterator. It returns a copy of the argument advanced by the specified amount in the backward direction. If it is a random-access it