关于map的问题

[wutaihua]

我如果用map构造了，一个关联；
std::map<int, int> m_mapBlockToRawDisk;
std::map<int, int>::iterator iter;
for(iter = m_mapBlockToRawDisk.begin();iter != m_mapBlockToRawDisk.end();iter++)
{
.........//遍历
}
假设我不遍历，我怎么直接定位到mapBlockToRawDisk第N个元素啊？
我真的刚接触这个东西，假设我想定位到第N个元素，该怎么设置iter和怎么取得m_mapBlockToRawDisk的值？

[Kudeet]

.

[Yofoo]

iter = xx.begin() + n;

[youngwolf]

在STL中，有些事情不是能不能做到的问题，而是时间复杂度的问题。
直接定位到第N个元素，这是随机访问，要求时间复杂度为常数。
当拿到一个类，不知道有没有你想要的功能的时候，可以尝试写出程序来，看能否通过编译。比如
m_mapBlockToRawDisk[n]
或者像楼上的
iter = xx.begin() + n;

如果通过了编译，证明可行（虽然有时效率不是最高，但STL认为可以忍受），通不过编译，那就要换另外一种容器了。

[菜牛]

map是无序的，你可以用数组类比如vector。

[w_anthony]

std::map里面iterator没有重载+运算符，xx.begin()+n无法通过编译，而xx[n]是查找key为n的value，不是第n个 元素，找第n个元素，估计只能遍历了。
另外说一句，对直接找第n个这种用法，请不要使用map为好，map的用途是通过key找到value，是一种树型结构，这种结构本来就不适合直接定位到第n个。