STL map容器是否可以获取索引号

[hackxq]

请问,如果我有一个map,需要将map里的数据同步到一个列表中.如果向map里插入数据后,我需要一个插入索引号(位置),向列表中进行相同的操作.

因为map无法获取索引号,请问有什么别的办法吗?

我想到的办法是遍历map,用遍历的循环值当索引号,如下:

class CWidget
typedef std::map<int, CWidget> MyMap
int key1, key2, key3;

MyMap::iterator It = m_map.begin();
int insertIndex = 0;
for (; It != m_map.end(); it++, insertIndex++)
{
    if (!列表.find(it->first))
        {
            // 在列表中没有找到相应值,需要插入新值
            列表.insert(insertIndex, it->second)
        }
}

如以上情况,请问这样索引map中的值有问题吗?

另外,请问如果不遍历,在知道map中key的情况下,怎样获得索引号?

谢谢

[mujiok2003]

没有看明白你的需求。

[fly_dragon_fly]

这就是排序的结果吧

[野男孩]

map不支持这么玩。。。毕竟map设计出来是用来做映射查找的，不是按顺序随机访问的。 非要实现这功能，可以再建一个map，key就是map项的key，value就是当前对应的index，维护也麻烦，得按事务处理，不建议

[超级能量泡泡]

hash_map + vector

[hackxq]

引用 14 楼 luciferisnotsatan 的回复:

[quote=引用 6 楼 hackxq 的回复:] [quote=引用 1 楼 mujiok2003 的回复:] 没有看明白你的需求。

简单的说，就是通过key，可以找出其在map中的迭代器，但我想获得的是这个key在map中对应的索引号，不知是否可以[/quote] key在map（红黑树）里面的位置是不固定的。所以你现在得到key1在x1的位置，等你往map里再添加一个元素，key1可能就不在x1位置了。[/quote] 确实,我也考虑把map换成list。可是用list+排序后，我描述的情景里好像还是不可以被应用。 因为stl list也没有规定以下操作：

typedef std::list<Widget> MList;
MList::iterator it1, it2
it2 - it1;

既然it2 - it1操作没有被明确规定，我想就不能通过索引号（下标）来确定list中某个Widget的位置。 好像vector支持这个操作，但又会在随机位置删除元素，所以用vector不太合适。 我还是换换思路在那个不支持排序的列表上想办法吧

[luciferisnotsatan]

引用 17 楼 hackxq 的回复:

[quote=引用 14 楼 luciferisnotsatan 的回复:] [quote=引用 6 楼 hackxq 的回复:] [quote=引用 1 楼 mujiok2003 的回复:] 没有看明白你的需求。

简单的说，就是通过key，可以找出其在map中的迭代器，但我想获得的是这个key在map中对应的索引号，不知是否可以[/quote] key在map（红黑树）里面的位置是不固定的。所以你现在得到key1在x1的位置，等你往map里再添加一个元素，key1可能就不在x1位置了。[/quote] 确实,我也考虑把map换成list。可是用list+排序后，我描述的情景里好像还是不可以被应用。 因为stl list也没有规定以下操作：

typedef std::list<Widget> MList;
MList::iterator it1, it2
it2 - it1;

既然it2 - it1操作没有被明确规定，我想就不能通过索引号（下标）来确定list中某个Widget的位置。 好像vector支持这个操作，但又会在随机位置删除元素，所以用vector不太合适。 我还是换换思路在那个不支持排序的列表上想办法吧[/quote] list又没有下标，就算是MFC的CList的GetAt函数，内部也是用遍历来完成移动到某个位置的。 如果你不用频繁在头部或中间插入元素的话，可以改用vector

[xiaohuh421]

map是一棵有序的数, 内部已经决定了位置, 你是不可能在任意位置插入的, map也没有提供insert方法. 要么自己写一个map, 要么就遵守规则.

[michael2988]

std::map<>::insert 的第一个参数表示插入位置，应该是一个 iterator 才对

[hackxq]

引用 1 楼 mujiok2003 的回复:

没有看明白你的需求。

简单的说，就是通过key，可以找出其在map中的迭代器，但我想获得的是这个key在map中对应的索引号，不知是否可以

[hackxq]

引用 2 楼 fly_dragon_fly 的回复:

这就是排序的结果吧

没错！！就是想在列表里获得有序的数据，列表本身没办法排序，就先放到一个map里了

[hackxq]

引用 3 楼 coding_hello 的回复:

map不支持这么玩。。。毕竟map设计出来是用来做映射查找的，不是按顺序随机访问的。 非要实现这功能，可以再建一个map，key就是map项的key，value就是当前对应的index，维护也麻烦，得按事务处理，不建议

看来没办法了？存入map里其实只是想获得有序数据，那只能换别的容器了？

[michael2988]

如果你的列表在同步之前是没有数据的，这种方法应该能保证同步后仍然有序； 如果有数据的话，同步后，列表中的数据并不能保证有序。

[hackxq]

引用 9 楼 michael2988 的回复:

如果你的列表在同步之前是没有数据的，这种方法应该能保证同步后仍然有序； 如果有数据的话，同步后，列表中的数据并不能保证有序。

列表就是开始没有数据，重点是，能不能这样代替在map中的的一个pair的“索引号”

[iyomumx]

你可能需要 std::priority_queue

[hackxq]

引用 11 楼 iyomumx 的回复:

你可能需要 std::priority_queue

其实就是用到的列表不支持排序，所以想用别的容器先排一下，然后再放入列表中

[michael2988]

引用 10 楼 hackxq 的回复:

[quote=引用 9 楼 michael2988 的回复:] 如果你的列表在同步之前是没有数据的，这种方法应该能保证同步后仍然有序； 如果有数据的话，同步后，列表中的数据并不能保证有序。

列表就是开始没有数据，重点是，能不能这样代替在map中的的一个pair的“索引号”[/quote] map 本来就是通过 key 来索引的，按照你的想法，获取 insertIndex 后，倒是可能通过 insertIndex 获取相应的迭代器，进而获取对应的值， MyMap::iterator It = m_map.begin(); MyMap::iterator It2 = It + insertIndex;

[luciferisnotsatan]

引用 6 楼 hackxq 的回复:

[quote=引用 1 楼 mujiok2003 的回复:] 没有看明白你的需求。

简单的说，就是通过key，可以找出其在map中的迭代器，但我想获得的是这个key在map中对应的索引号，不知是否可以[/quote] key在map（红黑树）里面的位置是不固定的。所以你现在得到key1在x1的位置，等你往map里再添加一个元素，key1可能就不在x1位置了。

[luciferisnotsatan]

引用 12 楼 hackxq 的回复:

[quote=引用 11 楼 iyomumx 的回复:] 你可能需要 std::priority_queue

其实就是用到的列表不支持排序，所以想用别的容器先排一下，然后再放入列表中[/quote] 看需求，如果list不是一直加加减减的话，要靠map来排序（保持有序），效率上不如往list里加完后，再排序

[野男孩]

非要加减迭代器计算位置，得用vector，但是用vector可就没有关联特性了

[gbb21]

你的需求就是有问题的。