C++ STL变序型算法 复制并同时旋转元素rotate_copy使用方法

是copy()和rotate()的组合

将[First, Last)区间中的元素复制到以_Dest为起始的区间内，同时旋转元素，让_Mid成为新的第一元素

返回目标区间内最后一个被复制元素的下一位置_Dest+

调用者必须确保_Mid是[_First, _Last)区间内的一个有效位置，否则会引发不确定行为

必须确保目标区间有足够空间，不然就得使用insert iterator

复杂度：线性、执行numElems次赋值

使用方法

template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last)
{
	for (int i = first; i <= last; ++i)
	{
		coll.insert(coll.end(), i);
	}
}
template<typename T>
inline void PRINT_ELEMENTS(const T & coll, const string& optcstr = "")
{
	cout << optcstr;
	for (auto elem : coll)
	{
		cout << elem << ' ';
	}
	cout << endl;

}
int main()
{


	set<int>a;
	INSERT_ELEMENTS(a, 1, 9);
	PRINT_ELEMENTS(a, "a: ");

	auto pos = next(a.cbegin());

	rotate_copy(a.cbegin(), pos,a.cend(), ostream_iterator<int>(cout, " "));
	cout << endl;
	pos = a.cend();
	advance(pos, -2);
	rotate_copy(a.cbegin(), pos, a.cend(), ostream_iterator<int>(cout, " "));
	cout << endl;

	rotate_copy(a.cbegin(), a.find(4), a.cend(), ostream_iterator<int>(cout, " "));
	cout << endl;
}