函数模板和类模板 知识点总结 C++程序设计与算法笔记总结(七) 北京大学 郭炜(下)

简介: 函数模板和类模板 知识点总结 C++程序设计与算法笔记总结(七) 北京大学 郭炜(下)

函数模版作为类模板成员

函数模板可以作为类模板的成员函数。类模板中的成员函数也可以是函数模板,允许在不同的实例化类型上进行通用操作。

下面是一个示例,演示了如何在类模板中定义函数模板作为成员函数:

template <typename T>
class MyVector {
private:
    T* elements;
    int size;
public:
    MyVector(int s) : size(s) {
        elements = new T[size];
    }
    template <typename U>
    void setValue(int index, U value) {
        if (index >= 0 && index < size) {
            elements[index] = static_cast<T>(value);
        }
    }
    // 其他成员函数的实现...
};

在上述代码中,MyVector 是一个类模板,其中定义了一个名为 setValue 的成员函数模板。此函数模板接受两个参数,一个是 index 表示要设置值的索引,另一个是 value 表示要设置的值。该函数模板可以适用于不同的数据类型 TU

使用示例:

MyVector<int> myIntVector(5);
myIntVector.setValue(0, 10);          // 设置索引0处的值为10
MyVector<double> myDoubleVector(3);
myDoubleVector.setValue(1, 3.14);     // 设置索引1处的值为3.14

在上述示例中,我们分别创建了一个 MyVector<int> 和一个 MyVector<double> 对象,并使用 setValue 函数模板设置了不同类型的值。

通过在类模板中定义函数模板,可以实现对不同类型的数据进行通用操作,增加了代码的灵活性和复用性。

类模板与派生

• 类模板从类模板派生

• 类模板从模板类派生

• 类模板从普通类派生

• 普通类从模板类派生

类模板可以作为基类用于派生其他类。通过派生,可以在派生类中使用基类的模板参数,并添加额外的成员变量和成员函数。

下面是一个示例,演示了如何使用类模板作为基类进行派生:

template <typename T>
class MyBaseTemplate {
protected:
    T data;
public:
    MyBaseTemplate(const T& value) : data(value) {}
    void printData() const {
        std::cout << "Data: " << data << std::endl;
    }
};
template <typename T>
class MyDerivedTemplate : public MyBaseTemplate<T> {
private:
    int additionalData;
public:
    MyDerivedTemplate(const T& value, int additional) : MyBaseTemplate<T>(value), additionalData(additional) {}
    void printAllData() const {
        MyBaseTemplate<T>::printData();
        std::cout << "Additional Data: " << additionalData << std::endl;
    }
};

在上述代码中,MyBaseTemplate 是一个类模板,它有一个模板参数 T 和一个成员变量 data。派生类 MyDerivedTemplate 继承自 MyBaseTemplate<T>,并添加了一个额外的成员变量 additionalData

派生类中的构造函数使用基类的构造函数进行初始化,并将额外的参数传递给派生类的成员变量。

派生类还可以调用基类的成员函数,如示例中的 printData() 函数。使用作用域解析运算符 :: 可以访问基类的成员函数。

使用示例:

MyDerivedTemplate<int> myDerived(10, 20);
myDerived.printAllData();

在上述示例中,我们创建了一个 MyDerivedTemplate<int> 对象,并将值 1020 分别传递给基类和派生类的构造函数。然后,调用派生类的 printAllData() 函数,它会分别打印基类的数据和派生类的额外数据。

通过派生,我们可以在派生类中扩展和特化基类模板的功能,实现更灵活和具体化的代码。

类模板从类模板派生

类模板可以从另一个类模板派生,这样可以在派生类中使用基类的模板参数,并添加额外的模板参数和成员函数。

下面是一个示例,演示了如何从类模板派生另一个类模板:

template <typename T>
class MyBaseTemplate {
protected:
    T data;
public:
    MyBaseTemplate(const T& value) : data(value) {}
    void printData() const {
        std::cout << "Data: " << data << std::endl;
    }
};
template <typename T, typename U>
class MyDerivedTemplate : public MyBaseTemplate<T> {
private:
    U additionalData;
public:
    MyDerivedTemplate(const T& value, const U& additional) : MyBaseTemplate<T>(value), additionalData(additional) {}
    void printAllData() const {
        MyBaseTemplate<T>::printData();
        std::cout << "Additional Data: " << additionalData << std::endl;
    }
};

在上述代码中,MyBaseTemplate 是一个类模板,它有一个模板参数 T 和一个成员变量 data。派生类 MyDerivedTemplate 是一个带有两个模板参数 TU 的类模板,它从 MyBaseTemplate<T> 派生而来,并添加了一个额外的模板参数 U 和成员变量 additionalData

派生类中的构造函数使用基类的构造函数进行初始化,并将额外的参数传递给派生类的成员变量。

派生类还可以调用基类的成员函数,使用作用域解析运算符 :: 可以访问基类的成员函数。

使用示例:

MyDerivedTemplate<int, double> myDerived(10, 3.14);
myDerived.printAllData();

在上述示例中,我们创建了一个 MyDerivedTemplate<int, double> 对象,并将值 103.14 分别传递给基类和派生类的构造函数。然后,调用派生类的 printAllData() 函数,它会分别打印基类的数据和派生类的额外数据。

通过从类模板派生另一个类模板,可以实现更加灵活和通用的代码结构,同时具备模板参数的扩展能力。

普通类从模板类派生

普通类也可以从模板类派生,这样可以在派生类中使用模板类的具体化版本。派生类不需要显式地指定模板参数,因为已经在模板类中进行了定义。

下面是一个示例,演示了如何从模板类派生普通类:

template <typename T>
class MyTemplateClass {
protected:
    T data;
public:
    MyTemplateClass(const T& value) : data(value) {}
    void printData() const {
        std::cout << "Data: " << data << std::endl;
    }
};
class MyDerivedClass : public MyTemplateClass<int> {
private:
    int additionalData;
public:
    MyDerivedClass(const int& value, int additional) : MyTemplateClass<int>(value), additionalData(additional) {}
    void printAllData() const {
        MyTemplateClass<int>::printData();
        std::cout << "Additional Data: " << additionalData << std::endl;
    }
};

在上述代码中,MyTemplateClass 是一个模板类,它有一个模板参数 T 和一个成员变量 data。派生类 MyDerivedClassMyTemplateClass<int> 派生而来,并添加了一个额外的成员变量 additionalData

派生类的构造函数使用基类的具体化版本 MyTemplateClass<int> 进行初始化,并将额外的参数传递给派生类的成员变量。

派生类可以调用基类的成员函数,使用作用域解析运算符 :: 可以访问基类的成员函数。

使用示例:

MyDerivedClass myDerived(10, 20);
myDerived.printAllData();

在上述示例中,我们创建了一个 MyDerivedClass 对象,并将值 1020 分别传递给基类和派生类的构造函数。然后,调用派生类的 printAllData() 函数,它会分别打印基类的数据和派生类的额外数据。

通过从模板类派生普通类,可以使用特定的模板参数类型,而不必在派生类中指定额外的模板参数。这样可以更方便地使用模板类的功能,并提供更具体化的代码实现。

类模板与友员函数

• 函数、类、类的成员函数作为类模板的友元

• 函数模板作为类模板的友元

• 函数模板作为类的友元

• 类模板作为类模板的友元

类模板可以定义友元函数,这样友元函数可以访问类模板的私有成员和保护成员。友元函数可以在类定义内或外定义。

以下是一个示例,演示了如何在类模板中定义和使用友元函数:

template <typename T>
class MyTemplateClass {
private:
    T data;
public:
    MyTemplateClass(const T& value) : data(value) {}
    template <typename U>
    friend void printData(const MyTemplateClass<U>& obj);
};
template <typename U>
void printData(const MyTemplateClass<U>& obj) {
    std::cout << "Data: " << obj.data << std::endl;
}

在上述代码中,MyTemplateClass 是一个类模板,它有一个模板参数 T 和一个私有成员变量 data。类模板中定义了一个友元函数 printData,该函数可以访问 MyTemplateClass 的私有成员变量 data

用户可以在类模板定义内部或外部定义友元函数。在上述示例中,友元函数 printData 的定义位于类模板定义外部,但在定义友元函数时需要使用类模板的具体化版本 MyTemplateClass<U>

使用示例:

MyTemplateClass<int> obj(10);
printData(obj);

在上述示例中,我们创建了一个 MyTemplateClass<int> 对象,并将值 10 传递给构造函数。然后,我们调用友元函数 printData,它会打印类模板对象的私有成员变量 data

通过定义友元函数,类模板可以在需要访问私有或保护成员时提供额外的灵活性和扩展性。这使得友元函数可以直接操作类模板对象的内部数据,而无需通过公有接口。

在C++中,函数、类、类的成员函数和函数模板都可以作为类模板的友元。下面分别介绍这些情况:

  1. 函数作为类模板的友元:
template <typename T>
class MyTemplateClass {
    // 声明函数为友元
    friend void myFriendFunction<T>(const MyTemplateClass<T>& obj);
};
template <typename T>
void myFriendFunction(const MyTemplateClass<T>& obj) {
    // 可以访问MyTemplateClass的私有成员和保护成员
}
  1. 类作为类模板的友元:
template <typename T>
class MyFriendClass {
   // ...
};
template <typename T>
class MyTemplateClass {
    // 声明类为友元
    friend class MyFriendClass<T>;
};
  1. 类的成员函数作为类模板的友元:
template <typename T>
class MyTemplateClass {
private:
    T data;
    // 声明类的成员函数为友元
    friend void MyTemplateClass<T>::myFriendMemberFunction();
    void myFriendMemberFunction() {
        // 可以访问MyTemplateClass的私有成员和保护成员
    }
};
  1. 函数模板作为类模板的友元:
template <typename T>
class MyTemplateClass {
    // 声明函数模板为友元
    template <typename U>
    friend void myFriendFunctionTemplate(const MyTemplateClass<U>& obj);
};
template <typename U>
void myFriendFunctionTemplate(const MyTemplateClass<U>& obj) {
    // 可以访问MyTemplateClass的私有成员和保护成员
}
  1. 类模板作为类模板的友元:
template <typename T>
class MyFriendClass {
   // ...
};
template <typename T>
class MyTemplateClass {
    // 声明类模板为友元
    template <typename U>
    friend class MyFriendClass<U>;
};

以上示例为各种不同情况下如何声明和使用类模板的友元。友元关系允许其他函数、类或成员函数访问类模板中的私有成员和保护成员,从而提供更大的灵活性和扩展性。请根据实际需求选择适合的友元类型。

类模板与静态成员变量

类模板与static成员

• 类模板中可以定义静态成员,那么从该类模板实例化得到的所有类,
都包含同样的静态成员。
#include <iostream>
using namespace std;
template <class T>
class A
{
private:
static int count;
public:
A() { count ++; }
~A() { count -- ; };
A( A & ) { count ++ ; }
static void PrintCount() { cout << count << endl; }
};
类模板与static成员
template<> int A<int>::count = 0;
template<> int A<double>::count = 0;
int main()
{
A<int> ia;
A<double> da;
ia.PrintCount();
da.PrintCount();
return 0;
}

输出:

1

1

类模板与静态成员变量

类模板和静态成员变量可以结合使用。可以在类模板中声明和定义静态成员变量,并且所有实例化的类都共享同一个静态成员变量。以下是示例代码:

template <typename T>
class MyTemplateClass {
public:
    static int count; // 声明静态成员变量
    MyTemplateClass() {
        count++; // 在构造函数中对静态成员变量进行操作
    }
};
template <typename T>
int MyTemplateClass<T>::count = 0; // 静态成员变量的定义和初始化
int main() {
    MyTemplateClass<int> obj1;
    MyTemplateClass<int> obj2;
    MyTemplateClass<double> obj3;
    std::cout << "Count for int: " << MyTemplateClass<int>::count << std::endl; // 输出2
    std::cout << "Count for double: " << MyTemplateClass<double>::count << std::endl; // 输出1
    return 0;
}

在上述示例中,MyTemplateClass 是一个类模板,其中声明了一个静态成员变量 count。在类模板外部,我们需要对静态成员变量进行定义和初始化,使用类似于普通类的静态成员变量的语法。

main() 函数中,我们创建了几个类模板的实例。每当创建一个实例时,构造函数会自动递增静态成员变量 count。因为静态成员变量是被所有实例共享的,所以每个实例的构造都会影响到所有实例。

最后,我们通过类名加作用域解析运算符 :: 来访问不同类型的静态成员变量,并将其输出到控制台。

总结来说,类模板可以具有静态成员变量,并且所有实例化的类都共享同一个静态成员变量。这在跟踪和计数类模板对象的数量时非常有用。

目录
相关文章
|
10月前
|
算法 机器人 定位技术
【VRPTW】基于matlab秃鹰算法BES求解带时间窗的骑手外卖配送路径规划问题(目标函数:最优路径成本 含服务客户数量 服务时间 载量 路径长度)(Matlab代码实现)
【VRPTW】基于matlab秃鹰算法BES求解带时间窗的骑手外卖配送路径规划问题(目标函数:最优路径成本 含服务客户数量 服务时间 载量 路径长度)(Matlab代码实现)
288 0
|
存储 监控 算法
基于 C++ 哈希表算法实现局域网监控电脑屏幕的数据加速机制研究
企业网络安全与办公管理需求日益复杂的学术语境下,局域网监控电脑屏幕作为保障信息安全、规范员工操作的重要手段,已然成为网络安全领域的关键研究对象。其作用类似网络空间中的 “电子眼”,实时捕获每台电脑屏幕上的操作动态。然而,面对海量监控数据,实现高效数据存储与快速检索,已成为提升监控系统性能的核心挑战。本文聚焦于 C++ 语言中的哈希表算法,深入探究其如何成为局域网监控电脑屏幕数据处理的 “加速引擎”,并通过详尽的代码示例,展现其强大功能与应用价值。
248 2
|
存储 算法 C++
Windows共享文件:探秘C++实现的B树索引算法奇境
在数字化时代,Windows共享文件的高效管理至关重要。B树算法以其自平衡多路搜索特性,在文件索引与存储优化中表现出色。本文探讨B树在Windows共享文件中的应用,通过C++实现具体代码,展示其构建文件索引、优化数据存储的能力,提升文件检索效率。B树通过减少磁盘I/O操作,确保查询高效,为企业和个人提供流畅的文件共享体验。
|
9月前
|
机器学习/深度学习 传感器 算法
基于matlab瞬态三角哈里斯鹰算法TTHHO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)(Matlab代码实现)
基于matlab瞬态三角哈里斯鹰算法TTHHO多无人机协同集群避障路径规划(目标函数:最低成本:路径、高度、威胁、转角)(Matlab代码实现)
305 1
|
10月前
|
机器学习/深度学习 算法 数据挖掘
【配送路径规划】基于螳螂虾算法MShOA求解带时间窗的骑手外卖配送路径规划问题(目标函数:最优路径成本 含服务客户数量 服务时间 载量 路径长度)研究(Matlab代码实现)
【配送路径规划】基于螳螂虾算法MShOA求解带时间窗的骑手外卖配送路径规划问题(目标函数:最优路径成本 含服务客户数量 服务时间 载量 路径长度)研究(Matlab代码实现)
346 0
|
10月前
|
算法 Python
【配送路径规划】基于遗传算法求解带时间窗的电动汽车配送路径规划(目标函数:最小成本;约束条件:续驶里程、额定载重量、数量、起始点)研究(Matlab代码实现)
【配送路径规划】基于遗传算法求解带时间窗的电动汽车配送路径规划(目标函数:最小成本;约束条件:续驶里程、额定载重量、数量、起始点)研究(Matlab代码实现)
342 0
|
监控 算法 数据处理
基于 C++ 的 KD 树算法在监控局域网屏幕中的理论剖析与工程实践研究
本文探讨了KD树在局域网屏幕监控中的应用,通过C++实现其构建与查询功能,显著提升多维数据处理效率。KD树作为一种二叉空间划分结构,适用于屏幕图像特征匹配、异常画面检测及数据压缩传输优化等场景。相比传统方法,基于KD树的方案检索效率提升2-3个数量级,但高维数据退化和动态更新等问题仍需进一步研究。未来可通过融合其他数据结构、引入深度学习及开发增量式更新算法等方式优化性能。
305 17
|
12月前
|
存储 机器学习/深度学习 算法
基于 C++ 的局域网访问控制列表(ACL)实现及局域网限制上网软件算法研究
本文探讨局域网限制上网软件中访问控制列表(ACL)的应用,分析其通过规则匹配管理网络资源访问的核心机制。基于C++实现ACL算法原型,展示其灵活性与安全性。文中强调ACL在企业与教育场景下的重要作用,并提出性能优化及结合机器学习等未来研究方向。
294 4
|
11月前
|
存储 监控 算法
基于跳表数据结构的企业局域网监控异常连接实时检测 C++ 算法研究
跳表(Skip List)是一种基于概率的数据结构,适用于企业局域网监控中海量连接记录的高效处理。其通过多层索引机制实现快速查找、插入和删除操作,时间复杂度为 $O(\log n)$,优于链表和平衡树。跳表在异常连接识别、黑名单管理和历史记录溯源等场景中表现出色,具备实现简单、支持范围查询等优势,是企业网络监控中动态数据管理的理想选择。
271 0
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
522 12

热门文章

最新文章