STL算法 ---------- 交换

最新推荐文章于 2021-01-11 17:55:46 发布

原创最新推荐文章于 2021-01-11 17:55:46 发布 · 491 阅读

1 ·

CC 4.0 BY-SA版权

c++学习基础代码专栏收录该内容

53 篇文章

订阅专栏

本文通过示例介绍了C++中容器交换的方法，包括使用swap成员函数及swap_ranges算法实现两个容器间的元素交换过程。展示了如何利用这些方法在不同容器类型间进行高效的数据交换。

1. swap_ranges(b, e, b2)

2.注意：下列两种方法也是交换算法

(1) 容器的swap() 成员函数

(2) 赋值操作

#include <iostream>
#include <algorithm>
#include <vector>
#include <deque>

using namespace std;

int main( int argc, char** argv )
{

	vector<int> vec1;
	vector<int> vec2;

	vec1.push_back(1);
	vec1.push_back(2);
	vec1.push_back(3);

	vec2.push_back(10);
	vec2.push_back(20);
	vec2.push_back(30);
	
	//vec1 = vec2;
	vec1.swap(vec2);
	for(int i=0; i<vec1.size(); ++i)
	{
		cout<<vec1.at(i)<<' ';
	}cout<<endl;

	vector<int> vec;
	deque<int> deq;

	for(int i=1; i<=9; ++i)
	{
		vec.push_back(i);
	}
	for(int i=11; i<=23; ++i)
	{
		deq.insert(deq.end(), i);
	}

	for(vector<int>::iterator itr=vec.begin(); itr!=vec.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;

	for(deque<int>::iterator itr=deq.begin(); itr!=deq.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;
	
	deque<int>::iterator pos;
	pos = swap_ranges(vec.begin(), vec.end(), deq.begin());
	if( pos != deq.end() )
	{
		cout<<"first not exchange:"<<*pos<<endl;
	}
	for(vector<int>::iterator itr=vec.begin(); itr!=vec.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;
	for(deque<int>::iterator itr=deq.begin(); itr!=deq.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;

	swap_ranges(deq.begin(), deq.begin()+3, deq.rbegin());
	for(vector<int>::iterator itr=vec.begin(); itr!=vec.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;
	for(deque<int>::iterator itr=deq.begin(); itr!=deq.end(); ++itr)
	{
		cout<<*itr<<' ';
	}cout<<endl;

	return 0;
}