c++ stl 已排序區間算法 兩個已排序集合的總和 merge使用方法

在這裏插入圖片描述
在這裏插入圖片描述

使用例子:

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()
{
	list<int>a;
	set<int>b;
	INSERT_ELEMENTS(a, 1, 6);
	INSERT_ELEMENTS(b, 3, 8);
	PRINT_ELEMENTS(a, "a: ");
	PRINT_ELEMENTS(b, "b: ");

	cout << "merged: ";
	merge(a.cbegin(), a.cend(), b.cbegin(), b.cend(), ostream_iterator<int>(cout, " "));
	cout << endl;

}

在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章