【转】C++经验谈之一

原创 2006年06月02日 16:04:00

转自:http://www.beliefxn.com/read.asp?id=325

一、你需要一个函数将一个数组赋值为等差数列,并将会在函数的外部使用它。
  不合理: 
  int *GetArray( int n )
  {
   int *p = new int[n];
   for ( int i = 0; i < n; i++ )
   {
   p[i] = i;
   }
   return p;
  } 
  合理: 
  void GetArray( int *p, int n )
  {
   for ( int i = 0; i < n; i++ )
   {
   p[i] = i;
   }
  } 
  解析:  
  检查内存泄露的最好办法,就是检查完全配对的申请和释放,在函数中申请而在外部释放,将导致代码的一致性变差,难以维护。而且,你写的函数不一定是你自己使用的,这样的函数别人会不知道该怎么适当的使用,如果它是一个DLL的导出函数,并且你在不同的平台下使用了,便会导致系统崩溃。最好的解决办法就是在函数调用的外面将内存申请好,函数只对数据进行复制。  

二、你需要写一个类来为你管理一个指针,这个类将封装对指针的申请内存、释放和其它一些基本操作。 
  不合理: 
  class A
  {
  public:
   A( void ) {}
   ~A( void ) { delete []m_pPtr; }
   void Create( int n ){ m_pPtr = new int[n]; }
  private:
   int *m_pPtr;
  }; 

  合理:  
  class A
  {
  public:
   A( void ) : m_pPtr(0){}
   ~A( void ) { Clear(); }
   bool Create( int n ){ if ( m_pPtr ) return false; m_pPtr = new int[n]; return ture; }
   void Clear( void ) { delete []m_pPtr; m_pPtr = 0; }
  private:
   int *m_pPtr;
  };
  解析:  
  不合理的代码就在于当你重复调用Create的时候就会造成内存泄露,解决的办法就是在new之前判断一下指针是否为0(本文作者注:是不是NULL呢?)。要能够有效的执行这个判断,则必须在构造的时候对指针进行初始化,并为这个类添加一个Clear函数来释放内存。  
  

三、接上题的Create函数,你现在需要根据传入的参数做一些比较复杂的算法操作,并对申请的数组赋值。

  不合理: 
  bool Create(int *a, int n )
  {
   if ( m_pPtr )
   return false;
   m_pPtr = new int[n];
   for ( int i = 0; i < n; i++ )
   {
   m_pPtr[i] = 3 / a[i];
   }
   return true;
  }
  合理:  
  template
  class auto_array  
  {
  public:
   explicit auto_array(_Ty *pPtr=0)throw():m_Ptr(pPtr){}
   ~auto_array(){delete[]m_Ptr;}
   void reset(_Ty *pPtr=0){if(pPtr!=m_Ptr){delete[]m_Ptr;m_Ptr=pPtr;}}
   _Ty* release(void){_Ty *pTemp=m_Ptr;m_Ptr=0;return pTemp;}
  private:
   auto_array(const auto_array&other){}
   auto_array& operator=(const auto_array& other){}
   _Ty *m_Ptr;
  };
  bool A::Create(int *a, int n )
  {
   if ( m_pPtr )
   return false;
   auto_array PtrGuard( new int[n] );
   for ( int i = 0; i < n; i++ )
   {
   if ( 0 == a[i] )
   {
   return false;
   }
   PtrGuard .get()[i] = 3 / a[i];
   }
   m_pPtr = PtrGuard.release();
   return true;
  }
  解析:  
  在循环中,当参数数组a中的某一个值为0时,将会产生除0异常,那么,这将会导致你在上面为m_pPtr申请的内存不能合理的释放。为了解决这个问题,我们写了一个auto_array作为卫兵来看守企图逃逸的指针。在auto_array对象PtrGuard析构的时候它会同时删除附加在它身上的内存指针。我们首先用PtrGuard来进行所有的指针操作,在确定操作完全结束的最后,把指针再赋给真正的变量,并使PtrGuard放弃对该指针的附加,这样我们就得到了一个最安全的结果。另外需要注意的是,C++的STL库里本来有一个和auto_array功能非常相似的模版类auto_ptr,但是它只支持单个对象的内存,不支持数组,写这样一个auto_array也是不得已而为之。

四、你需要开辟一段内存来存放和管理一个4 x 4的矩阵,并单位化之。
  不合理:
  int aMatrix[4][4];
  for ( int i = 0; i < 4; i++ )
  {
   for ( int j = 0; j < 4; j++ )
   {
   if ( i == j )
   {
   aMatrix[i][j] = 1;
   }
   else
   {
   aMatrix [i][j] = 0;
   }
   }
  }  
  合理:
  int aMatrix[4 * 4];
  for ( int i = 0; i < 4; i++ )
  {
   for ( int j = 0; j < 4; j++ )
   {
   if ( i == j ) 
   {
   aMatrix[ i * 4 + j ] = 1;
   }
   else
   {
   aMatrix [ i * 4 + j ] = 0;
   }
   }
  }  
  解析: 
  在任何时候都要避免使用多维数组,数组维数的增加,相应的程序复杂度将会以几何级数的方式增加,也更加的难于理解。  

五、你需要对上面那个矩阵赋值,使它从左上角向右下角按先纵后横的顺序给它赋值
  不合理:

  for( int i = 0; i < 4; i++ )
  {
   for ( int j = 0; j < 4; j++ )
   {
   aMatrix[ j * 4 + i ] = i * 4 + j;
   }
  }  
  合理:
  for( int i = 0; i < 4; i++ )
  {
   for ( int j = 0; j < 4; j++ )
   {
   aMatrix[i * 4 + j ] = j * 4 + i;
   }
  }
  解析:  
  尽量保证顺序的访问数组的每一个元素(本文作者注:不同编译器对多维数组的分配有差异,此处对应vc++的编译器,由行到列)。由于Windows内存的管理模式,内存是分页管理的。顺序访问数组可以基本保证页面不会来回切换,从而减少了页失效的数量,提高了程序的整体性能。这种性能的提升对于大的数组尤为明显。  

六、你需要用3个float值来表示一个三维的点,并要写一个函数对一个三维点的数组进行计算赋值。 
  不合理:
  void foo( float *pPoints[3] )
  {
   float aPoint[3] = { 1.0f, 2.0f, 3.0f };
   int nCount = (int)_msize( pPoints );
   for ( int i = 0; i < nCount; i++ )
   {
   pPoints[i][0] = aPoint[0];
   pPoints[i][1] = aPoint[1];
   pPoints[i][2] = aPoint[2];
   }
  }
  合理:
  struct POINT3
  {
   float x, y, z;
  };
  void foo( POINT3 *pPoints, int nCount )
  {
   POINT3 Pt = { 1.0f, 2.0f, 3.0f };
   for ( int i = 0; i < nCount; i++ )
   {
   pPoints[i] = Pt;
   }
  }
  解析:  
  有两点,一,不要使用_msize对数组的大小进行测定,_msize只能对使用malloc或calloc申请的内存进行大小测定,对于其它的如new或一些API,将会导致程序的崩溃。在设计此类需要传入数组的函数时,别忘了把数组的元素数量也做为参数一并传入,哪怕它是固定的,这将是一个良好的习惯。二,对于float[3]这种类型,尽量避免直接使用它,最好的办法就是用struct对其进行简单的封装,在复制的时候直接使用“=”就可以进行准确的按位赋值了。

七、你有一个函数的定义,在这个函数中会new一个比较大的对象Data,并在计算后将它删除。但这个函数将被频繁调用。  
  不合理:  
  void foo( void )
  {
   Data *p = new Data;
   CalcData( p );
   delete p;
  }  
  合理:
  char Buf[sizeof(DATA)];
  void foo( void )
  {
   Data *p = new(Buf) Data;
   CalcData( p );
  } 
  解析:  
  new(buf) type;是定位的new语法,它不会真正的分配内存,而是简单的在指定的已分配的内存起点上划分出一段与类型大小匹配的空间,并直接在这段内存上对该类型进行构造对象,并返回对象的指针。由于它没有真正的分配内存空间,因此它的效率是非常高的,在类似于上述例程中,频繁申请和释放一个大对象的操作,定位的new可以带来很大的效率提升。

版权声明:本文为博主原创文章,未经博主允许不得转载。

【自学C++】魔兽世界之一:备战

学校的C++讲的实在太扯,于是ji
  • u014025300
  • u014025300
  • 2014年04月06日 16:34
  • 5324

如何实现复杂FPGA设计的时序收敛

“打鼹鼠”是一个古老(电子时代之前)的休闲游戏。在桌面上有许多洞,每个洞里都藏着鼹鼠。当有鼹鼠从洞里钻出来时,你就用锤子打它,让鼹鼠退回洞里,你因此而得分。当鼹鼠返回洞里时,又有一只鼹鼠会随机地从另外...
  • flyingforever_wl
  • flyingforever_wl
  • 2011年11月29日 08:46
  • 867

打架经验谈

据我的观察总结,人一过个二十六岁就难得再有机会打架了。我个人认为没有打过架的男性人生是不完整的人生,想把看着不顺眼的人打倒在地然后踏上一万只脚这个冲动简直是胎里带来的。我上中学的时候虽然已经开化很多,...
  • h9s
  • h9s
  • 2004年07月16日 16:16
  • 757

面试经验谈之一

今天被一家公司带到上海中国太平保险那儿去面试, 说起来不可思议的是,昨天下午我才接到他们公司的电话,问了简单的几个问题后,说一会儿给我答复。大约20分钟后金总打电话给我,谈了下工资(真心的压榨我们…)...
  • Charlestc
  • Charlestc
  • 2013年10月08日 20:49
  • 344

JSP经验谈之一

1.textarea标签中字符限制
  • java_hl_war
  • java_hl_war
  • 2013年10月11日 17:57
  • 331

C++读书列表 (V3.0)

时隔半年,“C++读书列表”再次更新。所列图书均是Ada已经阅读过的书记。目录格式为:作品分类、英文书名、作者、译者、中文版出版社、简介。排名虽然不分先后,但是Ada用红色标出推荐读物(推荐角度各有不...
  • wujiaze05
  • wujiaze05
  • 2006年08月05日 20:27
  • 1127

C/C++ socket编程教程之一:socket是什么

在计算机通信领域,socket 被翻译为“套接字”,它是计算机之间进行通信的一种约定或一种方式。通过 socket 这种约定,一台计算机可以接收其他计算机的数据,也可以向其他计算机发送数据。...
  • Ctrl_qun
  • Ctrl_qun
  • 2016年09月06日 21:54
  • 1199

打架经验谈(转贴)

据我的观察总结,人一过个二十六岁就难得再有机会打架了。我个人认为没有打过架的男性人生是不完整的人生,想把看着不顺眼的人打倒在地然后踏上一万只脚这个冲动简直是胎里带来的。我上中学的时候虽然已经开化很多,...
  • coofucoo
  • coofucoo
  • 2004年12月07日 21:59
  • 1602

陈硕 c++工程实践链接地址

学习Linuxc++和网络服务其 http://www.cnblogs.com/Solstice/category/287661.html
  • shenlanzifa
  • shenlanzifa
  • 2014年09月25日 16:47
  • 491

工作回忆录-第二年 纯情少年

兄弟四人齐帮忙晚饭总是能吃上南北常议菜差异项公做菜不抬杠周末总想好菜尝铭科商服二楼汤每选必有新品种金刚只图口舒畅也学无聊网聊忙半夜花筒也不放一线两端互倾诉数月话费上高岗图形算量老朱扛造价预算小易挡项目...
  • xiammy
  • xiammy
  • 2008年06月05日 21:43
  • 1474
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【转】C++经验谈之一
举报原因:
原因补充:

(最多只允许输入30个字)