C++ - 泛性编程数组类模板_c++ 模板数组(1)

T泛指类型，N必须为常数。

2.数值型模板参数的限制

模板参数必须为常数。

变量不能作为模板参数（变量在编译期间不能确定数值）。

浮点数不能作为模板参数（计算机内部中浮点数表示不精确）。

类对象不能作为模板参数（类对象也不能唯一确定）。

本质：

模板参数是在编译阶段被处理的单元，因此，在编译阶段必须准确无误的唯一确定。

代码示例：数值型模板参数

#include <iostream>
#include <string>
 
using namespace std;
 
template
< typename T, int N >    //正常情况。数值型模板参数
void func()
{
    T a[N] = {0};    //定义数组
    
    for(int i=0; i<N; i++)    //设置数组值
    {
        a[i] = i;
    }
    
    for(int i=0; i<N; i++)    //显示数组值
    {
        cout << a[i] << endl;
    }
}
 
int main()
{
    func<int, 10>(); //正确使用数值型模板参数
    
    return 0;
}

结果：

0
1
2
3
4
5
6
7
8
9    

修改代码：

int main()
{
    int a = 10;
    
    func<int, a>(); //用变量(a)替换常数部分
    
    return 0;
}

结果：编译错误。

分析：

证明了数值型参数不能为变量，必须为常量。

3.数值型模板参数经典面试题

用最高效的方式解决问题：求1 + 2 + 3 + …… + N的值！

#include <iostream>
#include <string>
 
using namespace std;
 
//以下Sum组成递归形式
template
< int N >     //类模板
class Sum
{
public:    
    static const int VALUE = Sum<N-1>::VALUE + N;    //递归定义
};
 
template
< >
class Sum < 1 >  //完全特化。也是递归终止条件
{
public:
    static const int VALUE = 1;    //放在全局数据存储区和放入符号表
};
 
int main()
{ 
    //相当于访问常量的值，编译阶段就确定了。不占用运行时间！
    cout << "1 + 2 + 3 + ... + 10 = " << Sum<10>::VALUE << endl;    
    cout << "1 + 2 + 3 + ... + 100 = " << Sum<100>::VALUE << endl;
    
    return 0;
}

结果：

1 + 2 + 3 + ... + 10 = 55
1 + 2 + 3 + ... + 100 = 5050

分析：

Sum<10>::VALUE会调用数值型类模板，访问static const int VALUE = Sum::VALUE + N;时发现要知道N为10的结果，就要先知道N为9的结果，一直到N等于1时找到完全特化模板，才能确定结果。

4.数组模板类

代码示例：

Array.h
 
#ifndef _ARRAY_H_
#define _ARRAY_H_
 
template
< typename T, int N >    //数值型模板参数
class Array
{
    T m_array[N];
public:
    int length();
    bool set(int index, T value);
    bool get(int index, T& value);
    T& operator[] (int index);
    T operator[] (int index) const;    //const重载版本.为了只能做右值
    virtual ~Array();
};
 
template
< typename T, int N >
int Array<T, N>::length()
{
    return N;
}
 
template
< typename T, int N >
bool Array<T, N>::set(int index, T value)
{
    bool ret = (0 <= index) && (index < N);
    
    if( ret )
    {
        m_array[index] = value;
    }
    
    return ret;
}
 
template
< typename T, int N >
bool Array<T, N>::get(int index, T& value)
{
    bool ret = (0 <= index) && (index < N);
    
    if( ret )
    {
        value = m_array[index];
    }
    
    return ret;
}
 
template
< typename T, int N >
T& Array<T, N>::operator[] (int index)    //重载[]
{
    return m_array[index];
}
 
template
< typename T, int N >
T Array<T, N>::operator[] (int index) const
{
    return m_array[index];
}
 
template
< typename T, int N >
Array<T, N>::~Array()
{
 
}
 
#endif
 
 
堆数组模板类(二阶构造)
HeapArray.h
#ifndef _HEAPARRAY_H_
#define _HEAPARRAY_H_
 
template
< typename T >
class HeapArray
{
private:
    int m_length;
    T* m_pointer;    //数组类型为T
    
    HeapArray(int len);
    HeapArray(const HeapArray<T>& obj);    
    bool construct();
public:
    static HeapArray<T>* NewInstance(int length); 
    int length();
    bool get(int index, T& value);
    bool set(int index ,T value);
    T& operator [] (int index);
    T operator [] (int index) const;
    HeapArray<T>& self();
    ~HeapArray();
};
 
template
< typename T >
HeapArray<T>::HeapArray(int len)
{
    m_length = len;
}
 
template
< typename T >
bool HeapArray<T>::construct()
{   
    m_pointer = new T[m_length];
    
    return m_pointer != NULL;
}
 
template
< typename T >
HeapArray<T>* HeapArray<T>::NewInstance(int length) 
{
    HeapArray<T>* ret = new HeapArray<T>(length);
    
    if( !(ret && ret->construct()) ) 
    {
        delete ret;
        ret = 0;
    }
        
    return ret;
}
 
template
< typename T >
int HeapArray<T>::length()
## 最后

**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。**

**因此收集整理了一份《2024年嵌入式&物联网开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/b23f18b61331a31320c4775725dd6338.png)

![img](https://img-blog.csdnimg.cn/img_convert/c6b1852c01220391696a5daf61663d56.jpeg)

![img](https://img-blog.csdnimg.cn/img_convert/c8653725195646ce56e162a50c45bc99.png)

 ![img](https://img-blog.csdnimg.cn/img_convert/fd3bdf8adc5193f4d34ba845b3a4b645.png)

![img](https://img-blog.csdnimg.cn/img_convert/074f60afc886be0fa1cb093b70b7310c.png)

![img](https://img-blog.csdnimg.cn/img_convert/d58f52ca3d7d43a6ad8992dc3152c671.png)

![](https://img-blog.csdnimg.cn/img_convert/0b177d5347cd19f372932f7982ec9ad5.png)

 

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！


)]

[外链图片转存中...(img-q63lAoE1-1715542226828)]

[外链图片转存中...(img-6vcQ30j5-1715542226829)]

 

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上嵌入式&物联网开发知识点，真正体系化！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618654289)

**由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新**！！