如何快速复制一个二维矩阵，要求时间上要快，可以暂不考虑空间问题

ywh147

如何快速复制一个二维矩阵，要求时间上要快，可以暂不考虑空间问题

设二维数组为 **oldArray 和 **newArray（已经为newArray分配好空间并初始化为0了）

第一种方法为：
      

for(int i=0;i<rowCount;i++)//行 &nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for(int j=0;j<colCount;j++)//列 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;newArray[i][j]=oldArray[i][j]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;} &nbsp;&nbsp;&nbsp;&nbsp;}

第二种方法：

     

for{int i=0;i<rowCount;i++} &nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;memcpy(newArray[i],oldArray[i],colCount) &nbsp;&nbsp;}

第二种方法比第一种方法要快，但我觉得仍然不能满足要求，各位高手还有没有更好的办法？ 在C中插入汇编行不行？

[ 本帖最后由 ywh147 于 2007-10-27 12:51 编辑 ]

cugb_cat

可以试试memcpy(newArray, oldArray, rowCount*colCount)

wuxiangzhi

我估计memcpy就是用汇编实现的

applegump

原帖由 cugb_cat 于 2007-10-27 12:55 发表
可以试试memcpy(newArray, oldArray, rowCount*colCount)

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~`

我想不出还有什么方法能比这个更快

ywh147

不行啊，newArray和oldArray都时二级指针，直接用memcpy(newArray, oldArray, rowCount*colCount) 会报错的
怎么办啊

scutan

原帖由 ywh147 于 2007-10-27 13:56 发表
不行啊，newArray和oldArray都时二级指针，直接用memcpy(newArray, oldArray, rowCount*colCount) 会报错的
怎么办啊

取其首地址, 再强制转换成(void*)就可以了.

另外, 你的newArray, oldArray是怎么声明的? int newArray[][]这种还是int **newArray这种. 后面这种只是一个二级指针, 和二维数组没有太大的关系哦!

ywh147

newArray和 oldArray的声明为：int **newArray  和  int  **oldArray
分配空间的代码为

oldArray=new int* [rowCount]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;for ( i=0;i<rowCount;i++) &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;oldArray[i]=new in [colCount]; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;}

[ 本帖最后由 ywh147 于 2007-10-27 14:16 编辑 ]

ywh147

强制转换后也不行啊，编译通过了，也能运行但是没结果啊

  

memcpy((void*)&newArray,(void*)&oldArray,rowCount*colCount);

[ 本帖最后由 ywh147 于 2007-10-27 14:22 编辑 ]

cugb_cat

原帖由 ywh147 于 2007-10-27 14:15 发表
newArray和 oldArray的声明为：int **newArray  和  int  **oldArray
分配空间的代码为
       oldArray=new int* [rowCount];
          for ( i=0;i

这和二维数组没啥关系，而且你的空间也不是连续的，没法用这个方法了。