函式名、變數前後的_(一個下劃線)、__(兩個下劃線)分別有什麼用
C++ 編譯器的函式名修飾規則
函式名字修飾(Decorated Name)方式
函式的名字修飾(Decorated Name)就是編譯器在編譯期間建立的一個字串,用來指明函式的定義或原型。LINK程式或其他工具有時需要指定函式的名字修飾來定位函式的正確位置。多數情況下程式設計師並不需要知道函式的名字修飾,LINK程式或其他工具會自動區分他們。當然,在某些情況下需要指定函式的名字修飾,例如在C++程式中,為了讓LINK程式或其他工具能夠匹配到正確的函式名字,就必須為過載函式和一些特殊的函式(如建構函式和解構函式)指定名字裝飾。另一種需要指定函式的名字修飾的情況是在彙編程式中呼叫C或C++的函式。如果函式名字,呼叫約定,返回值型別或函式引數有任何改變,原來的名字修飾就不再有效,必須指定新的名字修飾。C和C++程式的函式在內部使用不同的名字修飾方式,下面將分別介紹這兩種方式。
1. C編譯器的函式名修飾規則
對於__stdcall呼叫約定,編譯器和連結器會在輸出函式名前加上一個下劃線字首,函式名後面加上一個“@”符號和其引數的位元組數,例如
2. C++編譯器的函式名修飾規則
C++的函式名修飾規則有些複雜,但是資訊更充分,通過分析修飾名不僅能夠知道函式的呼叫方式,返回值型別,引數個數甚至引數型別。不管__cdecl,__fastcall還是__stdcall呼叫方式,函式修飾都是以一個“?”開始,後面緊跟函式的名字,再後面是引數表的開始標識和按照引數型別代號拼出的引數表。對於__stdcall方式,引數表的開始標識是“@@YG”,對於__cdecl方式則是“@@YA”,對於__fastcall方式則是“@@YI”。引數表的拼寫代號如下所示:
X--void
D--char
E--unsigned char
F--short
H--int
I--unsigned int
J--long
K--unsigned long(DWORD)
M--float
N--double
_N--bool
U--struct
....
指標的方式有些特別,用PA表示指標,用PB表示const型別的指標。後面的代號表明指標型別,如果相同型別的指標連續出現,以“0”代替,一個“0”代表一次重複。U表示結構型別,通常後跟結構體的型別名,用“@@”表示結構型別名的結束。函式的返回值不作特殊處理,它的描述方式和函式引數一樣,緊跟著引數表的開始標誌,也就是說,函式引數表的第一項實際上是表示函式的返回值型別。引數表後以“@Z”標識整個名字的結束,如果該函式無引數,則以“Z”標識結束。下面舉兩個例子,假如有以下函式宣告:
int Function1 (char *var1,unsigned long);
其函式修飾名為“
void Function2();
其函式修飾名則為“[email protected]@YGXXZ” 。
對於C++的類成員函式(其呼叫方式是thiscall),函式的名字修飾與非成員的C++函式稍有不同,首先就是在函式名字和引數表之間插入以“@”字元引導的類名;其次是引數表的開始標識不同,公有(public)成員函式的標識是“@@QAE”,保護(protected)成員函式的標識是“@@IAE”,私有(private)成員函式的標識是“@@AAE”,如果函式宣告使用了const關鍵字,則相應的標識應分別為“@@QBE”,“@@IBE”和“@@ABE”。如果引數型別是類例項的引用,則使用“AAV1”,對於const型別的引用,則使用“ABV1”。下面就以類CTest為例說明C++成員函式的名字修飾規則:
class CTest
{
......
private:
void Function(int);
protected:
void CopyInfo(const CTest &src);
public:
long DrawText(HDC hdc, long pos, const TCHAR* text, RGBQUAD color, BYTE bUnder, bool bSet);
long InsightClass(DWORD dwClass) const;
......
};
對於成員函式Function,其函式修飾名為“
無論是C函式名修飾方式還是C++函式名修飾方式均不改變輸出函式名中的字元大小寫,這和PASCAL呼叫約定不同,PASCAL約定輸出的函式名無任何修飾且全部大寫。
3.檢視函式的名字修飾
有兩種方式可以檢查你的程式中的函式的名字修飾:使用編譯輸出列表或使用Dumpbin工具。使用/FAc,/FAs或/FAcs命令列引數可以讓編譯器輸出函式或變數名字列表。使用dumpbin.exe /SYMBOLS命令也可以獲得obj檔案或lib檔案中的函式或變數名字列表。此外,還可以使用 undname.exe 將修飾名轉換為未修飾形式。
函式呼叫約定和名字修飾規則不匹配引起的常見問題
函式呼叫時如果出現堆疊異常,十有八九是由於函式呼叫約定不匹配引起的。比如動態連結庫a有以下匯出函式:long MakeFun(long lFun);
動態庫生成的時候採用的函式呼叫約定是__stdcall,所以編譯生成的a.dll中函式MakeFun的呼叫約定是_stdcall,也就是函式呼叫時引數從右向左入棧,函式返回時自己還原堆疊。現在某個程式模組b要引用a中的MakeFun,b和a一樣使用C++方式編譯,只是b模組的函式呼叫方式是__cdecl,由於b包含了a提供的標頭檔案中MakeFun函式宣告,所以MakeFun在b模組中被其它呼叫MakeFun的函式認為是__cdecl呼叫方式,b模組中的這些函式在呼叫完MakeFun當然要幫著恢復堆疊啦,可是MakeFun已經在結束時自己恢復了堆疊,b模組中的函式這樣多此一舉就引起了棧指標錯誤,從而引發堆疊異常。巨集觀上的現象就是函式呼叫沒有問題(因為引數傳遞順序是一樣的),MakeFun也完成了自己的功能,只是函式返回後引發錯誤。解決的方法也很簡單,只要保證兩個模組的在編譯時設定相同的函式呼叫約定就行了。
在瞭解了函式呼叫約定和函式的名修飾規則之後,再來看在C++程式中使用C語言編譯的庫時經常出現的LNK 2001錯誤就很簡單了。還以上面例子的兩個模組為例,這一次兩個模組在編譯的時候都採用__stdcall呼叫約定,但是a.dll使用C語言的語法編譯的(C語言方式),所以a.dll的載入庫a.lib中MakeFun函式的名字修飾就是“[email protected]”。b包含了a提供的標頭檔案中MakeFun函式宣告,但是由於b採用的是C++語言編譯,所以MakeFun在b模組中被按照C++的名字修飾規則命名為“[email protected]@[email protected]”,編譯過程相安無事,連結程式時c++的連結器就到a.lib中去找“[email protected]@[email protected]”,但是a.lib中只有“[email protected]”,沒有“[email protected]@[email protected]”,於是連結器就報告:
error LNK2001: unresolved external symbol [email protected]@[email protected]
解決的方法和簡單,就是要讓b模組知道這個函式是C語言編譯的,extern "C"可以做到這一點。一個採用C語言編譯的庫應該考慮到使用這個庫的程式可能是C++程式(使用C++編譯器),所以在設計標頭檔案時應該注意這一點。通常應該這樣宣告標頭檔案:
#ifdef _cplusplus
extern "C" {
#endif
long MakeFun(long lFun);
#ifdef _cplusplus
}
#endif
這樣C++的編譯器就知道MakeFun的修飾名是“[email protected]”,就不會有連結錯誤了。
許多人不明白,為什麼我使用的編譯器都是VC的編譯器還會產生“error LNK2001”錯誤?其實,VC的編譯器會根據原始檔的副檔名選擇編譯方式,如果檔案的副檔名是“.C”,編譯器會採用C的語法編譯,如果副檔名是“.cpp”,編譯器會使用C++的語法編譯程式,所以,最好的方法就是使用extern "C"。
1.__stdcall
以“?”標識函式名的開始,後跟函式名; 函式名後面以“@@YG”標識引數表的開始,後跟引數表;
引數表以代號表示: X--void , D--char, E--unsigned char, F--short, H--int, I--unsigned int, J--long, K--unsigned long, M--float, N--double, _N--bool, .... PA--表示指標,後面的代號表明指標型別,如果相同型別的指標連續出現,以“0”代替,一個“0”代表一次重複;
引數表的第一項為該函式的返回值型別,其後依次為引數的資料型別,指標標識在其所指資料型別前;
引數表後以“@Z”標識整個名字的結束,如果該函式無引數,則以“Z”標識結束。 其格式為“[email protected]@YG*****@Z”或“[email protected]@YG*XZ”, 例如 int Test1(char *var1,unsigned long)-----“[email protected]@[email protected]” void Test2() -----“[email protected]@YGXXZ”
2 __cdecl呼叫約定: 規則同上面的 _stdcall 呼叫約定,只是引數表的開始標識由上面的“@@YG”變為“@@YA”。
3 __fastcall呼叫約定: 規則同上面的_stdcall呼叫約定,只是引數表的開始標識由上面的“@@YG”變為“@@YI”。
VC++對函式的省缺宣告是"__cedcl",將只能被C/C++呼叫。
CB在輸出函式宣告時使用4種修飾符號 :
__cdecl cb 的預設值,它會在輸出函式名前加 "_",並保留此函式名不變,引數按照從右到左的順序依次傳遞給棧,也可以寫成_cdecl和cdecl形式。
__fastcall 修飾的函式的引數將盡可能的使用暫存器來處理,其函式名前加@,引數按照從左到右的順序壓棧;
__pascal 它說明的函式名使用 Pascal 格式的命名約定。這時函式名全部大寫。引數按照從左到右的順序壓棧;
__stdcall 使用標準約定的函式名。函式名不會改變。使用 __stdcall 修飾時。引數按照由右到左的順序壓棧,也可以是_stdcall;
C語言函式呼叫約定
在C語言中,假設我們有這樣的一個函式:
int function(int a,int b)
呼叫時只要用 result = function(1,2) 這樣的方式就可以使用這個函式。但是,當高階語言被編譯成計算機可以識別的機器碼時,有一個問題就出現來:在CPU中,計算機沒有辦法知道一個函式呼叫需要多少個、什麼樣的引數,也沒有硬體可以儲存這些引數。也就是說,計算機不知道怎麼給這個函式傳遞引數,傳遞引數的工作必須由函式呼叫者和函式本身來協調。為此,計算機提供了一種被稱為棧的資料結構來支援引數傳遞。
棧是一種先後進先出的資料結構,棧有一個儲存區、一個棧頂指標。棧頂指標指向堆疊中第一個可用的資料項(被稱為棧頂)。使用者可以在棧頂上方向棧中加入資料,這個操作被稱為壓棧 (Push),壓棧以後,棧頂自動變成新加入資料項的位置,棧頂指標也隨之修改。使用者也可以從堆疊中取走棧頂,稱為彈出棧 (pop),彈出棧後,棧頂下的一個元素變成棧頂,棧頂指標隨之修改。
函式呼叫時,呼叫者依次把引數壓棧,然後呼叫函式,函式被呼叫以後,在堆疊中取得資料,並進行計算。函式計算結束以後,或者呼叫者、或者函式本身修改堆疊,使堆疊恢復原裝。
在引數傳遞中,有兩個很重要的問題必須得到明確說明:
當引數個數多於一個時,按照什麼順序把引數壓入堆疊
函式呼叫後,由誰來把堆疊恢復原狀
在高階語言中,通過函式呼叫約定來說明這兩個問題。常見的呼叫約定有:
stdcall
cdecl
fastcall
thiscall
naked call
stdcall呼叫約定
stdcall很多時候被稱為pascal呼叫約定,因為pascal是早期很常見的一種教學用計算機程式設計語言,其語法嚴謹,使用的函式呼叫約定就是stdcall。在Microsoft C++系列的C/C++編譯器中,常常用PASCAL巨集來宣告這個呼叫約定,類似的巨集還有WINAPI和CALLBACK。
stdcall呼叫約定宣告的語法為(以前文的那個函式為例):
int __stdcall function(int a,int b)
stdcall的呼叫約定意味著:1)引數從右向左壓入堆疊,2)函式自身修改堆疊 3)函式名自動加前導的下劃線,後面緊跟一個@符號,其後緊跟著引數的尺寸
以上述這個函式為例,引數b首先被壓棧,然後是引數a,函式呼叫function(1,2)呼叫處翻譯成組合語言將變成:
push 2 // 第二個引數入棧
push 1 // 第一個引數入棧
call function // 呼叫引數,注意此時自動把cs:eip入棧
而對於函式自身,則可以翻譯為:
push ebp // 儲存ebp暫存器,該暫存器將用來儲存堆疊的棧頂指標,可以在函式退出時恢復
mov ebp,esp // 儲存堆疊指標
mov eax,[ebp + 8H] // 堆疊中ebp指向位置之前依次儲存有 ebp,cs:eip,a,b,ebp + 8指向 a
add eax,[ebp + 0CH] // 堆疊中ebp + 1 2處儲存了b
mov esp,ebp // 恢復esp
pop ebp
ret 8
而在編譯時,這個函式的名字被翻譯成[email protected]
注意不同編譯器會插入自己的彙編程式碼以提供編譯的通用性,但是大體程式碼如此。
其中在函式開始處保留esp到ebp中,在函式結束恢復是編譯器常用的方法。
從函式呼叫看,2和1依次被push進堆疊,而在函式中又通過相對於ebp(即剛進函式時的堆疊指標)的偏移量存取引數。
函式結束後,ret 8 表示清理8個位元組的堆疊,函式自己恢復了堆疊。
cdecl呼叫約定
cdecl 呼叫約定又稱為C呼叫約定,是C語言預設的呼叫約定,它的定義語法是:
int function (int a ,int b) //不加修飾就是C呼叫約定
int __cdecl function(int a,int b) //明確指出C呼叫約定
cdecl呼叫約定的引數壓棧順序是和 stdcall是一樣的,引數首先由有向左壓入堆疊。
所不同的是,函式本身不清理堆疊,呼叫者負責清理堆疊。
由於這種變化,C 呼叫約定允許函式的引數的個數是不固定的,這也是C語言的一大特色。
對於前面的function函式,使用cdecl後的彙編碼變成:
呼叫處
push 1
push 2
call functionadd
esp,8 // 注意:這裡呼叫者在恢復堆疊
被呼叫函式_function處
push ebp // 儲存ebp暫存器,該暫存器將用來儲存堆疊的棧頂指標,可以在函式退出時恢復
mov ebp,esp // 儲存堆疊指標
mov eax,[ebp + 8H] // 堆疊中ebp指向位置之前依次儲存有 ebp, cs:eip,a,b,ebp +8指向a
add eax,[ebp + 0CH] // 堆疊中ebp + 12處儲存了b
mov esp,ebp // 恢復esp
pop ebp
ret // 注意,這裡沒有修改堆疊
MSDN中說,該修飾自動在函式名前加前導的下劃線,因此函式名在符號表中被記錄為_function,但是我在編譯時似乎沒有看到這種變化。
由於引數按照從右向左順序壓棧,因此最開始的引數在最接近棧頂的位置,因此當採用不定個數引數時,第一個引數在棧中的位置肯定能知道,只要不定的引數個數能夠根據第一個後者後續的明確的引數確定下來,就可以使用不定引數,例如對於CRT中的sprintf函式,定義為:
int sprintf(char* buffer,const char* format,...)
由於所有的不定引數都可以通過 format 確定,因此使用不定個數的引數是沒有問題的。
fastcall呼叫約定
fastcall呼叫約定和stdcall類似,它意味著:
函式的第一個和第二個DWORD引數(或者尺寸更小的)通過ecx和edx傳遞,其他引數通過從右向左的順序壓棧
被呼叫函式清理堆疊
函式名修改規則同stdcall
其宣告語法為:int fastcall function(int a,int b)
為了說明這個呼叫約定,定義如下類和使用程式碼:
class A
{
public:
int function1(int a,int b);
int function2(int a,...);
};
int A::function1 (int a,int b)
{
return a+b;
}
int A::function2(int a,...)
{
va_list ap;
va_start(ap,a);
int i;
int result = 0;
for(i = 0 ; i < a ; i ++)
{
result += va_arg(ap,int);
}
return result;
}
void callee()
{
A a;
a.function1 (1,2);
a.function2(3,1,2,3);
}
// 下面這段彙編程式碼是原文章的,我覺得有問題,還是自己反彙編看看
//函式function1呼叫0401C1D
push 200401C1F
push 100401C21
lea ecx,[ebp-8]00401C24
call function1
// 注意,這裡this沒有被入棧
//函式function2呼叫00401C29
push 300401C2B
push 200401C2D
push 100401C2F
push 300401C31
lea eax,[ebp-8]
這裡引入this指標00401C34
push eax00401C35
call function200401C3A
add esp,14h
以下程式碼是我修改分析的:
上面的C++程式碼,必須包含 stdarg.h ,提供動態引數標頭檔案
int A::function1 (int a,int b) //
{
004113A0 push ebp
004113A1 mov ebp,esp
004113A3 sub esp,0CCh
004113A9 push ebx
004113AA push esi
004113AB push edi
004113AC push ecx
004113AD lea edi,[ebp-0CCh]
004113B3 mov ecx,33h
004113B8 mov eax,0CCCCCCCCh
004113BD rep stos dword ptr es:[edi]
004113BF pop ecx
004113C0 mov dword ptr [ebp-8],ecx
return a+b;
004113C3 mov eax,dword ptr [a]
004113C6 add eax,dword ptr [b]
}
004113C9 pop edi
004113CA pop esi
004113CB pop ebx
004113CC mov esp,ebp
004113CE pop ebp
004113CF ret 8
void callee()
{
00411460 push ebp
00411461 mov ebp,esp
00411463 sub esp,0CCh
00411469 push ebx
0041146A push esi
0041146B push edi
0041146C lea edi,[ebp-0CCh]
00411472 mov ecx,33h
00411477 mov eax,0CCCCCCCCh
0041147C rep stos dword ptr es:[edi]
A a;
a.function1 (1,2);
0041147E push 2 // 引數 2 入棧
00411480 push 1 // 引數 1 入棧
00411482 lea ecx,[a] // this 指標 ----> ECX
00411485 call A::function1 (411050h)
a.function2(3,1,2,3);
0041148A push 3
0041148C push 2
0041148E push 1
00411490 push 3
00411492 lea eax,[a] // 這裡 this 指標入棧了,對照 callee 對 function1 的呼叫,
00411495 push eax // 對 this 的處理是不同的
00411496 call A::function2 (411122h) // 此處呼叫者自己沒有恢復堆疊
// 由於上面的入棧順序可知,在 function 2中 當儲存ebp 後(開啟stack frame後),堆疊的狀態如下.
ebp // 儲存的 EBP 的值, 且 此時ebp指向該處
RetAddr // 返回地址
this指標 // 入棧的 this 指標
引數 3 // 下面是入棧的引數, 從右向左入棧
引數 1
引數 2
引數 3
0041149B add esp,14h // 此處呼叫者自己恢復堆疊
//.............下面的彙編程式碼是 檢查堆疊和恢復 callee 堆疊的操作,不再寫了
}
可見,對於引數個數固定情況下,它類似於stdcall,不定時則類似cdecl
naked call 呼叫約定
這是一個很少見的呼叫約定,一般程式設計者建議不要使用。編譯器不會給這種函式增加初始化和清理程式碼,更特殊的是,你不能用return返
回返回值,只能用插入彙編返回結果。這一般用於真實模式驅動程式設計,假設定義一個求和的加法程式,可以定義為:
__declspec(naked) int add(int a,int b)
{
__asm mov eax,a
__asm add eax,b
__asm ret
}
注意,這個函式沒有顯式的return返回值,返回通過修改eax暫存器實現,而且連退出函式的ret指令都必須顯式插入。
上面程式碼被翻譯成彙編以後變成:
mov eax,[ebp+8]
add eax,[ebp+12]
ret 8
注意這個修飾是和__stdcall及cdecl結合使用的,前面是它和cdecl結合使用的程式碼,對於和stdcall結合的程式碼,則變成:
__declspec(naked) int __stdcall function(int a,int b)
{
__asm mov eax,a
__asm add eax,b
__asm ret 8 //注意後面的8
}
至於這種函式被呼叫,則和普通的cdecl及stdcall呼叫函式一致。
函式呼叫約定導致的常見問題
如果定義的約定和使用的約定不一致,則將導致堆疊被破壞,導致嚴重問題,下面是兩種常見的問題:
函式原型宣告和函式體定義不一致
DLL匯入函式時聲明瞭不同的函式約定
以後者為例,假設我們在dll種聲明瞭一種函式為:
__declspec(dllexport) int func(int a,int b);//注意,這裡沒有stdcall,使用的是cdecl
使用時程式碼為:
typedef int (*WINAPI DLLFUNC)func(int a,int b);
hLib = LoadLibrary(...);
DLLFUNC func = (DLLFUNC)GetProcAddress(...) //這裡修改了呼叫約定
result = func(1,2); //導致錯誤
由於呼叫者沒有理解WINAPI的含義錯誤的增加了這個修飾,上述程式碼必然導致堆疊被破壞,
MFC在編譯時插入的checkesp函式將告訴你,堆疊被破壞了。
相關推薦
函式名、變數前後的_(一個下劃線)、__(兩個下劃線)分別有什麼用
C++ 編譯器的函式名修飾規則 函式名字修飾(Decorated Name)方式 函式的名字修飾(Decorated Name)就是編譯器在編譯期間建立的一個字串,用來指明函式的定義或原型。LINK程式或其他工具有時需要指定函式的名字修飾來定位函式的正確位置。多數情況下程式設計師並不需要知道函
js中避免函式名和變數名跟別人衝突(1)
方法1: (function(){ var m = 0; var n = 1; function getName(){ return m;
【程式碼提取】提取一個資料夾裡面的所有Java檔案的類名函式名和變數名
讀取一個資料夾中的Java檔案 #include<iostream> #include<fstream> #include<io.h> #include<vector> #include<string> #inc
寫一個函式返回引數二進位制中1的個數+獲取一個數二進位制序列中所有的偶數位和奇數位,分別輸出二進位制序列+輸出一個整數的每一位+兩個int(32位)整數m和n的二進位制表達中,有多少個位(bit)不同
寫一個函式返回引數二進位制中 1 的個數 比如: 15 0000 1111 4 個 1 #include <stdio.h> #include <windows.h> /* 寫一個函式統計一個數二進位制形式下 1 的個數 */ //統計 1 的個數 int C
第一類物件-> 函式名 -> 變數名
函式物件物件可以像變數一樣進行賦值 還可以作為列表的元素進行使用 可以作為返回值返回 可以作為引數進行傳遞 # def fn(): # print("我叫fn") # fn() # print(fn) # <function fn at 0x0000000001D12E18>
瀏覽器無法登入csdn或csdn無法儲存、釋出博文的一個奇怪的解決方法(ubuntu16.04下網頁)
問題描述: ubuntu16.04系統 firefox瀏覽器無法登入csdn,每次登入失敗就會顯示“建立安全連線失敗,連線到passport.csdn.net時發生錯誤” google瀏覽器可以登入csdn,但是無法儲存和釋出博文,request請求中headers出現
編寫一個Java 應用程式,計算兩個大整數的和、差、積和商,並計算一個大整數的因 子個數(因子中不包括1 和大整數本身)。
1 package ex6_2; 2 import java.math.BigInteger; 3 4 public class BigintegerExample { 5 public static void main(String[] args) { 6
Python 私有變數中兩個下劃線 _ _item 與 一個下劃線的區別 _item
python中沒有常量的說法, 但是可以通過元組實現一個常量 在python的私有變數中, 存在兩個下劃線 _ _item 與一個下劃線 _item 的區別 前面帶兩個下劃線的私有變數: 只能在本類中進行內部呼叫, 例項物件和子類都不可以進行呼叫 前面帶一個下劃線的私有變
《C++第十三週實驗報告4-1》---設計一個抽象類CSolid,含有兩個求表面積及體積的純虛擬函式。 設計個派生類CCube、CBall、CCylinder,分別表示正方體、球體及圓柱體。...
/* 【任務4】設計一個抽象類CSolid,含有兩個求表面積及體積的純虛擬函式。 設計個派生類CCube、CBall、CCylinder,分別表示正方體、球體及圓柱體。 在main()函式中,定義基類的指標p(CSolid *p;),利用p指標,輸出正方體、球體及圓柱體物件的
分離式編譯時 鏈接器工具錯誤 (一個變量被定義一次或多次)
效果 include private 可讀性 con lnk2005 可能 ring 生成 在編寫程序時,將類中的函數成員的聲明和定義分開,在頭文件(.h)中進行聲明,在源文件(.cpp)中進行定義 以及具體功能的實現。達到分離式編譯的效果,提高代碼的可讀性。 自己在編寫是
設計一個演算法,刪除遞增有序連結串列中值大於mink且小於maxk的所有元素(mink和maxk是給定的兩個引數,其值可以和表中的元素相同,也可以不同)。
語言:C++ #include <iostream> using namespace std; typedef struct LNode { int data; LNode *next; }LNode,*LinkList; //建立連結串列 int CreateList(Li
多關鍵字排序(一個快速排序加兩個氣泡排序)
#include <stdio.h> #include <stdlib.h> typedef struct { char name[20]; float math,english,computer; float total; }Student; void
編寫一個程式實現費波拉契數列(就是後面的數字是前面兩個數字的和),要求從1到 20 即可.請使用陣列方式來實現
private static void Test5() { int[] num = new int[20]; num[0] = 0; num[1] = 1; for (int i = 2; i < 20;
visual studio code 配置C#.net 教程(一個最核心的地方影響配置的關鍵!)
官方的參考文件:https://docs.microsoft.com/zh-cn/dotnet/core/tutorials/with-visual-studio-code 本人看這篇文件測試通過:https://www.cnblogs.com/lxhbky/p/6673230
Spring @Service生成bean名稱的規則(當類的名字是以兩個或以上的大寫字母開頭的話,bean的名字會與類名保持一致)
@Service標註的bean,類名:EBSupplierService jsf服務的配置: <bean id="ebMonitorInnerServiceFacadeImpl" class = "com.trip.hotel.inner.api.impl.EBMonitorInner
Dijkstra演算法(一個節點到其他所有節點的最短路徑)
Dijkstra(迪傑斯特拉)演算法是典型的單源最短路徑演算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點為中心向外層層擴充套件,直到擴充套件到終點為止。Dijkstra演算法是很有代表性的最短路徑演算法,在很多專業課程中都作為基本內容有詳細的介紹,如資料
一個整數陣列中,有兩個元素只出現一次,其他所有元素均出現兩次。 找出只出現一次的那兩個元素。(java實現)
一個整數陣列中,有兩個元素只出現一次,其他所有元素均出現兩次。 找出只出現一次的那兩個元素。 思路大概是這樣的:因為除了這兩個只出現一次的數字外,其餘都是成對出現的,有一種運算子,異或運算,兩個相同的數字異或之後為0,所以將陣列中所有的數字依次異或,結果就是這個兩個支出現一
JVM中的新生代和老年代(Eden空間、兩個Survior空間)
現有的主流JVM分別是HotSpot和JRockit,主要研究物件也是這兩個。這篇文章裡,我們只研究HotSpot,也就是所謂的Sun JVM。目前階段,Sun的GC方式主要有CMS和G1兩種。考慮到效果和實際應用,這裡只介紹CMS。CMS,全稱Concurrent Low
Android拖動實現(一個流暢的拖動排序DragSortGridView,自動滾屏)
/** * Copyright (C), 2008-2015, Huawei Tech. Co., Ltd. * <p/> * Description : 拖動排序佈局 * * @version V100R001 * @since V100R001 */ @SuppressLint(
【例項】javascript中的window物件的onbeforeunload、onload、onunload的區別(在新版本的瀏覽器中兩個關閉事件可能不會觸發)
onload是在頁面載入的時候觸發,與之相反onunload是在頁面關閉(解除安裝)的時候觸發,至於onbeforeunload是指頁面將要關閉的時候觸發(一般用於彈出是否確認關閉的時候) 上程式碼 <!DOCTYPE HTML PUBLIC "-//W3C//DT