数据库 stl

         std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在std map内部所有的数据都是有序的

#include <map>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string>#include <algorithm>#define file_r(x) freopen(x,"r",stdin);#define file_w(x) freopen(x,"w",stdout);using namespace std;int main(){//file_r("in.data");//file_w("out.data");map<string,string> data;int ncase, n;scanf("%d",&ncase);string order,number,name;map<string, string>::iterator it;while(ncase--){  scanf("%d",&n);  fflush(stdin);  while(n--)  {    cin>>order;    if(!order.compare("INSERT"))    {       cin>>number>>name;       data.insert(pair<string,string>(number,name));    }    else if(!order.compare("SELETE"))    {       cin>>number;       it = data.find(number);       if(it!=data.end())       {         cout<<it->first<<' '<<it->second<<endl;       }      else printf("NO DATA!\n");    }    else if(!order.compare("DELETE"))    {       cin>>number;       it = data.find(number);       if(it!=data.end())       {         data.erase(it);       }       else printf("NO DATA!\n");    }    else if(!order.compare("UPDATA"))    {     cin>>number>>name;     it = data.find(number);     if(it!=data.end())     {       it->second =name;     }     else printf("NO DATA\n");    }  }  for(it=data.begin(); it!=data.end(); it++)  cout<<it->first<<' '<<it->second<<endl;  data.clear();  printf("\n"); } system("pause");return 0;}