c – 将向量合并到现有向量中

原文

在C中,给定矢量< T> src,dst,都已经排序了,是否有一个更有效的方式来合并src的内容到dst 
size_t n = dst.size();
dst.insert(dst.end(),src.begin(),src.end());
std::inplace_merge(dst.begin(),dst.begin() + n,dst.end());

？在我关心的情况下,T是一个小的(12-16字节,取决于ABI)POD结构,但每个向量包含数百万个元素,所以播放的内存总量是几十到几百兆字节.

解决方法

我至少会尝试： 
std::vector<T> tmp;
tmp.reserve(src.size() + dst.size()); // commenters are probably right about this
std::merge(src.begin(),src.end(),dst.begin(),dst.end(),std::back_inserter(tmp));
src.swap(tmp);

但我怀疑这在很大程度上取决于T的性质,src和dst的大小,以及为什么我们需要优化.

c – 将向量合并到现有向量中的更多相关文章

  1. canvas 实现 github404动态效果的示例代码

    本篇文章主要介绍了canvas 实现 github404动态效果的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧

  2. xcode7 – 谁在创建文件“/private/var/tmp/Untitled-*.uicatalog”？

    我正在调查为什么TeamCity构建代理程序用完了磁盘,并且在/private/var/tmp中找到了超过11,000个文件,它们都以Untitled-.uicatalog行命名.每个文件至少0.6MB.总磁盘占用空间约为4GB.这些文件可以追溯到几个月,所以他们能够重新启动.谁在创造他们？Xcode在编译至少有一个图像的xcassets目录时创建这些目录.我可以删除它们吗？

  3. ios – MonoTouch：tmp文件夹位置？

    在MonoTouch中使用.NET框架,如何访问/tmp文件夹？解决方法这将返回您的应用程序的tmp文件夹

  4. Swift解读专题三——基础运算符

    Swift解读专题三——基础运算符一、引言运算符是编程语言不可缺少的一个部分，Swift中除了支持C中的运算符外，还提供了一些更加强大的运算符功能，例如取余符%可以用来计算浮点数，另外新增了两种范围运算符。Swift中有3类运算符:1.一元运算符运算符作用于一个操作数，可以出现在操作数前或者操作数后。

  5. 临时分发Swift iOS应用程序

    我有两个空的iOS单视图应用程序通过Xcode6beta2编译为IPA.一个是Objective-C,第二个是Swift.它们都具有完全相同的代码签名设置.在使用测试飞行或曲棍球分发adhoc时,Objective-C版本安装没有问题.Swift的一个错误是“当前无法下载应用程序”.我在它上面运行了iPhone配置实用程序日志,这就是我得到的：任何人都知道我可能做错了什么？

  6. android – 如何为发布和调试版本提供不同的清单文件？

    是否可以在AndroidStudio中为我的APK的调试版和发行版提供不同的清单文件？

  7. android-ndk – 如何在android(NDK)中构建c-ares库

    谁能告诉我如何在android(ndk-build)中构建C-ares库解决方法以下是如何使用NDKstandalonetoolchain将其构建为ARMv7的静态库：而已.静态库部署在build/lib/libcares.a下.如果您定位其他拱门(例如armeabi,x86),请使用正确的-march值重复配置,并为每个拱门重新构建库.另外,请随意：>根据您的需求调整目标平台(此处为Androi

  8. android – Gradle – 继承产品风味

    我有3种产品口味,不包括主要口味：据我了解,这些产品风格继承了main的资源,它看起来像这样：因此,当我构建xxx时,Gradle捆绑来自src/main和src/xxx文件夹的东西.现在,我需要它看起来像这样：换句话说,我希望zzz使用yyy的资源以及main的资源.Gradle可以这样做吗？id=183350创建了功能请求

  9. AR(Vuforia)上的视频捕捉在Android平台上统一

    我正在尝试为AR应用添加视频捕获功能.基本上记录屏幕上发生的事情,并将其保存为视频.ARAPP使用Vuforia-UnitySDK编写.我们在iOS平台上成功实现了这一点.但是,在Android平台上做同样的事情我们遇到了很大的困难.以下是我们的进展：>Vuforia程序使相机失灵,我无法访问视频流.>我尝试捕获每帧的screeshot,然后将它们组合成一些视频输出;但帧率很差.拍摄屏幕截图需要700毫秒.我是从错误的方向思考的吗？任何帮助将深表感谢！

  10. android-studio – 如何使用Gradle Experimental Plugin设置C/C++包含路径？

    当AndroidStudio位于与我的模块的主源文件夹不同的位置时,它无法找到我的头文件.#include“SDL_config.h”语句以红色突出显示.我已经尝试修改下面的cppFlags值,但我开始怀疑这些cppFlag甚至被传递给编译器.有没有人设法以这种方式包含除主要源文件夹以外的文件夹中的文件？我指定cppFlags,或者也许是moduleName甚至是源代码的方式有问题吗？

随机推荐

  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名称查找在这里？ (&amp;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所以为什么在一定的价值是正确的,但有时是错误的？请启发我谢谢解决方法没有理由期望使用浮点系统可以正确地表示您的帖子中的任何常量.因此,一旦将它们存储在一个双变量中,那么你所拥有的确切的一

返回
顶部