Question

std map可以通过find查找到key,但是我想知道索引(序号),怎么办

在C++中有stl的std::map模板,是一个不错的便于查找的"数组"
比如:
map<double,CString> mm;
mm[1.15] = _T("aaaaa"); ----------------- 2
mm[-1.5] = _T("bbbbb"); ----------------- 1
mm[9.] = _T("ccc"); ----------------- 4
mm[2.7] = _T("eee"); ----------------- 3
很显然,可以知道他在内存中的排序如右边所示
我通过it = mm.find(1.15); 可以获取到key=1.15和value = aaaaa

但是如何得到索引(序号)呢? 也是就是得到2

Answer 1

map的真实类型是pair itr->first就是key,itr->second就是value
此题中 value == mm.find(1.15)->second ;

好象题看错了，不好意思

Answer 2

这个。。。
map 在内存中应该是棵二叉树