c++編程(2011-07-18).doc

一、 Sizeof關(guān)鍵字的用法#include void func(char str100)printf(%dn,sizeof(str); ;void main() char str = Hello; char *p=str; int n=10; printf(%dn,sizeof(str); /*Hello0共6個(gè)字符*/ printf(%dn,sizeof(p); /*size(p)是求指針變量p的長(zhǎng)度，指針變量p存放的是一個(gè)地址，32位的機(jī)器的一個(gè)地址是32位(即4個(gè)人字節(jié))，16位的機(jī)器是16位(2個(gè)字節(jié))。*/ printf(%dn,sizeof(n); /*一個(gè)整形變量int的存儲(chǔ)長(zhǎng)度為：32位機(jī)器4個(gè)字節(jié)，16位機(jī)器2個(gè)字節(jié)。*/ func(str); /*sizeof(str)求str地址長(zhǎng)度*/二、 單鏈表的操作#include /以下為鏈表的定義 struct node /節(jié)點(diǎn)的定義 int data;struct node *next;class Linklist /單向鏈表的定義 private: int size; /鏈表的大小 struct node *head,*bottom; /鏈表的頭，尾指針 struct node *pos(int location); /返回指向location位置的指針 public: Linklist(); /構(gòu)造函數(shù) Linklist(const Linklist &); /拷貝構(gòu)造函數(shù) 似乎有問題 Linklist(); bool ins(const int &member,int location=-1); /向鏈表中l(wèi)ocation位置插入元素，0，表示開頭插入，-1，表示末尾插入 int del(int location); /刪除鏈表中l(wèi)ocation位置節(jié)點(diǎn)，并返回被刪元素 int find(const int &member,int begin); /從begin位置開始，找出member第一次出現(xiàn)的位置，并返回該位置 int rep(const int &member,int location); /用memebr替換掉location位置上的元素，并返回被替換元素 void cle(void); /清空鏈表 int get(int location); /返回location位置的元素 int get(void); /返回鏈表的大小 ;/以下為鏈表的實(shí)現(xiàn) bool Linklist:ins(const int &member,int location) struct node *temp,*p;if(locationsize|locationdata=member;size+;elseif(bottom-next=new struct node)=0) return false;bottom=bottom-next;bottom-data=member;size+; break;case 0:temp=head;if(head=new struct node)=0) return false;head-next=temp;head-data=member;size+; break;default:if(p=new struct node)=0) return false;temp=pos(location);p-data=member;p-next=temp-next;temp-next=p;size+;return true;node *Linklist:pos(int location)node *p=head;int i;if(location=1&location=size)for(i=1;inext;return p;return 0;int Linklist:del(int location) node *temp,*p;int member;if(head=0) return 100000;if(locationsize|locationnext=0;break;case 0:temp=head-next;member=head-data;delete head;size-;if(size=0) head=bottom=0;elsehead=temp;break;default:p=pos(location);temp=p-next;member=p-data;delete p;pos(location-1)-next=temp;size-;return member;int Linklist:find(const int &member,int begin)int i;node *p;if(head=0) return -1;p=pos(begin);for(i=begin;idata=member) return i;p=p-next;return -1;int Linklist:rep(const int &member,int location)int t;if(head=0) return 100000;t=pos(location)-data;pos(location)-data=member;return t;void Linklist:cle(void)int i;if(head=0) return;node *p,*t;p=head;head=bottom=0;for(i=0;inext;delete p;p=t;size=0;Linklist:Linklist()size=0;head=bottom=0;Linklist:Linklist()cle();Linklist:Linklist(const Linklist &l)int i;for(i=1;i=1&locationdata;int Linklist:get(void)return size;【題目】使用遞歸實(shí)現(xiàn)階乖【代碼】#include stdafx.h#include stdafx.hint recursion(int num)if(num = 1)return 1;elsereturn num * recursion(num - 1);int main(int argc, _TCHAR* argv)printf(%dn,recursion(4);getchar();return 0;【題目】把字符串“abc.bdc.dfs”中的第一個(gè)字“.”字符替換成“_”int main(int argc, _TCHAR* argv)char str100 = abc.bdc.d