常用拼接函数：merge的应用 c++ 简单易懂

小咪咪 2022-10-12 04:13 162阅读 0赞

merge函数：  
merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());  
merge 该函数的参数前四个分别为两个容器的迭代器的一个区间  
第五个参数是目标容器的起始迭代器

#include<iostream>//c++中标准的输入和输出流
    using namespace std;//std是标准的statard的缩写
    #include<vector>//引用vector容器必须要包含vector的头文件
    #include<algorithm>//for_each算法必须要包含算法的头文件
    class myprint//定义一个类名为myprint的类
    { //注意merge后是一个有序的序列（升序）
    public:
    	void operator()(int val)
    	{ 
    		cout << val <<" ";
    	}
    };
    void test01()
    { 
    	vector<int>v1;
    	vector<int>v2;
    	for (int i = 0; i < 10; i++)
    	{ 
    		v1.push_back(i);
    		v2.push_back(i + 1);
        //用尾插法和for循环向vector容器插入数据
    	//有几层循环就向容器内插入了几个数据
    	}
    	vector<int>v3;//创建目标容器
    	v3.resize(v1.size() + v2.size());
    //注意要先开辟空间再将两个容器混合，否则程序会崩溃
    	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());
    	//merge 该函数的参数前四个分别为两个容器的迭代器的一个区间
    	//第五个参数是目标容器的起始迭代器
    	for_each (v3.begin(), v3.end(), myprint());
    }
    int main(void)
    { 
    	test01();
    	system("pause");
    	//system("pause")和system("pause")作用和效果一样，因为dos命令是不区分大小写的。
    	//该语句是暂停的意思：等待用户信号；不然控制台程序会一闪即过，你来不及看到执行结果
    	return 0;//程序正常运行返回一个0;
    }