我有一种情况,我得到一个已经部分排序的值列表.我的最终列表中有N个块,每个块都已排序.所以我最终得到了这样的数据列表(斜杠只是强调):
1 2 3 4 5 6 7 8 / 1 2 3 4 5 / 2 3 4 5 6 7 8 9 / 1 2 3 4

我将这些作为一系列指向对象的指针放在向量中.目前我只使用std :: sort和自定义比较器进行排序.我猜这是次优的,因为我的序列是一些退化的情况.

是否有任何其他stl函数,提示或其他方法可用于提供最佳类型的此类数据? (Boost库也很好).

虽然我不能轻易地分解输入数据,但我当然可以确定子序列的起始位置.

解决方法

您可以尝试 std::merge,尽管此算法一次只能合并两个已排序的集合,因此您必须在循环中调用它.另请注意,std :: list提供merge作为成员函数.

编辑实际上std::inplace_merge可能是一个更好的候选人.

c – 对列表串联(STL)进行排序的有效方法,合并排序提示,部分排序的更多相关文章

  1. 在编译时编译Xcode中的C类错误:stl vector

    我有一个C类,用gcc和可视化工作室中的寡妇在linux上编译.boid.h:并在boid.cpp中:但是,当我在Xcode中编译此代码时,我收到以下错误:有任何想法吗?我以为你可以使用C/C++代码并在Xcode中编译没有问题?.m文件被视为具有Objective-C扩展名的.c文件..mm文件被视为具有Objective-C扩展名的.cpp文件,那么它被称为Objective-C只需将.m文件重命名为.mm,右键单击或按住Ctrl键并在Xcode中的文件中选择重命名.

  2. 在Xcode中,有没有办法对方法的下拉列表进行排序

    在Xcode中,有一个首选项可以按字母顺序对“编辑器函数”弹出窗口进行排序,这很棒.但是,这并未考虑同样出现在此列表中的#pragma标记标题.将这个列表首先按字母顺序排序,然后按#pragmaheading,然后按方法排序会很棒.这可能吗?

  3. ios – 按键键入字典的Swift排序数组,其中value是可选的AnyObject

    我正在直接从Parse中提取一系列字典并将它们显示在表格中.所以我真的很想处理我所掌握的数据结构.PFObject是[String:AnyObject?解决方法Swift无法比较任何两个对象.您必须先将它们转换为特定类型:如果有多个字典没有指定键的值,它们将被放置在结果数组的末尾,但它们的相对顺序是不确定的.

  4. swift实现排序算法

    swift实现排序算法swift插入排序funcinsertionSort(){varx,y,key:Intfor(x=0;x-1;y--){if(key

  5. Swift 闭包排序算法

  6. 通过算法了解Swift 3—插入排序

    Insertionsort源自泊学IOS技法学习插入排序是最基础的排序算法之一。在理解插入排序的时候,要时刻记住一件事情:元素的操作永远只发生在相邻的两个元素之间。不用交换元素的插入排序方法除了使用remove&insert或swap之外,还有一种插入排序的手段。

  7. Swift 归并排序

    用Swift写的一个归并排序算法(递归法)从小到大排列。

  8. Swift性能:排序数组

    我正在Swift实现一个算法,注意到性能非常差。因此,问题:我们如何在不失去安全网的情况下在Swift中获得合理的性能?它应该比未优化的Swift慢得多。一些似乎严重破坏与Swift和数组索引。这里是一个在Swift的就地快速:和C一样:两者工作:两者都在同一个程序中调用。另一方面,两个编译器都设置为[-Ofast]Swift实际上至少执行,如果不是稍好于C.已经指出,[-Ofast]改变语言的语义,使其可能不安全。

  9. 出列排序

    继续执行一次第一步和第二步将第二大的元素移动到最后,最大的元素在第一的位置。执行第三步将最大的数移动到最后。这时数组的最后两位a[a.count-2]和a[a.count-1]是有序的。重复执行a.count-1次上面的操作,数组就可以完成排序。由打印结果可以看出,完美实现。这次练习的题目虽然对我们的操作做出了限制,但是我们也可以根据题目的限制知道我们能做什么。有了一个个的元素更方便我们相互组合实现题目的要求。

  10. Swift - 选择排序算法

    思想每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。步骤找到第一小(大)的元素,放在第一个位置找到从第二个元素到末尾的元素中第二下(大)的元素,放入第二个位置以此类推代码结果特性时间复杂度:O(n^2)==n的平方稳定性:不稳定其他新blog地址www.livefor.cn

随机推荐

  1. 从C到C#的zlib(如何将byte []转换为流并将流转换为byte [])

    我的任务是使用zlib解压缩数据包(已接收),然后使用算法从数据中生成图片好消息是我在C中有代码,但任务是在C#中完成C我正在尝试使用zlib.NET,但所有演示都有该代码进行解压缩(C#)我的问题:我不想在解压缩后保存文件,因为我必须使用C代码中显示的算法.如何将byte[]数组转换为类似于C#zlib代码中的流来解压缩数据然后如何将流转换回字节数组?

  2. 为什么C标准使用不确定的变量未定义?

    垃圾价值存储在哪里,为什么目的?解决方法由于效率原因,C选择不将变量初始化为某些自动值.为了初始化这些数据,必须添加指令.以下是一个例子:产生:虽然这段代码:产生:你可以看到,一个完整的额外的指令用来移动1到x.这对于嵌入式系统来说至关重要.

  3. 如何使用命名管道从c调用WCF方法?

    更新:通过协议here,我无法弄清楚未知的信封记录.我在网上找不到任何例子.原版的:我有以下WCF服务我输出添加5行,所以我知道服务器是否处理了请求与否.我有一个.NET客户端,我曾经测试这一切,一切正常工作预期.现在我想为这个做一个非托管的C客户端.我想出了如何得到管道的名称,并写信给它.我从here下载了协议我可以写信给管道,但我看不懂.每当我尝试读取它,我得到一个ERROR_broKEN_P

  4. “这”是否保证指向C中的对象的开始?

    我想使用fwrite将一个对象写入顺序文件.班级就像当我将一个对象写入文件时.我正在游荡,我可以使用fwrite(this,sizeof(int),2,fo)写入前两个整数.问题是:这是否保证指向对象数据的开始,即使对象的最开始可能存在虚拟表.所以上面的操作是安全的.解决方法这提供了对象的地址,这不一定是第一个成员的地址.唯一的例外是所谓的标准布局类型.从C11标准:(9.2/20)Apointe

  5. c – 编译单元之间共享的全局const对象

    当我声明并初始化一个const对象时.两个cpp文件包含此标头.和当我构建解决方案时,没有链接错误,你会得到什么如果g_Const是一个非const基本类型!PrintInUnit1()和PrintInUnit2()表明在两个编译单元中有两个独立的“g_Const”具有不同的地址,为什么?

  6. 什么是C名称查找在这里? (&GCC对吗?)

    为什么在第三个变体找到func,但是在实例化的时候,原始变体中不合格查找找不到func?解决方法一般规则是,任何不在模板定义上下文中的内容只能通过ADL来获取.换句话说,正常的不合格查找仅在模板定义上下文中执行.因为在定义中间语句时没有声明func,并且func不在与ns::type相关联的命名空间中,所以代码形式不正确.

  7. c – 在输出参数中使用auto

    有没有办法在这种情况下使用auto关键字:当然,不可能知道什么类型的.因此,解决方案应该是以某种方式将它们合并为一个句子.这可用吗?解决方法看起来您希望默认初始化给定函数期望作为参数的类型的对象.您无法使用auto执行此操作,但您可以编写一个特征来提取函数所需的类型,然后使用它来声明您的变量:然后你就像这样使用它:当然,只要你重载函数,这一切都会失败.

  8. 在C中说“推动一切浮动”的确定性方式

    鉴于我更喜欢将程序中的数字保留为int或任何内容,那么使用这些数字的浮点数等效的任意算术最方便的方法是什么?说,我有我想写通过将转换放在解析的运算符树叶中,无需将表达式转化为混乱是否可以使用C风格的宏?应该用新的类和重载操作符完成吗?解决方法这是一个非常复杂的表达.更好地给它一个名字:现在当您使用整数参数调用它时,由于参数的类型为double,因此使用常规的算术转换将参数转换为double用C11lambda……

  9. objective-c – 如何获取未知大小的NSArray的第一个X元素?

    在objectiveC中,我有一个NSArray,我们称之为NSArray*largeArray,我想要获得一个新的NSArray*smallArray,只有第一个x对象…

  10. c – Setprecision是混乱

    我只是想问一下setprecision,因为我有点困惑.这里是代码:其中x=以下:方程的左边是x的值.1.105=1.10应为1.111.115=1.11应为1.121.125=1.12应为1.131.135=1.14是正确的1.145=1.15也正确但如果x是:2.115=2.12是正确的2.125=2.12应为2.13所以为什么在一定的价值是正确的,但有时是错误的?请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部