STL算法-07交換算法

交換算法

1. swap_ranges(b, e, b2)

   ：
2. 其他交換算法：
   1. 容器的

      swap()

      成員函數
   2. 指派操作

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

using namespace std;

int main()
{
	vector<int> ivec1;
	vector<int> ivec2;

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

	ivec2.push_back(10);
	ivec2.push_back(20);
	ivec2.push_back(30);

	// 同類型容器中的全部資料進行交換，使用容器成員函數swap()比swap_ranges()方法要快
	ivec1.swap(ivec2);// 内部原理：交換指針

	// 使用指派操作，2指派給1，但2仍為2
	//ivec1 = ivec2; // 先删除ivec1資料，在将ivec2逐個複制到ivec1

	cout << ivec1.at(0) << ' ' << ivec1.at(1) << ' ' << ivec1.at(2) << endl;

	vector<int> ivec;
	deque<int> ideq;
	
	for (int i = 1; i <= 9; ++i)
		ivec.push_back(i);
	for (int i = 11; i <= 23; ++i)
		ideq.push_back(i);

	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	for (deque<int>::iterator iter = ideq.begin();
		iter != ideq.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	deque<int>::iterator pos;
	// 傳回值：第二個區間中未交換的數
	pos = swap_ranges(ivec.begin(), ivec.end(), ideq.begin());
	for (vector<int>::iterator iter = ivec.begin();
		iter != ivec.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	for (deque<int>::iterator iter = ideq.begin();
		iter != ideq.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	if (pos  != ideq.end())
		cout << "第一個沒有交換的數：" << *pos << endl;

	// 将ideq前三位與後三位交換（逆向疊代器，第一個數與最後一個數交換，第二個與倒數第二個數交換...）
	swap_ranges(ideq.begin(), ideq.begin() + 3, ideq.rbegin());
	for (deque<int>::iterator iter = ideq.begin();
		iter != ideq.end(); ++iter)
		cout << *iter << ' ';
	cout << endl;

	return 0;
}