能否不让map排序

[zzutnicholas]

map<string,double> obj

我发现obj的key按照字母排序了

因为我希望每个keypair按照加入的时候顺序迭代处理

不知道改怎么做？

谢谢

[bfzhao]

使用vector。map使用排序树来提高查询性能，你需要的不是查询，何必使用map？

[zzutnicholas]

[Quote=引用 8 楼 dskit 的回复:]
unsorted_map
boost
[/Quote]

boost::unordered_map<string,double> rt
该怎么用呢？
我用的是rt.insert(std::pair<string,double>(oper_name,time));
效果还是不对

原数据：
FACING_1 246.069859
ROUGH_BORE_ID 631.877831
GROOVE_FACE 3.910494
FINISH_TURN_OD 9.119089
FINISH_TURN_OD_2 8.978312
FINISH_TURN_OD_1 8.665136
FINISH_TURN_OD_3 9.242448
ROUGH_BORE_ID_1 81.913576
GROOVE_ID 48.332078
GROOVE_ID_1 53.805978
FINISH_BORE_ID 1.666675


迭代输出数据：
FINISH_TURN_OD_3
FINISH_TURN_OD
ROUGH_BORE_ID_1
FINISH_TURN_OD_1
FACING_1
GROOVE_FACE
GROOVE_ID
FINISH_TURN_OD_2
FINISH_BORE_ID
GROOVE_ID_1
ROUGH_BORE_ID

[zzutnicholas]

[Quote=引用 8 楼 dskit 的回复:]
unsorted_map
boost
[/Quote]

我装的boost1.39好像没有这个unsorted_map。hpp

[taodm]

楼主要补基础了呀，莫于浮沙筑高台。
都开始接触boost了，却还没认真看过《effective stl》吧。

[zzutnicholas]

[Quote=引用 13 楼 taodm 的回复:]
楼主要补基础了呀，莫于浮沙筑高台。
都开始接触boost了，却还没认真看过《effective stl》吧。
[/Quote]

惭愧，工程人员，不是专业人员

能用就行，呵呵

[鼠]

boost::unordered_map 是 hash 表

我也没有找到 unsorted_map

[mstlq]

不想排序？
楼主可否考虑改用vector<pair<string,double> >？

[healer_kx]

Yes， UP

[xujg811]

不想排序，是不是说明你取元素的时候是遍历取？
那就别用map，用list;

[鼠]

其实 map 内部实现好像就是排序树，这东西设计之初就是用来动态排序查找的。
如果不想排序，就从 vector、list 和 deque 这些顺序容器里面选一个吧，但是那样又不能高效查找了，具体怎么用就看楼主的需要了。

[wy2001wy]

不想排序就不要用map了嘛

[erwin1984]

估计LZ想拥有map的特性，同时又想按照插入的顺序遍历元素。

STL似乎没有现成的，可以考虑用一个 map<string,mylist_iterator> 来标示string是否存在，另外用一个 list< pair<string,double> > 来保存具体数据。

typedef list< pair<string,double> >::iterator mylist_iterator;

不过在插入删除数据时得同时操作两个对象，可以考虑封装成一个类。

[wuxiaohu]

不想排序，用map干吗，那就用二维数组啊，哈

[dskit]

unsorted_map
boost

[猫已经找不回了]

map默认用迭代器遍历就是排序的。
你不想排序不用不就是了。

[dskit]

[Quote=引用 11 楼 zzutnicholas 的回复:]
引用 8 楼 dskit 的回复:
unsorted_map
boost



原数据：
FACING_1 246.069859
ROUGH_BORE_ID 631.877831
GROOVE_FACE 3.910494
FINISH_TURN_OD 9.119089
FINISH_TURN_OD_2 8.978312
FINISH_TURN_OD_1 8.665136
FINISH_TURN_OD_3 9.242448
ROUGH_BORE_ID_1 81.913576
GROOVE_ID 48.332078
GROOVE_ID_1 53.805978
FINISH_BORE_ID 1.666675


迭代输出数据：
FINISH_TURN_OD_3
FINISH_TURN_OD
ROUGH_BORE_ID_1
FINISH_TURN_OD_1
FACING_1
GROOVE_FACE
GROOVE_ID
FINISH_TURN_OD_2
FINISH_BORE_ID
GROOVE_ID_1
ROUGH_BORE_ID

[/Quote]
explicit unordered_map(size_type n = 3,
const hasher& hf = hasher(),
const key_equal& eql = key_equal(),
const allocator_type& a = allocator_type());
template <class InputIterator>
unordered_map(InputIterator f, InputIterator l,
size_type n = 3,
const hasher& hf = hasher(),
const key_equal& eql = key_equal(),
const allocator_type& a = allocator_type());
用法参见：
http://publib.boulder.ibm.com/infocenter/comphelp/v9v111/index.jsp?topic=/com.ibm.xlcpp9.aix.doc/standlib/stl_unordered_map.htm


boost::unordered_map rt
该怎么用呢？
我用的是rt.insert(std::pair <string,double>(oper_name,time));
效果还是不对