2021-10-18 数组

1.数组的初始化

1.地址：
数组名——一维数组的首地址
数组下标——数组元素相对于首地址的偏移量
二位数组首地址——&a[0][0]
a[i][j]相对于首地址的偏移量 i*列的总数+j(有0行0列)
2.静态数组与全局数组初始化为0；
3.a[][4]代表含义：
按每四列一行自动划分

a[][4]={1,3,4,2,5,5,8,2,55}

but a[4][]={```}无意义
4.C语言按行存储！！！

5.数组在函数中的传递：

void vivi(int a[],int x,float y)//通常不指定一维数组长度，而用一个形参置顶数组大小
{
}
void cici(int b[][N],int my[],int x,float y)//声明二维数组长度时，可省略第一维长度，但不可省略第二位的长度
{
}
int main()
{
	int use[N],c[N][N];
	vivi(use,m,n);//用不带下标的数组名做实参
	cici(c,use,m,n)
}

传递数组实际上退化为传递指针
即数组传递实则共享内存：
故在子函数里修改数组值等同于修改主函数的数组值
6.传递数组时，先传递所有数组，再传递单个变量

二、以时间换空间

1.计算阿姆斯特朗数(优化前)

#include<bits/stdc++.h>
#define re return
using namespace std;
int n,p[15];

void dfs(int sum,int x,int cnt)
{
	if(cnt==n+1)
	{
		if(x==sum)printf("%d\n",x);
		re ;
	}
	
	for(int i=0;i<=9;i++)
	{
		dfs(sum+p[i],x*10+i,cnt+1);
	}
}

int Get_pow(int x)
{
	int ans=x;
	for(int i=2;i<=n;i++)
	ans=ans*x;
	re ans;
}
int main()
{
	cin>>n;
	p[1]=1;
	for(int i=2;i<=9;i++)
	p[i]=Get_pow(i);
	
	for(int i=1;i<=9;i++)
	dfs(p[i],i,2);
	re 0;
}