面向对象程序设计-16-函数模板

于 2024-07-21 00:00:00 发布
阅读量617 收藏 29
点赞数 13
分类专栏： 面向对象程序设计 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kovnt/article/details/140354032
版权

声明

题解包含以下内容：

  • （相对）高级的 C++ 模板及语法技巧
  • 仅适用于 C++20 标准的代码
  • 强烈的个人代码风格和 Modern C++ 范式追求
  • 泛滥的标准库函数

换句话说就是（相较于其他公开题解）更低的查重率和更高的使用门槛；请酌情使用。

【id:97】【20分】A. 数据排序（函数模板）

题目描述

编写一个进行升序排序的函数模板，其中数组为具有n个元素，类型为T。

注意：必须使用模板函数

输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符型，S表示字符串型，D表示双精度数类型；然后输入n表示数组长度。

第三行输入n个数据

依次输入t个实例

输出

每行输出一个结果

样例

输入样例1输出样例1
4
I 10
15 3 51 27 9 35 78 14 65 8
D 3
-11.3 25.42 13.2
C 6
a b g e u q
S 4
sandy david eason cindy		3 8 9 14 15 27 35 51 65 78
-11.3 13.2 25.42
a b e g q u
cindy david eason sandy

Answer

#include <bits/stdc++.h>
using namespace std;

template<typename T, typename _Pred>
T& my_sort( T& arr, _Pred p )
{
  std::sort( begin( arr ), end( arr ), move( p ) );
  return arr;
}

template<typename T>
vector<T> arr_generator( size_t __n ) {
  vector<T> arr; arr.reserve( __n );
  for ( size_t _ = 0; _ < __n; ++_ ) {
    T tmp {}; cin >> tmp;
    arr.push_back( move( tmp ) );
  }
  return arr;
}

template<typename T>
ostream& operator<<( ostream& os, const vector<T>& vec )
{
  for ( const auto& e : vec )
    os << e << " ";
  return os;
}

template<typename T>
void foo()
{
  size_t scale {}; cin >> scale;
  auto arr = arr_generator<T>( scale );
  cout << my_sort( arr, less<T>() ) << endl;
}

int main()
{
  size_t t; cin >> t;
  while ( t-- ) {
    size_t scale {};
    switch ( char order; (cin >> order, order) ) {
    case 'D': {
      foo<double>();
    } break;

    case 'I': {
      foo<int>();
    } break;

    case 'C': {
      foo<char>();
    } break;

    case 'S': {
      foo<string>();
    } break;

    default:
      assert( false );
      break;
    }
  }
}

【id:98】【20分】B. 元素查找（函数模板）

题目描述

编写一个在数组中进行查找的函数模板，其中数组为具有n个元素，类型为T，要查找的元素为key。

注意：必须使用模板函数

输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示数组类型，I表示整数类型，D表示双精度数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。

第三行输入n个数据

第四行输入key

依次输入t个实例

输出

每行输出一个结果，找到输出key是数组中的第几个元素（从1开始），找不到输出0

样例

输入样例1输出样例1
4
I 5
5 3 51 27 9
27
D 3
-11.3 25.42 13.2
2.7
C 6
a b g e u q
a
S 4
sandy david eason cindy
cindy		4
0
1
4

Answer

#include <bits/stdc++.h>
using namespace std;

template<typename T, typename U>
  requires is_same_v<typename T::value_type, U>
size_t my_finder( const T& arr, U ele )
{
  auto iter = find( begin( arr ), end( arr ), move( ele ) );
  return iter == end( arr ) ? 0 : 1 + distance( begin( arr ), iter );
}

template<typename T>
vector<T> arr_generator( size_t __n ) {
  vector<T> arr; arr.reserve( __n );
  for ( size_t _ = 0; _ < __n; ++_ ) {
    T tmp {}; cin >> tmp;
    arr.push_back( move( tmp ) );
  }
  return arr;
}

template<typename T>
ostream& operator<<( ostream& os, const vector<T>& vec )
{
  for ( const auto& e : vec )
    os << e << " ";
  return os;
}

template<typename T>
void foo()
{
  size_t scale {}; cin >> scale;
  auto arr = arr_generator<T>( scale );
  T target_ele {}; cin >> target_ele;
  cout << my_finder( arr, target_ele ) << endl;
}

int main()
{
  size_t t; cin >> t;
  while ( t-- ) {
    size_t scale {};
    switch ( char order; (cin >> order, order) ) {
    case 'D': {
      foo<double>();
    } break;

    case 'I': {
      foo<int>();
    } break;

    case 'C': {
      foo<char>();
    } break;

    case 'S': {
      foo<string>();
    } break;

    default:
      assert( false );
      break;
    }
  }
}

【id:99】【20分】C. 谁的票数最高（函数模板）

题目描述

某小镇要票选镇长，得票最高者当选。但由于投票机制不健全，导致每届投票时，候选人在投票系统的识别码类型不一致。请编写函数模板，能针对多种类型的数据，查找出得票最高的元素。其中，每届投票的选票有n张，识别码类型为T

注意：必须使用模板函数

输入

第一行输入t表示有t个测试实例

第二行先输入一个大写字母表示识别码类型，I表示整数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。

第三行输入n个数据

依次输入t个实例

输出

每行输出一个结果，分别输出当选者的识别码和得票数，以空格分开。

样例

输入样例1输出样例1
3
I 10
5 3 5 2 9 7 3 7 2 3
C 8
a b a e b e e q
S 5
sandy david eason cindy cindy		3 3
e 3
cindy 2

Answer

#include <bits/stdc++.h>
using namespace std;

template<typename T>
pair<T, size_t> my_counter( const vector<T>& arr )
{
  unordered_map<T, size_t> counter_map;
  for ( const auto& e : arr )
    ++counter_map[e];

  auto iter = max_element(
    counter_map.begin(), counter_map.end(),
    []( auto&& a, auto&& b ) -> bool {
      return a.second < b.second;
    }
  );

  return *iter;
}

template<typename T>
ostream& operator<<( ostream& os, const pair<T, size_t> par )
{
  return os << par.first << " " << par.second;
}

template<typename T>
vector<T> arr_generator( size_t __n ) {
  vector<T> arr; arr.reserve( __n );
  for ( size_t _ = 0; _ < __n; ++_ ) {
    T tmp {}; cin >> tmp;
    arr.push_back( move( tmp ) );
  }
  return arr;
}

template<typename T>
ostream& operator<<( ostream& os, const vector<T>& vec )
{
  for ( const auto& e : vec )
    os << e << " ";
  return os;
}

template<typename T>
void foo()
{
  size_t scale {}; cin >> scale;
  auto arr = arr_generator<T>( scale );
  cout << my_counter( arr ) << endl;
}

int main()
{
  size_t t; cin >> t;
  while ( t-- ) {
    size_t scale {};
    switch ( char order; (cin >> order, order) ) {
    case 'D': {
      foo<double>();
    } break;

    case 'I': {
      foo<int>();
    } break;

    case 'C': {
      foo<char>();
    } break;

    case 'S': {
      foo<string>();
    } break;

    default:
      assert( false );
      break;
    }
  }
}

【id:324】【20分】D. 指定类型与区间排序（函数模板）

题目描述

现在有int、string、float，3种类型的数据需要排序
每次输入数据类型及n个数据，并指定排序区间[beg, end)，请你对该区间内的数据进行排序并输出
(可以使用系统排序函数)

输入

第1行：一个正整数t，表示测试次数
以下t行，每行输入：type n [beg,end) : n个数据(用空格分隔)…
（注意beg和end可以为任何值，且不一定有beg<=end成立。如果区间越界，则超出部分不进行排序：
比如n=10, 输入区间为[-10,5)，则只对合法区间[0,5)排序）

输出

参见样例输出

样例

输入样例1输出样例1
3
int 5 [2,4) : 5 4 3 2 1
string 3 [-4,4) : b c a
float 3 [0,4) : 3.3 1.1 2.2		[5, 4, 2, 3, 1]
[a, b, c]
[1.1, 2.2, 3.3]

提示

排序区间[beg, end)指的是：从下标为beg的数据开始，到下标为end-1的数据截止（下标从0开始）

Answer

#include <bits/stdc++.h>
using namespace std;

enum class DataType { Integer, String, Float };

struct DataInterval {
  DataType type;
  int range_start;
  int range_end;
  vector<string> values;
};

DataInterval parser( const string& line ) {
  regex pattern( R"((\w+)\s+(\d+)\s+\[(\-?\d+),(\-?\d+)\)\s+:\s+((\S+\s*)+))" );
  smatch match;
  DataInterval info;

  if ( regex_search( line, match, pattern ) ) {
    if ( auto type_str = match.str( 1 );
         type_str == "int" )
      info.type = DataType::Integer;
    else if ( type_str == "string" )
      info.type = DataType::String;
    else info.type = DataType::Float;
    info.range_start = stoi( match.str( 3 ) ); // 区间段
    info.range_end = stoi( match.str( 4 ) );

    string values_str = match.str( 5 );
    regex values_pattern( R"(\S+)" );

    // 数据区间
    for ( auto iter = sregex_iterator( values_str.begin(), values_str.end(), values_pattern ); iter != sregex_iterator {}; ++iter )
      info.values.push_back( iter->str() );
  }

  return info;
}

template<typename T>
ostream& operator<<( ostream& os, const vector<T>& arr )
{
  os << '[';
  for ( size_t i = 0; i < arr.size(); ++i )
    os << arr[i] << (i == arr.size() - 1 ? ""sv : ", "sv);
  return os << ']';
}

int main()
{
  size_t t {}; cin >> t;
  getchar(); // endline
  while ( t-- ) {
    string line; getline( cin, line );
    DataInterval info = parser( line );

    switch ( info.type ) {
    case DataType::Integer: {
      vector<int> values;
      transform( info.values.begin(), info.values.end(),
        back_inserter( values ), []( auto&& str ) { return stoi( str ); } );

      if ( info.range_start < 0 )
        info.range_start = 0;
      if ( info.range_end > info.range_start )
        sort( values.begin() + info.range_start,
              info.range_end > values.size() ? values.end() : values.begin() + info.range_end );

      cout << values << endl;
    } break;

    case DataType::String: {
      if ( info.range_start < 0 )
        info.range_start = 0;
      if ( info.range_end > info.range_start )
        sort( info.values.begin() + info.range_start,
              info.range_end > info.values.size() ? info.values.end() : info.values.begin() + info.range_end );

      cout << info.values << endl;
    } break;

    case DataType::Float: {
      vector<float> values;
      transform( info.values.begin(), info.values.end(),
        back_inserter( values ), []( auto&& str ) { return static_cast<float>(stod( str )); } );

      if ( info.range_start < 0 )
        info.range_start = 0;
      if ( info.range_end > info.range_start )
        sort( values.begin() + info.range_start,
              info.range_end > values.size() ? values.end() : values.begin() + info.range_end );

      cout << values << endl;
    } break;

    default:
      assert( false );
      break;
    }
  }
}

【id:331】【20分】E. 抢票验证码（函数模板）

题目描述

对于某抢票系统，存在一个长度为六的验证码，验证码可以为整形，字符型，浮点型，我们认为验证码是有效的当且仅当验证码是非递减序列（递增或者相等）。现请你利用函数模板，完成对验证码的检验

输入

测试数据有多组，每组测试数据给出验证码类型以及一串验证码

输出

输出验证的结果

样例

输入样例1输出样例1
c
a b c d e f
i
1 2 3 4 5 6
f
1.1 1.2 1.3 4 5 6
c
f e v a c s		Valid
Valid
Valid
Invalid

Answer

#include <bits/stdc++.h>
using namespace std;

template<typename T>
bool verify_checker( const vector<T>& code )
{
  return is_sorted( code.begin(), code.end() );
}

vector<string> spliter( const string& str ) {
	regex pattern( "\\s+" );
  return { sregex_token_iterator( str.begin(), str.end(), pattern, -1 ), sregex_token_iterator() };
}

int main()
{
  char order {};
  while ( cin >> order ) {
    cin.ignore( (numeric_limits<streamsize>::max)(), '\n' );
    string line_input; getline( cin, line_input );
    vector<string> origin_code = spliter( line_input );
    order = tolower( order );

    if ( order == 'c' ) {
      vector<char> code;
      transform( origin_code.begin(), origin_code.end(),
        back_inserter( code ), []( auto&& e ) -> char { return e.front(); } );
      cout << (verify_checker( code ) ? "Valid\n"sv : "Invalid\n"sv);
    } else if ( order == 'i' ) {
      vector<int> code;
      transform( origin_code.begin(), origin_code.end(),
        back_inserter( code ), []( auto&& e ) -> int { return stoi( e ); } );
      cout << (verify_checker( code ) ? "Valid\n"sv : "Invalid\n"sv);
    } else {
      vector<float> code;
      transform( origin_code.begin(), origin_code.end(),
        back_inserter( code ), []( auto&& e ) -> float { return static_cast<float>(stod( e )); } );
      cout << (verify_checker( code ) ? "Valid\n"sv : "Invalid\n"sv);
    }
  }
}
Je1lyfish
关注
专栏目录
将矩阵左转
04-05
自己写的一个小程序，也就是课上的作业，希望能给大家一个参考
C++数据排序（函数模板）
hhhertzzz的博客
06-13 5897
题目描述 编写一个进行升序排序的函数模板，其中数组为具有n个元素，类型为T。 注意：必须使用模板函数 输入 第一行输入t表示有t个测试实例 第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符型，S表示字符串型，D表示双精度数类型；然后输入n表示数组长度。 第三行输入n个数据 依次输入t个实例 输出 每行输出一个结果 样例输入 4 I 10 15 3 51 27 9 35 78 14 65 8 D 3 -11.3 25.42 13.2 C 6 a b g e u q S 4 sandy dav.
排序函数模板
huqinglongdeboke的博客
06-09 277
/* * Copyright (c) 2016,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp * 作 者：胡庆龙 * 完成日期：2016年6月7日 * 版 本 号：v1.0 * * 问题描述：是一个函数模板的两个实例，其功能是将数组a中的前size个元素按从小到大顺序排列。试设计这个函数模板 *
c++ 函数模板案例-排序
weixin_48245161的博客
02-03 313
函数模板案例 功能实现： 利用函数模板封装一个排序的函数，可以对不同数据类型数组进行排序 排序规则从大到小，排序算法为选择排序 分别利用char数组和int数组进行测试 示例： //交换的函数模板 template<typename T> void mySwap(T &a, T&b){ T temp = a; a = b; b = temp; } template<class T> // 也可以替换成typename //利用选择排序，进行对数组从大到小
面向对象程序设计-C++-试卷分析(与“函数”相关共66张).pptx
11-13
以上就是试卷分析中涉及的C++面向对象程序设计的主要知识点，包括函数模板、数据类型转换、构造与析构、const修饰符的用法、静态成员函数、虚函数、继承与派生，以及封装。这些知识点都是C++程序员必须掌握的基础。
C++面向对象程序设计-章-多态性-虚函数(与“函数”有关文档共45张).pptx
11-18
"C++面向对象程序设计中的多态性和虚函数" 本文档主要讲述了C++面向对象程序设计中的多态性和虚函数的概念。多态性是面向对象程序设计的四大特征之一，指的是相同的动作作用到不同类型的对象上，产生不同的结果。...
C-面向对象程序设计-程序员联合开发网PPT.ppt
10-31
面向对象程序设计的主要内容包括类和对象、类继承、多态性：虚函数、重载、模板等。 面向对象程序设计的特点是： 1. 以数据为中心：面向对象程序设计将数据和操作封装在一起，强调数据的重要性。 2. 继承和多态性...
面向对象程序设计-模板与异常处理实验报告
01-15
本次实验是北京信息科技大学信息管理学院信息安全专业的C++课程实验，主题为“面向对象程序设计-模板与异常处理”。实验的主要目的是帮助学生深入理解和掌握C++中的模板和异常处理机制，通过实际操作提升编程技能。 ...
c++马石安-面向对象程序设计-习题答案.zip
04-22
《C++面向对象程序设计-习题答案》是由著名计算机教育专家马石安教授编写的，专注于讲解C++编程中的面向对象技术。这份资料包含了大量习题及其解答，旨在帮助学习者深入理解和掌握面向对象编程的核心概念。 面向...
使用函数模板进行排序
04-15
Visual C++,使用函数模板进行排序
排序函数c++函数模板实现
artistkeepmonkey的博客
07-31 1105
冒泡排序、插入排序、选择排序、归并排序、快排、堆排序 #include <iostream> using namespace std; template<class type> void arr_show(type arr[],int L,int R); template<class type> void sort_bubble(type arr[],in...
【C++之函数模板】数据排序
霍喜猫的博客
10-29 4697
题目要求： 对n个数据进行从小到大排序，数据类型可以是整型、单精度型、双精度型，用函数模板。 ——谭浩强的《C++面向对象程序设计》第1章习题第14小题
C. 矩阵左转
最新发布
weixin_62757445的博客
11-22 134
输入一个N*M的矩阵，要求将这个矩阵向左旋转90度后输出。第三行起输入矩阵数据，矩阵数据用自然数表示。第二行输入矩阵维度N和M，表示N行和M列。注意每行最后一个数据不带空格，直接换行。第一行输入T表示有T个测试实例。输出左转90度的矩阵。
矩阵左转 C++
笔记
03-02 2174
题目描述 输入一个N*M的矩阵，要求将这个矩阵向左旋转90度后输出 比如现在有矩阵 ： 1 2 3 4 5 6 向左旋转90度后的矩阵变为： 3 6 2 5 1 4 输入 第一行输入T表示有T个测试实例 第二行输入矩阵维度N和M，表示N行和M列 第三行起输入矩阵数据，矩阵数据用自然数表示 下面依次类推 输出 输出左转90度的矩阵 注意每行最后一个数据不带空格，直接换行 输入样例1 2 2 3 1 2 3 4 5 6 3 3 1 2 3 4 5 6 7 8 9 输出样例1
矩阵左转（指针与数组）
luoyeliufeng的博客
03-16 3586
矩阵左转（指针与数组） 题目描述 输入一个2*3的矩阵，将这个矩阵向左旋转90度后输出 比如现在有2*3矩阵 ： 1 2 3 4 5 6 向左旋转90度后的矩阵变为： 3 6 2 5 1 4 要求：除了矩阵创建和数据输入可以使用数组和数组下标的方法，其他过程对矩阵的任何访问都必须使用指针 提示：m行n列的二维矩阵，第i行第j列的元素与首元素的距离为i*n+j，序号从0开始计算 输入 第一行输入t...
面向对象程序设计-C++实战与MFC文档解析
本资料主要涵盖了面向对象程序设计的基础知识，特别是以C++语言作为实现工具，同时也涉及到了文档的编写方法。面向对象程序设计（Object-Oriented Programming，OOP）是一种流行的编程范式，它强调以对象为中心进行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值