C++ - 标准库 "merge" 函数 的 用法及代码

标准库 "merge" 函数 的 用法及代码

 

merge() 是 C++ 标准库的函数, 主要实现函数的排序和合并, 不仅仅是合并, 具体要求参照标准库.

网址: http://www.cplusplus.com/reference/algorithm/merge/?kw=merge

如果是通用方法, 则第二个容器依然存在; 如果是链表方法, 则第二个容器被破坏, 存入第一个容器.

输入的两个序列 必须 符合谓词的要求,默认谓词是 "<"; 也可以使用自定义谓词, 例如 ">" 的函数.

由于编译器无法检查输入容器是否符合要求(符合谓词), 所以必须需要程序提前判断, 否则出错.

下面代码包含了两种方法, 一种是默认谓词, 一种是自定义谓词, 注意 输入容器的顺序.

 

代码(VS2012)

#include "stdafx.h"

#include <iostream>
#include <algorithm>
#include <array>
#include <list>

using namespace std;

bool comp(const int i, const int j){
	return i>j;
}

int main(void) {
	/*自定义谓词*/
	std::array<int, 4> ai1 = {1, 3, 4, 5};
	std::list<int> lsti1;
	for(const auto& i : ai1)
		lsti1.push_front(i); //从大到小
	std::array<int, 4> ai2 = {2, 6, 7, 8};
	std::list<int> lsti2;
	for(const auto& i : ai2)
		lsti2.push_front(i);

	lsti1.merge(lsti2, comp);

	std::cout << "merge(>) : ";
	for(const auto& i : lsti1)
		std::cout << i << " ";
	std::cout << std::endl;

	/*默认谓词*/
	std::array<int, 4> ai1d = {1, 3, 4, 5};
	std::list<int> lsti1d;
	for(const auto& i : ai1d)
		lsti1d.push_back(i); //从小到大
	std::array<int, 4> ai2d = {2, 6, 7, 8};
	std::list<int> lsti2d;
	for(const auto& i : ai2d)
		lsti2d.push_back(i);

	lsti1d.merge(lsti2d);

	std::cout << "merge(<) : ";
	for(const auto& i : lsti1d)
		std::cout << i << " ";
	std::cout << std::endl;

	return 0;

}