交换

本文深入探讨了C++标准模板库(STL)中swap和swap_ranges函数的使用技巧,通过具体示例展示了如何高效地交换容器元素,以及swap_ranges函数在不同容器间进行元素范围交换的应用。同时,对比了直接赋值与swap成员函数在性能上的差异。
//for_each() 速度快 不灵活
//transform  速度慢   非常灵活

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

using namespace std;

void print(vector<int> &l)
{
	for (vector<int>::iterator iter = l.begin(); iter != l.end(); ++iter)
		cout << *iter << " ";
	cout << endl;
}



int main()
{
	vector<int> a;
	deque<int> b;
	
	for (int i = 1; i <= 9; ++i)
		a.push_back(i);
	for (int i = 12; i <= 23; ++i)
		b.push_back(i);
	print(a);
	for (deque<int>::iterator iter = b.begin(); iter != b.end(); ++iter)
		cout << *iter << " ";
	cout << endl;
    deque<int>::iterator pos;
	pos=swap_ranges(a.begin(), a.end(), b.begin());//只能交换九个
	print(a);
	for (deque<int>::iterator iter = b.begin(); iter != b.end(); ++iter)
		cout << *iter << " ";
	cout << endl;
	if (pos != b.end())
	{
		cout << "第一个没有交换的数:" << *pos << endl;
	}
	//swep——range可以把一部分进行交换
	swap_ranges(b.begin(), b.begin() + 3, b.rbegin());//前三位和最后三位交换
	for (deque<int>::iterator iter = b.begin(); iter != b.end(); ++iter)
		cout << *iter << " ";
	cout << endl;

	vector<int> c;
	vector<int> d;

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

	d.push_back(10);
	d.push_back(20);
	d.push_back(30);
	c = d;//赋值很慢,要把数据移除,一个一个赋值。

	c.swap(d);//很快,内部优化的交换,只是交换了指针,所以很快
	cout << c.at(0) <<" "<< c.at(1)<<" " << c.at(2) << endl;

	system("pause");
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值