1. 程式人生 > >STL,二叉搜尋樹(map)

STL,二叉搜尋樹(map)

《挑戰程式設計競賽》,初級篇–樹

// 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; }