在阅读本文之前,小编先给大家介绍一篇相关文章:Linux静态链接库使用类模板的快速排序算法
大家首先看下以上的文章对理解下面的知识点会有很大的帮助。
当模板遇到静态链接库会发生什么呢。
我们先按照常规思路去考虑一个静态链接库的步骤:
1.将某些功能提取出来,放进一个cpp文件,并将接口或者对外导出的类放在头文件中
2.gcc -c编译该文件,生成.o
3.ar命令将.o文件打包成.a,即静态链接库
4.编译main函数,并将该静态链接库链接,生成可执行文件。
OK,按照这个思路,我们将之前写的快速排序代码修改后,如下:
lib_test.h:
//lib_test.h//head file of quick sort//users should realise operator > and <#ifndef LIB_TEST_H#define LIB_TEST_Htemplateclass SORT{public:static void myQsort(T a[], int p, int r);static void myQsortNoRecur(T a[], int p, int r);private:static int partition(T a[], int p, int r);static void exchange(T a[], int i, int j);};#endif
评论列表()