STL之函数对象

在STL当中如果元素，或者说key的类型不是默认数据类型的话，我们需要自己定义比较函数对象，查找函数对象，以及哈希函数对象，我呢，自己写了这个例子，只是语法上合乎

规范，让自己记住下，恩

// 函数对象.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<hash_map>
#include<algorithm>
using namespace std;
struct stuInfo
{
  int num;//学号
  char name[20];//姓名
};
struct infoEqual
{
  static const int bucket_size=95;
  //比较函数对象，确定是否能插入
  bool operator()(const stuInfo a,const stuInfo b)const
  {
    return (a.num==b.num)&&(strcmp(a.name,b.name)==0);
  }
  //哈希函数对象，用于确定放在哪个bucket当中
  size_t operator()(const stuInfo a)const
  {
    return a.num;
  }
};
//查找函数对象
class cus_find
{
public :
  char name[30];
  int num;
  cus_find(char*s,int a)
  {
    strcpy(name,s);
    num=a;
  }
  bool operator()(pair<stuInfo,char*> a)
  {
    return (strcmp(a.first.name,name)==0)&&(a.first.num==num);    
  }
};
int _tmain(int argc, _TCHAR* argv[])
{
  hash_map<stuInfo,char*,infoEqual>hh;
  stuInfo h={12,"苏轼"};
  char *hn="苏轼";
  hh[h]=hn;

  hash_map<stuInfo,char*,infoEqual>::iterator itr=find_if(hh.begin(),hh.end(),cus_find("苏轼",12));
  if(itr!=hh.end())
  {
    cout<<"找到了该生信息"<<endl;
    cout<<"\t"<<(*itr).first.name<<endl;
  }
  return 0;
}

这个过程不是很舒服，不过好在已经弄出来了，哈哈