• 全部
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

关于map的问题

wutaihua 2008-04-18 03:16:21
我如果用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的值?
...全文
33 点赞 收藏 5
写回复
5 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
w_anthony 2008-04-18
std::map里面iterator没有重载+运算符,xx.begin()+n无法通过编译,而xx[n]是查找key为n的value,不是第n个 元素,找第n个元素,估计只能遍历了。
另外说一句,对直接找第n个这种用法,请不要使用map为好,map的用途是通过key找到value,是一种树型结构,这种结构本来就不适合直接定位到第n个。
回复
菜牛 2008-04-18
map是无序的,你可以用数组类比如vector。
回复
youngwolf 2008-04-18
在STL中,有些事情不是能不能做到的问题,而是时间复杂度的问题。
直接定位到第N个元素,这是随机访问,要求时间复杂度为常数。
当拿到一个类,不知道有没有你想要的功能的时候,可以尝试写出程序来,看能否通过编译。比如
m_mapBlockToRawDisk[n]
或者像楼上的
iter = xx.begin() + n;

如果通过了编译,证明可行(虽然有时效率不是最高,但STL认为可以忍受),通不过编译,那就要换另外一种容器了。
回复
Yofoo 2008-04-18
iter = xx.begin() + n;
回复
Kudeet 2008-04-18
.
回复
相关推荐
发帖
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
帖子事件
创建了帖子
2008-04-18 03:16
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……