c++ 泛型编程
来源:互联网 发布:php ffmpeg视频转码 编辑:程序博客网 时间:2024/06/02 16:48
caffe 中 利用模板 大量的实现了 泛型编程,即 独立于任何特定类型的方式编写代码, 而模板是泛型编程的基础
c++模板与泛型编程基础
泛型编程就是以独立于任何特定类型的方式编写代码,而模板是泛型编程的基础。
(1)定义函数模板(function template)
函数模板是一个独立于类型的函数,可以产生函数的特定类型版本。
// implement strcmp-like generic compare functiontemplate <typename T>int compare(const T &v1, const T &v2){ if (v1 < v2) return -1; if (v2 < v1) return 1; return 0;}
模板定义以关键字template开始,后接尖括号括住的模板形参表。
模板形参可以是表示类型的类型形参(type parameter),也可以是表示常量表达式的非类型形参(nontype parameter)。上面程序中的T是类型形参。
// compiler instantiates int compare(const int&, const int&)cout << compare(1, 0) << endl;// compiler instantiates int compare(const string&, const string&)string s1 = “hi”, s2 = “world”;cout << compare(s1, s2) << endl;
使用函数模板时,编译器会将模板实参绑定到模板形参。编译器将确定用什么类型代替每个类型形参,用什么值代替每个非类型形参,然后产生并编译(称为实例化)该版本的函数。
上面的例子中,编译器用int代替T创建第一个版本,用string代替T创建第二个版本。
函数模板也可以声明为inline。
// inline specifier follows template parameter listtemplate <typename T> inline T min(const T&, const T&);
(2)定义类模板(class template)
在定义的类模板中,使用模板形参作为类型或值的占位符,在使用类时再提供具体的类型或值。
template <typename Type> class Queue{public: Queue(); Type & front(); const Type & front() const; void push(const Type &); void pop(); bool empty() const;private: // …};
与调用函数模板不同,使用类模板时,必须为模板形参显示指定实参。
Queue<int> qi; // Queue that holds intsQueue<string> qs; // Queue that holds strings
(3)模板类型形参
类型形参由关键字class或typename后接说明符构成。在函数模板形参表中,二者含义相同。typename其实比class更直观,更清楚的指明后面的名字是一个类型名(包括内置类型),而class很容易让人联想到类声明或类定义。
此外,在使用嵌套依赖类型(nested depended name)时,必须用到typename关键字。
在类的内部可以定义类型成员。如果要在函数模板内部使用这样的类型,必须显示告诉编译器这个名字是一个类型,否则编译器无法得知它是一个类型还是一个值。默认情况下,编译器假定这样的名字指定(静态)数据成员,而不是类型。所以下面这段程序,如果去掉typename关键字,将会出现编译错误。
template <typename Parm, typename U>Parm fcn(Parm *array, U value){ typename Parm::size_type * p;}
(4)非类型模板形参
模板形参也可以是非类型形参,在使用时非类型形参由常量表达式代替。
// initialize elements of an array to zerotemplate <typename T, size_t N>void array_init(T (&parm)[N]){ for (size_t i = 0; i != N; ++i) parm[i] = 0;}…int x[42];double y[10];array_init(x); // instantiates array_init(int (&)[42])array_init(y); // instantiates array_init(double (&)[10])
(5)编写泛型程序
模板代码需要对使用的类型做一些假设,比如上面的compare()要求类型T重载了“<”操作符。所以函数模板内部完成的操作就限制了可用于实例化该函数的类型。
编写模板代码时,对实参类型的要求应尽可能少。比如compare()函数仅使用了“<”操作符,而没有使用“>”操作符。
- 《Essential C++》泛型编程
- c++stl泛型编程
- C++i泛型编程
- c泛型编程--栈
- 面向对象编程与泛型编程---C++primer读书笔记
- Pure C++: 泛型编程,模板特殊化
- [ACM实验]C++STL泛型编程
- Essential c++,泛型编程风格读书笔记
- C/C++泛型编程(4)容器
- C语言实现泛型编程
- "Modern C++"为什么采用泛型编程
- C++:模板与泛型编程
- C++:泛型编程vector(排序)
- C++:泛型编程(题库重整)
- C++:泛型编程(众数问题)
- C语言实现泛型编程
- C++:泛型编程(国名排序)
- C++:泛型编程(单词数)
- DSAPI多功能组件编程应用-DS提示气泡
- UNIX SIGIO信号的使用http://blog.csdn.net/msda/article/details/8090748
- 广播的最佳实践——实现强制下线功能
- 重新对JNI(JNA)的认识
- Microsoft Office 2016 for Mac (15.30)破解激活工具与安装源
- c++ 泛型编程
- redis配置文件说明--redis.conf
- 名词解释RPO和RTO
- network namespace 与veth pair
- uva 10034 - Freckles
- 辞职了公积金怎么办
- 黑马程序员_面向对象之构造方法
- git commit的一些操作
- Java中的JSon解析