关于std::map性能测试

最新推荐文章于 2024-06-13 08:54:09 发布
最新推荐文章于 2024-06-13 08:54:09 发布
阅读量912 收藏
点赞数
分类专栏： stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaoyafang123/article/details/105044268
版权

测试代码如下：


typedef struct Point
{
	double x;
	double y;
} 	Point;

typedef struct PointRect
{
	Point ptLeftTop;
	Point ptRightTop;
	Point ptLeftBottom;
	Point ptRightBottom;
} 	PointRect;

typedef struct VIDEO_PROPERTY
{
	float fAlpha;
	float fBrightness;
	float fContrast;
	float fSaturation;
	float fFeather;
	float fBlur;
	float fCircleCorner;
	float fLeftClip;
	float fRightClip;
	float fUpClip;
	float fDownClip;
} 	VIDEO_PROPERTY;

typedef struct AUDIO_PROPERTY
{
	int iVolume;
} 	AUDIO_PROPERTY;

typedef struct VIDEO_EFFECT
{
	VIDEO_PROPERTY prop;
	PointRect SrcRect;
	PointRect DstRect;
	int lWidth;
	int lHeight;
	BOOL bEnableVideoAlpha;
	BOOL bEnable16_235To0_255;
	BOOL bEnableVideoRatio;
	BOOL bEnableTransparent;
	float fVideoAspectRatio;
	UINT iVideoBackColor;
	BOOL bEnableMatte;
	UINT iMatteColor;
	float fMatteRange;
	BOOL bEnableCover;
	BOOL bCoverReverse;
	void *pCoverTexture;
	BOOL bEnableMap;
	void *pMapTexture;
	BOOL bEnableVertexMap;
	void *pMapVertexTexture;
	BOOL bHdrToSdr;
	BOOL bHorMirror;
	BOOL bVerMirror;
	BOOL bClipStretch;
	BOOL bFourSample;
} 	VIDEO_EFFECT;
typedef struct tagEffectParamInfo
{
	//std::string strName;  //特效变量名称
	std::string strType;  //特效变量类型
	//std::string strValue; //特效变量值
	std::any value; //特效变量值
}EffectParamInfo;

typedef struct tagSpecialEffect
{
	std::string effectName; //特效类型
	std::string techName;	//执行的特效
	//std::map<std::string, EffectParamInfo> effectParams; //特效变量
	std::map<int, EffectParamInfo> effectParams; //特效变量
}SpecialEffect;

std::string f2string(float f)
{
	if (f==1.0f)
		return "0.0";
	else if (f==0.0f)
		return "1.0";
	else
		return to_string(f);
}
bool VideoEffectToSpecialEffect(VIDEO_EFFECT *pVideoEffect, SpecialEffect *pSpecialEffect)
{
	if (!pVideoEffect || !pSpecialEffect)
		return false;

	EffectParamInfo info;
#if 1

	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fAlpha;
	pSpecialEffect->effectParams[1] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fBrightness;
	pSpecialEffect->effectParams[2] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fContrast;
	pSpecialEffect->effectParams[3] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fSaturation;
	pSpecialEffect->effectParams[4] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fFeather;
	pSpecialEffect->effectParams[5] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fBlur;
	pSpecialEffect->effectParams[6] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fCircleCorner;
	pSpecialEffect->effectParams[7] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fLeftClip;
	pSpecialEffect->effectParams[8] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fRightClip;
	pSpecialEffect->effectParams[9] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fUpClip;
	pSpecialEffect->effectParams[10] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fDownClip;
	pSpecialEffect->effectParams[11] = info;
	info.strType = "INT"; info.value = pVideoEffect->lWidth;
	pSpecialEffect->effectParams[12] = info;
	info.strType = "INT"; info.value = pVideoEffect->lHeight;
	pSpecialEffect->effectParams[13] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVideoAlpha;
	pSpecialEffect->effectParams[14] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnable16_235To0_255;
	pSpecialEffect->effectParams[15] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVideoRatio;
	pSpecialEffect->effectParams[16] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableTransparent;
	pSpecialEffect->effectParams[17] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->fVideoAspectRatio;
	pSpecialEffect->effectParams[18] = info;
	info.strType = "INT"; info.value = pVideoEffect->iVideoBackColor;
	pSpecialEffect->effectParams[19] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableMatte;
	pSpecialEffect->effectParams[20] = info;
	info.strType = "INT"; info.value = pVideoEffect->iMatteColor;
	pSpecialEffect->effectParams[21] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->fMatteRange;
	pSpecialEffect->effectParams[22] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableCover;
	pSpecialEffect->effectParams[23] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bCoverReverse;
	pSpecialEffect->effectParams[24] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pCoverTexture;
	pSpecialEffect->effectParams[25] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableMap;
	pSpecialEffect->effectParams[26] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pMapTexture;
	pSpecialEffect->effectParams[27] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVertexMap;
	pSpecialEffect->effectParams[28] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pMapVertexTexture;
	pSpecialEffect->effectParams[29] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bHdrToSdr;
	pSpecialEffect->effectParams[30] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bHorMirror;
	pSpecialEffect->effectParams[31] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bVerMirror;
	pSpecialEffect->effectParams[32] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bClipStretch;
	pSpecialEffect->effectParams[33] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bFourSample;
	pSpecialEffect->effectParams[34] = info;

	/*info.strType = "FLOAT"; info.value = pVideoEffect->prop.fAlpha;
	pSpecialEffect->effectParams["fAlpha"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fBrightness;
	pSpecialEffect->effectParams["fBrightness"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fContrast;
	pSpecialEffect->effectParams["fContrast"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fSaturation;
	pSpecialEffect->effectParams["fSaturation"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fFeather;
	pSpecialEffect->effectParams["fFeather"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fBlur;
	pSpecialEffect->effectParams["fBlur"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fCircleCorner;
	pSpecialEffect->effectParams["fCircleCorner"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fLeftClip;
	pSpecialEffect->effectParams["fLeftClip"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fRightClip;
	pSpecialEffect->effectParams["fRightClip"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fUpClip;
	pSpecialEffect->effectParams["fUpClip"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->prop.fDownClip;
	pSpecialEffect->effectParams["fDownClip"] = info;
	info.strType = "INT"; info.value = pVideoEffect->lWidth;
	pSpecialEffect->effectParams["lWidth"] = info;
	info.strType = "INT"; info.value = pVideoEffect->lHeight;
	pSpecialEffect->effectParams["lHeight"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVideoAlpha ;
	pSpecialEffect->effectParams["bEnableVideoAlpha"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnable16_235To0_255 ;
	pSpecialEffect->effectParams["bEnable16_235To0_255"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVideoRatio ;
	pSpecialEffect->effectParams["bEnableVideoRatio"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableTransparent;
	pSpecialEffect->effectParams["bEnableTransparent"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->fVideoAspectRatio;
	pSpecialEffect->effectParams["fVideoAspectRatio"] = info;
	info.strType = "INT"; info.value = pVideoEffect->iVideoBackColor;
	pSpecialEffect->effectParams["iVideoBackColor"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableMatte;
	pSpecialEffect->effectParams["bEnableMatte"] = info;
	info.strType = "INT"; info.value = pVideoEffect->iMatteColor;
	pSpecialEffect->effectParams["iMatteColor"] = info;
	info.strType = "FLOAT"; info.value = pVideoEffect->fMatteRange;
	pSpecialEffect->effectParams["fMatteRange"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableCover;
	pSpecialEffect->effectParams["bEnableCover"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bCoverReverse;
	pSpecialEffect->effectParams["bCoverReverse"] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pCoverTexture;
	pSpecialEffect->effectParams["pCoverTexture"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableMap;
	pSpecialEffect->effectParams["bEnableMap"] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pMapTexture;
	pSpecialEffect->effectParams["pMapTexture"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bEnableVertexMap;
	pSpecialEffect->effectParams["bEnableVertexMap"] = info;
	info.strType = "ADDR"; info.value = pVideoEffect->pMapVertexTexture;
	pSpecialEffect->effectParams["pMapVertexTexture"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bHdrToSdr;
	pSpecialEffect->effectParams["bHdrToSdr"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bHorMirror;
	pSpecialEffect->effectParams["bHorMirror"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bVerMirror;
	pSpecialEffect->effectParams["bVerMirror"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bClipStretch;
	pSpecialEffect->effectParams["bClipStretch"] = info;
	info.strType = "BOOL"; info.value = pVideoEffect->bFourSample;
	pSpecialEffect->effectParams["bFourSample"] = info;*/
#else
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fAlpha);
	pSpecialEffect->effectParams["fAlpha"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fBrightness);
	pSpecialEffect->effectParams["fBrightness"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fContrast);
	pSpecialEffect->effectParams["fContrast"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fSaturation);
	pSpecialEffect->effectParams["fSaturation"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fFeather);
	pSpecialEffect->effectParams["fFeather"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fBlur);
	pSpecialEffect->effectParams["fBlur"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fCircleCorner);
	pSpecialEffect->effectParams["fCircleCorner"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fLeftClip);
	pSpecialEffect->effectParams["fLeftClip"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fRightClip);
	pSpecialEffect->effectParams["fRightClip"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fUpClip);
	pSpecialEffect->effectParams["fUpClip"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->prop.fDownClip);
	pSpecialEffect->effectParams["fDownClip"] = info;
	info.strType = "INT"; info.strValue = f2string(pVideoEffect->lWidth);
	pSpecialEffect->effectParams["lWidth"] = info;
	info.strType = "INT"; info.strValue = f2string(pVideoEffect->lHeight);
	pSpecialEffect->effectParams["lHeight"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableVideoAlpha ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableVideoAlpha"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnable16_235To0_255 ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnable16_235To0_255"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableVideoRatio ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableVideoRatio"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableTransparent ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableTransparent"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->fVideoAspectRatio);
	pSpecialEffect->effectParams["fVideoAspectRatio"] = info;
	info.strType = "INT"; info.strValue = f2string(pVideoEffect->iVideoBackColor);
	pSpecialEffect->effectParams["iVideoBackColor"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableMatte ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableMatte"] = info;
	info.strType = "INT"; info.strValue = f2string(pVideoEffect->iMatteColor);
	pSpecialEffect->effectParams["iMatteColor"] = info;
	info.strType = "FLOAT"; info.strValue = f2string(pVideoEffect->fMatteRange);
	pSpecialEffect->effectParams["fMatteRange"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableCover ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableCover"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bCoverReverse ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bCoverReverse"] = info;
	info.strType = "ADDR"; info.strValue = f2string((__int64)pVideoEffect->pCoverTexture);
	pSpecialEffect->effectParams["pCoverTexture"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableMap ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableMap"] = info;
	info.strType = "ADDR"; info.strValue = f2string((__int64)pVideoEffect->pMapTexture);
	pSpecialEffect->effectParams["pMapTexture"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bEnableVertexMap ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bEnableVertexMap"] = info;
	info.strType = "ADDR"; info.strValue = f2string((__int64)pVideoEffect->pMapVertexTexture);
	pSpecialEffect->effectParams["pMapVertexTexture"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bHdrToSdr ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bHdrToSdr"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bHorMirror ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bHorMirror"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bVerMirror ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bVerMirror"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bClipStretch ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bClipStretch"] = info;
	info.strType = "BOOL"; info.strValue = pVideoEffect->bFourSample ? "TRUE" : "FALSE";
	pSpecialEffect->effectParams["bFourSample"] = info;
#endif
	return true;
}

UINT GetBooLSpecialEffect(SpecialEffect *pSpecialEffect)
{
	auto it = pSpecialEffect->effectParams.find(21);
	if(it != pSpecialEffect->effectParams.end())
	{
		if (it->second.strType == "INT")
		{
			return std::any_cast<UINT>(it->second.value);
		}
	}
}


int main(int argc, char* argv[])
{
	SpecialEffect specialEffect;
	specialEffect.effectName = "main";
	specialEffect.techName = "auto";
	VIDEO_EFFECT effect = { 0 };
	effect.prop.fAlpha = 1.0f;
	effect.iMatteColor = 1;
	int time1 = timeGetTime();
	for (int i = 0; i < 10000; i++)
	{
		VideoEffectToSpecialEffect(&effect, &specialEffect);
	}
	int time2 = timeGetTime();

	UINT t = 0;
	for (int i = 0; i < 10000; i++)
	{
		t += GetBooLSpecialEffect(&specialEffect);
	
	int time3 = timeGetTime();
	printf("t:%d\n", t);
	printf("\n 总时间:%d %d %d", time3 - time1,time2-time1,time3-time2);
	scanf_s("");
	return 0;
}

测试结果：

前提条件：执行10000次函数调用。

1.map主要的性能消耗是在构造map的时候，查找map 基本不耗性能。

2.如果map的key用string类型，执行10000次VideoEffectToSpecialEffect函数，但是每次只是修改specialEffect的值，耗时45ms左右。

3.如果map的key用string类型，执行10000次VideoEffectToSpecialEffect函数，但是每次只是都创建specialEffect变量，耗时110ms左右.

4.由2和3得出结论，执行10000次创建specialEffect变量，将耗时60多ms.

5.如果将map的key改为int类型。执行10000次VideoEffectToSpecialEffect函数，但是每次只是修改specialEffect的值，耗时15ms左右.

6.如果将map的key改为int类型，执行10000次VideoEffectToSpecialEffect函数，但是每次只是都创建specialEffect变量，耗时75ms左右.

7.由5和6得出结论，执行10000次创建specialEffect变量，将耗时60多ms. 将key改为int,执行10000次将节省30ms.

8.将VideoEffectToSpecialEffect函数字符串转换改成std::any类型将节省15毫秒。

萧戈
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
stdf2map:用Python编写的STDF到Wafer Bin Map实用程序
05-02
介绍 stdf2map是一个基于python的轻量级命令行应用程序，用于从半导体行业中使用的自动测试设备（ATE）创建的行业标准STDF数据文件中生成外观合理的Bin晶圆图。 特征 支持STDF文件中的多个晶片 处理同一晶圆上的芯片的多次测试（重新测试） 支持映射软件或硬件BIN（ sbin或hbin ） 进行多重测试时未导致相同仓号的管芯标记 仓位可分配符号改善了关键仓位的视觉反馈。 基于零件的配置文件允许按部分分配料箱标签，颜色，选项等 高度可配置，几乎每个方面都可以通过配置文件进行更改 创建可以制作成海报的小缩略图或大图像 自动调整大小功能使具有数千个晶片的晶圆具有自动创建的清晰图。 基于命令行，应该易于集成到用户编写的脚本中，以自动/批量创建晶圆图。 支持文件通配，只需一个命令即可创建地图的整个目录。 演示模式可创建逼真的晶圆图，并提供测试可能超出可用STDF文件范围的
C++ STL map的使用
myKernel
10-17 1万+
1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操 作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,0
程序性能优化：MapStruct性能爆棚的实体转换工具
最新发布
理想主义的花最终会盛开在浪漫主义的土壤里，我的热情永远不会熄灭在现实的平凡之中，我们终将上岸，阳光万里。
06-13 253
在之前的项目中大量使用了实体转换工具BeanUtils，特别是在进行复杂实体转换和在循环中使用BeanUtils会十分影响程序性能。基于这一点团队考虑使用更换性能更优的实体转换工具。基于性能这一点，团队考虑使用MapStruct。对与在程序运行过程中性能问题，MapStruct能够完全代替BeanUtils。由于MapStruct是在编译期间生成实现类代码，那么势必会影响程序的启动时间，这一点我们也需要考虑到。
std::map结构压测
大道之行，始于足下
03-07 90
std::map结构压测
C++ STL之std::map：红黑树的魔法与性能测试
影帝
10-20 373
最近在使用C++写代码，也是刚接触C++，恰巧碰到一个需要使用map的地方，不知道其查找元素的性能怎么样，所以研究了下，做个记录，目前从x86平台测试map查找一个元素大概需要2us，这里你需要考虑在自身硬件平台比如arm，做一些cpu加压情况下再查看map效率以评估map是否满足业务需求。本文将深入探讨std::map以及其核心红黑树的原理，解释其关键特性，包括插入、查找和删除操作，以及有序性的优势。如果一个节点是红色的，那么它的子节点必须是黑色的：这一性质确保没有两个相邻的红色节点。
c++11新特性总结
深之JohnChen的专栏
03-16 8246
std::unordered_map与std::map用法基本差不多，但STL在内部实现上有很大不同，std::map使用的数据结构为二叉树，而std::unordered_map内部是哈希表的实现方式，哈希map理论上查找效率为O(1)。std::thread为C++11的线程类，使用方法和boost接口一样，非常方便，同时，C++11的std::thread解决了boost::thread中构成参数限制的问题，我想着都是得益于C++11的可变参数的设计风格。时，NULL 只好被定义为 0。
自定义STL std :: allocator替换可提高性能
04-11
4. 测试和调整，确保自定义分配器在满足性能需求的同时，不会引入新的问题。 为了深入了解如何实现自定义STL分配器，你可以参考提供的文件"A-Custom-STL-std-allocator-Replacement-Improves-Pe.pdf"，其中可能包含...
线程安全的std :: map和无锁映射的速度
04-11
- `Thread-safe-std-map-with-the-Speed-of-Lock-free-Ma.pdf`：这可能是关于线程安全的std::map和无锁映射性能对比的报告或论文。 - `下载链接.txt`：可能包含了其他相关资源的下载地址，如源代码或额外的阅读...
me_std:个人标准库
03-16
2. **自定义数据结构**：除了C++标准库提供的数据结构（如vector、list、map等），"me_std"可能会包含开发者自己设计的数据结构，比如优化过的队列、堆、图等，这些可能在特定场景下性能更优或者功能更完善。...
c++标准容器性能测试程序
02-28
总结来说，这个"C++标准容器性能测试程序"旨在通过`vector_find_perf`来探索`std::vector`在执行查找操作时的性能表现，以及如何受数据量、数据分布等因素影响。这不仅有助于优化代码，还能帮助开发者更好地理解和...
Tubes_STD:大数据结构作业第二学期
04-18
在C++中，标准模板库(STL)提供了一些预定义的数据结构，如vector、list、deque、set、map等，这些都是实现各种算法的基础。 2. **C++ STL**：STL是C++的一个重要组成部分，它包含容器（如vector、list、set等）、...
std::map std::unordered_map 性能测试
uniqs 的博客
03-16 4906
先上图：win7 vs2013 debug版本： win7 vs2013 release版本： centos7.0 gcc4.8.5 -g  （我是在虚拟机里，内存比较少，所以只分配了两万个）： 从测试结果可以看出：std::unordered_map插入、删除的性能会比std::map稍差一点，但是查找速度std::unordered_map和std::map的比例基本
c++性能之map实现性能比较
weixin_33946020的博客
01-24 735
http://www.cnblogs.com/zhjh256/p/6346501.html讲述了基本的map操作，在测试的时候，发现map的性能极为低下，与java相比相差了接近200倍。测试的逻辑如下： // map定义 map&lt;int, FirstCPPCls*&gt; mapStudent; for (i=0;i&lt;10000;i++) { ...
C++ Map Key值的比较操作
剑侠月影
10-29 4164
一.数据结构：
double与int类型的比较--分析double的误差
ruo980的博客
07-05 1万+
首先我们应该知道double是可以与int类型直接进行比较的 例如 int a=2; double c=3.0; if(c>a) ...... 下面我们分析double与int的误差分析 我写了如下代码作为探究的作证以便大家分析： #include<stdio.h> int main() { double a,c; int b; scanf("%lf %d",&a,&b); printf("%lf %d\n",a,b); a=2/3
STL map与Boost unordered_map
热门推荐
orzlzro的专栏
12-24 4万+
今天看到 boost::unordered_map， 它与 stl::map的区别就是，stl::map是按照operator<比较判断元素是否相同，以及比较元素的大小，然后选择合适的位置插入到树中。所以，如果对map进行遍历（中序遍历）的话，输出的结果是有序的。顺序就是按照operator< 定义的大小排序。 而boost::unordered_map是计算元素的Hash值，根据Hash值
std::map查询效率优化
I Habit I DO
02-03 9813
0.现状，数据是个xml文件，每个节点对应的结构体有10个成员变量，共有2000多条数据，用的std::map来保存，用map的find函数进行搜索时的效率极 其低下，循环搜索30条数据竟然要20s+，搓死。 1.为什么这么慢？最初怀疑是std::map的效率问题，正考虑是否使用std::hast_map来替换，于是了解下两者之间的差别：std::map是个自平衡的红黑
测试std::map与boost::unordered_map性能
XiaoWhy的专栏
01-12 507
测试方法：加载文件，将数据分别插入到std::map和boost::unordered_map中，分别保存string作为key和int作为key的map数据，计算插入时间，根据列表分别在对应的map中查找一次所有的key值，计算查找耗时： 测试结果：插入耗时boost::unordered_map是std map的一半左右，查找耗时是std map的1/3左右 测试代码： #include <boost/unordered/unordered_map.hpp> #include &lt
性能特性测试系列2——c++11 std::function和正常调用函数效率比较
破晓前的彷徨
12-21 5742
序 测试结果 测试数据解释 测试结果总结 总结与分析 原本是没打算写一个系列的，结果到了第二篇才开始写一个前言，本来不确定自己会测试哪些东西，哪些内容，以及有没有时间持续写这些比较偏的内容，但既然有打算写第二篇了，那么就写一个系列吧。本系列主要是QT和c++一些对比，当然也可能会有本篇这种纯c++的测试，看情况吧只能说。测到哪里写到哪里，时间就不太好说了= =。序 对于std::function和s
重写std::map和map迭代器
06-12
在实现新的 std::map 和迭代器类之后，需要进行测试和调试，以确保其正确性和性能。 需要注意的是，重写 std::map 和迭代器是一项复杂的任务，需要充分考虑各种情况和异常情况，例如内存泄漏、线程安全等。建议在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值