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

[JustYan]

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

[airtrack]

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

[nullah]

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

[jiyanmoyu]

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

#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;
}

[lann64]

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

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

[carylin]

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

[sagegz]

好久没看STL了...

[Wolf0403]

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

up

[帅得不敢出门]

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


up
[/Quote]
up too

[JustYan]

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

[云梦谭]

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

[hacker1125]

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

[The_eagles]

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

struct  XXX
{
    string vKey；// 你原来的key
    string Val；// 你实际要存放的东东。

}

//插入的时候就可以insert<int,XXX>;
//读取的时候可能就比较麻烦了，要先判断value里面的vkey是不是你要的key。

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

[yshuise]

std::unorder_map试试