紧急求教：怎么根据map中元素的序号取得map的键？

[jay314159]

比如

map<int,string> testMap;
int index = 0;
cout<<testMap[index];

那么
testMap[index]就会返回第一个元素的string值。
现在的问题是，有没有什么办法能够根据index取得map的键？
不要迭代器的方法。

[pluminsnow]

你的index就是键值，你对map的用法没弄清楚，仔细看看资料
你的代码如果要合法的话，还要加上一句

map<int,string> testMap;
int index = 0;
testMap[index] = "abc";//，这句相当于insert一个元素到map里，
                          //不加这句程序直接挂掉，因为你的map是空的
cout<<testMap[index];

[高性能架构探索]

知道红黑树吗？map原理就是红黑树

[jay314159]

[Quote=引用 1 楼 pluminsnow 的回复:]
你的index就是键值，你对map的用法没弄清楚，仔细看看资料
你的代码如果要合法的话，还要加上一句



C/C++ code

map<int,string> testMap;
int index = 0;
testMap[index] = "abc";//，这句相当于insert一个元素到map里，
//不加这句程序直接……
[/Quote]

对 我理解错了，
那么有没有办法可以直接得到map的第i个键值对呢？

[noock]

其实你想根据顺序来取MAP的元素的想法就是不太正确的，因为MAP内部是树形结构，而且各元素的位置是动态变化的，根据插入的元素的键进行排序，所以通过下标这种方法来取MAP的元素是没有任何意义的
你可能需要重新考虑你的数据结构了，想用下标存取就可以考虑vector了

[Arcticanimal]

[Quote=引用 1 楼 pluminsnow 的回复:]

你的index就是键值，你对map的用法没弄清楚，仔细看看资料
你的代码如果要合法的话，还要加上一句


C/C++ code

map<int,string> testMap;
int index = 0;
testMap[index] = "abc";//，这句相当于insert一个元素到map里，
//不加这句程序直接挂掉，因为……
[/Quote]

其实不会挂掉的，可以试一试，使用下标运算符访问时键值不存在map自动插入该键值

[ryfdizuo]

有没有什么办法能够根据index取得map的键？
==================
可以通过map::find函数获得index值。

// map::find
#include <iostream>
#include <map>
using namespace std;

int main ()
{
  map<char,int> mymap;
  map<char,int>::iterator it;

  mymap['a']=50;
  mymap['b']=100;
  mymap['c']=150;
  mymap['d']=200;

  it=mymap.find('b');
  mymap.erase (it);
  mymap.erase (mymap.find('d'));

  // print content:
  cout << "elements in mymap:" << endl;
  cout << "a => " << mymap.find('a')->second << endl;
  cout << "c => " << mymap.find('c')->second << endl;

  return 0;
}

[h100037]

map<int,string>::iterator it = testMap.begin() + index;
这样或许能得到你要的第index键值对

[jay314159]

[Quote=引用 7 楼 h100037 的回复:]
map<int,string>::iterator it = testMap.begin() + index;
这样或许能得到你要的第index键值对
[/Quote]

似乎map的迭代器不能用+操作符，只能用++

[jay314159]

[Quote=引用 6 楼 dizuo 的回复:]
有没有什么办法能够根据index取得map的键？
==================
可以通过map::find函数获得index值。

C/C++ code

// map::find
#include <iostream>
#include <map>
using namespace std;

int main ()
{
map<char,int> mymap……
[/Quote]

谢谢！
find_if也可以，
不过效率比较慢。

[jay314159]

[Quote=引用 8 楼 skinnymonkey 的回复:]
什么叫根据index取map的键，这里的index就是键。
[/Quote]

题目描述不当，
其实应该说，假如我要取map的第i个键值对（pair），应该怎么做。

[taodm]

那就不要用map

[skinnymonkey]

什么叫根据index取map的键，这里的index就是键。