C++ STL更易型算法互换元素swap_ranges使用方法

最新推荐文章于 2022-04-09 18:14:18 发布
最新推荐文章于 2022-04-09 18:14:18 发布
阅读量262 收藏
点赞数 1
分类专栏： C++STL 文章标签： c++ stl 算法 互换元素 swap_ranges
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44800780/article/details/103715825
版权
本文介绍C++ STL中的swap_ranges算法，用于互换两个元素区间。调用者需确保目标区间有足够的空间，且两区间不能重叠。若需交换相同类型容器的所有元素，推荐使用swap成员函数，因其常量复杂度。该算法复杂度为线性，执行numElems次交换。文中包含使用示例。
摘要由CSDN通过智能技术生成

在这里插入图片描述

交换[First1, Last1]区间与[First2，…]区间的元素

返回第二区间中最后一个被交换元素的下一位置

调用者必须确保目标区间有足够空间

两区间不得重叠

如果要将相同类型的两个容器内的所有元素互换，应该使用swap()成员函数，因为该成员函数通常具备常量复杂度

复杂度：线性，执行numElems次交换动作

使用例子：

int main()
{
   
	vector<int>a;
	deque<
最低0.47元/天 解锁文章
vvc223c
关注
专栏目录
STL swap_ranges交换序列算法
JIWilliams
12-25 294
可以用 swap_ranges() 算法来交换两个序列。这个算法需要 3 个正向迭代器作为参数。前两个参数分别是第一个序列的开始和结束迭代器，第三个参数是第二个序列的开始迭代器。显然，这两个序列的长度必须相同。这个算法会返回一个迭代器，它指向第二个序列的最后一个被交换元素的下一个位置。例如： using Name = std::pair&lt;string, string&gt;; // Fi...
c++ stl 数据交换算法swap_ranges
似曾相识燕归来的博客
06-26 754
最近在学stl中通用算法的使用，打算将学习过程中的算法一个一个摘录下来，就从swap_ranges()开始吧！ swap_ranges()：交换两个区域中的数据 #include #include #include #include using namespace std; int main() { vector v; srand(time(0)); for(int i=0;i<
C++STL算法篇swap_ranges互换元素内容算法
M.JH的博客
05-02 301
swap_ranges(beg,end,sbeg) 1:迭代器类型：前向迭代器 2：返回值类型：前向迭代器----指向sbeg第一个未被交换的元素 3：算法功能：将区间[beg,end)与目标区间sbeg开头的区间的对应元素互换 4：复杂度：线性复杂度 5:两个区间不能重迭，目标区间的元素个数不少于区间[beg,end)中的元素个数 #include<iostream> #includ...
简单的程序诠释C++ STL算法系列之十七：swap_ranges
huobengluantiao8
04-29 168
前面我们已经熟悉了swap和iter_swap，接下来我们来看看区间元素交换算法：swap_ranges，该算法用于进行两个迭代器区间元素的交换。它的使用原形如下，将迭代器区间[first1，last1)的元素，与迭代器区间[first2，first2+(last1-first1))迭代器区间元素交换其中*first1和*first2交换、*（first+1）和*（first2+1）交换、......
C++类属性swap_ranges
weixin_33712987的博客
05-27 73
类属性算法swap_ranges的作用是交换连个区间中的值，而且着两个区间可以在不同的容器中，例如 swap_ranges(first1,last1,first2) 上面的语句将区间[first1,last)和区间[first2,first+N)中的类荣相互交换，其中N=last1-first1.规定这两个区间不可以重叠 1 #include &lt;iostream&gt; 2...
C++STL algo
b711183612的专栏
04-09 489
SGI STL算法 数值算法(Numeric) 使用需包含文件<numeric> Accumulate函数 功能：计算init和[first,last)内所有元素的总和，需要提供一个初始值init 使用： Int ia[5] ={1,2,3,4,5}; Vector<int> iv(ia, ia+5); Accumulate(iv.begin(), iv.end(), 0); //15, 0+1+2+3+4+5 Accumulate(iv.begin().
STL源码剖析——STL算法stl_algo.h
关注校招求职，微信号：job_campus
09-30 3715
本文剖析的STL算法的源码，在剖析源码的同时会给出一些例子，这样加深对其理解，方便我们对这些算法的使用。
STL常用算法说明
bitkevin的博客
12-18 518
C++ STL库实现了很多常用的算法，基本都在<algorithm>头文件下，掌握它们对提高开发效率很有用
[C++STL]算法<algorithm>中各种算法解析
wyl4138的博客
06-07 1617
 一，巡防算法         for_each(容器起始地址，容器结束地址，要执行的方法) #include #include #include using namespace std; template struct plus2 { void operator()(T&x)const { x+=2; } }; void printElem(int
STL_算法(20)_ 交换算法 swap_range(b, e, b2)
taotaoahui
08-19 1233
swap_ranges(b, e, b2) 注意：下列两种方法也是交换算法 1，容器的swap()成员函数  方法快 2，赋值操作 交换算法对所有容器适用 #include #include #include #include using namespace std; int main() { vector ivec; dequeideq; for (in
STL_算法_交换(swap_ranges)
寻找&星空の孩子
01-17 1735
C++ Primer 学习中。。。   简单记录下我的学习过程 (代码为主) 所有容器适用 swap_ranges(b,e,b2)  //优点： 可局部交换、可以在不同类型容器间交换 注意：下列两种方法也是交换算法     1、容器的swap()成员函数     2、赋值操作 /**------http://blog.csdn.net/u
stl 对象之间的交换
滴水穿石的博客
08-31 335
std::includes 描述：        若已排序范围 [first2, last2) 是已排序范围 [first1, last1) 的子序列则返回 true 。（子序列不必相接。）        若 [first2, last2) 是 [first1, last1) 的子序列则为 true ；否则为 false 。 可能的实现： template<class InputIt1, class InputIt2&gt
STL swap_ranges算法
qq_21441793的博客
02-10 274
本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。原文传送门：http://www.cplusplus.com/reference/algorithm/swap_ranges/swap_rangs算法：从First2开始的位置开始和[First1,last1)中的元素开始交换。template&lt;class ForwardIterator1, class For...
C++ STL swap_range
weixin_30354675的博客
06-12 132
#include <iostream>#include <vector>#include <deque>#include <algorithm> using namespace std; int main(){　　vector<int> vec1;　　deque<int> deq1; 　　for (int k=0;k&l...
swap_ranges详解
sunliangyuan的专栏
05-10 1654
swap_ranges:交换两个区间的元素,如果两个区间是容器的所有元素.应该使用swap.          //TEMPLATE FUNCTION swap_ranges templateclass_FwdIt1,          class_FwdIt2> inline          _FwdIt2 _Swap_ranges(_FwdIt1 _First1,_FwdIt
C++ STL标准库：算法＜algorithm＞ 互换算法 swap()、范围互换swap_ranges()
超级大洋葱的博客
12-18 1089
#include <iostream> #include <vector> #include <list> #include <algorithm> #include <functional> using namespace std; void main() { int dim[] = { 1,2,3,4,5,6,7,8,9 }; int dim2[] = { 11,12,13,14,15,16,17,18,19 }; vector&lt
swap_ranges算法（STL）
banzhiyu的专栏
05-14 576
算法目的交换两个相等大小的容器内容.templatetypename   ForwardIterator1, typename   ForwardIterator2>ForwardIterator2   swap_ranges(ForwardIterator1   first1, ForwardIterator1   last1,                                  
C++ STL 算法：交换算法
梦幻DUO的游戏开发之路
02-16 462
一、swap_ranges(b,e,b2) 例： swap_ranges(ivec.begin(), ivec.end(), ideq.begin()); swap_ranges(ideq.begin(), ideq.begin()+3,ideq.rbegin()); 二、注意: 下列两种方法也是交换算法 1.容器的swap()成员函数 ivec1.swap(ivec2);//
C++ STL非变易算法详解：逐个处理与元素查找
C++标准模板库（STL）是C++编程中的重要工具，它极大地简化了数据结构和算法的实现，提高了开发效率。本文重点讨论STL中的非变易算法，这些算法在处理数据时不会改变原始数据，从而保持数据的一致性。 非变易算法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值