让STL map的元素按照insert的顺序排列

2008-11-26 10:42:04 6.6k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

FastApi教程 HTTP协议是Hyper Text Transfer Protocol（超文本传输协议）的缩写,是用于万维网（WWW:World Wide Web ）服务器与本地浏览器之间传输超文本的传送协议。HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。HTTP协议工作于客户端-服务端架构为上。浏览器作为HTTP客户端通过URL向HTTP服务端即WEB服务器发送所有请求。阅读详情

　　最近刚开始使用STL中的容器，发现map中的元素在insert之后，会自动依key排序。
　　我想问一下，各位高手，能不能让map的元素按照insert的顺序排列，而不是自动的依key自动排序？

...全文

拆解一个带主动均衡的BMS模块：从变压器、MOS管矩阵到控制逻辑，图文详解内部设计与成本构成本文深度拆解了一款带主动均衡功能的BMS模块，详细解析了其核心架构、元器件选型与成本构成。通过高频变压器、MOS管矩阵等硬件设计，该模块实现了高达87%的能量转移效率，远超普通被动均衡方案。文章还揭示了汽车级PCB设计、软件策略优化等关键技术细节，为锂电池管理系统设计提供了实用参考。阅读详情

JustYan

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

yshuise 2008-11-27

打赏
举报

std::unorder_map试试

The_eagles 2008-11-27

打赏
举报

你想按照insert的顺序也行，把插入的顺序作为key。把你原来的key放在value里面。
比如说你要实现一个map<string，string>，可以这样，先定义一个结构体



struct  XXX

{

    string vKey；// 你原来的key

    string Val；// 你实际要存放的东东。



}



//插入的时候就可以insert<int,XXX>;

//读取的时候可能就比较麻烦了，要先判断value里面的vkey是不是你要的key。

其实呢，还不如用vector 。仍然是定义一个结构体。把你的key放在结构体里面。和上面一样。

hacker1125 2008-11-27

打赏
举报

[Quote=引用 1 楼 airtrack 的回复:]
那就没必要用map了，用vector就行,vector中放pair <first, second>就行了。
[/Quote]
能否举个例子。。。。

云梦谭 2008-11-27

打赏
举报

使用关联容器的优势就是自动排序，查找效率高。要不就使用线性容器好了

JustYan 2008-11-27

打赏
举报

唉，用map，还不要自动排序，看来我真的是想晕了。。。

帅得不敢出门 2008-11-27

打赏
举报

[Quote=引用 6 楼 Wolf0403 的回复:]
引用 1 楼 airtrack 的回复:
那就没必要用map了，用vector就行,vector中放pair <first, second>就行了。

up
[/Quote]
up too

Wolf0403 2008-11-27

打赏
举报

[Quote=引用 1 楼 airtrack 的回复:]
那就没必要用map了，用vector就行,vector中放pair <first, second>就行了。
[/Quote]

up

sagegz 2008-11-27

打赏
举报

好久没看STL了...

carylin 2008-11-27

打赏
举报

事实上是不行的。map是不能认为设定排序规则的。

lann64 2008-11-27

打赏
举报

map的好处就在有序。不要标准库的map排序？要么不用map，要么自己重新写一个自己的版本。

试试把比较算子替换了能不能就不排序了，呵呵。

jiyanmoyu 2008-11-27

打赏
举报

几乎不可能实现，除非你修一修红黑树的源代码，我这里有一个倒过来的。。。

#include<map>

#include<iostream>

#include<iterator>

#include<algorithm>

using namespace std;



template<typename valuetype>

struct compare

{

	bool operator()(valuetype value1,valuetype value2)

	{

		return true;

	}

};



int main()

{

	map<int,int,compare<int> > mymap;

	mymap.insert( pair<int,int>(4,4));

	mymap.insert( pair<int,int>(5,5));

	mymap.insert( pair<int,int>(3,3));



	for(map<int,int,compare<int> >::iterator it=mymap.begin();it!=mymap.end();++it)

		cout<<it->first<<" ";

	cout<<endl;

	return 0;

}

nullah 2008-11-26

打赏
举报

[Quote=引用 1 楼 airtrack 的回复:]
那就没必要用map了，用vector就行,vector中放pair <first, second>就行了。
[/Quote]
UP

airtrack 2008-11-26

打赏
举报

那就没必要用map了，用vector就行,vector中放pair<first, second>就行了。

让STL map的元素按照insert的顺序排列

相关推荐