數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì) 編程中的問題

1、11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)1Example：編程中的問題void printMyclass(Myclass m)coutm.a1“ ”m.a2; /希望在函數(shù)中訪問私有成員a1和a2，怎么辦？ /為全局的函數(shù)void main()Myclass m2; coutendlHere is printMyclass(m2):endl;printMyclass(m2);coutendl;11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)2C+ 基礎(chǔ)知識(shí)例程AboutClass3n友元函數(shù)：n 是在某類中說明的一個(gè)函數(shù)，它不是該類的成員，但允許訪問該類的所有對(duì)象的私有成員和保護(hù)成員。11/23/2021

2、數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)3C+ 基礎(chǔ)知識(shí)例程AboutClass3class Myclassprotected:int a1;private:int a2;public:Myclass();/friend void printMyclass(); /友元函數(shù)的聲明friend void printMyclass(Myclass m); ;11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)4C+ 基礎(chǔ)知識(shí)例程AboutClass3Myclass:Myclass()a1=1;a2=2;/void Myclass:printMyclass()/couta1 a2;/error, printMyclass為為Mycla

3、ss的友元，不是成員函數(shù)的友元，不是成員函數(shù)void printMyclass()/couta1 a2;11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)5C+ 基礎(chǔ)知識(shí)例程AboutClass3void printMyclass(Myclass m)coutm.a1 m.a2; /為全局的函數(shù)void main()Myclass m1,m2;/coutendlHere is m1.printMyclass(m2):endl;/m1.printMyclass(m2);coutendlHere is printMyclass(m2):endl;printMyclass(m2);coutendl;11/23/

4、2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)6C+ 基礎(chǔ)知識(shí)-例程AboutClass3n目錄AboutClass3下例程11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)7ResultnHere is printMyclass(m2):n1 211/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)8C+ 基礎(chǔ)知識(shí)例程AboutClass3n友元雖然出現(xiàn)在類的說明中，但它不是類的成員函數(shù)，所以沒有this指針。n友元說明可以出現(xiàn)在類的私有或公有部分，沒有區(qū)別。n友元可直接訪問對(duì)象的私有成員，省去調(diào)用類成員函數(shù)的開銷，但破壞了類的封裝和數(shù)據(jù)隱藏，因此不能濫用友元。n可以將一個(gè)類說明為另一個(gè)類的友元。n友元關(guān)系不具有傳遞性和交換性。11/23

5、/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)9C+ 基礎(chǔ)知識(shí)友元類nclass Stack;nclass Noden friend Stack;n private int entry; /私有成員n private Node *next;/私有成員n;11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)10C+ 基礎(chǔ)知識(shí)友元類n友元為擴(kuò)充類的接口提供了一種靈活的方法。11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)11C+ 基礎(chǔ)知識(shí)引用nC+中使用引用建立變量或?qū)ο蟮膭e名。n引用分為：引用參數(shù)、返回引用以及獨(dú)立引用。11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)12C+ 基礎(chǔ)知識(shí)引用目錄目錄AboutClass4下例程下例程#include

6、void swap(int &x, int &y)int tmp;tmp=x;x=y;y=tmp;void main()int a=1,b=2;coutendlold a: a old b: b;swap(a,b);coutendlnew a: a new b: b;coutendl;引用參數(shù)11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)13C+ 基礎(chǔ)知識(shí)引用n目錄AboutClass4下例程n#includenchar s=Hello world;nchar &replace(int i) nreturn si;nnvoid main()nreplace(5)=X;ncout

7、sendl;n返回引用11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)14C+ 基礎(chǔ)知識(shí)引用n目錄AboutClass4下例程n#includenvoid main()nint a=1,b=2;nint &ref=a; nref=10;ncoutnew a: aendl;n獨(dú)立引用11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)15C+ 基礎(chǔ)知識(shí)引用n說明引用時(shí)，獨(dú)立引用必須初始化。n一旦初始化，引用就不能重新賦值。11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)16C+ 基礎(chǔ)知識(shí)引用n不能引用數(shù)組 nchar s=Hello world;n/void setArray(char & s2)n/s20=h;

8、n/nvoid setArray(char s2)ns20=h;nnvoid main()nsetArray(s);ncoutsendl;n11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)17C+ 基礎(chǔ)知識(shí)引用n不能建立引用指針, 但可以建立指針的引用。nvoid main()n int a=1;n int &ref=a;n int &ref2=ref;n /int & *p=&a;n int *p=&ref2;n int * &p2=p; /p2為指針p的別名。n cout&p &p2;n11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)18Home

9、 workn設(shè)有一個(gè)表頭指針為設(shè)有一個(gè)表頭指針為h的單鏈表。試設(shè)計(jì)一個(gè)算法，通過遍歷一的單鏈表。試設(shè)計(jì)一個(gè)算法，通過遍歷一趟鏈表，將鏈表中所有結(jié)點(diǎn)的鏈接方向逆轉(zhuǎn)。要求逆轉(zhuǎn)結(jié)果鏈表趟鏈表，將鏈表中所有結(jié)點(diǎn)的鏈接方向逆轉(zhuǎn)。要求逆轉(zhuǎn)結(jié)果鏈表的表頭指針的表頭指針h指向原鏈表的最后一個(gè)結(jié)點(diǎn)。指向原鏈表的最后一個(gè)結(jié)點(diǎn)。 ntemplate nstruct Node n/ data membersn Node_entry entry;n Node *next;n/ constructorsn Node();n Node(const Node_entry item, Node *add_on = 0);n;ntemplate nvoid Inverse (Node * &first ) 11/23/2021數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)19Home workn用雙向鏈表來(lái)實(shí)現(xiàn)一個(gè)有序表，使得能在這個(gè)表中進(jìn)行正向和反向搜索。指針p總是指向最后成功搜索到的結(jié)點(diǎn)，搜索可以從p指示的結(jié)點(diǎn)出發(fā)沿任一方向進(jìn)行。試根據(jù)這種情況編寫一個(gè)函數(shù)search(head, p, key)，檢索具