STL之for_each, find_if,adjacent_find,count_if的使用

原创

wx6405b2c488d4e 2023-03-07 01:00:11 博主文章分类：STL ©著作权

文章标签 #include 迭代器泛化 文章分类 jQuery 前端开发

©著作权归作者所有：来自51CTO博客作者wx6405b2c488d4e的原创作品，请联系作者获取转载授权，否则将追究法律责任

// STL_Algorithm.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
#include<hash_map>
#include<algorithm>
using namespace std;
struct stuInfo
{
  int num;
  char name[30];
};
struct stuEqual
{
  const static size_t bucket_size=56;
  //根据学号决定是不是可以进行插入操作，如果不同则可以进行插入操作
  bool operator()(const int a,const int b) const
  {
    return a!=b;
  }
  size_t operator()(const int a)const
  {
    return a;
  }
};
struct strForEach
{
  void operator()(const pair<int,stuInfo> a)const
  {
    cout<<"该生学号是："<<a.second.num<<endl;
    cout<<"该生姓名是："<<a.second.name<<endl;
  }
};
class claFindIf
{
private:
  int num;
public:
  claFindIf(int a):num(a)
  {
    ;
  }
  bool operator()(const pair<int,stuInfo> a)const
  {
    if(a.second.num==num)
    {
      return true;
    }
    return false;
  }
};
class claAdjacentFind
{

public:
  claAdjacentFind()
  {
    ;
  }
  bool operator()(const pair<int,stuInfo>a,const pair<int,stuInfo>b)const
  {
    if(a.second.num>b.second.num)
    {
      if((a.second.num-b.second.num)<3)
        return true;
      else
      {
        return false;
      }
    }
    else
    {
      if((b.second.num-a.second.num)<3)
        return true;
      else
      {
        return false;
      }
    }
  }
};
class claCountIf
{
private:
  char name[30];
public:
  claCountIf(char* a)
  {
    strcpy(name,a);
  }
  bool operator()(pair<int,stuInfo>a)
  {
    if(strcmp(a.second.name,name)==0)
    {
      return true;
    }
    else
    {
      return false;
    }   
  }
};
int _tmain(int argc, _TCHAR* argv[])
{
  hash_map<int,stuInfo,stuEqual> stuList; 
  stuInfo a={100,"周建业"};
  stuList[100]=a;
  a.num=101;
  strcpy(a.name,"申玲艳");
  stuList[101]=a;
  a.num=129;
  strcpy(a.name,"周建业");
  stuList[129]=a;
  stuList[129]=a;
  //开始遍历hash_map中的所有内容
  cout<<"开始遍历所有学生信息\n";
  for_each(stuList.begin(),stuList.end(),strForEach());
  //我们开始使用find操作，查找
  cout<<"开始查找学号是100的信息\n";//这样查找到的是符合条件的最后一个元素
  hash_map<int,stuInfo,stuEqual>::iterator itr=find_if(stuList.begin(),stuList.end(),claFindIf(100));
  if(itr!=stuList.end())
  {
    cout<<"我们找到了该生信息\n";
    cout<<"该生姓名是："<<(*itr).second.name<<endl;
    cout<<"该生学号是："<<(*itr).second.num<<endl;
  } 
  //这样查找的是符合条件的相邻元素的首要元素的迭代器
  itr=adjacent_find(stuList.begin(),stuList.end(),claAdjacentFind());
  if(itr!=stuList.end())
  {
    cout<<"我们找到了学号相邻差在3以内的学生信息对\n";
    cout<<"该生姓名是："<<(*itr).second.name<<endl;
    cout<<"该生学号是："<<(*itr).second.num<<endl;
    cout<<"该生姓名是："<<(*(itr++)).second.name<<endl;
    cout<<"该生学号是："<<(*(itr++)).second.num<<endl;
  } 
  //使用count_if函数进行查找
  int nCount=count_if(stuList.begin(),stuList.end(),claCountIf("周建业"));
  cout<<"符合条件的数量是："<<nCount<<endl;
  return 0;
}