Day38.C++提高03
Day38.C++提高03
01.函数对象（仿函数）
总结：
- 创建一个类，重载()
- 函数对象通常不定义构造函数和析构函数，所以在构造和析构时不会发生任何问题，避免了函数调用的运行时问题
- 函数对象超出普通函数的概念，可以在类中保存自己的状态。
- 函数对象可以内联编译，性能好
- 模板函数对象使函数对象具有通用性
- 函数对象可以作为函数参数来传递
02.谓词（仿函数的返回值为bool类型）
概述：
- 谓词可分为一元谓词和二元谓词
- 一元谓词是指有一个参数，二元谓词有两个参数
代码：
#define _CRT_SECURE_NO_WARNINGS
#include03.内建函数
#define _CRT_SECURE_NO_WARNINGS
#include04.适配器
#define _CRT_SECURE_NO_WARNINGS
#include(), 5)));//比较复杂的一种方法
if (pos1 != v.end())
{
cout << "第一个大于5的数字为：" << *pos1 << endl;
}
else
{
cout << "没找到大于5的数字" << endl;
}
if (pos2 != v.end())
{
cout << "第一个小于5的数字为：" << *pos2 << endl;
}
else
{
cout << "没找到小于5的数字" << endl;
}
}
void MyPrint03(int v,int start)
{
cout << v + start << " ";
}
//函数指针适配器
void test03()
{
vector<int> v;
for (int i = 0; i < 10; ++i)
{
v.push_back(i);
}
//将函数指针适配为 函数对象
//ptr_fun
for_each(v.begin(), v.end(), bind2nd(ptr_fun(MyPrint03), 100));
}
class Person
{
public:
Person(string name, int age)
{
this->m_Name = name;
this->m_Age = age;
}
void showPerson()
{
cout << "姓名：" << this->m_Name << " 年龄：" << this->m_Age << endl;
}
void agePlus()
{
this->m_Age++;
}
string m_Name;
int m_Age;
};
//成员函数适配器
void test04()
{
vector<Person> v;
Person p1("aaa", 10);
Person p2("bbb", 20);
Person p3("ccc", 30);
Person p4("ddd", 40);
v.push_back(p1);
v.push_back(p2);
v.push_back(p3);
v.push_back(p4);
//成员函数适配器
//mem_fun_ref
for_each(v.begin(), v.end(), mem_fun_ref(&Person::showPerson));
for_each(v.begin(), v.end(), mem_fun_ref(&Person::agePlus));
for_each(v.begin(), v.end(), mem_fun_ref(&Person::showPerson));
}
int main(void)
{
//test01();
//test02();
//test03();
test04();
system("pause");
return EXIT_SUCCESS;
}
05.常用的遍历算法（for_each,transform）
#define _CRT_SECURE_NO_WARNINGS
#include06.常用的查找算法
#define _CRT_SECURE_NO_WARNINGS
#include07.常用的排序算法
#define _CRT_SECURE_NO_WARNINGS
#include08.常用的拷贝和替换算法
#define _CRT_SECURE_NO_WARNINGS
#include09.常用的算数生成算法
#define _CRT_SECURE_NO_WARNINGS
#include10.常用的集合算法（交际 并集 差集）
#define _CRT_SECURE_NO_WARNINGS
#include11.演讲比赛案例
比赛规则：
- 某市举行一场演讲比赛（speech_contest），共有24个人参加。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。
- 比赛方式：分组比赛，每组6个人，选手每次要随机分组，进行比赛
- 第一轮分为4个小组，每组6个人。比如编号为：100-123.整体进行抽签（draw）后顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
- 第二轮分为两个小组，每组6个人。比赛完毕，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。
- 第三轮只剩下1组6个人，本轮为决赛，选出前三名。
- 比赛评分：10个评委打分，去除最低、最高分，求平均分。每个选手演讲完由10个评委分别打分。
- 用STL编程，求解这个问题
- （1）请打印出所有选手的名字与参赛号，并以参赛号的升序排列
- （2）打印每一轮比赛后，小组比赛成绩和小组晋级名单
需求分析：
（1）产生选手（ABCDEFGHIJKLMNOPQRSTUVWX）姓名、得分、选手编号
（2）第一轮 选手抽签 选手比赛 查看比赛结果
（3）第二轮 选手抽签 选手比赛 查看比赛结果
（4）第三轮 选手抽签 选手比赛 查看比赛结果
实现思路：
需要把选手信息、选手得分信息、选手比赛抽签信息、选手的晋级信息、选手的晋级信息保存在容器中，需要涉及到各个容器的选型。
选手可以设计一个类Speaker（姓名和得分）
所有选手的编号可以单独放在一个vector容器中，做抽签用
所有选手编号和选手信息，可以放在容器内：map
实现代码：
Speaker.h
#pragma once
#define _CRT_SECURE_NO_WARNINGS
#includeSpeaker.cpp
#include"Speaker.h"
Speaker::Speaker(string name, int number, int s1, int s2, int s3)
{
this->m_Name = name;
this->m_Number = number;
this->m_Score[0] = s1;
this->m_Score[1] = s2;
this->m_Score[2] = s3;
}
string Speaker::getName()const
{
return this->m_Name;
}
int Speaker::getScore(int i)const
{
return this->m_Score[i];
}
void Speaker::setScore(int i,int score)
{
this->m_Score[i] = score;
}
int Speaker::getNum()const
{
return this->m_Number;
}
void Speaker::setNum(int num)
{
this->m_Number = num;
}
演讲比赛案例.cpp
#define _CRT_SECURE_NO_WARNINGS
#include