C++ 算法函数 move_backward ()

2024 年 8 月 30 日 | 阅读 2 分钟

此函数用于向后移动元素，它接受三个参数，然后移动属于范围 [first,last) 的元素。元素的移动从反向开始，终止点为 'result'。

语法

template<class BidirectionalIterator1, class BidirectionalIterator2>
BidirectionalIterator2 move_backward(BidirectionalIterator1 first, BidirectionalIterator1 last, BidirectionalIterator2 result);

参数

first：它是指向范围中第一个元素的双向迭代器，该元素本身包含在范围内。

last：它是指向范围中最后一个元素的双向迭代器，该元素本身不包含在范围内。

result：它是指向已移动元素的最终位置的双向迭代器。

返回值

该函数返回已移动序列中第一个元素的迭代器。

示例 1

#include <iostream>     
#include <algorithm>   
#include <string>       
int main () 
{
  std::string elem[10] = {"kunal","suraj","shweta","chhavi"};
  std::move_backward (elem,elem+4,elem+5);
  elem[0]="keto";
  std::cout << "elem contains:";
  for (int j=0; j<10; ++j)
    std::cout << " [" << elem[j] << "]";
  std::cout << '\n';
  return 0;
}

输出

elem contains: [keto] [kunal] [suraj] [shweta] [chhavi] [] [] [] [] []

示例 2

#include<bits/stdc++.h>
int main()
{
	std :: vector <int> u1 {5,9,14,8,18};
	std :: vector <int> u2 {5,5,5,5};
	std :: cout << "u1 contains :";
	for(int j = 0; j < u1.size(); j++)
	std :: cout << " " << u1[j];
	std :: cout << "\n";
	std :: cout << "u2 contains :";
	for(unsigned int j = 0; j < u2.size(); j++)
	std :: cout << " " << u2[j];
	std :: cout << "\n\n";
	std :: move_backward (u2.begin(), u2.begin() + 3, u1.begin() + 3);
	std :: cout << "u1 after applying move_backward function contains:";
	for(unsigned int j = 0; j < u1.size(); j++)
	std :: cout << " " << u1[j];
	std :: cout << "\n";
            return 0;
}

输出

u1 contains : 5 9 14 8 18
u2 contains : 5 5 5 5

u1 after applying move_backward function contains: 5 5 5 8 18

复杂度

函数的时间复杂度是从第一个元素到最后一个元素的线性复杂度。

数据竞争

部分或全部容器对象被访问。

异常

如果任何容器元素抛出异常，则函数会抛出异常。

下一主题C++ 算法 none_of 函数

C++ 算法函数 move_backward ()

语法

参数

返回值

示例 1

示例 2

复杂度

数据竞争

异常

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ 算法函数 move_backward ()

语法

参数

返回值

示例 1

示例 2

复杂度

数据竞争

异常

相关帖子

algorithm partition_point() 函数

algorithm merge() 函数

algorithm random_shuffle() 函数

algorithm replace() 函数

algorithm copy_backward() 函数

algorithm find_first_of() 函数

algorithm lower_bound() 函数

algorithm count() 函数

algorithm rotate() 函数

C++ Algorithm max() 函数

订阅 Tpoint Tech

联系信息