免费观看又色又爽又黄的小说免费_美女福利视频国产片_亚洲欧美精品_美国一级大黄大色毛片

Linux中如何處理靜態鏈接庫與模板類-創新互聯

創新互聯服務項目包括秀嶼網站建設、秀嶼網站制作、秀嶼網頁制作以及秀嶼網絡營銷策劃等。多年來,我們專注于互聯網行業,利用自身積累的技術優勢、行業經驗、深度合作伙伴關系等,向廣大中小型企業、政府機構等提供互聯網行業的解決方案,秀嶼網站推廣取得了明顯的社會效益與經濟效益。目前,我們服務的客戶以成都為中心已經輻射到秀嶼省份的部分城市,未來相信會繼續擴大服務區域并繼續獲得客戶的支持與信任!

這篇文章主要介紹Linux中如何處理靜態鏈接庫與模板類,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!

在閱讀本文之前,小編先給大家介紹一篇相關文章: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_H
template<class T>
class 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

lib_test.cc:

//lib_test.cc

#include <iostream>
#include <stack>
#include"stdlib.h"
#include <time.h>
#include "lib_test.h"

using namespace std;



template<class T>
void SORT<T>::exchange(T a[], int i, int j)
{
T temp = a[i];
a[i] = a[j];
a[j] = temp;
return;
}

template<class T>
int SORT<T>::partition(T a[],int p,int r)
{

int i = p;
int j = p-1;
T ref = a[p];
int refId = p;
srand((unsigned)time(NULL));
refId = (rand() % (r-p+1))+ p;
//cout<<refId<<endl;
ref = a[refId];
for(; i<=r; i++)
{
if(a[i] < ref)
{
j++;
exchange(a, i, j);
if(j == refId)
{
refId = i;
}
}

}
exchange(a, j+1, refId);

return j+1;
}

template<class T>
void SORT<T>::myQsort(T a[],int p,int r)
{
int q = 0;
if(p<r)
{
q = partition(a, p, r);
myQsort(a, p, q-1);
myQsort(a, p+1, r);
}

return;

}

template<class T>
void SORT<T>::myQsortNoRecur(T a[], int p, int r)
{
int start = p;
int end = r;
int mid = 0;
std::stack<int> sortStk;

sortStk.push(p);
sortStk.push(r);

while(!sortStk.empty())
{
end = sortStk.top();
sortStk.pop();
start = sortStk.top();
sortStk.pop();
if(start < end)
{
mid = partition(a, start, end);
sortStk.push(start);
sortStk.push(mid -1);
sortStk.push(mid + 1);
sortStk.push(end);
}
}
}

OK,我們嘗試編譯.a靜態鏈接庫

Linux中如何處理靜態鏈接庫與模板類

 接下來,只需要將靜態鏈接庫編入main函數,就算完成了

Linux中如何處理靜態鏈接庫與模板類

出問題了,發現我們編譯的靜態鏈接庫里面居然沒有這個myQsortNoRecur函數,可是我明明在快速排序這個類SORT里面實現了這個函數啊。

用nm命令看下:

Linux中如何處理靜態鏈接庫與模板類

實實在在的,符號很少,確實沒有我之前寫的函數。這就奇怪了,今天下午在網上搜了很久,原來是模板類的原因導致的:

因為在編譯動態鏈接庫中,我們并沒有指定template class的type,那么靜態鏈接庫中自然不知道按照什么type去編譯該class中成員函數。

參考文獻:在動態庫和靜態庫中使用模板(dynamic libraries ,static libraries)

有沒有解決辦法呢?答案是肯定的,只要我們在靜態鏈接庫中申明一個type,并調用該指定type的函數,那么靜態鏈接庫中就有函數原型了。

我覺得可以把該過程稱為接口的“實例化”過程........

現在把lib_test.cc修改如下:

//lib_test.cc
#include <iostream>
#include <stack>
#include"stdlib.h"
#include <time.h>
#include "lib_test.h"
using namespace std;
template<class T>
void SORT<T>::exchange(T a[], int i, int j)
{
T temp = a[i];
a[i] = a[j];
a[j] = temp;
return;
}

template<class T>
int SORT<T>::partition(T a[],int p,int r)
{

int i = p;
int j = p-1;
T ref = a[p];
int refId = p;
srand((unsigned)time(NULL));
refId = (rand() % (r-p+1))+ p;
//cout<<refId<<endl;
ref = a[refId];
for(; i<=r; i++)
{
if(a[i] < ref)
{
j++;
exchange(a, i, j);
if(j == refId)
{
refId = i;
}
}

}
exchange(a, j+1, refId);

return j+1;
}

template<class T>
void SORT<T>::myQsort(T a[],int p,int r)
{
int q = 0;
if(p<r)
{
q = partition(a, p, r);
myQsort(a, p, q-1);
myQsort(a, p+1, r);
}

return;

}

template<class T>
void SORT<T>::myQsortNoRecur(T a[], int p, int r)
{
int start = p;
int end = r;
int mid = 0;
std::stack<int> sortStk;

sortStk.push(p);
sortStk.push(r);

while(!sortStk.empty())
{
end = sortStk.top();
sortStk.pop();
start = sortStk.top();
sortStk.pop();
if(start < end)
{
mid = partition(a, start, end);
sortStk.push(start);
sortStk.push(mid -1);
sortStk.push(mid + 1);
sortStk.push(end);
}
}

}
namespace quick_sort_instance
{
void template_instance()
{
int a[]={1,2};
SORT<int>::myQsortNoRecur(a, 0, 1);
}

}

好,重復上面的編譯過程:

Linux中如何處理靜態鏈接庫與模板類

這些編譯和執行過程就能正常進行了。

但是這種所謂的“實例化”過程有一個明顯的缺點,那就是,本身這個SORT類是一個模板類,可以排序任意類型的數據,

就本例子而言,只“實例化”了一種int類型的接口。因此當我想排序一個float類型的數組時,我就必須在.a文件里面再“實例化”一個float接口。

顯然,假如我想把該具有sort功能的類,抽象成一個獨立的模塊,但是我并不知道該.a的用戶想排序的數據類型是什么,那么將必須窮舉所有的數據類型

這顯然是不可能的。這一局限性不只時模板類,同樣的,模板函數也是如此。

結論:最好不要在靜態鏈接庫中使用模板,同樣的,動態鏈接庫也一樣。

以上是“Linux中如何處理靜態鏈接庫與模板類”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注創新互聯成都網站設計公司行業資訊頻道!

另外有需要云服務器可以了解下創新互聯scvps.cn,海內外云服務器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務器、裸金屬服務器、高防服務器、香港服務器、美國服務器、虛擬主機、免備案服務器”等云主機租用服務以及企業上云的綜合解決方案,具有“安全穩定、簡單易用、服務可用性高、性價比高”等特點與優勢,專為企業上云打造定制,能夠滿足用戶豐富、多元化的應用場景需求。

網站名稱:Linux中如何處理靜態鏈接庫與模板類-創新互聯
文章URL:http://m.newbst.com/article2/dceeic.html

成都網站建設公司_創新互聯,為您提供標簽優化建站公司動態網站企業建站外貿網站建設做網站

廣告

聲明:本網站發布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創新互聯

外貿網站制作