C C 知识总结.doc

C C 知识总结 1.String类的实现1.#include2.#include3.using namespacestd;4.5.class String6.friend ostream&operator(ostream&,String&);/重载(istream&,String&);/重载运算符8.public:9.String(const char*str=NULL);/赋值构造兼默认构造函数(char)10.String(const String&other);/拷贝构造函数(String)11.String&operator=(const String&other);/operator=12.String operator+(const String&other)const;/operator+13.bool operator=(const String&);/operator=14.char&operator(unsigned int);/operator15.size_t size()return strlen(m_data);16.String(void)deletem_data;17.private:18.char*m_data;/用于保存字符串19.;20.21.inline String:String(const char*str)22.23.if(!str)m_data=0;/声明为inline函数，则该函数在程序中被执行时是语句直接替换，而不是被调用24.else25.m_data=new charstrlen(str)+1;26.strcpy(m_data,str);0.inline String:String(const String&other)31.32.if(!other.m_data)m_data=0;/在类的成员函数内可以访问同种对象的私有成员（同种类则是友元关系）33.else34.35.m_data=new charstrlen(other.m_data)+1;36.strcpy(m_data,other.m_data);0.inline String&String:operator=(const String&other)41.42.if(this!=&other)43.44.deletem_data;45.if(!other.m_data)m_data=0;46.else47.48.m_data=new charstrlen(other.m_data)+1;49.strcpy(m_data,other.m_data);50.51.52.return*this;53.54.inline StringString:operator+(const String&other)const55.56.String newString;57.if(!other.m_data)58.newString=*this;59.else if(!m_data)60.newString=other;61.else62.63.newString.m_data=new charstrlen(m_data)+strlen(other.m_data)+1;64.strcpy(newString.m_data,m_data);65.strcat(newString.m_data,other.m_data);66.67.return newString;68.69.70.inline boolString:operator=(const String&s)71.72.if(strlen(s.m_data)!=strlen(m_data)73.return false;74.return strcmp(m_data,s.m_data)?false:true;75.76.77.inline char&String:operator(unsigned inte)78.79.if(e=0&e=strlen(m_data)80.return m_datae;81.82.83.ostream&operator(ostream&os,String&str)84.85.os(istream&input,String&s)90.91.char temp255;/用于存储输入流92.inputsetw (255)temp;93.s=temp;/使用赋值运算符94.return input;/使用return可以支持连续使用运算符95.96.97.int main()98.99.String str1=Aha!;100.String str2=My friend;101.String str3=str1+str2;102.cout=1;10.11.return n;12.第二种方法，使用优化的循环统计cppview plaincopy1.unsigned intGetBitNum3(unsigned int nValue)2.3.unsigned int n=0;4.while(01)+(0x55555555&nValue);4.nValue=(0x&nValue)2)+(0x33333333&nValue);5.nValue=(0xf0f0f0f0&nValue)4)+(0x0f0f0f0f&nValue);6.nValue=(0xff00ff00&nValue)8)+(0x00ff00ff&nValue);7.nValue=(0xffff0000&nValue)16)+(0x0000ffff&nValue);8.9.return nValue;10.3.求二叉树的节点总数与高度cppview plaincopy1.struct BT data;4.5.BTree*left;6.BTree*right;7.;8.9.int nodes(BTree*t)/获取节点数10.11.if(t=NULL)return0;/当前节点为NULL12.else if(tleft=NULL&tright=NULL)/当前节点为叶子节点13.return1;14.elsereturn nodes(tleft)+nodes(tright)+1;/递归15.16.17.int depth(BTree*t)/获取树的高度18.19.if(t=NULL)return0;20. dleft=depth(tleft);/获取左子树高度23.int dright=depth(tright);/获取有字数高度24.25.return(dleftdright?dleft+1:dright+1);26.27.4.const的几个用法 （1）const定义常量:const dataTypeconstData=value;/const修饰的类型为dataType的变量value不可变. （2）指针中使用const，主要有三种方式a.指针本身是常量,它本身不可变char*const ptr;b.指针所指向的内容是常量，指向的内容不可变const char*ptr;c.两者都不可变const char*const ptr; （3）函数中使用const a.传指针参数前添加const void*A(const char*Str);/Str指向的内容被修饰为常量b.传引用参数前添加const void*A(const ClassType&obj);/obj在函数体内被修饰为常量 （4）类中使用const a.使用const修饰成员变量使用const修饰类的成员函数，表示成员常量，它只能在初始化列表中赋值。 如class AA(int x):val(x);/在初始化列表中定义const int val;/成员常量b.使用const修饰类的成员函数，如int getNum(int a)const;这样当程序修改了类的数据成员或调用了非const成员函数时，编译器就会报错。 c.使用const修饰类的对象，或者类对象引用或指针这对象中的所有数据成员都不能被修改，对于对象指针或对象引用也一样。 在这种情况下，同时不能通过对象名调用对象中的非const成员，这符合安全规则。 5.翻转英文句子中的单词顺序cppview plaincopy1.void Reverse(char*pb,char*pe)/将某一段字符串翻转过来2.3.char*pl=pb,*pr=pe;4.5.while(pl!=pr&pl&pr)6.7.char temp=*pl;/不能写成char*temp=pl;否则交换字符的操作失败8.*pl=*pr;9.*pr=temp;10.11.if(pl+1=pr)break;12.pl+;13.pr;7.18.char*reverseSentence(char*pData)19.20.if(!pData)return NULL;21.22.char*pBegin=pData;23.char*pEnd=pData;24.25.while(pEnd&*pEnd!=0)pEnd+;26.pEnd;27.Reverse(pBegin,pEnd);/整个句子翻转28.29.pBegin=pEnd=pData;30.31.while(pEnd&*pEnd!=0)/翻转每个单词32.33.while(*pEnd!=0&*pEnd!=)pEnd+;34.pEnd;35.36.Reverse(pBegin,pEnd);37.38.+pEnd;39.while(*pEnd!=0&*pEnd=)pEnd+;40.pBegin=pEnd;41.42.43.return pData;44.6.排序算法总结 1、冒泡排序冒泡排序是一种简单的排序方法，算法如下1.首先将所有待排序的数字放入工作列表中。 2.从列表的第一个数字到倒数第二个数字，逐个检查若某一位上的数字大于他的下一位，则将它与它的下一位交换。 3.重复2号步骤(倒数的数字加1。 例如第一次到倒数第二个数字，第二次到倒数第三个数字，依此类推.)，直至再也不能交换。 用C语言实现如下?1234567891011121314int BubbleSort(int*a,int b)/a是待排序的整型数组，b是待排序数组的元素个数int i,j,temp;for(j=0;jai+1)/数组元素大小按升序排列temp=ai;ai=ai+1;ai+1=temp; 2、插入排序插入排序也是一种简单排序方法，算法如下1.从第一个元素开始，认为该元素已经是排好序的。 2.取下一个元素，在已经排好序的元素序列中从后向前扫描。 3.如果已经排好序的序列中元素大于新元素，则将该元素往右移动一个位置。 4.重复步骤3，直到已排好序的元素小于或等于新元素。 5.在当前位置插入新元素。 6.重复步骤2。 用C实现如下?1234567891011int insert(int*a,intn)int i,j,temp;for(i=1;i0&aj1temp;j)aj=aj1;aj=temp;12 3、选择排序选择排序的思想如下1.设数组内存放了n个待排数字，数组下标从1开始，到n结束。 2.i=13.从数组的第i个元素开始到第n个元素，寻找最小的元素。 （具体过程为:先设arri为最小，逐一比较，若遇到比之小的则交换）4.将上一步找到的最小元素和第i位元素交换。 5.如果i=n1算法结束，否则回到第3步用C语言实现如下?123456789101112131415161718int sort(int*a,intn)int i,j,min,temp;for(i=0;iaj)min=j;if(min!=i)temp=amin;amin=ai;ai=temp; 4、快速排序（a）一趟排序的过程（b）排序的全过程实践证明，快速排序是所有排序算法中最高效的一种。 它采用了分治的思想先保证列表的前半部分都小于后半部分，然后分别对前半部分和后半部分排序，这样整个列表就有序了。 快速排序的基本算法是1.从数列中挑出一个元素，称为基准（pivot），2.重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。 在这个分割之后，该基准是它的最后位置。 这个称为分割（partition）操作。 3.递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。 递回的最底部情形，是数列的大小是零或一，也就是永远都已经被排序好了。 虽然一直递回下去，但是这个算法总会结束，因为在每次的迭代（iteration）中，它至少会把一个元素摆到它最后的位置去。 用C语言实现如下?12345678910111213141516171819202122232425262728void QuickSort(int a,int numsize)/*a是整形数组，numsize是元素个数*/int i=0,j=numsize1;intval=a0;/*指定参考值val大小*/if(numsize1)/*确保数组长度至少为2，否则无需排序*/while(ii;j)if(ajval)aj=ai;break;ai=val;/*将保存在val中的数放到ai中*/QuickSort(a,i);/*递归，对前i个数排序*/QuickSort(a+i+1,numsizei1);/*对i+2到numsize这numsize1i个数排序*/ 5、希尔排序是不稳定的。 算法思想简单描述在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。 如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。 D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。 算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量对它进行，在每组中再进行排序。 当增量减到1时，整个要排序的数被分成一组，排序完成。 下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量，以后每次减半，直到增量为1。 希尔排序是不稳定的。 输入数组名称（也就是数组首地址）、数组中元素个数?12345void shell_sort(int*x,intn)int h,j,k,t;for(h=n/2;h0;h=h/2)/*控制增量*/678910111213141516for(j=h;j=0&t=h2i,hi=2i+1）或（hi=h2i,hi=2i+1）(i=1,2,.,n/2)时称之为堆。 在这里只讨论满足前者条件的堆。 由堆的定义可以看出，堆顶元素（即第一个元素）必为最大项。 完全二叉树可以很直观地表示堆的结构。 堆顶为根，其它为左子树、右子树。 初始时把要排序的数的序列看作是一棵顺序存储的二叉树，调整它们的存储顺序，使之成为一个堆，这时堆的根节点的数最大。 然后将根节点与堆的最后一个节点交换。 然后对前面(n-1)个数重新调整使之成为堆。 依此类推，直到只有两个节点的堆，并对它们作交换，最后得到有n个节点的有序序列。 从算法描述来看，堆排序需要两个过程，一是建立堆，二是堆顶与堆的最后一个元素交换位置。 所以堆排序有两个函数组成。 一是建堆的渗透函数，二是反复调用渗透函数实现排序的函数。 堆排序是不稳定的。 算法时间复杂度O(nlog2n)。 功能渗透建堆输入数组名称（也就是数组首地址）、参与建堆元素的个数、从第几个元素开始?123456void sift(int*x,intn,int s)intt,k,j;t=*(x+s);/*暂存开始元素*/k=s;/*开始元素下标*/j=2*k+1;/*右子树元素下标*/78910111213141516171819202122232425while(j */j+;if(t=0;i)sift(x,n,i);/*初始建堆*/for(k=n1;k=1;k)t=*(x+0);/*堆顶放到最后*/*(x+0)=*(x+k);*(x+k)=t;sift(x,k,0);/*剩下的数再建堆*/几种常见排序算法的介绍及复杂度分析相关概念 1、稳定排序（stable sort）和非稳定排序稳定排序是指所有相等的数经过某种排序算法操作后仍然能保持它们在排序之前的相对次序。 反之就是非稳定排序。 2、内排序（internal sorting）和外排序（external sorting）在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。 排序算法【冒泡排序】（Bubble Sort）冒泡排序方法是最简单的排序方法。 这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。 在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。 所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。 如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。 显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。 在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。 一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。 冒泡排序是稳定的。 算法时间复杂度是O(n2)。 【选择排序】（Selection Sort）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将i.n中最小者与位置i交换位置。 这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 选择排序是不稳定的。 算法复杂度是O(n2)。 【插入排序】（Insertion Sort）插入排序的基本思想是，经过i-1遍处理后,L1.i-1己排好序。 第i遍处理仅将L插入L1.i-1的适当位置，使得L1.i又是排好序的序列。 要达到这个目的，我们可以用顺序比较的方法。 首先比较L和Li-1，如果Li-1L，则L1.i已排好序，第i遍处理就结束了；否则交换L与Li-1的位置，继续比较Li-1和Li-2，直到找到某一个位置j(1ji-1)，使得LjLj+1时为止。 直接插入排序是稳定的。 算法时间复杂度是O(n2)【堆排序】（Heap Sort）堆排序是一种树形选择排序，在排序过程中，将An看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 堆排序是不稳定的。 算法时间复杂度O(nlog2n)。 【归并排序】（Merge Sort）归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。 然后再把有序子序列合并为整体有序序列。 归并排序是稳定的。 其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)。 【快速排序】（Quick Sort）快速排序是对冒泡排序的一种本质改进。 它的基本思想是通过一趟扫描后，使得排序序列的长度能大幅度地减少。 在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。 快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，右边各数都比它大。 然后又用同样的方法处理它左右两边的数，直到基准点的左右只有一个元素为止。 快速排序是不稳定的。 最理想情况算法时间复杂度O(nlog2n)，最坏O(n2)。 各排序方法对比冒泡排序算法时间复杂度是O(n2)选择排序算法时间复杂度是O(n2)插入排序算法时间复杂度是O(n2)快速排序是不稳定的。 最理想情况算法时间复杂度O(nlog2n)，最坏O(n2)。 堆排序算法时间复杂度是O(nlogn)归并排序算法时间复杂度是O(nlogn)1.基本概念1.1稳定排序(stable sort)和非稳定排序稳定排序是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，。 反之，就是非稳定的排序。 比如一组数排序前是a1,a2,a3,a4,a5，其中a2=a4，经过某种排序后为a1,a2,a4,a3,a5，则我们说这种排序是稳定的，因为a2排序前在a4的前面，排序后它还是在a4的前面。 假如变成a1,a4,a2,a3,a5就不是稳定的了。 1.2内排序(internal sorting)和外排序(external sorting)在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排序；在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法称为外排序。 1.3算法的时间复杂度和空间复杂度所谓算法的时间复杂度，是指执行算法所需要的计算工作量。 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。 2.几种常见算法2.1冒泡排序（Bubble Sort）冒泡排序方法是最简单的排序方法。 这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。 在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。 所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。 如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。 显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理二遍之后，“次轻”的元素就浮到了次高位置。 在作第二遍处理时，由于最高位置上的元素已是“最轻”元素，所以不必检查。 一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。 冒泡排序是稳定的。 算法时间复杂度是O(n2)。 2.2选择排序（Selection Sort）选择排序的基本思想是对待排序的记录序列进行n-1遍的处理，第i遍处理是将Li.n中最小者与L交换位置。 这样，经过i遍处理之后，前i个记录的位置已经是正确的了。 选择排序是不稳定的。 算法复杂度是O(n2)。 2.3插入排序（Insertion Sort）插入排序的基本思想是，经过i-1遍处理后,L1.i-1己排好序。 第i遍处理仅将L插入L1.i-1的适当位置，使得L1.i又是排好序的序列。 要达到这个目的，我们可以用顺序比较的方法。 首先比较L和Li-1，如果Li-1L，则L1.i已排好序，第i遍处理就结束了；否则交换L与Li-1的位置，继续比较Li-1和Li-2，直到找到某一个位置j(1ji-1)，使得LjLj+1时为止。 图1演示了对4个元素进行插入排序的过程，共需要(a),(b),(c)三次插入。 直接插入排序是稳定的。 算法时间复杂度是O(n2)2.4堆排序堆排序是一种树形选择排序，在排序过程中，将An看成是完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。 堆排序是不稳定的。 算法时间复杂度O(nlog n)。 2.5归并排序设有两个有序（升序）序列存储在同一数组中相邻的位置上，不妨设为Al.m，Am+1.h，将它们归并为一个有序数列，并存储在Al.h。 归并排序是稳定的。 其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlog2n)。 2.6快速排序快速排序是对冒泡排序的一种本质改进。 它的基本思想是通过一趟扫描后，使得排序序列的长度能大幅度地减少。 在冒泡排序中，一次扫描只能确保最大数值的数移到正确位置，而待排序序列的长度可能只减少1。 快速排序通过一趟扫描，就能确保某个数（以它为基准点吧）的左边各数都比它小，右边各数都比它大。 然后又用同样的方法处理它左右两边的数，直到基准点的左右只有一个元素为止。 快速排序是不稳定的。 最理想情况算法时间复杂度O(nlog2n)，最坏O(n2)。 7.用递归和非递归两种方法翻转一个链表cppview plaincopy1.typedef struct node2.3.ElemType data;4.structnode*next;5.ListNode;6.typedef struct7.8.ListNode*head;9.int size;10.ListNode*tail;11.List;12./*13.非递归的翻转实际上就是使用循环，依次后移指针，14.并将遇到的链表指针反转15.*/16.void ReserveList(List*plist)/非递归实现，17.18.ListNode*phead;/新链表的头开始的第一个节点19.ListNode*pt;/旧链表的头开始的第二个节点20.ListNode*pn;/旧链表头的下一个21.phead=plisthead;22.if(phead&pheadnext&pheadnextnext)/首先确定23.24.phead=plistheadnext;/新链表就是以第一个节点开始，依次在表头添加节点，添加的节点是旧链表的第一个节点25.pt=pheadnext;/旧链表，旧链表被取走头结点之后放入新链表的表头，26.pn=ptnext;27.pheadnext=0;28.while(pt)29.30.pn=ptnext;/pn是旧链表的第二个节点31.ptnext=phead;/取旧链表的第一个节点插入新链表32.phead=pt;33.pt=pn;/旧链表往后移动34.35.36.plistheadnext=phead;/新链表重新赋值到整个链表37.38./*39.递归思想，原理也是从就链表上依次取元素放入到新链表40.直到原始链表被取完，得到新链表41.*/42.ListNode*ReserveListRe(ListNode*oldlist,ListNode*newlist)43.44.ListNode*pt;45.pt=oldlistnext;/取旧链表的表头，pt是现在的旧链表46.oldlistnext=newlist;/就旧链表插入到新链表47.newlist=oldlist;/如果旧链表是空，表示旧链表被取完了，新链表就是翻转之后的链表48.return(pt=NULL)?newlist:ReserveListRe(pt,newlist);49.1.求下面函数的返回值（微软）int func(x)int countx=0;while(x)countx+;x=x&(x-1);return countx;假定x=9999。 答案8思路将x转化为2进制，看含有的1的个数。 2.什么是“引用”？申明和使用“引用”要注意哪些问题？答引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。 申明一个引用的时候，切记要对其进行初始化。 引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。 声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。 不能建立数组的引用。 3.将“引用”作为函数参数有哪些特点？ （1）传递引用给函数与传递指针的效果是一样的。 这时，被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用，所以在被调函数中对形参变量的操作就是对其相应的目标对象（在主调函数中）的操作。 （2）使用引用传递函数的参数，在内存中并没有产生实参的副本，它是直接对实参操作；而使用一般变量传递函数的参数，当发生函数调用时，需要给形参分配存储单元，形参变量是实参变量的副本；如果传递的是对象，还将调用拷贝构造函数。 因此，当参数传递的数据较大时，用引用比用一般变量传递参数的效率和所占空间都好。 用引用比用一般变量传递参数的效率和所占空间都好。 （3）使用指针作为函数的参数虽然也能达到与使用引用的效果，但是，在被调函数中同样要给形参分配存储单元同样要给形参分配存储单元，且需要重复使用*指针变量名的形式进行运算，这很容易产生错误且程序的阅读性较差；另一方面，在主调函数的调用点处，必须用变量的地址作为实参。 而引用更容易使用，更清晰。 在主调函数的调用点处，必须用变量的地址作为实参。 而引用更容易使用，更清晰。 4.在什么时候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保护传递给函数的数据不在函数中被改变，就应使用常引用。 常引用声明方式const类型标识符&引用名=目标变量名；例1int a;constint&ra=a;ra=1;/错误a=1;/正确例2string foo();void bar(string&s)/那么下面的表达式将是非法的bar(foo();bar(hello world);原因在于foo()和hello world串都会产生一个临时对象，而在C+中，这些临时对象都是const类型的。 因此上面的表达式就是试图将一个const类型的对象转换为非const类型，这是非法的。 引用型参数应该在能被定义为const的情况下，尽量定义为const。 5.将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式类型标识符&函数名（形参列表及类型说明）/函数体好处在内存中不产生被返回值的副本；（注意正是因为这点原因，所以返回一个局部变量的引用是不可取的。 因为随着该局部变量生存期的结束，相应的引用也会失效，产生runtime error!注意 （1）不能返回局部变量的引用。 这条可以参照Effective C+1的Item31。 主要原因是局部变量会在函数返回后被销毁，因此被返回的引用就成为了无所指的引用，程序会进入状态。 （2）不能返回函数内部new分配的内存的引用(这个要注意啦，很多人没意识到，哈哈。 ）。 这条可以参照Effective C+1的Item31。 虽然不存在局部变量的被动销毁问题，可对于这种情况（返回函数内部new分配内存的引用），又面临其它尴尬局面。 例如，被函数返回的引用只是作为一个临时变量出现，而没有被赋予一个实际的变量，那么这个引用所指向的空间（由new分配）就无法释放，成造成memory leak。 （3）可以返回类成员的引用，但最好是const。 这条原则可以参照Effective C+1的Item30。 主要原因是当对象的属性是与某种业务规则（business rule）相关联的时候，其赋值常常与某些其它属性或者对象的状态有关，因此有必要将赋值操作封装在一个业务规则当中。 如果其它对象可以获得该属性的非常量引用（或指针），那么对该属性的单纯赋值就会破坏业务规则的完整性。 （4）流操作符重载返回值申明为“引用”的作用流操作符，这两个操作符常常希望被连续使用，例如couthello 可选的其它方案包括返回一个流对象和返回一个流对象指针。 但是对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象对于返回一个流对象，程序必须重新（拷贝）构造一个新的流对象，也就是说，连续的两个操作符实际上是针对不同对象的！这无法让人接受。 对于返回一个流指针则不能连续使用对于返回一个流指针则不能连续使用操作符。 因此，返回一个流对象引用是惟一选择。 这个唯一选择很关键，它说明了引用的重要性以及无可替代性，也许这就是C+语言中引入引用这个概念的原因吧。 赋值操作符=。 这个操作符象流操作符一样，是可以连续使用的，例如x=j=10;或者(x=10)=100;赋值操作符的返回值必须是一个左值，以便可以被继续赋值。 因此引用成了这个操作符的惟一返回值选择。 例3includeint&put(intn);int vals10;int error=-1;void main()put (0)=10;/以put (0)函数值作为左值，等价于vals0=10;put (9)=20;/以put (9)函数值作为左值，等价于vals9=20;cout=0&n=9)return valsn;elsecoutsubscript error;return error; （5）在另外的一些操作符中，却千万不能返回引用+-*/四则运算符。 它们不能返回引用，Effective C+1的Item23详细的讨论了这个问题。 主要原因是这四个操作符没有side effect，因此，它们必须构造一个对象作为返回值，可选的方案包括返回一个对象、返回一个局部变量的引用，返回一个new分配的对象的引用、返回一个静态对象引用。 根据前面提到的引用作为返回值的三个规则，第 2、3两个方案都被否决了。 静态对象的引用又因为(a+b)=(c+d)会永远为true而导致错误。 所以可选的只剩下返回一个对象了。 6.“引用”与多态的关系？引用是除指针外另一个可以产生多态效果的手段。 这意味着，一个基类的引用可以指向它的派生类实例（见C+中类的多态与虚函数的使用）。 例4Class A;Class B:Class A/.