有谁知道STL map的具体用法??

[折腾_苏州]

有谁知道STL map的具体用法？？给个例子，小弟正在学习，不太会用。谢谢了。。

[fiftymetre]

Map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。

Map的每一个结点都是一个pair,insert的元素也是pair。主要注意的是key不能重复。算法建议采用Map自带的算法，而不用启用STL的通用算法，因为这个地方做了优化。

map<int,string> MapContaint;
MapContaint[1] = string("Map1");
MapContaint[2] = string("Map2");
pair<int,string> tmp(3,string("Map3"));
MapContaint.insert(tmp);

map<int,string>::iterator i = MapContaint.begin();
for (;i!=MapContaint.end();i++)
{
printf("%d\n",i->first);
}
map<int,string>::iterator ptr = MapContaint.begin();
ptr = MapContaint.find(2);
cout << ptr->second << endl;

[fiftymetre]

学习这个你还是看看，C＋＋标准程序库吧

[fangrk]

struct ltstr
{
bool operator()(const char* s1, const char* s2) const
{
return strcmp(s1, s2) < 0;
}
};

int main()
{
map<const char*, int, ltstr> months;

months["january"] = 31;
months["february"] = 28;
months["march"] = 31;
months["april"] = 30;
months["may"] = 31;
months["june"] = 30;
months["july"] = 31;
months["august"] = 31;
months["september"] = 30;
months["october"] = 31;
months["november"] = 30;
months["december"] = 31;

cout << "june -> " << months["june"] << endl;
map<const char*, int, ltstr>::iterator cur = months.find("june");
map<const char*, int, ltstr>::iterator prev = cur;
map<const char*, int, ltstr>::iterator next = cur;
++next;
--prev;
cout << "Previous (in alphabetical order) is " << (*prev).first << endl;
cout << "Next (in alphabetical order) is " << (*next).first << endl;
}

[jsjjms]

呵呵，学习！

[syscoder]

http://www.stlchina.org/twiki/bin/view.pl/Main/STLDetailHashMap