[数据结构与算法]第一周周报

?本周主要学习了结构体并练习相关算法题但在练习时发现自身对于指针的理解还不透彻所以着力温顾下指针的内容。

指针是C语言很重要的概念之一，用于储存变量的地址，例如之前所学的scanf函数就是使用地址作为参数对一个变量进行赋值。

int a;
scanf("%d",&a);

而其中&的作用就是给出变量的存储地址，例如上面的a是变量名，那么&a就是变量的地址。可以把地址看作是变量在内存中的位置。假如这样操作：

int a;
a=12;
printf("%p %d",&a,a);

则会输出000000000062FE1C 和 12其中%p是输出地址的转换说明而000000000062FE1C则是PC地址用十六进制表示。

在学习指针之前我们可以对两个变量的值通过中间变量来交换数值但如果交换函数需要多次使用则在主函数中就会显得十分臃肿，而这是我们会想到用调用函数来解决问题，但在调用函数之后，我们遇到了一个新的问题

#include<stdio.h>
#include<stdlib.h>

void Swap(int a,int b)
{
	int tmp = a;
	a = b;
	b = tmp;

}

int main()
{
	int x = 10;
	int y = 20;
	Swap(x,y);
	printf("%d %d\n", x, y);

	return 0;
}

在这之后运行后会发现函数的并没有发生交换。

而其中的原因就是函数的形参是实参的一份拷贝（副本），上面的代码中，只是交换调用函数里的参数，只对副本（形参）进行交换当然不会实现对实参（我们实际要交换的变量）的交换。也就是说：我们只是交换a和b的值，并没有对x和y进行交换，但我们真正要交换的是x和y。

所以这时候我们就需要用传指针的方法来修改函数外部的变量，对形参进行指针类型的转变，将两个参数链接起来

#include<stdio.h>
#include<stdlib.h>

void Swap(int* a,int* b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}

int main()
{
	int x = 10;
	int y = 20;
	
	
	Swap(&x,&y);
	printf("%d %d\n", x, y);

	
	return 0;
}

其中 *为间接（或解引用运算符）后跟一个指针名或地址时*给出存储在指针指向地址上的值。

在这里通过&得到x，y的地址此时形参a，b把x，y的地址当做他们的值。因此，应把它们声明为指针。而其中x，y是整数所以a，b是指向整数的指针，所以用int *a来声明它们的指针然后用*对地址里的值进行操作就实现了数值的交换。

而数组与指针的关系十分密切，在程序的运行中数组所占的内存较大此时如果使用指针就会是程序的运行更有效率，指针能有效的处理数组。而数组表示法就是在变相的使用指针。

例如：数组名就是数组首元素的地址

a==&a[0]

这两都表示数组首元素的内存地址，两者都为常量，在程序的运行中不会发生改变。但可以把它们赋值给指针变量，然后可以修改指针变量的值。而在指针加上一个数时其地址也会发生变化：

#include<stdio.h>
int main()
{
	int arr[10] = { 0 };
	printf("%p\n", arr);//arr:首元素的地址。
	printf("%p\n", arr + 1);

	printf("%p\n", &arr[0]);//&arr[i]:数组中对应元素的地址。
	printf("%p\n", &arr[0] + 1);

	printf("%p\n", &arr);//&arr:整个数组的地址。
	printf("%p\n", &arr + 1);

	//1. &arr — &数组名:数组名不是首元素地址，数组名表示整个数组，&数组名-取出的是整个数组的地址。
	//2.sizeof（arr） — sizeof（数组名）：数组名表示的整个数组，sizeof（数组名）计算的是整个数组的大小。

	return 0;
}

00B3F828
00B3F82C
00B3F828
00B3F82C
00B3F828
00B3F850这些为上述程序的运行的结果

其中arr与&arr[0]通过加1（加1后加的是存储单元加1以后的地址是下一个元素的地址）运算后发现地址加了4（因为arr为int类型的数组），而&arr通过加1运算后发现地址加了40，说明&arr表示的是整个数组的地址。

与此同时结构体与指针也有着密不可分的关系

struct date *pDate = &today;

#include<stdio.h>
#include<math.h>
struct dis{
	double x;
	double y;
};
void getstruct(struct dis* p);
int main()
{	double d;
	struct dis a;
	struct dis b;
	struct dis c;
	getstruct(&a);
	getstruct(&b);
	getstruct(&c);
	d=sqrt(pow((a.x-b.x),2)+pow((a.y-b.y), 2))
	+sqrt(pow((a.x-c.x),2)+pow((a.y-c.y), 2))
	+sqrt(pow((c.x-b.x),2)+pow((c.y-b.y), 2));
	printf("%.2f\n",d);
 } 
void getstruct(struct dis*p){
	scanf("%lf",&p->x);
	scanf("%lf",&p->y);
}

void main( ) 
{
struct point y = {0, 0};
inputPoint(&y);
output(y); 
}
struct point* inputPoint(struct point *p)
 {
 scanf(“%d”, &(p->x));
 scanf(“%d”, &(p->y);
 return p;
}