如何初始化二维数组更有效率?
给定一个数组arcs[n][n]
下面是我的代码
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
arcs[i][j]=arcs[j][i]=INF;
}
请问还有更有效率的初始化方法吗?
[解决办法]
int arcs[5][5]={
{INF,INF,INF,INF,INF},{INF,INF,INF,INF,INF},{INF,INF,INF,INF,INF},
{INF,INF,INF,INF,INF},{INF,INF,INF,INF,INF}
};
int arcs[N][N];
int *np=(int *)arcs;
for(int i=0,n=N*N-1;i<=n;++i,--n)np[i]=np[n]=INF;
[解决办法]
仅供参考:
#include <stdio.h>
float data[500];
int i;
void main() {
for (i=0;i<500;i++) {data[i]=1.0f;printf("%g\n",data[i]);}
__asm {
push ecx
push edi
mov ecx,500
mov eax,0xBF800000 //-1.0f
lea edi,data
rep stosd
pop edi
pop ecx
}
for (i=0;i<500;i++) printf("%g\n",data[i]);
}
[解决办法]
arcs[i][j]=arcs[j][i]=INF;
这句话 要么 arcs[i][j]=INF 要么 arcs[j][i]=INF 都可以
你现在写的arcs[i][j]=arcs[j][i]=INF;对同一个元素设置2次 浪费性能 另一方面
如果 i == j 那么会造成 未定义行为 算是一个错误的代码
[解决办法]
如果INF为0。。可以用
memset(arcs, 0, sizeof(arcs));
[解决办法]
#include <stdio.h>
#include <float.h>
#define n 3
float data[n][n],f;
int y,x;
int main() {
for (y=0;y<n;y++) {
for (x=0;x<n;x++) {
data[y][x]=1.0f;printf("%g ",data[y][x]);
}
printf("\n");
}
f=FLT_MAX;
__asm {
push ecx
push edi
mov ecx,n*n
mov eax,f
lea edi,data
rep stosd
pop edi
pop ecx
}
for (y=0;y<n;y++) {
for (x=0;x<n;x++) {
printf("%g ",data[y][x]);
}
printf("\n");
}
return 0;
}
//1 1 1
//1 1 1
//1 1 1
//3.40282e+038 3.40282e+038 3.40282e+038
//3.40282e+038 3.40282e+038 3.40282e+038
//3.40282e+038 3.40282e+038 3.40282e+038
//
正解!


[解决办法]
同意啊,既然是初始化了,就是定义的时候赋值呗。如果INF是0的话,arcs[n][n] = {0}。这个最有效率吧!