STL,二叉搜尋樹(map)
阿新 • • 發佈:2019-01-08
《挑戰程式設計競賽》,初級篇–樹
// map初步使用
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
int main()
{
map<int, const char*> m;
m.insert(make_pair(1, "One"));
m.insert(make_pair(10, "Ten"));
m[100] = "Hundred";
map<int, const char*>::iterator it;
it = m.find(1 );
puts(it->second);
it = m.find(2);
if(it == m.end()) puts("not found");
else puts(it->second);
puts(m[10]);
m.erase(10);
for(it = m.begin(); it != m.end(); it++)
printf("%d->%s\n",it->first,it->second);
return 0;
}