`

C++ merge函数

    博客分类:
  • c++
阅读更多

C++ merge函数

首先,merge()函数调用前必须保L1,L2是有序的,然后才能调用merge()函数。
所以应该做两处更改:
1.在worker类的公有函数中添加以下 定义排序准则的函数。
bool operator<(const worker & kk)
{
return this->age < kk.getAge();
}
2.在调用L1.merge(L2)的前面添加以下两行。

L1.sort();
L2.sort();

这样程序就可以正常运行,并输出正确答案了。
功能:合并两个有序链表。
懒得自己写,搜了一个,有删减。
#include <iostream>
#include <list>
#include <iomanip>
using namespace std;

int main()
{
// 有序数据
int A1[]={1,2,3,4,5,6};
int A2[]={2,4,6,8,9,10};
//有序链表
list<int> iL1(A1, A1+6);
list<int> iL2(A2, A2+6);
iL1.merge(iL2); //就这么用,两个有序链表,合并
list<int>::iterator it = iL1.begin();
while(it!=iL1.end())
{
cout<<setw(3)<<*it++;
}
cout<<endl;
system("pause");
return 0;
}
输出为:
1 2 2 3 4 4 5 6 6 8 9 10
分享到:
评论

相关推荐

    编写合并函数Merge 将升序的序列和降序的序列合并成升序的序列

    编写合并函数Merge 将已知一个为升序的序列和降序的序列合并成升序的序列

    c/c++函数库说明(api)html版

    所有的 C / C++ 函数 Constructors (cppstring) Constructors (cppvector) Operators (cppbitset) Operators (cppdeque) Operators (cppstack) Operators (cppstring) Operators (cppvector) abort (stdother...

    -C++参考大全(第四版) (2010 年度畅销榜

    第二部分详细介绍了C++本身的特性,如类和对象、构造函数、析构函数和模板等;第三部分描述了标准函数库;第四部分讨论了标准类库,包括STL(标准模板库);第五部分显示了两个应用C++和面向对象编程的实际例子。 本书...

    C++ STL 开发技术导引(第6章)

    第1章 C++编程技术 2 1.1 类和对象 2 1.2 类的继承 5 1.3 函数重载 5 1.4 访问控制 7 1.5 操作符重载 8 1.6 显式类型转换 9 1.7 异常处理 13 1.8 名字空间 17 1.9 友员函数 20 1.10 内联函数 ...

    算法设计与分析-排序算法性能分析-要求pdf 报告文档 c++源代码 preppt

    包括题目要求pdf,报告文档,c++源代码,pre ppt 选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_Random();//数组...

    C++MFC教程

    Visual C++MFC入门教程 目录 +-- 第一章 VC入门 |------ 1.1 如何学好VC |------ 1.2 理解Windows消息机制 |------ 1.3 利用Visual C++/MFC开发Windows程序的优势 |------ 1.4 利用MFC进行开发的通用方法介绍 |----...

    C++大学教程,一本适合初学者的入门教材(part2)

    第1章 计算机与C++编程简介 1.1 简介 1.2 什么是计算机 1.3 计算机组成 1.4 操作系统的变革 I.5 个人计算、分布式计算与客户/a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1.7 C语言与C++的历史 1.8 C++...

    C++大学教程,一本适合初学者的入门教材(part1)

    第1章 计算机与C++编程简介 1.1 简介 1.2 什么是计算机 1.3 计算机组成 1.4 操作系统的变革 I.5 个人计算、分布式计算与客户/a匠务器计算 l. 6 机器语言、汇编语言和高级语言 1.7 C语言与C++的历史 1.8 C++...

    C++ STL开发技术导引(第5章)

    第1章 C++编程技术 2 1.1 类和对象 2 1.2 类的继承 5 1.3 函数重载 5 1.4 访问控制 7 1.5 操作符重载 8 1.6 显式类型转换 9 1.7 异常处理 13 1.8 名字空间 17 1.9 友员函数 20 1.10 内联函数 ...

    C++ STL开发技术导引(第3章)

    第1章 C++编程技术 2 1.1 类和对象 2 1.2 类的继承 5 1.3 函数重载 5 1.4 访问控制 7 1.5 操作符重载 8 1.6 显式类型转换 9 1.7 异常处理 13 1.8 名字空间 17 1.9 友员函数 20 1.10 内联函数 ...

    C++STL程序员开发指南【可搜索+可编辑】

    1-3 C++ 函数技术........................................................ 19 1-3-1 类的构造函数、析构函数与赋值函数,..... - ........ - .............. 19 1-3-2 在派生类中实现类的基本函数,................

    算法设计与分析-排序算法源代码

    算法设计与分析-排序算法c++源代码 仅做参考,copy冲查重塔峰 选择排序 冒泡排序 插入排序 合并排序 快速排序算法原理及代码实现 不同排序算法时间效率的经验分析方法 验证理论分析与经验分析的一致性 void Init_...

    c++归并排序详解

    归并排序:归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型...

    STL 源码剖析(侯捷先生译著)

    内容简介回到顶部↑这本书不适合C++ 初学者,不适合 Genericity(泛型技术)初学者,或 STL 初学者。这本书也不适合带领你学习面向对象(Object Oriented)技术 — 是的,STL 与面向对象没有太多关连。本书前言清楚...

    LinearList.zip

    线性表C++语言实现,包含《数据结构算法与应用-C++语言描述》练习题。 template class LinearList { public: LinearList(int MaxListSize = 10);//构造函数 LinearList(LinearList&lt;T&gt;& L);//复制构造函数 ~Linear...

    STL源码剖析.pdg

    第7章 仿函数(functor,另名 函数对象function objects) 413 7.1 仿函数(functor)概观 413 7.2 可配接(adaptable)的关键 415 7.2.1 unary_function 416 7.2.2 binary_function 417 7.3 算术类...

    有序表的合并 数据结构

    //打印函数,应用于遍历中的访问函数 void Print(const int &c) { cout ; } //合并线性表la及lb至lc void MergeList(List&lt;int&gt; *la, List&lt;int&gt; *lb, List&lt;int&gt; *lc) { //基类指针指向具体类对象 int i = 1, j...

    pig-hyperloglog:一个用于计算和使用 HyperLogLog 算法的猪 udf

    用法存在四个独立的 UDF - HLL_CREATE、HLL_COMPUTE、HLL_MERGE、HLL_MERGE_COMPUTE。 这些功能中功能完全相同,因此请查看其文档。 您还可以查看的示例。 注意:从Apache pig 使用时,需要注册项目jar 文件,还要...

    归并排序问题

    以下是C语言实例解析精粹&gt;&gt;(第二版)上归并排序源程序,比较简单。 我的问题是void Merge_SortDC函数中调用自己递归嵌套的执行顺序,希望说得我明白。谢谢! 程序已简化。

    MySQL 5.1中文手冊

    12.10. 与GROUP BY子句同时使用的函数和修改程序 12.10.1. GROUP BY(聚合)函数 12.10.2. GROUP BY修改程序 12.10.3. 具有隐含字段的GROUP BY 13. SQL语句语法 13.1. 数据定义语句 13.1.1. ALTER DATABASE语法 ...

Global site tag (gtag.js) - Google Analytics