专题四经典问题解析

最新推荐文章于 2024-06-21 21:16:55 发布
最新推荐文章于 2024-06-21 21:16:55 发布
阅读量227 收藏
点赞数 1
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/QQ1402369668/article/details/105048816
版权

文章目录

历史的痕迹

你可能会看到类似下面的模板定义

#include <cstdlib>
#include <iostream>

using namespace std;

template<class T> //此处用class？
T Minus(T a, T b)
{
    return a - b;
}

template<class T>
class Add
{
public:
    T add(T a, T b)
    {
        return a + b;
    }
};

int main(int argc, char *argv[])
{
    cout<<Minus(3, 4)<<endl;
    cout<<Minus<float>(0.3, 0.4)<<endl;
    
    Add<double> ap;
    
    cout<<ap.add(9, 8)<<endl;
    cout<<ap.add(0.001, 0.1)<<endl;
    
    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-FehMj7KI-1584946686811)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584943943803.png)]

为什么class可以用来定义模板参数呢？
为什么还要引进typename呢？

①.小插曲：在类中可以定义其它的新类型

#include <cstdlib>
#include <iostream>
#include "smartpoint.hpp"

using namespace std;

//类某种程度上可以看作是命名空间
//所以类内部可以定义其他的数据类型

class Test{
public:
    typedef int* PINT ;

    struct Point{
        int x;
        int y;
    };

    class Sub{
    public:
        Sub(){
            cout << "Sub()" <<endl;
        }

        void print(){
            cout << "Hello World" <<endl;
        }
    };
};

int main(int argc, char *argv[])
{
    Test::PINT p = new int(5);
    Test::Point po = {2, 3};
    Test::Sub sub;

    cout << *p <<endl;
    cout <<po.x << " " <<po.y <<endl;
    sub.print();

    delete p;

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-I1DQlo6y-1584946686814)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584928877999.png)]

②.在类模板中可以定义新的类型

#include <cstdlib>
#include <iostream>
#include "smartpoint.hpp"

using namespace std;

//在类模板中也可以 定义新的类型

template<class T, int N>
class Test{
public:
    typedef T ElemType;

    enum {
        LEN = N
    };

    ElemType array[LEN];
};

int main(int argc, char *argv[])
{
    Test<int, 5> t1;
    Test<float, 3> t2;

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PAcEE9FU-1584946686817)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584929494636.png)]

③.在函数模板中 使用类模板的内部类型

#include <cstdlib>
#include <iostream>
#include "smartpoint.hpp"

using namespace std;

//在类模板中也可以 定义新的类型

template<class T, int N>
class Test{
public:
    typedef T ElemType;

    enum {
        LEN = N
    };

    ElemType array[LEN];
};

//函数模板
template<class T>
void test_copy(T& test, T::ElemType a[], int len) //只看 T::ElemType， 到底是 静态成员变量、还是 类中的类型
                                                  //此处有二义性
                                                  //编译器 默认为静态成员变量
    											  //typename 告诉编译器 后面的T::ElemType 是一个类型
{
    int l = len < T::LEN ? len : T::LEN; //数组：取较小的长度

    for(int i=0; i<l; i++){
        test.array[i] = a[i];
    }
}

int main(int argc, char *argv[])
{
    Test<int, 5> t1;
    Test<float, 3> t2;

    int ai[] = {5,4,3,2,1,0};
    float af[] = {0.1, 0.2, 0.3};

    test_copy(t1, ai, 6);


    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IKk8pxjQ-1584946686819)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584932937422.png)]

④.改为typename

完整代码

#include <cstdlib>
#include <iostream>
#include "smartpoint.hpp"

using namespace std;

//在类模板中也可以 定义新的类型

template<typename T, int N> //class真的不合适
class Test{
public:
    typedef T ElemType;

    enum {
        LEN = N
    };

    ElemType array[LEN];
};

//函数模板
template<typename T>
void test_copy(T& test, typename T::ElemType a[], int len) //只看 T::ElemType， 到底是 静态成员变量、 静态成员函数、还是 类中的类型
                                                  //此处有二义性
                                                  //编译器 默认为静态成员变量
{
    int l = len < T::LEN ? len : T::LEN; //数组：取较小的长度

    for(int i=0; i<l; i++){
        test.array[i] = a[i];
    }
}

int main(int argc, char *argv[])
{
    Test<int, 5> t1;
    Test<float, 3> t2;

    int ai[] = {5,4,3,2,1,0};
    float af[] = {0.1, 0.2, 0.3};

    test_copy(t1, ai, 6);
    for(int i=0; i<t1.LEN; i++){
        cout << t1.array[i] <<endl;
    }

    cout << endl;

    test_copy(t2, af, 6);
    for(int i=0; i<t2.LEN; i++){
        cout << t2.array[i] <<endl;
    }

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wygfhTEX-1584946686822)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584933779678.png)]

为什么class可以用来定义模板参数呢？
为什么还要引进typename呢？

​ 模板最初的目标只是为了对类类型进行泛型操作的定义，因此用class关键字声明泛型类型
​ 在之后的进化过程中发现了模板相互调用时产生的 :: 操作符的二义性
​ 因此引入typename关键字是用于告诉编译器将 :: 符号后的标识符看作类型

坑爹的面试题

面试官：你的简历上写着你熟悉C++，那么你写函数判断一个变量是否为指针吗？
应聘者：。。。

小插曲

拾遗
C++中仍然支持C语言中的可变参数函数
C++编译器的匹配调用优先级
重载函数
函数模板
可变参数函数

①.C++编译器匹配示例

#include <cstdlib>
#include <iostream>

using namespace std;

//普通函数
int test(int i, int j)
{
    cout<<"int test(int i, int j)"<<endl;
}

//函数模板
template<typename T>
T test(T i, T j)
{
    cout<<"T test(T i, T j)"<<endl;
}

//可变参数 函数
int test(...)
{
    cout<<"int test(...)"<<endl;
}

int main(int argc, char *argv[])
{
    int i = 0;
    int j = 0;

    test(i, j);

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8Gtq6FAw-1584946686824)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584945148310.png)]

②.函数模板与 可变参数函数 的化学反应

#include <cstdlib>
#include <iostream>

using namespace std;

template<typename T>
void isPtr(T*)
{
    cout << "void isPtr(T*)" <<endl;
}

void isPtr(...){
    cout << "void isPtr(...)" <<endl;
}

int main(int argc, char *argv[])
{
    int* pi = NULL;
    float* pf = NULL;
    int i = 0;
    float f = 0.0f;

    isPtr(pi);
    isPtr(pf);
    isPtr(i);
    isPtr(f);

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ZQVppTN4-1584946686826)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584945534675.png)]

①.解决方案一

#include <cstdlib>
#include <iostream>

using namespace std;

template<typename T>
bool isPtr(T*)
{
    return true;
}

bool isPtr(...){
    return false;
}

int main(int argc, char *argv[])
{
    int* pi = NULL;
    float* pf = NULL;
    int i = 0;
    float f = 0.0f;

    cout << isPtr(pi) <<endl;
    cout << isPtr(pf) <<endl;;
    cout <<isPtr(i) <<endl;
    cout <<isPtr(f)<<endl;

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-SOxhP8BP-1584946686853)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584945735791.png)]

面试官：你的方法实现了指针的判断，但是我觉得不够高效，你有更好的办法吗？
应聘者：。。。

分析：
解决方案1已经很好的解决面试官的问题，那么为什么还不够高效呢？哪里不够高效呢？

tips：

解决方案1中的唯一耗时的地方在于函数调用的建栈与退栈过程，因此需要考虑如何避免这个过程以提高程序效率。

②.解决方案二

#include <cstdlib>
#include <iostream>

using namespace std;

template<typename T>
char isPtr(T*);

int isPtr(...);

#define ISPTR(v) (sizeof(isPtr(v)) == sizeof(char) ) //不需要函数调用开销，比方案一 高效

int main(int argc, char *argv[])
{
    int* pi = NULL;
    float* pf = NULL;
    int i = 0;
    float f = 0.0f;

    cout << ISPTR(pi) <<endl;
    cout << ISPTR(pf) <<endl;;
    cout << ISPTR(i) <<endl;
    cout << ISPTR(f)<<endl;

    cout << "Press the enter key to continue ...";
    cin.get();
    return EXIT_SUCCESS;
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GR9gSj9U-1584946686855)(E:\md文件资源%5CUsers%5CWGJ%5CAppData%5CRoaming%5CTypora%5Ctypora-user-images%5C1584946305213.png)]

tsfg
关注
专栏目录
专题四 电控系统故障解析
拓海凌峰的博客
05-30 1463
欢迎关注AWP资讯 针对剪叉平台故障，特列出此专题进行解析，全面回顾这几年工作中所遇到的一些故障问题，从技术分析的角度，剖析故障现象，针对问题从现象到本质发掘到底，为剪叉车服务人员提供详尽的技术分析。 系列专题内容的发布暂时定为5个专题，从发现问题、排查问题、探究问题、解决问题的思路一步步深入。本期发布专题四。 专题四 电控系统故障解析 电控系统是高空作业平台的指挥部，具有信息收集和发号施令的功能，虽然高空作业平台上的每一个部件都是不可或缺的，但是缺少了电控系统整个车就缺少了灵魂和生命力。.
瑞数专题四
热门推荐
qq_44657571的博客
09-29 3万+
商标局，专利网6代瑞数爬虫
数据分析专题报告范文6篇_数据分析系列篇（6）:如何写好一个专题的分析报告...
weixin_39692245的博客
12-20 2073
原标题：数据分析系列篇(6):如何写好一个专题的分析报告感谢关注天善智能，走好数据之路↑↑↑欢迎关注天善智能，我们是专注于商业智能BI，人工智能AI，大数据分析与挖掘领域的垂直社区，学习，问答、求职一站式搞定！对商业智能BI、大数据分析挖掘、机器学习，python，R等数据领域感兴趣的同学加微信：tstoutiao，邀请你进入数据爱好者交流群，数据爱好者们都在这儿。说到数据分析这块，重点会有几块：...
JVM专题四：JVM的类加载机制
最新发布
Jeremy程序员
06-21 2万+
Java中的类加载机制是Java运行时环境的一部分，确保Java类可以被JVM（Java虚拟机）正确地加载和执行。：这个阶段，JVM会通过类加载器（ClassLoader）读取类的二进制数据（.class文件），并将其转换为方法区中的运行时数据结构。这个过程涉及到类的名称查找和字节码的加载。：在链接阶段的第一步，JVM会确保加载的类符合JVM规范，没有安全问题。这个过程会检查字节码的格式是否正确，确保类的结构符合规范，比如确保所有方法调用都是有效的，没有非法访问等。
NVMe系列专题之四：寻址模型PRP和SGL解析
存储随笔
10-04 1746
我们现在讲的NVMe，主要是基于NVMe over PCIe展开的。在之前的文章中，我们提到了NVMe over PCIe系统中Host与Controller主要依靠PCIe TLPs(Memory Read/Wirte)进行信息的传递。
2023年江西省电子专题赛——解析
2203_76027625的博客
04-27 1430
双D触发器，内有两个D触发器，1~6引脚为一个，8~13引脚为一个，7和14为供电，4号R引脚高电平复位为0，6号S引脚高电平置位为1，所以这两个引脚不能同时为高电平；分析一下1Q和2Q的电平变化：00、10、01、11，对每个输出端都接与非门转化为11、01、10、00，对这四个再次与非得到0、1、1、1，是不是与我们想要的非常接近了，再经过一个就得到1、0、0、0了。按题目分析可知，上电显示0，按键按下一次显示L,等按到三次后再显示0，那么数码管依次显示0-L-L-L-0-L-L-L。
开发踩坑记录之四：Tomcat内存溢出问题分析
2401_84048416的博客
04-21 1091
学习技术是一条慢长而艰苦的道路，不能靠一时激情，也不是熬几天几夜就能学好的，必须养成平时努力学习的习惯。所以：贵在坚持！最后再分享的一些BATJ等大厂20、21年的面试题，把这些技术点整理成了视频和PDF（实际上比预期多花了不少精力），包含知识脉络 + 诸多细节，由于篇幅有限，上面只是以图片的形式给大家展示一部分。Mybatis面试专题MySQL面试专题并发编程面试专题《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
PCIe系列专题之四：4.1 物理层数据流解析
存储随笔
09-26 2110
由于Gen1&Gen2 (8b/10b编码)与Gen3 (128b/130b编码)在物理层中的数据编码原理不同，物理层对Gen1&Gen2 与Gen3定义的控制字符也不同。所以，接下来我们对Gen1&Gen2和Gen3的数据流分开解析。在Gen1&Gen2中，以COM控制字符开头，所有的Lane必须同时发送Ordered Sets。在Gen3中，数据编码舍弃了原来8b/10b编码，而采用更加有效的128b/130b编码。而在Gen3采用128b/130b编码时，引入了一个新的概念: "块"(Block);
PCIe系列专题之四：4.0 物理层结构解析
存储随笔
09-26 1674
逻辑层主要负责与数据链路层之间的数据交互，由发送逻辑Tx和接收逻辑Rx组成。由于PCIe总线可能包含多个Lane， Byte Stripping组件将DLLP/TLP数据报文按照数据依次分发到不同的Lane。3. Byte Un-Stripping组件将来自各个Lane的数据进行合并，检查Start和End标识后送入Rx Buffer, 最后传送至接收端数据链路层。DLLP和TLP从数据链路层到达物理层后，物理层会在其两端分别加上Start和End标识，主要是方便接收端找到DLLP和TLP的边界。
全国版2021高考物理一轮复习专题四曲线运动考点1曲线运动问题的分析与求解精练含解析
09-09
【全国版2021高考物理一轮复习专题四】主要探讨了曲线运动的问题，特别是如何分析和求解这类问题。这个复习专题包含了多个选择题，这些题目涉及了曲线运动的基本概念、受力分析以及动力学原理的应用。 1. 曲线运动...
全国版2021高考物理一轮复习专题四曲线运动考点2抛体运动问题的分析与求解精练含解析
09-09
抛体运动是物理学中经典的动力学问题，主要涉及物体在重力作用下的运动规律。高考物理中，抛体运动是一个重要的考点，它涉及到物体在二维空间内的运动分析和求解。以下是对几个试题的详细解释： 1. 题目中的小球从...
浙江省2020高考物理二轮复习专题四第四讲交变电流综合问题课后作业含解析
09-10
1. 变压器工作原理：在题目中的第一个问题中，涉及到了理想变压器的工作原理。理想变压器的特点是没有能量损失，原、副线圈间的电压比等于它们的匝数比，即 \( \frac{U_1}{U_2} = \frac{n_1}{n_2} \)。在题目给出的...
一年级下册数学期末复习专题四解决问题精选.doc
09-26
这篇文档是针对一年级下学期数学期末复习的专题训练，主要涉及的是基础的加减法运算、求相差数量、100以内的计算以及认识人民币的使用。以下是详细的知识点解析： 1. **20以内加减法**： - 学生需要掌握基本的20...
专题四_函数零点的解题思路与技巧解析版资料_王彦文.doc
09-19
专题四_函数零点的解题思路与技巧解析版资料_王彦文.doc
四足机器人专题之一：波士顿spot机器人工程实现分析
qq_35635374的博客
12-28 3691
系列文章目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 TODO:写完再整理 文章目录系列文章目录前言一、机器人发展历史二、硬件系统及电机执行器篇硬件系统电机执行器传感器机处理器电气连接三、感知（视觉点云、局部地图、定位）篇1.深度相机获取点云2.相机布局3.全向感知技术4.相机标定5.感知的结果输出（1）360全景图像（image）（2）局部地图（local-grid）（3）机器人定位（关节里程计+多相机视觉惯性里程计VIO融合（状态估计））（4）有特殊意义的对象四、规划控制篇1
关于cout输出char*的坑。
创造晴天
10-23 1万+
目录   问题引入： 问题原因： 问题解决：  即兴感言： 问题引入： 我们先来做一道题： 相信有的IT精英和我一样，会认为cout&lt;&lt;指针，当然是地址了。 这道题在C语言中不是就是：print("%0x",p);嘛！C语言中这样输出为地址，相信大家都没有疑问吧，否则。。。 但是提供的答案却是C。what？？？马上直接用我所喜爱的Qtcreater验证一下，果然...
C++11智能指针之shared_ptr
创造晴天
06-13 2036
文章目录shared_ptr创建：析构接口问题1：问题2总结： shared_ptr 第一种智能指针是shared_ptr,它有一个叫做共享所有权(sharedownership)的概念。shared_ptr的目标非常简单：多个指针可以同时指向一个对象，当最后一个shared_ptr离开作用域时，内存才会自动释放。 创建： void main( ) { shared_ptr<int> sptr1( new int ); } 使用make_shared宏来加速创建的过程。因为shared_pt
C++之动态类型识别
创造晴天
03-04 1572
文章目录动态类型动态类型识别利用多态进行动态类型识别完整代码新的关键字dynamic_castC++中是否可以动态得到任意变量的类型信息呢？完整代码小结 动态类型 问题：下面的程序有问题吗？ class Parent{ public: virtual ~Parent(){ } }; class Child: public Parent{ }; void test...
ArcGIS空间分析与专题图制作教程
空间分析专题图是一种特殊的地图，它专门用于展示特定主题或问题的空间分布、关系和模式。这些地图不仅包含地理位置信息，还结合了属性数据，如人口、气候、土地使用等，以提供更深入的洞察。与传统的直方图或折线图...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值