高质量C++编程点滴(二)

原创 2004年06月11日 19:40:00

高质量C++编程点滴(二)<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

使用合理的内存访问方式

 

一、你需要开辟一段内存来存放和管理一个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;

       }

}

解析:

尽量保证顺序的访问数组的每一个元素。由于Windows内存的管理模式,内存是分页管理的。顺序访问数组可以基本保证页面不会来回切换,从而减少了页失效的数量,提高了程序的整体性能。这种性能的提升对于大的数组尤为明显。

 

 

 

三、你需要用3float值来表示一个三维的点,并要写一个函数对一个三维点的数组进行计算赋值。

不合理:

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只能对使用malloccalloc申请的内存进行大小测定,对于其它的如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++编程指南

第7章 内存管理 欢迎进入内存这片雷区。伟大的Bill Gates 曾经失言: 640K ought to be enough for everybody — Bill Gates 1...
  • ilufam1314
  • ilufam1314
  • 2017年06月05日 15:28
  • 1686

C/C++之写出高质量代码

自从看了林锐博士的《高质量C++编程指南》以后,感觉自己以前写的代码都是一些垃圾,真的low,根本不知道一些基本的编程规范,然后看了一些大神写的代码,清晰易懂,而且还很漂亮,给人一种赏心悦目的感觉,写...
  • Peter_tang6
  • Peter_tang6
  • 2017年04月06日 22:54
  • 759

读《高质量C++编程》总结

1.为了防止头文件被重复引用,应当用 ifndef/define/endif 结构产生预处理块。
  • scottly1
  • scottly1
  • 2014年04月26日 17:30
  • 1298

高质量C++编程点滴

一、你需要一个函数将一个数组赋值为等差数列,并将会在函数的外部使用它。     不合理:    int *GetArray( int n )   {    int *p = new int[n];  ...
  • lovelulin
  • lovelulin
  • 2005年06月01日 22:12
  • 429

C++高质量编程点滴

摘自:http://www.sudu.cn/info/html/edu/C/20070103/236588.html 一、你需要一个函数将一个数组赋值为等差数列,并将会在函数的外部使用他。   ...
  • zhaofuguang
  • zhaofuguang
  • 2013年10月18日 14:51
  • 270

C++高质量编程点滴

 摘自:http://www.sudu.cn/info/html/edu/C/20070103/236588.html一、你需要一个函数将一个数组赋值为等差数列,并将会在函数的外部使用他。     不...
  • SearchLife
  • SearchLife
  • 2008年12月16日 17:19
  • 576

高质量c c++编程

第1章 文件结构每个C++/C程序通常分为两个文件。一个文件用于保存程序的声明(declaration),称为头文件。另一个文件用于保存程序的实现(implementation),称为定义(defin...
  • wang_8910
  • wang_8910
  • 2011年04月05日 14:22
  • 2708

《高质量程序设计指南:C++/C语言》 林锐

一、C++ 文件结构 C++/C 程序的头文件以“.h”为后缀,C 程序的定义文件以“. c”为后缀,C++程序 的定义文件通常以“.cpp”为后缀 (1)、头文件结构(*.h): 头文件...
  • cdl2008sky
  • cdl2008sky
  • 2014年04月15日 10:29
  • 1411

高质量C++编程_C++/C试题

一、请填写BOOL, float, 指针变量 与“零值”比较的if语句 请写出 BOOLflag 与“零值”比较的if语句: if (flag) { } if (!flag) { }请写...
  • insistGoGo
  • insistGoGo
  • 2013年06月20日 17:31
  • 2128

林锐-高质量c/c++编程指南

返回主页高质量C++/C编程指南文件状态[ ] 草稿文件[√] 正式文件[ ] 更改正式文件 文件标识: 当前版本: 1.0作 者: 林锐 博士完成日期: 2001年7月24日版 本 历 史版本/状态...
  • autoair
  • autoair
  • 2005年11月20日 13:30
  • 5763
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:高质量C++编程点滴(二)
举报原因:
原因补充:

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