[C++/PTA] 2017final函数模板

简介: [C++/PTA] 2017final函数模板

题目要求

数据的间距问题(函数模板) 类point有三个数据成员:x、y和z, 分别代表x坐标、y坐标和z坐标,并有若干构造函数和一个重载-(减号,计算两点距离)的成员函数。 要求设计一个函数模板,

template < class T> double dist(T a, T b)

对int,float,point或者其他类型的数据,返回间距。

输入格式:

每一行为一个操作,每行的第一个数字为元素类型,1为整型元素,2为浮点型元素,3为point类型,若为整型元素,接着输入两个整型数据,若为浮点型元素,接着输入两个浮点型数据,若为point型元素,输入两个point型数据(x1 y1 z1 x2 y2 z2),输入0时标志输入结束。

输出格式:

对每个输入,每行输出一个间距值。

输入样例:

1 2 5

3 2 4 7 5 9 7

2 2.2 9.9

0

输出样例:

3

5.83095

7.7

解题思路

  1. 定义一个类 Point 表示三维坐标点,并实现两个 Point 对象之间的距离计算。
  2. 实现一个函数模板 dist,用于计算任意类型的数据之间的距离。该函数模板的输入参数可以是 int、float、Point 或者其他类型的数据,返回值为两个数据之间的间距。
  3. 在主函数中,通过不断读入输入的元素类型和数据内容,根据输入调用不同类型的 dist 函数进行计算,并输出计算结果。

需要注意的是,整型和浮点型数据之间的距离可以直接通过取差值计算,而 Point 类型的数据之间的距离需要调用 operator- 进行计算。因此,在主函数中需要对不同类型的数据进行不同的处理。

代码

#include<iostream>
#include<cmath>
using namespace std;
// 定义 Point 类表示三维坐标点
class Point{
private:
    double x;
    double y;
    double z;
public:
    // Point 类构造函数,用于初始化 x、y、z 三个数据成员
    Point(double a,double b,double c):x(a),y(b),z(c){};   
    // 友元函数,实现两个 Point 对象之间的距离计算
    friend double operator-(Point,Point);            
};
// 函数模板,用于计算任意类型的数据之间的距离
template <class T>
double dist(T a, T b){                 
    return abs(a-b);
}
// 重载 - 运算符,计算两个 Point 对象之间的距离
double operator-(Point P1,Point P2){ 
    return sqrt(pow(P1.x-P2.x,2)+pow(P1.y-P2.y,2)+pow(P1.z-P2.z,2));   
}
// 主函数入口
int main(){
    int i, j;
    float p, q;
    double x1, y1, z1, x2, y2, z2;
    int flag;
    while(1){
        cin >> flag;
        if(flag == 0){
            break;            
        }
        if(flag == 1){
            cin >> i >> j;
            // 调用 dist 模板函数计算 i 和 j 之间的间距,并输出
            cout << dist(i, j) << endl;
        } else if(flag == 2){
            cin >> p >> q;
            // 调用 dist 模板函数计算 p 和 q 之间的间距,并输出
            cout << dist(p, q) << endl;
        } else{
            cin >> x1 >> y1 >> z1 >> x2 >> y2 >> z2;
            Point P1(x1, y1, z1), P2(x2, y2, z2);
            // 调用 operator- 函数计算 P1 和 P2 之间的距离,并输出
            cout << dist(P1, P2) << endl;
        }
    }
    return 0;
}

总结

该题考察函数模板相关知识点,读者可躬身实践。

我是秋说,我们下次见。

目录
相关文章
|
1月前
|
存储 算法 安全
c++模板进阶操作——非类型模板参数、模板的特化以及模板的分离编译
在 C++ 中,仿函数(Functor)是指重载了函数调用运算符()的对象。仿函数可以像普通函数一样被调用,但它们实际上是对象,可以携带状态并具有更多功能。与普通函数相比,仿函数具有更强的灵活性和可扩展性。仿函数通常通过定义一个包含operator()的类来实现。public:// 重载函数调用运算符Add add;// 创建 Add 类的对象// 使用仿函数return 0;
73 0
|
1月前
|
人工智能 机器人 编译器
c++模板初阶----函数模板与类模板
class 类模板名private://类内成员声明class Apublic:A(T val):a(val){}private:T a;return 0;运行结果:注意:类模板中的成员函数若是放在类外定义时,需要加模板参数列表。return 0;
46 0
|
4月前
|
编译器 C++
模板(C++)
本内容主要讲解了C++中的函数模板与类模板。函数模板是一个与类型无关的函数家族,使用时根据实参类型生成特定版本,其定义可用`typename`或`class`作为关键字。函数模板实例化分为隐式和显式,前者由编译器推导类型,后者手动指定类型。同时,非模板函数优先于同名模板函数调用,且模板函数不支持自动类型转换。类模板则通过在类名后加`&lt;&gt;`指定类型实例化,生成具体类。最后,语录鼓励大家继续努力,技术不断进步!
|
4月前
|
安全 C++
【c++】继承(继承的定义格式、赋值兼容转换、多继承、派生类默认成员函数规则、继承与友元、继承与静态成员)
本文深入探讨了C++中的继承机制,作为面向对象编程(OOP)的核心特性之一。继承通过允许派生类扩展基类的属性和方法,极大促进了代码复用,增强了代码的可维护性和可扩展性。文章详细介绍了继承的基本概念、定义格式、继承方式(public、protected、private)、赋值兼容转换、作用域问题、默认成员函数规则、继承与友元、静态成员、多继承及菱形继承问题,并对比了继承与组合的优缺点。最后总结指出,虽然继承提高了代码灵活性和复用率,但也带来了耦合度高的问题,建议在“has-a”和“is-a”关系同时存在时优先使用组合。
237 6
|
5月前
|
编译器 C++
㉿㉿㉿c++模板的初阶(通俗易懂简化版)㉿㉿㉿
㉿㉿㉿c++模板的初阶(通俗易懂简化版)㉿㉿㉿
|
5月前
|
安全 C++
【c++】模板详解(2)
本文深入探讨了C++模板的高级特性,包括非类型模板参数、模板特化和模板分离编译。通过具体代码示例,详细讲解了非类型参数的应用场景及其限制,函数模板和类模板的特化方式,以及分离编译时可能出现的链接错误及解决方案。最后总结了模板的优点如提高代码复用性和类型安全,以及缺点如增加编译时间和代码复杂度。通过本文的学习,读者可以进一步加深对C++模板的理解并灵活应用于实际编程中。
73 0
|
5月前
|
存储 安全 算法
深入理解C++模板编程:从基础到进阶
在C++编程中,模板是实现泛型编程的关键工具。模板使得代码能够适用于不同的数据类型,极大地提升了代码复用性、灵活性和可维护性。本文将深入探讨模板编程的基础知识,包括函数模板和类模板的定义、使用、以及它们的实例化和匹配规则。
|
8月前
|
安全 编译器 C++
【C++11】可变模板参数详解
本文详细介绍了C++11引入的可变模板参数,这是一种允许模板接受任意数量和类型参数的强大工具。文章从基本概念入手,讲解了可变模板参数的语法、参数包的展开方法,以及如何结合递归调用、折叠表达式等技术实现高效编程。通过具体示例,如打印任意数量参数、类型安全的`printf`替代方案等,展示了其在实际开发中的应用。最后,文章讨论了性能优化策略和常见问题,帮助读者更好地理解和使用这一高级C++特性。
273 4
|
8月前
|
算法 编译器 C++
【C++】模板详细讲解(含反向迭代器)
C++模板是泛型编程的核心,允许编写与类型无关的代码,提高代码复用性和灵活性。模板分为函数模板和类模板,支持隐式和显式实例化,以及特化(全特化和偏特化)。C++标准库广泛使用模板,如容器、迭代器、算法和函数对象等,以支持高效、灵活的编程。反向迭代器通过对正向迭代器的封装,实现了逆序遍历的功能。
104 3
|
8月前
|
编译器 C++
【c++】模板详解(1)
本文介绍了C++中的模板概念,包括函数模板和类模板,强调了模板作为泛型编程基础的重要性。函数模板允许创建类型无关的函数,类模板则能根据不同的类型生成不同的类。文章通过具体示例详细解释了模板的定义、实例化及匹配原则,帮助读者理解模板机制,为学习STL打下基础。
96 0