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

一、 Sizeof关键字的用法#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个字符*/ printf(%dn,sizeof(p); /*size(p)是求指针变量p的长度，指针变量p存放的是一个地址，32位的机器的一个地址是32位(即4个人字节)，16位的机器是16位(2个字节)。*/ printf(%dn,sizeof(n); /*一个整形变量int的存储长度为：32位机器4个字节，16位机器2个字节。*/ func(str); /*sizeof(str)求str地址长度*/二、 单链表的操作#include /以下为链表的定义 struct node /节点的定义 int data;struct node *next;class Linklist /单向链表的定义 private: int size; /链表的大小 struct node *head,*bottom; /链表的头，尾指针 struct node *pos(int location); /返回指向location位置的指针 public: Linklist(); /构造函数 Linklist(const Linklist &); /拷贝构造函数 似乎有问题 Linklist(); bool ins(const int &member,int location=-1); /向链表中location位置插入元素，0，表示开头插入，-1，表示末尾插入 int del(int location); /删除链表中location位置节点，并返回被删元素 int find(const int &member,int begin); /从begin位置开始，找出member第一次出现的位置，并返回该位置 int rep(const int &member,int location); /用memebr替换掉location位置上的元素，并返回被替换元素 void cle(void); /清空链表 int get(int location); /返回location位置的元素 int get(void); /返回链表的大小 ;/以下为链表的实现 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;【题目】使用递归实现阶乖【代码】#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”中的第一个字“.”字符替换成“_”int main(int argc, _TCHAR* argv)char str100 = abc.bdc.d